A review of routing protocols based on ant-like mobile agents

Algorithms

Volumn 6, Issue 3, 2013, Pages 442-456

  Kambayashi, Yasushi ^a  

^a NIPPON INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

ACO; MANET; Mobile software agents; Multi agent system; Routing P2P networks

Indexed keywords

ACO; ANT COLONY OPTIMIZATION ALGORITHMS; MANET; MOBILE SOFTWARE AGENTS; P2P NETWORK; WIRELESS COMMUNICATION CAPABILITIES; WIRELESS COMMUNICATIONS; WIRELESS TRANSMISSIONS;

ALGORITHMS; LAPTOP COMPUTERS; MOBILE AGENTS; MULTI AGENT SYSTEMS; ROUTING PROTOCOLS; SURVEYS; WIRELESS TELECOMMUNICATION SYSTEMS;

MOBILE AD HOC NETWORKS;

EID: 84886874188     PISSN: None     EISSN: 19994893     Source Type: Journal    
DOI: 10.3390/a6030442     Document Type: Review

References (53)

1. Perkins, C. Ad Hoc Networking; Addison-Wesley Publishers: Boston, MA, USA, 2001.
2. Portmann, M.; Pirzada, A.A. Wireless mesh networks for public safety and crisis management applications. IEEE Int. Comput. 2008, 12, 18-25.
3. Qiangfeng, J.; Manivannan, D. Routing Protocol for Sensor Networks. In Proceedings of IEEE Consumer Communications and Networking Conference, Las Vegas, NV, USA, 5-8 January 2004; pp. 93-98.
4. Vladimirova, T.; Xiaofeng, W.; Bridges, C.P. Development of a Satellite Sensor Network for Future Space Missions. In Proceedings of IEEE Aerospace Conference, Big Sky, MT, USA, 1-8 March 2008; pp. 1-10.
5. Perkins, C.E.; Bhagwat, P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM Comput. Commun. Rev. 1994, 24, 234-244.
6. Johnson, D.B.; Maltz, D.A.; Broch, J. DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. In Ad Hoc Networking; Perkins, C.E., Ed.; Addison-Wesley: Boston, MA, USA, 2001; pp. 139-172.
7. Perkins, C.; Belding-Royer, E.; Das, S. Ad Hoc On-Demand Distance Vector (AODV) Routing. In Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, USA, 25-26 February 1999; pp. 90-100.
8. Minar, N.; Kramer, K.H.; Maes, P. Cooperating Mobile Agents for Dynamic Network Routing. In Software Agents for Future Communication Systems; Hayzelden, A., Ed.; Springer-Verlag: Berlin Heidelberg, Germany, 1999; pp. 287-304.
9. Choudhury, R.R.; Bandyopadhyay, S.; Paul, K. A Distributed Mechanism for Topology Discovery in Ad Hoc Wireless Networks Using Mobile-Agents. In Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking & Computing, Boston, MA, USA, 11 August 2000; pp. 145-146.
10. Carrillo, L.; Marzo, J.L.; Vilà, P.; Mantilla, C.A. MAntS-Hoc: A Multi-agent Ant-based System for Routing in Mobile Ad Hoc Networks. In Proceedings of the Catalan Congress of Artificial Intelligence, Barcelona, Spain, October 2004; pp. 285-292.
11. Amin, K.A.; Mikler, A.R. Dynamic Agent Population in Agent-Based Distance Vector Routing. In Proceedings of Second International Workshop on Intelligent Systems Design and Applications, Atlanta, GA, USA, 7-8 August 2002.
12. Amin, K.A.; Mikler, A.R. Towards Resource Efficient and Scalable Routing: An Agent-based Approach, Technical Report, University of North Texas, Department of Computer Science, 2002.
13. Schoonderwoed, R.; Holland, O.; Bruten, J. Ant-Like Agents for Local Balancing in Telecommunications Networks. In Proceedings of the First International Conference on Autonomous Agents, Marina del Rey, CA, USA, 5-8 February 1997; pp. 209-216.
14. Bertsekas, D.; Gallager, R. Data Networks; Prentice-Hall: Upper Saddle River, NJ, USA, 1987.
15. Dorigo, M.; Gambardella, L.M. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1997, 1, 53-66.
16. Appleby, S.; Steward, S. Mobile software agents for control in telecommunications networks. Br. Telecom Technol. J. 2000, 18, 68-70.
17. Subramanian, D.; Druschel, P.; Chen, J. Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, Nagoya, Japan, 23-29 August 1997; pp. 832-839.
18. Bonabeau, E.; Henaux, F.; Guérin, S.; Snyers, D.; Kuntz, P.; Theraulaz, G. Routing in Telecommunications Networks with Ant-Like Agents. In Proceedings of the Second International Workshop on Intelligent Agents for Telecommunication Applications, Paris, France, 4-7 July, 1998; Lecture Notes in Computer Science; Springer-Verlag: London, UK, 1998; Volume 1437, pp. 60-71.
19. Deneubourg, J.L.; Goss, S. Collective patterns and decision-making. Ethol. Ecol. Evol. 1989, 1, 295-311.
20. Beckers, R.; Deneubourg, J.L.; Goss, S.; Pasteels, J.M. Collective decision making through food recruitment. Insectes Sociaux 1990, 37, 258-267.
21. Colorni, A.; Dorigo, M.; Maniezzo, V. Distributed Optimization by Ant Colonies. In Proceedings of the European Conference on Artificial Life, Paris, France, 1-3 December 1991; pp. 134-142.
22. Dorigo, M.; Gambardella, L.M. Ant colony system: A cooperative learning approach to the traveling salesman. IEEE Trans. Evol. Comput. 1997, 1, 53-66.
23. Dorigo, M.; Maniezzo, V.; Colorni, A. Positive Feedback as a Search Strategy; Technical Report 91-016; Dipartimento di Elettronica, Politecnico di Milano, June 1991.
24. Dorigo, M.; Maniezzo, V.; Colorni, A. The ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B Cybernetics 1996, 26, 29-41.
25. Di Caro, G.; Dorigo, M. AntNet: A Mobile Agent Approach to Adaptive Routing; Technical Report IRIDIA 97-12; Université Libre de Bruxelles, Brussels, Belgium, December 1997.
26. Di Caro, G.; Dorigo, M. An Adaptive Multi-agent Routing Algorithm Inspired by Ants Behaviour. In Proceedings of Fifth Annual Australasian Conference on Parallel and Real-Time Systems, Adelaide, Australia, 28-29 September 1998.
27. Di Caro, G.; Dorigo, M. AntNet: Distributed stigmergetic control for communications networks. J. Artif. Intell. Res.1998, 9, 317-365.
28. Schoonderwoerd, R.; Holland, O.; Bruten, J.; Rothkrantz, L. Ant-based load balancing in telecommunications networks. Adapt. Behav. 1996, 5, 169-207.
29. Schoonderwoerd, R.; Holland, O.; Bruten, J. Ant-like Agents for Load Balancing in Telecommunications Networks. In Proceedings of the First International Conference on Autonomous Agents, Marina del Rey, CA, USA, 5-8 February 1997; pp. 209-216.
30. Di Caro, G.; Dorigo, M. Two Ant Colony Algorithms for Best-Effort Routing in Datagram Networks. In Proceedings of the Tenth International Conference on Parallel and Distributed Computing and Systems, Las Vegas, NV, USA, 28-31 October 1998.
31. Di Caro, G.; Ducatelle, F.; Gambardella, L.M. AntHocNet: An Adaptive Nature-Inspired Algorithm for Routing in Mobile Ad Hoc Networks; Technical Report IDSIA-27-04-2004; Dalle Molle Institute for Artificial Intelligence, Manno, Switzerland, September 2004.
32. Di Caro, G.; Ducatelle, F.; Gambardella, L.M. AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks. In Proceedings of Eighth International Conference on Parallel Problem Solving from Nature VIII, Birmingham, UK, September 2004; Lecture Notes in Computer Science, Volume 3242, pp. 461-470.
33. Ducatelle, F.; di Caro, G.; Gambardella, L.M. Ant Agents for Hybrid Multipath Routing in Mobile Ad Hoc Networks. In Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services, St. Moritz, Switzerland, 19-21 January 2005; pp. 18-19.
34. Di Caro, G.; Ducatelle, F.; Gambardella, L.M. AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks. Eur. Trans. Telecommun. 2005, 16, 443-455.
35. Mirabedini, S.J.; Teshnehlab, M.; Rahmani, A.M. FLAR: An adaptive, fuzzy routing algorithm for communications networks using mobile ants. Cybernet. Syst. 2008, 39, 684-702.
36. Wankhade, S.B.; Ali, M.S. Route failure management technique for ant based routing in MANET. Int. J. Sci. Eng. Res. 2011, 2, 1-5.
37. Bouazizi, I. ARA-The Ant-Colony Based Routing Algorithm for MANETs. In Proceedings of the 2002 International Conference on Parallel Processing Workshops, Vancouver, BC, Canada, 21 August 2002; pp. 79-85.
38. Roth, M.; Wicker, S. Asymptotic Pheromone Behavior in Swarm Intelligent MANETs. In Proceedings of the Conference on Mobile and Wireless Communication Networks, Paris, France, 25-27 October 2004; pp. 335-346.
39. Gunes, M.; Kahmer, M.; Bouazizi, I. Ant Routing Algorithm (ARA) for Mobile Multi-hop Ad Hoc Networks New Features and Results. In Proceedings of the 2nd Mediterranean Workshop on Ad-Hoc Networks (Med-Hoc-Net'2003), Mahdia, Tunisia, 25-27 June 2003; pp. 25-27.
40. Arif, M.; Rani, T. Enhanced Ant Colony based Routing in MANETs. In Proceedings of 5th IEEE International Conference on Advanced Computing & Communication Technologies, Panipat, India, 5 November 2011; pp. 48-54.
41. Cauvery, N.K.; Vis wanatha, K.V. Enhanced ant colony based algorithm for routing in mobile ad hoc network. World Acad. Sci. Eng. Technol. 2008, 22, 30-35.
42. Woo, M.; Dung, N.H.; Roh, W.J. An Efficient Ant-based Routing Algorithm for MANETs. In Proceedings of the 10th International Conference on Advanced Communication Technology, Phoenix Park, South Korea, 17-20 February 2008; pp. 933-937.
43. Zhou, Y.; Zincir-Heywood, A.N. Intelligent Agents for Routing on Mobile Ad-Hoc Networks. In Proceedings of the Second Annual Conference on Communication Networks and Services Research, May 2004; pp. 249-254.
44. Baras, J.S.; Mehta, H. A Probabilistic Emergent Routing Algorithm (PERA) for Mobile Ad Hoc Networks. In Proceedings of the WiOpt '03: Modeling and Optimization in Mobile, AdHoc and Wireless Networks, Sophia-Antipolis, France, 3-5 March 2003.
45. Câmara, D.; Loureiro, A.A.F. GPS/ant-like routing in Ad Hoc networks. Telecommun. Syst. 2001, 18, 85-100.
46. Marwaha, S.; Tham, C.K.; Srinivasan, D. A Novel Routing Protocol Using Mobile Agents and Reactive Route Discovery for Ad Hoc Wireless Networks. In Proceedings of the 10th IEEE International Conference on Networks, Paris, France, 12-15 November 2002; pp. 311-316.
47. Onishi, R.; Yamaguchi, S.; Morino, H.; Aida, H.; Saito, T. A multi-agent system for dynamic network routing. IEICE Trans. Commun. 2001, E84-B, pp. 2721-2728.
48. Kawarazaki, K.; Takahashi, K. An extension of the dynamic network routing system using mobile agents (in Japanese). IEICE Trans. Inf. Syst. 2003, J86-B, pp. 2433-2436.
49. Nishimura, K.; Takahashi, K. A Multi-Agent Routing Protocol with Congestion Control for MANET. In Proceedings of the 21st European Conference on Modeling and Simulation, Prague, Czech, 4-6 June 2007; CD-ROM.
50. Kambayashi, Y.; Harada, Y. Integrating Ant Colony Optimization in a Mobile-Agent Based Resource Discovery Algorithm. In Proceedings of the IADIS International Conference Intelligent Systems and Agents, Algarve, Portugal, 21-23 June 2009; pp. 149-158.
51. Kambayashi, Y.; Harada, Y. A Resource Discovery Method Based on Multi-Agents in P2P Systems. In Intelligent Agents in the Evolution of Web and Applications; Nguyen, N.T., Jain, L.C., Eds.; Springer-Verlag: Berlin Heidelberg, Germany, 2009; pp. 113-135.
52. Aviles del Moral, A.; Takimoto, M.; Kambayashi, Y. ERAM: Evacuation Routing Using Ant Colony Optimization over Mobile Ad Hoc Networks. In Proceedings of the International Conference on Agents and Artificial Intelligence, Barcelona, Spain, 15-18 February 2013; pp. 118-127.
53. Boukerche, A.; Turgut, B.; Aydin, N.; Ahmad, M.Z.; Bölöni, L.; Turgut, D. Routing protocols in ad hoc networks: A survey. Comput. Netw. 2011, 55, 3032-3080.