HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network

Ad Hoc Networks

Volumn 7, Issue 4, 2009, Pages 690-705

  Wang, Jianping ^a   Osagie, Eseosa ^a   Thulasiraman, Parimala ^a   Thulasiram, Ruppa K ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

Ant colony optimization; Hybrid routing; Mobile ad hoc network; Zone routing framework

Indexed keywords

ACCESS CONTROL; AD HOC NETWORKS; ARTIFICIAL INTELLIGENCE; AUTONOMOUS AGENTS; CELLULAR AUTOMATA; COMPUTER NETWORKS; OPTIMIZATION; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ANT COLONY OPTIMIZATION; AODV ROUTING PROTOCOLS; COLLECTIVE BEHAVIORS; COMPUTATIONAL INTELLIGENCE TECHNIQUES; DISTRIBUTED ENVIRONMENTS; DSR PROTOCOLS; DYNAMIC FEATURES; GLOBAL SOLUTIONS; GLOMOSIM; HYBRID ANT COLONY OPTIMIZATIONS; HYBRID ROUTING; INFRA STRUCTURES; LARGE NETWORKS; LIMITED BANDWIDTHS; LOW MOBILITIES; MOBILE AD HOC NETWORK; MOBILE NODES; POWER ENERGIES; PROACTIVE ROUTES; SWARM INTELLIGENCES; WAY POINTS; ZONE ROUTING FRAMEWORK;

ROUTING ALGORITHMS;

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

References (45)

