Opportunistic Ant-Based Path Management for Wireless Mesh Networks

  • Laurent Paquereau
  • Bjarne E. Helvik
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6234)

Abstract

This paper introduces opportunistic ant-based path management for wireless mesh networks. The idea is to take advantage of the broadcast nature of the wireless medium by deferring the selection of the next-hop to the receivers of an ant. From an Ant Colony Optimization (ACO) viewpoint, the main shift is that the probabilistic forwarding decision rule is no longer executed locally at the transmitting node and in the spatial domain, but in a distributed manner among the potential forwarders and in the time domain. Early simulation results indicate that this approach improves the performance of the system in terms of convergence time, ability to adapt to changes and overhead.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant Algorithms for Discrete Optimization. Artificial Life 5(2), 137–172 (1999)CrossRefGoogle Scholar
  2. 2.
    Farooq, F., Di Caro, G.A.: Routing Protocols for Next-Generation Networks Inspired by Collective Behaviors of Insect Societies: An Overview. In: Swarm Intelligence, Natural Computing Series, pp. 101–160. Springer, Berlin (2008)Google Scholar
  3. 3.
    Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)MATHGoogle Scholar
  4. 4.
    Ducatelle, F.: Adaptive Routing in Ad Hoc Wireless Multi-hop Networks. PhD thesis. University of Lugano, Switzerland (2007)Google Scholar
  5. 5.
    Liu, H., Zhang, B., Mouftah, H.T., Shen, X., Ma, J.: Opportunistic Routing for Wireless Ad Hoc and Sensor Networks: Present and Future Directions. IEEE Communications Magazine 48(2), 103–109 (2009)CrossRefGoogle Scholar
  6. 6.
    Bruno, R., Nurchis, M.: Survey on diversity-based routing in wireless mesh networks: Challenges and solutions. Computer Communications 33(3), 269–282 (2010)CrossRefGoogle Scholar
  7. 7.
    Heegaard, P.E., Wittner, O.J.: Overhead Reduction in a Distributed Path Management System. Computer Networks 54(6), 1019–1041 (2010)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

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

Personalised recommendations