Skip to main content

Ant-Based Systems for Wireless Networks: Retrospect and Prospects

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 7166)

Abstract

Since they were first introduced as powerful stochastic optimization systems, ant-based systems have been applied to a wide range of problems. One of the most successful applications has been routing in dynamic wired telecommunication networks. Following this success, similar approaches have been applied to routing in multi-hop wireless networks. The objective has been to achieve self-organizing path management in these networks. This paper looks back on 10 years of research and presents reflections on the challenges, the evolution, the contributions and the future perspectives in this field.

References

  1. Akyildiz, I., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks 47(4), 445–487 (2005)

    MATH  CrossRef  Google Scholar 

  2. Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)

    CrossRef  Google Scholar 

  3. 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 

  4. Bokhari, F., Zaruba, G.: AMIRA: interference-aware routing using ant colony optimization in wireless mesh networks. In: IEEE Wireless Communications and Networking Conference, WCNC (2009)

    Google Scholar 

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

    CrossRef  Google Scholar 

  6. Correia, F., Vazão, T.: Simple ant routing algorithm strategies for a (multipurpose) MANET model. Ad Hoc Networks 8(8), 810–823 (2010)

    CrossRef  Google Scholar 

  7. Costa, D., Hertz, A.: Ants can colour graphs. Journal of the Operational Research Society 48(3), 295–305 (1997)

    MATH  Google Scholar 

  8. De Couto, D., Aguayo, D., Chambers, B., Morris, R.: Performance of multihop wireless networks: Shortest path is not enough. In: 1st Workshop on Hot Topics in Networks (HotNets), ACM SIGCOMM (2002)

    Google Scholar 

  9. Dhillon, S.S., Arbona, X., Van Mieghem, P.: Ant routing in mobile ad hoc networks. In: 3rd IEEE International Conference on Networking and Services, ICNS (2007)

    Google Scholar 

  10. 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 

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

    CrossRef  Google Scholar 

  12. Ducatelle, F., Di Caro, G.A., Gambardella, L.M.: An Analysis of the Different Components of the AntHocNet Routing Algorithm. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 37–48. Springer, Heidelberg (2006)

    CrossRef  Google Scholar 

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

    Google Scholar 

  14. Ducatelle, F., Di Caro, G.A., Gambardella, L.M.: A new approach for integrating proactive and reactive routing in MANETs. In: 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS (2008)

    Google Scholar 

  15. 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)

    CrossRef  Google Scholar 

  16. Günes, M., Sorges, U., Bouazizi, I.: ARA-the ant-colony based routing algorithm for MANETs. In: International Workshop on Ad Hoc Networking, IWAHN (2002)

    Google Scholar 

  17. Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized link state routing protocol for ad hoc networks. In: IEEE International Multi Topic Conference, INMIC (2001)

    Google Scholar 

  18. Farooq, M., Di Caro, G.: Routing protocols for next-generation networks inspired by collective behaviors of insect societies: An overview. In: Blum, C., Merkle, D. (eds.) Swarm Intelligence: Introduction and Applications. Natural Computing Series, pp. 101–160. Springer, Heidelberg (2008)

    Google Scholar 

  19. Paquereau, L., Helvik, B.E.: Opportunistic Ant-Based Path Management for Wireless Mesh Networks. In: Dorigo, M., Birattari, M., Di Caro, G.A., Doursat, R., Engelbrecht, A.P., Floreano, D., Gambardella, L.M., Groß, R., Şahin, E., Sayama, H., Stützle, T. (eds.) ANTS 2010. LNCS, vol. 6234, pp. 480–487. Springer, Heidelberg (2010)

    CrossRef  Google Scholar 

  20. Paquereau, L., Helvik, B.E.: Ant-Based Multipath Routing for Wireless Mesh Networks. In: Di Chio, C., Brabazon, A., Di Caro, G.A., Drechsler, R., Farooq, M., Grahl, J., Greenfield, G., Prins, C., Romero, J., Squillero, G., Tarantino, E., Tettamanzi, A.G.B., Urquhart, N., Uyar, A.Ş. (eds.) EvoApplications 2011, Part II. LNCS, vol. 6625, pp. 31–40. Springer, Heidelberg (2011)

    CrossRef  Google Scholar 

  21. Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: 2nd IEEE Workshop on Mobile Computing and Applications (1999)

    Google Scholar 

  22. Saleem, M., Di Caro, G.A., Farooq, M.: A review of swarm intelligence based routing protocols for wireless sensor networks. Information Sciences 181(20), 4597–4624 (2011)

    CrossRef  Google Scholar 

  23. Shen, C.C., Jaikaeo, C.: Ad hoc multicast routing algorithm with swarm intelligence. Mobile Networks and Applications 10(1), 47–59 (2005)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 IFIP International Federation for Information Processing

About this paper

Cite this paper

Paquereau, L., Helvik, B.E. (2012). Ant-Based Systems for Wireless Networks: Retrospect and Prospects. In: Kuipers, F.A., Heegaard, P.E. (eds) Self-Organizing Systems. IWSOS 2012. Lecture Notes in Computer Science, vol 7166. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28583-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28583-7_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28582-0

  • Online ISBN: 978-3-642-28583-7

  • eBook Packages: Computer ScienceComputer Science (R0)