PACONET: ImProved Ant Colony Optimization routing algorithm for mobile ad hoc NETworks

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2008, Pages 204-211

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

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

ACO; MANET; Performance evaluation

Indexed keywords

AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK ROUTING; OPTIMIZATION; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ACO; AD HOC ON-DEMAND DISTANCE-VECTOR; ANT-COLONY OPTIMIZATION; EFFICIENT SOLUTIONS; INFORMATION NETWORKING; INTERNATIONAL CONFERENCES; MANET; MANET ROUTING; MOBILE AD-HOC NETWORKS; MOBILE NODES; PERFORMANCE EVALUATION; PERFORMANCE METRICS; ROUTING PROBLEMS; TRAFFIC LOADS; WIRELESS MEDIUM;

ROUTING ALGORITHMS;

EID: 50249180371     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2008.77     Document Type: Conference Paper

References (28)

1. T.H.Ahmed. Simulation of Mobility and Routing in Ad Hoc Networks using Ant Colony Algorithms. In International Conference on Information Technology: Coding and Computing, volume II, pages 698-703, Las Vegas, Nevada, USA, April 2005. IEEE Computer Society.
2. D. Camara and A. Loureiro. A GPS/ant-like routing algorithm for ad hoc networks. In Proceedings of Conference on Wireless Communications and Networking, volume 3. pages 1232-1236, Chicago, USA, Septemeber 2000.
3. G. D. Caro and M. Dorigo. AntNet: Distributed stigmergetic control for communication networks. Journal of Artificial Intelligence Research, 9:317-365, December 1998.
4. G. D. Caro, F. Ducatelle, and L. Gambardella. 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. T. Chen and M. Gerla. Global state routing: A new routing scheme for ad-hoc wireless networks. In Proceedings of the IEEE international conference on communications (ICC), pages 171-175, Atlanta, GA, June 1998.
6. M. Dorigo and T. Stutzle. Ant Colony Optimization. MIT Press, US, 2004.
7. M. D. E. Bonabeau and G. Theraulaz. Swarm Intelligence: From natural to artifical systems. Oxford University Press, New York, NY, 1999.
8. S. Goss, S. Aran, J.-L. Deneubourg, and J. M. Pasteels. Self-organized shortcuts in the argentine ant. Naturwissenschaften, 76:579-581, 1989.
9. M. Gunes, U. Sorges. and I. Bouazzi. ARA - the ant-colony based routing algorithm for MANETs. In Proceedings of the international conference on parallel processing workshops (ICPPW'02). pages 79-85. Vancouver. B.C.. August 2002.
10. Z. J. Haas. A new Routing Protocol for Reconfigurable Wireless Networks. In Proceedings of IEEE International Conference on Universal Personal Communication, pages 1-11, Atlanta. GA. October 1997.
11. B. R. Haverkort. Performance of Computer Communication Systems: A Model-Based Approach. Wiley and Sons, Canada, 1998.
12. O. Hossein and T. Saadawi. Ant routing algorithm for mobile ad hoc networks (arama). In Proceedings of the 22nd IEEE International Performance, Computing, and Communications Conference, pages 281-290, Phoenix, Arizona, USA, April 2003.
13. M. Islam. Design, Implementation and Performance Analysis of the Ant Colony Optimization Algorithm for Routing in Ad hoc Networks. University of Manitoba. 2004.
14. M. T. Islam, P. Thulasiraman, and R. K.Thulasiram. Implementation of ant colony optimization algorithm for mobile ad hoc network applications: Openmp experiences. Parallel and Distributed Computing Practices (PDCP), 2(5): 177-191, 2004.
15. D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In T. Imielinski and H. Korth, editors, Mobile Computing, volume 353. chapter 5, pages 153-181. Kluwer Academic Publishers, Boston. 1996.
16. B. Liang and Z. Haas. Hybrid routing in ad hoc networks with a dynamic virtual backbone. In IEEE Transactions on Wireless Communications, pages 1392-1405. June 2006.
17. H. Matsuo and K. Mori. Accelerated Ants Routing in Dynamic Networks. In Proceedings of Intl. Conf. On Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, pages 333-339, Nagoya Institute of Technology, Japan, August 2001.
18. S. Murthy and J. J. Garcia-Luna-Aceves. An efficient routing protocol for wireless networks. Mobile Networks and Applications, 1(2): 183-197, 1996.
19. V. Park and M. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of the IEEE INFOCOM - The Conference on Computer Communications, pages 7-11, Kobe, Japan, April 1997.
20. G. Pei, M. Gerla, and 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, pages 71-78, Taipei,Taiwan, April 2000.
21. C. Perkins and P. Bhagwat. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In ACM SIGCOMM '94 Conference on Communications Architectures, Protocols and Applications, volume 24, pages 234-244, New York, NY, USA, 1994.
22. C. Perkins and E. M. Royer. Ad-hoc on-demand distance vector routing. In Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90-100, New Orleans, LA, February 1999.
23. M. Roth and S. Wicker. Termite:Ad-Hoc Networking with Stigmergy. In Oroceedings of IEEE Global Telecommunications Conference, volume 5, pages 2937-2941. San Francisco, USA, December 2003.
24. R. Schoonderwoerd, O. E. Holland, J. L. Bruten, and L. J. M. Rothkrantz. Ant-Based Load Balancing in Telecommunications Networks. Journal of Adaptive Behavior. 5(2): 169-207, 1996.
25. D. Subramanian, P. Druschel, and J. Chen. Ants and reinforcement learning : A case study in routing in dynamic network. In Proceedings of International Joint Conference on Artificial Intelligence (IJCAI-97), pages 832-839, Nagoya, Aichi, Japan, 1997.
26. C. K. Toh. Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice Hall, December 2001.
27. H. F. Wedde, M. Farooq, T. Pannenbaecker, B. Vogel, C. Mueller, J. Meth, and R. Jeruschkat. BeeAdHOC: An Energy Efficient Routing Algorithm for Mobile Ad Hoc Networks Inspired by Bee Behavior. In Proceedings of Genetic and Evolutionary Computation Conference, pages 153-160, Washington, DC, June 2005.
28. X. Zeng, R. Bagrodia, and M. Gerla. GloMoSim: A Library for Parallel Simulation of Large-Scale Wireless Networks. In 12th Workshop on Parallel and Distributed Simulation (PADS'98), pages 154-161, Banff, Alberta, CA, May 1998.