On ant routing algorithms in ad hoc networks with critical connectivity

Ad Hoc Networks

Volumn 6, Issue 6, 2008, Pages 827-859

  Rosati, Laura ^a   Berioli, Matteo ^b   Reali, Gianluca ^a  

^a UNIVERSITY OF PERUGIA   (Italy)

^b GERMAN AEROSPACE CENTER DLR   (Germany)

Author keywords

Ad hoc networks; Ant routing; Critical connectivity; Routing protocol

Indexed keywords

AD HOC NETWORKS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; HEURISTIC ALGORITHMS; OPTIMIZATION;

ANT ROUTING; CRITICAL CONNECTIVITY; ROUTING DATAGRAMS;

ROUTING ALGORITHMS;

EID: 44149084671     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2007.07.003     Document Type: Article

References (70)

1. Perkins C.E., and Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. Computer Communications Review 10 (1994) 234-244
2. C.E. Perkins, E.M. Royer, S.R. Das, Ad hoc on demand distance vector (AODV) routing, in: IEEE Workshop on Mobile Computing Systems and Applications, 1999, pp. 90-100.
3. Johnson D.B., and Maltz D.A. Dynamic source routing in ad-hoc wireless networks. Mobile Computing (1996) 153-181
4. V.D. Park, M.S. Corson, A higly adaptive distributed routing algorithm for mobile wireless networks, in: Proceedings IEEE Conference on Computer Communications (INFOCOM), Kobe, Japan, April 1997.
5. S.A. Curtis, M.L. Rilee, P.E. Clark, G.C. Marr, Use of swarm intelligence in spacecraft constellations for the resource exploration of the asteroid belt, in: Proceedings 3rd International Workshop on Satellite Constellations and Formation Flying, Pisa, Italy, February 2003.
6. M. Kifle, M. Andro, Q.K. Tran, G. Fujikawa, P.P. Chu, Toward a dynamically reconfigurable computing and communications system for small spacecraft, in: Proceedings of the 21st International Communication Satellite Systems Conference & Exhibit (ICSSC 2003), Yokohama, Japan, 2003.
7. Y. Chen, M. Hadjitheodosiou, C. Cheung, Optimizing communications for constellation space missions, in: Proceedings 21st International Communication Satellite Systems Conference & Exhibit (ICSSC 2003), Yokohama, Japan, 2003.
8. A. Doria, M. Uden, D.P. Pandey, Providing connectivity to the saami nomadic community, in: Proceedings 2nd International Conference on Open Collaborative Design for Sustainable Innovation, Bangalore, India, December 2002.
9. Burleigh S., Hooke A., Torgerson L., Fall K., Cerf V., Durst B., Scott K., and Weiss H. Delay-tolerant networking: An approach to interplanetary internet. IEEE Communications Magazine 41 6 (2003) 128-137
10. A. Vahdat, D. Becker, Epidemic routing for partially connected ad hoc networks, Duke University, Tech. Rep. CS-200006, April 2000.
11. Heusse M., Snyers D., and Kermarrec Y. Adaptive agent driven routing in communication networks: comparison with a classical approach. Advances in Complex Systems 2 (2000)
12. Heusse M., Guerin S., Snyers D., and Kuntz P. Adaptive agent-driven routing and load balancing in communication networks. Advances in Complex Systems 1 (1998) 234-257
13. Wang X., Li F., Ishihara S., and Mizuno T. A multicast routing algorithm based on mobile multicast agents in ad-hoc networks. Special Issue on Internet Technology, IEICE Transactions on Communications E84-B 8 (2001)
14. Suh Y.J., Shin H.S., and Kwon D.H. An efficient multicast routing protocol in wireless mobile networks. Wireless Networks 7 (2001) 443-453
15. R.R. Choudhury, S. Bandyopadhyay, K. Paul, A distributed mechanism for topology discovery in ad hoc wireless networks using mobile agents, in: Proceedings First Annual Workshop on Mobile Ad Hoc Networking Computing, MobiHOC, Boston, MA, USA, August 2000.
16. Choudhury R.R., Paul K., and Bandyopadhyay S. MARP: a multi-agent routing protocol for mobile wireless ad hoc networks. Autonomous Agents and Multi-Agent Systems 8 (2004) 47-68
17. Dorigo M., Birattari M., and Stützle T. Ant colony optimization: artificial ants as a computational intelligence technique. IEEE Computational Intelligence Magazine 1 4 (2006) 28-39
18. Blum C. Ant colony optimization: introduction and recent trends. Physics of Life Reviews 2 4 (2005) 353-373
19. Dorigo M., and Gambardella L.M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 1 (1997) 53-66
20. L.M. Gambardella, M. Dorigo, Solving symmetric and asymmetric tsps by ant colonies, in: Proceedings IEEE International Conference on Evolutionary Computation, Nagoya, Japan, May 1996, pp. 622-627.
21. Bullnheimer B., Hartl R.F., and Strauss C. An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research 89 (1999) 319-328
22. Maniezzo V., and Colorni A. The ant system applied to the quadratic assignment problem. IEEE Transactions on Knowledge and Data Engineering 11 5 (1999) 769-778
23. M. Bessedik, R. Laib, A. Boulmerka, H. Drias, Ant colony optimization and swarm intelligence, in: Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce Vol-1 (CIMCA-IAWTIC), 2005.
24. Di Caro G., and Dorigo M. Antnet: distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research 9 (1998) 317-365
25. Beckers R., Deneubourg J.L., and Goss S. Trail and U-turns in the selection of the shortest path by the ant Lasius Niger. Journal of Theoretical Biology 159 (1992) 397-415
26. Goss S., Aron S., and Deneubourg J.L. Self-organized shortcuts in the Argentine ant. Naturwissenschaften 76 (1989) 579-581
27. R. Schoonderwoerd, O. Holland, J. Bruten, Ant-like agents for load balancing in telecommunications networks, in: Proceedings 1st International Conference on Autonomous Agents, 1997, pp. 209-216.
28. X. Zheng, W. Guo, R. Liu, An ant-based distributed routing algorithm for ad-hoc networks, in: International Conference on Communications, Circuits and Systems (ICCCAS), Chengdu, China, 27-29 June 2004.
29. Krzysztof W. Ant algorithm for flow assignment in connection-oriented networks. International Journal of Applied Mathematics and Computer Science 15 2 (2005) 205-220
30. O. Hussein, T. Saadawi, Ant routing algorithm for mobile ad hoc networks (ARAMA), in: International Performance Computing and Communications Conference, IPCCC 2004, Phoenix, Arizona, 15-17 April 2004.
31. T. White, B. Pagurek, F. Oppacher, ASGA: improving the ant system by integration with genetic algorithms, in: Genetic Programming 1998: Proceedings Third Annual Conference, University of Wisconsin, Madison, Wisconsin, USA, 22-25 July 1998, pp. 610-617.
32. X. Jing, C. Liu, X. Sun, Artificial cognitive BP-CT ant routing algorithm, in: Proceedings International Joint Conference on Neural Networks, Montreal, Canada, July 31-August 4, 2005.
33. M. Heusse, Y. Kermarrec, Adaptive routing and load balancing of ephemeral connections, in: Proceedings IEEE ECUMN, Colmar, France, 2000.
34. X. Cheng, Y. Hou, A study of genetic ant routing algorithm, in: Proceedings of the Second International Conference on Machine Learning and Cybernetics, Xi'an, November 2003.
35. M. Heissenbüttel, T. Braun, Ants-based routing in large scale mobile ad hoc networks, in: Proceedings Kommunikation in Verteilten Systemen (KiVS03), March 2003.
36. J.S. Baras, H. Mehta, A probabilistic emergent routing algorithm for mobile ad hoc networks, in: Proceedings WiOpt'O3: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, March 2003.
37. T. White, B. Pagurek, F. Oppacher, Connection management by ants: an application of mobile agents in network management, in: Proceedings International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), Las Vegas, Nevada, USA, 1998.
38. D. Subramanian, P. Druschel, J. Chen, Ants and reinforcement learning: a case study in routing in dynamic networks, in: Proceedings IJCAI-97, International Joint Conference on Artificial Intelligence, Nagoya, Japan, 23-29 August 1997.
39. S. Marvaha, C. Tham, D. Srinivasan, Mobile agents based routing protocol for mobile ad hoc networks, in: Proceedings IEEE GLOBECOM, Taipei, Taiwan, 17-21 November 2002.
40. S. Marvaha, C. Tham, D. Srinivasan, A novel routing protocol using mobile agents and reactive route discovery for ad-hoc wireless networks, in: Proceedings IEEE International Conference on Networks (ICON), Singapore, 27-30 August 2002.
41. Cmara D., and Loureiro A.A.F. A novel routing algorithm for hoc networks. Baltzer Journal of Telecommunications Systems 18 1-3 (2001) 85-100
42. M. Berioli, L. Rosati, M. Werner, G. Reali, Ant routing concepts for dynamic meshed satellite constellations, in: Proceedings 6th European Workshop on Mobile/Personal Satcoms (EMPS) and 2nd Conference on Advanced Satellite Mobile Systems (ASMS), Noordwijk, The Netherlands, September 2004.
43. L. Rosati, M. Berioli, G. Reali, On ant routing algorithms in ad-hoc networks, in: Proceedings IEEE Global Telecommunications Conference (GLOBECOM), San Francisco, CA, USA, 27 November-1 December 2006.
44. M. Berioli, L. Rosati, G. Reali, Routing techniques for ad-hoc space networks, in: Proceedings 23rd International Communication Satellite Systems Conference (ICSSC) and 11th Ka and Broadband Communications Conference, Rome, Italy, September 2005.
45. M. Berioli, L. Rosati, G. Reali, Ant routing algorithms for irregular satellite constellations, in: Proceedings Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005 (SPECTS05), Philadelphia, PA, USA, 24-28 July 2005.
46. G. Di Caro, M. Dorigo, Antnet: a mobile agents approach to adaptive routing, Universit Libre de Bruxelles, Belgium, Tech. Rep. 12, 1997.
47. Collaboration between researchers at UC Berkeley LBL USC/ISI and Xerox PARC, The ns Manual, The VINT Project, March 2003.
48. S. Deering, R. Hinden, Internet Protocol, Version 6 (IPv6) Specification, RFC 2460, December 1998.
49. Camp T., Boleng J., and Davies V. A survey of mobility models for ad hoc network research. Wireless Communication and Mobile Computing WCMC 2 5 (2002) 483-502
50. Bettstetter C. Mobility modeling in wireless networks: categorization, smooth movement, and border effects. SIGMOBILE Mobile Computing Communication Review 5 3 (2001) 55-66
51. X. Hong, M. Gerla, G. Pei, C.C. Chiang, A group mobility model for ad hoc wireless networks, in: Proceedings Intern. Workshop on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, Seattle, USA, 1999.
52. B. Liang, Z. Haas, Predictive distance-based mobility management for PCS networks, in: Proceedings IEEE Conference on Computer Communications (INFOCOM), New York, USA, March 1999.
53. V. Tolety, Load reduction in ad hoc networks using mobile servers, Master's thesis, Colorado School of Mines, Colorado, USA, 1999.
54. Perkins C.E. Ad Hoc Networking (2001), Addison-Wesley March
55. Toh C. Ad Hoc Mobile Wireless Networks: Protocols and Systems (2002), Prentice-Hall March
56. Royer E., and Toh C. A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications 6 2 (1999) 46-55
57. C.-C. Chiang, H. Wu, W. Liu, M. Gerla, Routing in clustered multihop, mobile wireless networks with fading channel, in: IEEE Singapore International Conference on Networks (SICON), Singapore, 14-17 April 1997.
58. Murthy S., and Garcia-Luna-Aceves J.J. An efficient routing protocol for wireless networks. ACM Mobile Networks and Applications Journal, Special issue on Routing in Mobile Communication Networks (1996)
59. Ko Y., and Vaidya N.H. Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks 6 4 (2000) 307-321
60. Sivakumar R., Sinha P., and Bharghavan V. CEDAR: a core-extraction distributed AdHoc routing algorithm. IEEE Journal on Selected Areas in Communications 17 8 (1999)
61. M. Joa-Ng, I. Lu, A GPS-based peer-to-peer hierarchical link state routing for mobile ad hoc networks, in: Vehicular Technology Conference (VTC), Tokyo, 2000.
62. Sisodia R.S., Manoj B.S., and Murthy C.R. A preferred link based routing protocol for wireless ad hoc networks. Journal of Communication and Networks 4 1 (2002) 14-21
63. P. Jacquet, P. Muhlethaler, A. Qayyum, Optimized link state routing (OLSR) protocol, Internet Draft draft-ietf-manet-olsr-06.txt, July 2002.
64. N. Beijar, Zone Routing Protocol (ZRP), Networking Laboratory, Helsinki University of Technology, Licentiate course on Telecommunications Technology, Tech. Rep., 2002. .
65. Z.J. Haas, M.R. Pearlman, P. Samar, The Intrazone Routing Protocol (IARP) for ad hoc networks, Internet Draft, July 2002, work in progress .
66. Z.J. Haas, M.R. Pearlman, P. Samar, The Interzone Routing Protocol (IERP) for ad hoc networks, Internet Draft, July 2002, work in progress. .
67. J. Broch, D.A. Maltz, D.B. Johnson, Y. Hu, J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings MobiCom98, Dallas, Texas, USA, 25-30 October 1998.
68. Das S.R., Castaneda R., and Yan J. Simulation based performance evaluation of mobile, ad hoc network routing protocols. ACM/Baltzer Mobile Networks and Applications (MONET) 7 (2000) 179-189
69. S.R. Chaudhry, A. Al-Khwildia, Y. Casey, H. Aldelou, H.S. Al-Raweshidy, A performance comparison of multi on-demand routing in wireless ad hoc networks, in: Proceedings IEEE International Conference on Wireless And Mobile Computing, Networking And Communications (WiMob), 22-24 August 2005.
70. S.R. Das, C.E. Perkins, E.M. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in: Proceedings IEEE Conference on Computer Communications (INFOCOM), Tel Aviv, Israel, 26-30 March 2000.