Skip to main content
SpringerLink
Log in

Ant-Based Multipath Routing for Wireless Mesh Networks

  • Conference paper
Applications of Evolutionary Computation (EvoApplications 2011)

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

Included in the following conference series:

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.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Akyildiz, I., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks 47(4), 445–487 (2005)

    Article  MATH  Google Scholar 

  2. Baras, J.S., Mehta, H.: A probabilistic emergent routing algorithm for mobile ad hoc networks. In: 1st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt (2003)

    Google Scholar 

  3. Campista, M.E.M., et al.: Routing metrics and protocols for wireless mesh networks. IEEE Network 22(1), 6–12 (2008)

    Article  Google Scholar 

  4. Cetinkaya, C.: Improving the efficiency of multipath traffic via opportunistic traffic scheduling. Computer Networks 51(8), 2181–2197 (2007)

    Article  MATH  Google Scholar 

  5. De Couto, D., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. In: 9th Annual ACM/IEEE International Conference on Mobile Computing and Networking, MobiCom (2003)

    Google Scholar 

  6. Di Caro, G.A., Ducatelle, F., Gambardella, L.M.: AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks. In: Yao, X., et al. (eds.) PPSN VIII 2004. LNCS, vol. 3242, pp. 461–470. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Di Caro, G.A.: Ant Colony Optimization and its Application to Adaptive Routing in Telecommunication Networks. Ph.D. thesis, Université libre de Bruxelles, Belgium (2004)

    Google Scholar 

  8. Di Caro, G.A., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)

    MATH  Google Scholar 

  9. Dorigo, M., Di Caro, G.A., Gambardella, L.M.: Ant algorithms for discrete optimization. Artificial Life 5(2), 137–172 (1999)

    Article  Google Scholar 

  10. Ducatelle, F., Di Caro, G.A., Gambardella, L.M.: An analysis of the different components of the antHocNet routing algorithm. In: Dorigo, M., et al. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 37–48. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  11. Ducatelle, F., Di Caro, G.A., Gambardella, L.M.: Principles and applications of swarm intelligence for adaptive routing in telecommunications networks. Swarm Intelligence 4(3), 173–198 (2010)

    Article  Google Scholar 

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

    Google Scholar 

  13. Heegaard, P.E., Wittner, O.J.: Overhead reduction in distributed path management system. Computer Networks 54(6), 1019–1041 (2010)

    Article  MATH  Google Scholar 

  14. Huang, C.F., Lee, H.W., Tseng, Y.C.: A two-tier heterogeneous mobile ad hoc network architecture and its load-balance routing problem. Mobile Networks and Applications 9, 379–391 (2004)

    Article  Google Scholar 

  15. Mueller, S., Tsang, R.P., Ghosal, D.: Multipath routing in mobile ad hoc networks: issues and challenges. In: Calzarossa, M.C., Gelenbe, E. (eds.) MASCOTS 2003. LNCS, vol. 2965, pp. 209–234. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  16. Nandiraju, N., Nandiraju, D., Santhanam, L., He, B., Wang, J., Agrawal, D.: Wireless mesh networks: Current challenges and future directions of web-in-the-sky. IEEE Wireless Communications 14(4), 79–89 (2007)

    Article  Google Scholar 

  17. Paquereau, L., Helvik, B.E.: Opportunistic ant-based path management for wireless mesh networks. In: Dorigo, M., et al. (eds.) ANTS 2010. LNCS, vol. 6234, pp. 480–487. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  18. Raghunathan, V., Kumar, P.R.: Wardrop routing in wireless networks. IEEE Transactions on Mobile Computing 8(5), 636–652 (2009)

    Article  Google Scholar 

  19. Tarique, M., Tepe, K.E., Adibi, S., Erfani, S.: Survey of multipath routing protocols for mobile ad hoc networks. Journal of Network and Computer Applications 32, 1125–1143 (2009)

    Article  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. Department of Mathematics and Statistics, University of Strathclyde, 16 Richmond Street, G1 1XQ, Glasgow, UK

    Cecilia Di Chio

  2. School of Business, University College Dublin, 4, Belfield, Dublin, UK

    Anthony Brabazon

  3. Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA), Galleria 2, 6928, Manno-Lugano, Switzerland

    Gianni A. Di Caro

  4. Institute of Computer Science, University of Bremen, 28359, Bremen, Germany

    Rolf Drechsler

  5. Next Generation Intelligent Networks Research Center (nexGIN RC), National University of Computer & Emerging Sciences (FAST-NU), Islamabad, Pakistan

    Muddassar Farooq

  6. Department of Information Systems, Johannes Gutenberg-Universität, 55099, Mainz, Germany

    Jörn Grahl

  7. Mathematics and Computer Science Depatment, University of Richmond, 23173, Richmond, VA, USA

    Gary Greenfield

  8. ICD - OSI, University of Technology of Troyes, 12, Rue Marie Curie, BP 2060, 10010, Troyes, France

    Christian Prins

  9. Facultad de Informatica, Universidade de A Coruña, 15071, Coruña, CP, Spain

    Juan Romero

  10. Dipartimento di Automatica e Informatica, Politecnico di Torino, Italy

    Giovanni Squillero

  11. Consiglio Nazionale delle Ricerche (CNR), Istituto di Calcolo e Reti ad Alte Prestazioni (ICAR), Via P. Castellino 111, 80131, Naples, Italy

    Ernesto Tarantino

  12. Dipartimento di Tecnologie dell’Informazione, Università degli Studi di Milano, Via Bramante 65, 26013, Crema (CR), Italy

    Andrea G. B. Tettamanzi

  13. School of Computing, Edinburgh Napier University, 10 Clinton Road, EH10 5DT, Edinburgh, UK

    Neil Urquhart

  14. Computer Engineering Department, Istanbul Technical University, Room Nr. 3302, Maslak, 34469, Istanbul, Turkey

    A. Åžima Uyar

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paquereau, L., Helvik, B.E. (2011). Ant-Based Multipath Routing for Wireless Mesh Networks. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2011. Lecture Notes in Computer Science, vol 6625. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20520-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20520-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20519-4

  • Online ISBN: 978-3-642-20520-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation