Skip to main content
SpringerLink
Log in

Opportunistic Ant-Based Path Management for Wireless Mesh Networks

  • Conference paper
Book cover Swarm Intelligence (ANTS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6234))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant Algorithms for Discrete Optimization. Artificial Life 5(2), 137–172 (1999)

    Article  Google Scholar 

  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. Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)

    MATH  Google Scholar 

  4. Ducatelle, F.: Adaptive Routing in Ad Hoc Wireless Multi-hop Networks. PhD thesis. University of Lugano, Switzerland (2007)

    Google Scholar 

  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)

    Article  Google Scholar 

  6. Bruno, R., Nurchis, M.: Survey on diversity-based routing in wireless mesh networks: Challenges and solutions. Computer Communications 33(3), 269–282 (2010)

    Article  Google Scholar 

  7. Heegaard, P.E., Wittner, O.J.: Overhead Reduction in a Distributed Path Management System. Computer Networks 54(6), 1019–1041 (2010)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Quantifiable Quality of Service in Communication Systems, Norwegian University of Science and Technology, Trondheim, Norway

    Laurent Paquereau & Bjarne E. Helvik

Authors
  1. Laurent Paquereau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bjarne E. Helvik
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium

    Marco Dorigo

  2. IRIDIA, CoDE, Université Libre de Bruxelles, Av. F. Roosevelt 50, CP 194/6, 1050, Brussels, Belgium

    Mauro Birattari

  3. ’Dalla Molle’ Institute for Artificial Intelligence (IDSIA), Galleria 2, 6928, Manno-Lugano, Switzerland

    Gianni A. Di Caro

  4. Complex Systems Institute, Paris-Ile-de-France, CREA, Ecole Polytechnique & CNRS, 57-59, rue Lhomond, 75005, Paris, France

    René Doursat

  5. Department of Computer Science, University of Pretoria, 0002, P.O. Box, Pretoria, South Africa

    Andries P. Engelbrecht

  6. EPFL, Laboratory of Intelligent Systems, Lausanne, Switzerland

    Dario Floreano

  7. Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA), Lugano, Switzerland

    Luca Maria Gambardella

  8. Department of Automatic Control and Systems Engineering, The University of Sheffield, Mappin Street, S1 3JD, Sheffield, UK

    Roderich Groß

  9. KOVAN Research Lab., Department of Computer Engineering, Middle East Technical University, Inonu Bulvari, 06531, Ankara, Turkey

    Erol Şahin

  10. Department of Bioengineering, Binghamton University, State University of New York, 13902-6000, Binghamton NY, USA

    Hiroki Sayama

  11. IRIDIA, CoDE, Université Libre de Bruxelles, Avenue F. Roosevelt 50, CP 194/6, 1050, Brussels, Belgium

    Thomas Stützle

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paquereau, L., Helvik, B.E. (2010). Opportunistic Ant-Based Path Management for Wireless Mesh Networks. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2010. Lecture Notes in Computer Science, vol 6234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15461-4_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15461-4_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15460-7

  • Online ISBN: 978-3-642-15461-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation