×

zbMATH — the first resource for mathematics

A review of routing protocols based on ant-like mobile agents. (English) Zbl 07042170
Summary: A survey on the routing protocols based on ant-like mobile agents is given. These protocols are often employed in Mobile Ad Hoc Networks (MANET). Mobile Ad Hoc Networks are collections of wireless mobile nodes such as PDAs, laptop computers, and cellular phones having wireless communication capability that dynamically form a temporary network without using any existing network infrastructures such as wireless access points. The only infrastructure in MANET is the wireless communication interfaces on the devices. In such a circumstance, where some of the wireless devices are not within wireless range of each other, multi-hop routing is required to transmit messages to the destination. A node that wants to start communication with other nodes that are not within its one-hop wireless transmission range has to request intermediate nodes to forward their communication packets to the destination. In this paper, we survey a variety of proposed network protocols to accommodate this situation. We focus especially on biologically-inspired routing algorithms that are based on the ant colony optimization algorithm.
MSC:
68 Computer science
90 Operations research, mathematical programming
Software:
AntHocNet; AntNet; FLAR; MANET
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Perkins, C.; ; Ad Hoc Networking: Boston, MA, USA 2001; .
[2] Portmann, M.; Pirzada, A.A.; Wireless mesh networks for public safety and crisis management applications; IEEE Int. Comput.: 2008; Volume 12 ,18-25.
[3] Qiangfeng, J.; Manivannan, D.; Routing Protocol for Sensor Networks; Proceedings of IEEE Consumer Communications and Networking Conference: ; ,93-98.
[4] Vladimirova, T.; Xiaofeng, W.; Bridges, C.P.; Development of a Satellite Sensor Network for Future Space Missions; Proceedings of IEEE Aerospace Conference: ; ,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; Volume 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; Ad Hoc Networking: Boston, MA, USA 2001; ,139-172.
[7] Perkins, C.; Belding-Royer, E.; Das, S.; Ad Hoc On-Demand Distance Vector (AODV) Routing; Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications: ; ,90-100.
[8] Minar, N.; Kramer, K.H.; Maes, P.; Cooperating Mobile Agents for Dynamic Network Routing; Software Agents for Future Communication Systems: Berlin Heidelberg, Germany 1999; ,287-304.
[9] Choudhury, R.R.; Bandyopadhyay, S.; Paul, K.; A Distributed Mechanism for Topology Discovery in Ad Hoc Wireless Networks Using Mobile-Agents; Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking & Computing: ; ,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; Proceedings of the Catalan Congress of Artificial Intelligence: ; ,285-292.
[11] Amin, K.A.; Mikler, A.R.; Dynamic Agent Population in Agent-Based Distance Vector Routing; Proceedings of Second International Workshop on Intelligent Systems Design and Applications: ; . · Zbl 1089.68581
[12] Amin, K.A.; Mikler, A.R.; ; Towards Resource Efficient and Scalable Routing: An Agent-based Approach: 2002; .
[13] Schoonderwoed, R.; Holland, O.; Bruten, J.; Ant-Like Agents for Local Balancing in Telecommunications Networks; Proceedings of the First International Conference on Autonomous Agents: ; ,209-216.
[14] Bertsekas, D.; Gallager, R.; ; Data Networks: Upper Saddle River, NJ, USA 1987; . · Zbl 0734.68006
[15] Dorigo, M.; Gambardella, L.M.; Ant colony system: A cooperative learning approach to the traveling salesman problem; IEEE Trans. Evol. Comput.: 1997; Volume 1 ,53-66.
[16] Appleby, S.; Steward, S.; Mobile software agents for control in telecommunications networks; Br. Telecom Technol. J.: 2000; Volume 18 ,68-70.
[17] Subramanian, D.; Druschel, P.; Chen, J.; Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks; Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence: ; ,832-839.
[18] Bonabeau, E.; Henaux, F.; Guérin, S.; Snyers, D.; Kuntz, P.; Theraulaz, G.; Routing in Telecommunications Networks with Ant-Like Agents; Proceedings of the Second International Workshop on Intelligent Agents for Telecommunication Applications: London, UK 1998; Volume Volume 1437 ,60-71.
[19] Deneubourg, J.L.; Goss, S.; Collective patterns and decision-making; Ethol. Ecol. Evol.: 1989; Volume 1 ,295-311.
[20] Beckers, R.; Deneubourg, J.L.; Goss, S.; Pasteels, J.M.; Collective decision making through food recruitment; Insectes Sociaux: 1990; Volume 37 ,258-267.
[21] Colorni, A.; Dorigo, M.; Maniezzo, V.; Distributed Optimization by Ant Colonies; Proceedings of the European Conference on Artificial Life: ; ,134-142.
[22] Dorigo, M.; Gambardella, L.M.; Ant colony system: A cooperative learning approach to the traveling salesman; IEEE Trans. Evol. Comput.: 1997; Volume 1 ,53-66.
[23] Dorigo, M.; Maniezzo, V.; Colorni, A.; ; Positive Feedback as a Search Strategy: 1991; . · Zbl 0825.90549
[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; Volume 26 ,29-41.
[25] Di Caro, G.; Dorigo, M.; ; AntNet: A Mobile Agent Approach to Adaptive Routing: Brussels, Belgium 1997; .
[26] Di Caro, G.; Dorigo, M.; An Adaptive Multi-agent Routing Algorithm Inspired by Ants Behaviour; Proceedings of Fifth Annual Australasian Conference on Parallel and Real-Time Systems: ; .
[27] Di Caro, G.; Dorigo, M.; AntNet: Distributed stigmergetic control for communications networks; J. Artif. Intell. Res.: 1998; Volume 9 ,317-365. · Zbl 0910.68182
[28] Schoonderwoerd, R.; Holland, O.; Bruten, J.; Rothkrantz, L.; Ant-based load balancing in telecommunications networks; Adapt. Behav.: 1996; Volume 5 ,169-207.
[29] Schoonderwoerd, R.; Holland, O.; Bruten, J.; Ant-like Agents for Load Balancing in Telecommunications Networks; Proceedings of the First International Conference on Autonomous Agents: ; ,209-216.
[30] Di Caro, G.; Dorigo, M.; Two Ant Colony Algorithms for Best-Effort Routing in Datagram Networks; Proceedings of the Tenth International Conference on Parallel and Distributed Computing and Systems: ; .
[31] Di Caro, G.; Ducatelle, F.; Gambardella, L.M.; ; AntHocNet: An Adaptive Nature-Inspired Algorithm for Routing in Mobile Ad Hoc Networks: Manno, Switzerland 2004; .
[32] Di Caro, G.; Ducatelle, F.; Gambardella, L.M.; AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks; Proceedings of Eighth International Conference on Parallel Problem Solving from Nature VIII: ; Volume Volume 3242 ,461-470.
[33] Ducatelle, F.; di Caro, G.; Gambardella, L.M.; Ant Agents for Hybrid Multipath Routing in Mobile Ad Hoc Networks; Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services: ; ,18-19. · Zbl 1080.68521
[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; Volume 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; Volume 39 ,684-702. · Zbl 1173.93356
[36] Wankhade, S.B.; Ali, M.S.; Route failure management technique for ant based routing in MANET; Int. J. Sci. Eng. Res.: 2011; Volume 2 ,1-5.
[37] Bouazizi, I.; ARA-The Ant-Colony Based Routing Algorithm for MANETs; Proceedings of the 2002 International Conference on Parallel Processing Workshops: ; ,79-85.
[38] Roth, M.; Wicker, S.; Asymptotic Pheromone Behavior in Swarm Intelligent MANETs; Proceedings of the Conference on Mobile and Wireless Communication Networks: ; ,335-346.
[39] Gunes, M.; Kahmer, M.; Bouazizi, I.; Ant Routing Algorithm (ARA) for Mobile Multi-hop Ad Hoc Networks New Features and Results; Proceedings of the 2nd Mediterranean Workshop on Ad-Hoc Networks (Med-Hoc-Net’2003): ; ,25-27.
[40] Arif, M.; Rani, T.; Enhanced Ant Colony based Routing in MANETs; Proceedings of 5th IEEE International Conference on Advanced Computing & Communication Technologies: ; ,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; Volume 22 ,30-35.
[42] Woo, M.; Dung, N.H.; Roh, W.J.; An Efficient Ant-based Routing Algorithm for MANETs; Proceedings of the 10th International Conference on Advanced Communication Technology: ; ,933-937.
[43] Zhou, Y.; Zincir-Heywood, A.N.; Intelligent Agents for Routing on Mobile Ad-Hoc Networks; Proceedings of the Second Annual Conference on Communication Networks and Services Research: ; ,249-254.
[44] Baras, J.S.; Mehta, H.; A Probabilistic Emergent Routing Algorithm (PERA) for Mobile Ad-Hoc Networks; Proceedings of the WiOpt ’03: Modeling and Optimization in Mobile, AdHoc and Wireless Networks: ; .
[45] Câmara, D.; Loureiro, A.A.F.; GPS/ant-like routing in Ad Hoc networks; Telecommun. Syst.: 2001; Volume 18 ,85-100. · Zbl 1021.68003
[46] Marwaha, S.; Tham, C.K.; Srinivasan, D.; A Novel Routing Protocol Using Mobile Agents and Reactive Route Discovery for Ad Hoc Wireless Networks; Proceedings of the 10th IEEE International Conference on Networks: ; ,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; Volume E84-B ,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; Volume J86-B ,2433-2436.
[49] Nishimura, K.; Takahashi, K.; A Multi-Agent Routing Protocol with Congestion Control for MANET; Proceedings of the 21st European Conference on Modeling and Simulation: ; .
[50] Kambayashi, Y.; Harada, Y.; Integrating Ant Colony Optimization in a Mobile-Agent Based Resource Discovery Algorithm; Proceedings of the IADIS International Conference Intelligent Systems and Agents: ; ,149-158.
[51] Kambayashi, Y.; Harada, Y.; A Resource Discovery Method Based on Multi-Agents in P2P Systems; Intelligent Agents in the Evolution of Web and Applications: Berlin Heidelberg, Germany 2009; ,113-135.
[52] Aviles del Moral, A.; Takimoto, M.; Kambayashi, Y.; ERAM: Evacuation Routing Using Ant Colony Optimization over Mobile Ad Hoc Networks; Proceedings of the International Conference on Agents and Artificial Intelligence: ; ,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; Volume 55 ,3032-3080.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.