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

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.

[1]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[2]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[3]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  Robert Simon,et al.  A Simulation Analysis of Multicasting in Delay Tolerant Networks , 2006, Proceedings of the 2006 Winter Simulation Conference.

[6]  Yili Gong,et al.  Anycast Routing in Delay Tolerant Networks , 2006 .

[7]  Zhiwei Xu,et al.  WSN12-3: Anycast Routing in Delay Tolerant Networks , 2006, IEEE Globecom 2006.

[8]  Ketan Kotecha,et al.  Multi objective genetic algorithm based adaptive QoS routing in MANET , 2007, 2007 IEEE Congress on Evolutionary Computation.

[9]  Stephen Farrell,et al.  DTN: an architectural retrospective , 2008, IEEE Journal on Selected Areas in Communications.

[10]  A. El-Sayed,et al.  Routing Optimlzation using Genetic Algorithm in Ad Hoc Networks , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[11]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[12]  Fazl-e-Hadi,et al.  Adaptive Anycast: A New Anycast Protocol for Performance Improvement in Delay Tolerant Networks , 2007, 2007 IEEE International Conference on Integration Technology.

[13]  Scott C. Burleigh,et al.  Bundle Protocol Specification , 2007, RFC.

[14]  Afonso Ferreira,et al.  Building a reference combinatorial model for MANETs , 2004, IEEE Network.