An Ant Colony Based Multi Objective Approach to Source-Initiated QoS Multicasting Method for Ad Hoc Networks

Multicasting protocols can be used to improve the efficiency of the wireless links in Mobile Ad hoc Networks when sending multiple copies of messages from multiple sources to multiple receivers. In this paper, a Source initiated Mesh based QoS Probabilistic multicast routing protocol (SQMP) for MANETs is proposed. SQMP is inspired from the ant colony’s route finding algorithm in which an ant chooses the best path to its destination while searching the food through the cooperation with other ants. Similar to the behavior of the ant for searching food, SQMP introduces probabilistic forwarding and soft state for making forwarding decisions with QoS satisfaction which are automatically adaptive to mobility of nodes in MANETs. The simulation results indicate that proposed work achieves better packet delivery ratio by finding a feasible multi objective optimized path which satisfies the QoS constraints, bandwidth and end-to-end delay.

[1]  Jaroslav Opatrny,et al.  Proceedings of the 6th international conference on Ad-hoc, mobile and wireless networks , 2007 .

[2]  Shuai Li,et al.  Multicast routing for delay variation bound using a modified ant colony algorithm , 2009, J. Netw. Comput. Appl..

[3]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[4]  Sam Jabbehdari,et al.  IQoS-ODMRP: A novel routing protocol considering QoS parameter in MANET , 2010, 2010 IEEE Symposium on Industrial Electronics and Applications (ISIEA).

[5]  Michel Kadoch,et al.  Multicast Routing Protocols in Mobile Ad Hoc Networks: A Comparative Survey and Taxonomy , 2009, EURASIP J. Wirel. Commun. Netw..

[6]  Sung-Ju Lee,et al.  On-Demand Multicast Routing Protocol (ODMRP) for Ad-Hoc Networks , 2002 .

[7]  Sun Bao.  A QoS Based Multicast Routing Protocol in Ad Hoc Networks , 2004 .

[8]  Dayin Promkotwong,et al.  A Mesh-Based QoS Aware Multicast Routing Protocol , 2007 .

[9]  Charles E. Perkins,et al.  Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing , 2000 .

[10]  YanPeng Liu,et al.  The Distributed Multicast Routing Scheme with Delay Constraint using Ant Colony Optimization , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[11]  Wang Ying.  Algorithm for Multimedia Multicast Routing Based on Ant Colony Optimization , 2002 .

[12]  Qijun Gu,et al.  A heuristic ant algorithm for solving QoS multicast routing problem , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[13]  Dayin Promkotwong,et al.  A Mesh-Based QoS Aware Multicast Routing Protocol , 2007, SNPD.

[14]  Dharma P. Agrawal,et al.  Multicast over wireless mobile ad hoc networks: present and future directions , 2003, IEEE Netw..

[15]  Wendi B. Heinzelman,et al.  QoS-aware routing based on bandwidth estimation for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[16]  Øivind Kure,et al.  A Survey of QoS Multicast in Ad Hoc Networks , 2010, Future Internet.

[17]  Li Chunlin,et al.  A QoS multicast routing protocol for mobile ad-hoc networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[18]  Chor Ping Low,et al.  On-demand QoS multicast routing and reservation protocol for MANETs , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[19]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[20]  Mehdi Dehghan,et al.  Quality of Service Support for ODMRP Unicast Routing in Ad hoc Networks , 2006 .

[21]  Pedro M. Ruiz,et al.  QoS-aware mesh construction to enhance multicast routing in mobile ad hoc networks , 2006, InterSense '06.

[22]  Rahmat Budiarto,et al.  Load Balancing QoS Multicast Routing Protocol in Mobile Ad Hoc Networks , 2005, AINTEC.

[23]  Cem Ersoy,et al.  Ad hoc quality of service multicast routing , 2005, Comput. Commun..

[24]  Mina Masoudifar,et al.  A review and performance comparison of QoS multicast routing protocols for MANETs , 2009, Ad Hoc Networks.

[25]  S. Chakrabarti,et al.  QoS issues in ad hoc wireless networks , 2001, IEEE Commun. Mag..