An Analysis of Genetic Algorithm Based Anycast Routing in Delay and Disruption Tolerant Networks
Populations in developing countries, especially in regions that lack telecommunications infrastructure, usually do not have access to the information technology. Instead, Delay-/Disruption-Tolerant Networks (DTNs) have the capacity to interconnect areas that are underserved by traditional networks. Anycast routing can be used for many applications in DTNs, and it is useful when nodes wish to send messages to at least one, and preferably only one, of the members in a destination group. In this paper, aiming an efficient routing, it is analyzed a Genetic Algorithm (GA) based anycast routing algorithm. Simulation experiments show that the proposed algorithm can produce good results in typical scenarios including delays and disconnections in message delivery.
KeywordsAnycast routing DTNs genetic algorithms subpopulation
Unable to display preview. Download preview PDF.
- 3.Gong, Y., et al.: Anycast routing in delay tolerant networks. In: Global Telecommunications Conference (GLOBECOM), pp. 1–5 (2006)Google Scholar
- 4.Jain, S., Fall, D., Patra, R.: Routing in a delay tolerant network. In: Special Interest Group on Data Communications – SIGCOMM, pp. 145–158 (2004)Google Scholar
- 5.Yussof, S.: Performance analysis of genetic algorithm (GA)-based multi-constrained path routing algorithm. International Journal of the Physical Sciences 33, 7524–7539 (2011)Google Scholar
- 6.Da Silva, E.R., Guardieiro, P.R.: Anycast routing in delay tolerant networks using genetic algorithms for route decision. In: 11th International Conference on Computer and Information Technology, pp. 65–71 (2008)Google Scholar