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)


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.


Selection Probability Wireless Mesh Network Forwarding Process Broadcast Nature Ocean Ocean 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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)zbMATHGoogle 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)zbMATHCrossRefGoogle 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