Anycast routing in Delay Tolerant Networks using genetic algorithms for route decision

• Published in: 2008 11th International Conference on Computer and Information Technology pp. 65 - 71
• Main Authors: da Silva, E.R., Guardieiro, P.R.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-12-2008
• Subjects: Delay effects; Disruption tolerant networking; Distributed computing; Genetic algorithms; Genetic engineering; Internet; IP networks; Partitioning algorithms; Protocols; Routing
• ISBN: 1424421357; 9781424421350
• DOI: 10.1109/ICCITECHN.2008.4803128

Delay/Disruption Tolerant Networking (DTN) architecture adopts the concept of intermittent networks that may suffer frequent disconnections, with the possibility of never having end-to-end connectivity between the source and destination over a given period of time. Therefore, the design of protocols for those networks becomes a unique challenge. Routing in DTNs is one of the key components and remains open for discussion. In this paper we treat the routing for anycast delivery that is useful in situations where a host, applications or users wish to locate a host which supports a particular service. However, if several servers support the service, any of these servers can be used. Then we implement a routing algorithm using genetic algorithm (GA), because the route and destination decision influence many parameters simultaneously. Our simulation results have shown that the routing using GA performs better than the shortest path algorithm.