Ant Colony Optimization based multicast routing algorithm for mobile ad hoc networks

Multicasting in Mobile Ad hoc wireless Networks (MANETs) is a big challenge and a significant issue. Due to limited bandwidth and dynamic nature of ad hoc wireless networks, it is required that a multicast routing protocol should be efficient and effective. Existing tree-based and mesh-based multicast routing protocols are not suitable under multiple constraints. Ant Colony Optimization (ACO) is swarm intelligence based method widely used for multicast routing in mobile ad hoc networks (MANETs). Based on it, we therefore proposed a Multicast Routing Algorithm (MRA) which is called ACOBMRA for MANETs. Moreover, we analyzed various multicast routing protocols, and identified the most appropriate protocol that can efficiently perform under a variety of network scenarios based on network simulator 2 (NS-2). The simulated results show that the proposed ACOBMRA outperforms traditional algorithms.

[1]  Marco Dorigo,et al.  Ant colony optimization and its application to adaptive routing in telecommunication networks , 2004 .

[2]  Xiaojun Wu,et al.  QoS multicast routing using a quantum-behaved particle swarm optimization algorithm , 2011, Eng. Appl. Artif. Intell..

[3]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[4]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..

[5]  Tatsuya Suda,et al.  Bandwidth-efficient multicast routing for multihop, ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Yifei Wei,et al.  Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks , 2014 .

[7]  Koushik Majumder,et al.  An efficient ant based qos aware intelligent temporally ordered routing algorithm for manets , 2013, ArXiv.

[8]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[9]  Mohammad Reza Meybodi,et al.  Multicast Routing Protocols in MANET , 2012 .

[10]  Yogesh Chaba,et al.  Performance Evaluation of On-demand Multicasting Routing Protocols in Mobile Adhoc Networks , 2010, 2010 International Conference on Recent Trends in Information, Telecommunication and Computing.

[11]  Zhiming Xu,et al.  A Reliable Multicast Routing Protocol for High-speed Mobile Ad Hoc Networks: R-ODMRP , 2010, J. Softw..

[12]  Y. C. Tay,et al.  AMRIS: a multicast protocol for ad hoc wireless networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[13]  Christian Bonnet,et al.  DDR: distributed dynamic routing algorithm for mobile ad hoc networks , 2000, MobiHoc.

[14]  JaeWon Kang,et al.  Accurate and energy-efficient congestion level measurement in ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[15]  J. J. Garcia-Luna-Aceves,et al.  The core-assisted mesh protocol , 1999, IEEE J. Sel. Areas Commun..

[16]  Archana Gondalia.  Fast and secure data transmission in MANET , 2015 .

[17]  Vali Derhami,et al.  Energy-aware multicast routing in manet based on particle swarm optimization , 2012 .

[18]  P. Venkata Maheswara,et al.  Routing Protocol Performance Issues and Evaluation Considerations in MANET , 2013 .

[19]  Gurpreet Singh Bhamra,et al.  Ant colony algorithms in MANETs: A review , 2012, J. Netw. Comput. Appl..

[20]  Swagatam Das,et al.  Ant colony optimization based enhanced dynamic source routing algorithm for mobile Ad-hoc network , 2015, Inf. Sci..

[21]  Jian Ma,et al.  Destination-Driven On-Demand Multicast Routing Protocol for Wireless Ad Hoc Networks , 2009, 2009 IEEE International Conference on Communications.

[22]  Ahmed. M. Abdel Mo'men,et al.  A survey on security enhanced multicast routing protocols in Mobile Ad hoc Networks , 2010, 7th International Symposium on High-capacity Optical Networks and Enabling Technologies.

[23]  Sung-Ju Lee,et al.  On-demand multicast routing protocol , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[24]  Abdelhamid Mellouk,et al.  MQBM: An autonomic QoS multicast routing protocol for mobile ad hoc networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[25]  Pravin R. Patil,et al.  Stimulated Particle Swarm Optimization Routing Protocol – A Review , 2014 .

[26]  Gurpreet Singh Bhamra,et al.  ANTALG: An Innovative ACO based Routing Algorithm for MANETs , 2014, J. Netw. Comput. Appl..

[27]  Ioannis Chatzigiannakis,et al.  DESIGN AND ANALYSIS OF DISTRIBUTED ALGORITHMS FOR BASIC COMMUNICATION IN AD-HOC MOBILE NETWORKS , 2003 .

[28]  Marco Dorigo.  Ant colony optimization , 2004, Scholarpedia.

[29]  Mehrab Jesmani,et al.  Undrained vertical bearing capacity of pile located near soft clay slope , 2015 .

[30]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[31]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[32]  Alexandros Giagkos,et al.  BeeIP - A Swarm Intelligence based routing for wireless ad hoc networks , 2014, Inf. Sci..

[33]  Ayman El-Sayed,et al.  A Survey of Multicast Routing Protocols for Ad-Hoc Wireless Networks , 2008 .

[34]  Hyeong Soo Chang,et al.  An ant system based multicasting in mobile ad hoc network , 2005, 2005 IEEE Congress on Evolutionary Computation.

[35]  Manas Ranjan Kabat,et al.  A hybrid ACO/PSO based algorithm for QoS multicast routing problem , 2014 .

[36]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[37]  Neha,et al.  MULTICAST ROUTING PROTOCOLS IN MANETS , 2012 .

[38]  Gen-Huey Chen,et al.  OGHAM: On-demand global hosts for mobile ad-hoc multicast services , 2006, Ad Hoc Networks.

[39]  Chao-Yang Lee,et al.  A multi-path QoS multicast routing protocol with slot assignment for mobile ad hoc networks , 2012, Inf. Sci..