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.
Download to read the full chapter text
Chapter PDF
References
Akyildiz, I., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks 47(4), 445–487 (2005)
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)
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)
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)
Bruno, R., Nurchis, M.: Survey on diversity-based routing in wireless mesh networks: Challenges and solutions. Computer Communications 33(3), 269–282 (2010)
Correia, F., Vazão, T.: Simple ant routing algorithm strategies for a (multipurpose) MANET model. Ad Hoc Networks 8(8), 810–823 (2010)
Costa, D., Hertz, A.: Ants can colour graphs. Journal of the Operational Research Society 48(3), 295–305 (1997)
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)
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)
Di Caro, G.A., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)
Dorigo, M., Di Caro, G.A., Gambardella, L.M.: Ant algorithms for discrete optimization. Artificial Life 5(2), 137–172 (1999)
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)
Ducatelle, F.: Adaptive Routing in Ad Hoc Wireless Multi-hop Networks. Ph.D. thesis, University of Lugano, Switzerland (2007)
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)
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)
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)
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)
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)
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)
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)
Perkins, C., Royer, E.: Ad-hoc on-demand distance vector routing. In: 2nd IEEE Workshop on Mobile Computing and Applications (1999)
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)
Shen, C.C., Jaikaeo, C.: Ad hoc multicast routing algorithm with swarm intelligence. Mobile Networks and Applications 10(1), 47–59 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)