Ant-Based Multipath Routing for Wireless Mesh Networks

  • Laurent Paquereau
  • Bjarne E. Helvik
Conference paper

DOI: 10.1007/978-3-642-20520-0_4

Volume 6625 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Paquereau L., Helvik B.E. (2011) Ant-Based Multipath Routing for Wireless Mesh Networks. In: Di Chio C. et al. (eds) Applications of Evolutionary Computation. EvoApplications 2011. Lecture Notes in Computer Science, vol 6625. Springer, Berlin, Heidelberg

Abstract

Wireless Mesh Networks (WMNs) are envisioned as a flexible alternative for providing Internet access. In this context, one of the key challenges is to improve the capacity. One approach is to spread the load along multiple paths. Results achieved in wired networks using ant-based systems for this purpose make them attractive candidates. However, applying similar techniques directly to WMNs may be counter-productive due to the characteristics of multi-hop wireless communications, in particular interferences. In this paper, a novel hybrid approach, based on recording the Internet gateway used by ants and marking pheromone trails accordingly, is presented. Results are promising and indicate that adaptive and efficient load distribution can be achieved.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Laurent Paquereau
    • 1
  • Bjarne E. Helvik
    • 1
  1. 1.Centre for Quantifiable Quality of Service in Communication SystemsNorwegian University of Science and TechnologyTrondheimNorway