1. Bellman R. On a routing problem. Quart. Appl. Math. 16 (1958) 87-90
2. Bullnheimer B., Strauss C., and Hartl R.F. An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research 89 (1999) 319-328
3. Di Caro G., and Dorigo M. AntNet: distributed stigmergetic control for communication networks. Journal of Artificial Intelligence Research 9 (1998) 317-365
4. Di Caro G., Ducatelle F., and Gambardella L.M. AntHocNet: an adaptive nature inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications (Special Issue on Self-Organization in Mobile Networking) 16 2 (2005)
5. Chang Y.-L., and Hsu C.-C. Routing in wireless/mobile ad hoc networks via dynamic group construction. Mobile Networks and Applications 5 (2000) 27-37
6. T. Clausen, P. Jacquet (Eds.), C. Adjih, A. Laouiti, P. Minet, P. Muhlethaler, A. Qayyum, and L.Viennot. Optimized link state routing protocol (OLSR). Technical report, October 2003. Network Working Group.
7. B. Das, R. Sivakumar, V. Bharghavan, Routing in ad hoc networks using a spine, in: IEEE International conference on computers and communication networks, 1997.
8. G. DiCaro, F. Ducatelle, L.M. Gambardella, Swarm intelligence for routing in mobile ad hoc networks. IEEE Swarm Intelligence Symposium (SIS 2005), June 2005, pp. 76-83.
9. Dorigo M., Di Caro G., and Gambardella L. Ant colony optimization: a new meta-heuristic. Proceedings of the Congress on Evolutionary Computation vol. 2 (1999), IEEE Press, Washington, DC 1470-1477
10. 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
11. Dorigo M., Maniezzo, and Colorni A.V. The ant system-optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics 26 (1996) 29-41
12. Dorigo M., Bonabeau E., and Theraulaz G. Swarm Intelligence: From Natural to Artifical Systems (1999), Oxford University Press, New York, NY
13. M. Gunes, U. Sorges, I. Bouazzi, ARA - the ant-colony based routing algorithm for MANETs, in: Proceedings of the International Conference on Parallel Processing Workshops (ICPPW'02), Vancouver, BC, August 2002, pp. 79-85.
14. Z.J. Haas, A new routing protocol for reconfigurable wireless networks, in: Proceedings of IEEE International Conference on Universal Personal Communication, Atlanta, GA, October 1997, pp. 1-11.
15. Zygmunt J. Haas, Marc R. Perlman, Prince Samar, The zone routing protocol (ZRP) for ad hoc networks, INTERNET-DRAFT, 2002.
16. O. Hossein, T. Saadawi, Ant routing algorithm for mobile ad hoc networks (arama), in: Proceedings of the 22nd IEEE International Performance, Computing, and Communications Conference, Phoenix, Arizona, USA, April 2003, pp. 281-290.
17. Hou T.C., and Tsai T.-J. An access based clusterinf protocol for multihop wireless ad hoc netowrks. IEEE Journal on Selected Areas in Communications 10 7 (2001) 1201-1210
18. Islam M.T., Thulasiraman P., and Thulasiram R.K. Implementation of ant colony optimization algorithm for mobile ad hoc network applications: openmp experiences. Parallel and Distributed Computing Practices 2 5 (2004) 177-191
19. M. Spohn, J.J. Garcia-luna, Source-tree routing in wireless networks, in: Proceedings of the 7th International Conference on Network Protocols, Toronto, Canada, October 1999, pp. 273-282.
20. Johnson D.B., and Maltz D.A. Dynamic source routing in ad hoc wireless networks. In: Imielinski T., and Korth H. (Eds). Mobile Computing vol. 353 (1996), Kluwer Academic Publishers, Boston 153-181 chapter 5
21. Johnson D.B., and Maltz D.A. Dynamic Source Routing in Ad Hoc Wireless Networks vol. 353 (1996), Kluwer Academic Publishers, Boston
22. Liang B., and Hass Z.J. Hybrid routing in ad hoc networks with a dynamic backbone. IEEE Transactions on Wireless Communications 5 6 (2006) 1-14
23. Maniezzo V., and Colorni A. The ant system applied to the quadratic assignment problem. Knowledge and Data Engineering 11 5 (1999) 769-778
24. J. Moy, OSPF specification. Rfc 1131, Internet Engineering Task Force, October 1989.
25. Murthy S., and Garcia-Luna-Aceves J.J. An efficient routing protocol for wireless networks. Mobile Networks and Applications 1 2 (1996) 183-197
26. R. Ogier, F. Templin, M. Lewis, Topology Dissemination Based on Reverse Path Forwarding (TBRPF). Technical report, Internet Experimental RFC 3684, February 2004.
27. Seungjin Park, Brian Van Voorst, Dynamic hybrid routing (DHR) in mobile ad hoc networks, in: Proceedings of the International Conference on Parallel Processing, Vancouver, BC, August 2002, pp. 1-8.
28. V.D. Park, M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: Proceedings of the IEEE INFOCOM - The Conference on Computer Communications, Kobe, Japan, April 1997, pp. 7-11.
29. G. Pei, M. Gerla, T. Chen, Fisheye state routing in mobile ad hoc networks, in: Proceedings of the 20th IEEE international conference on distributed computing systems (ICDCS) workshop on wireless networks and mobile Computing, Taipei, Taiwan, April 2000, pp. 71-78.
30. Peralman M.R., and Haas Z.J. Determining the optimal configuration for the zone routing protocol. IEEE Journal on Selected Areas in Communications, Special Issue on Wireless Ad hoc Networks 17 8 (1999) 1395-1414
31. C. Perkins, P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: ACM SIGCOMM'94 Conference on Communications Architectures, Protocols and Applications, vol. 24, New York, NY, USA, 1994, pp. 234-244.
32. C. Perkins, E.M. Royer, Ad-hoc on-demand distance vector routing, in: Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90-100.
33. Perkins C.E. Ad Hoc Networking (2001), Addison-Wesley
34. Venugopalan Ramasubramanian, Zygmunt J. Hass, Emin Gun Sirer, SHARP: a hybrid adaptive routing protocol for mobile ad hoc networks, in: MobiHoc, Annapolis, Maryland, June 2003, pp. 303-314.
35. M. Roth, S. Wicker, Termite: ad-Hoc networking with stigmergy, in: Oroceedings of IEEE Global Telecommunications Conference, vol. 5, San Francisco, USA, December 2003, pp. 2937-2941.
36. Royer E., and Toh C. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications Magazine (1999) 46-55
37. Samar P., Perlman M.R., and Hass Z.J. Independent zone routing: an adaprive hybrid routing framework for ad hoc wireless networks. IEEE/ACM Transactions on Networking 12 4 (2004)
38. C. Santivanez, R. Ramanathan, Making link state routing scale for ad hoc networks, in: Proceedings of MOBIHOC Conference, 2001.
39. Schoonderwoerd R., Holland O.E., Bruten J.L., and Rothkrantz L.J.M. Ant-based load balancing in telecommunications networks. Journal of Adaptive Behavior 5 2 (1996) 169-207
40. Toh C.K. Associativity-based routing for ad-hoc mobile networks. Wireless Personal Communications 4 2 (1997) 103-139
41. Toh C.K. Ad Hoc Mobile Wireless Networks: Protocols and Systems (2001), Prentice Hall
42. Wang L., and Olariu S. A two zone hybrid routing protocol for mobile ad hoc networks. IEEE Transactions on Parallel and Distributed Systems 15 12 (2004)
43. Horst F. Wedde, Muddassar Farooq, Thorsten Pannenbaecker, Bjoern Vogel, Christian Mueller, Johannes Meth, Rene Jeruschkat, BeeAdHOC: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior, in: Proceedings of Genetic and Evolutionary Computation Conference, Washington, DC, June 2005, pp. 153-160.
44. Wu K., and Harms J. Performance study of proactive flow handoff for mobile ad hoc networks. ACM/Kluwer Wireless Networks Journal 12 1 (2006) 119-135
45. 3: scalable, self configuration and self healing in wireless sensor networks. Computer Networks 43 (2003) 459-480