Agent-driven backbone ring-based reliable multicast routing in mobile ad hoc networks

Routing in mobile ad hoc networks (MANETs) for groups should aim at providing reliable and robust multicast routes to the group members against link failures, node failures and mobility conditions. The authors propose an agent-based multicast routing scheme in MANET that builds a backbone in the form of a reliable ring and finds multicast routes. The authors use the convex hull algorithm to find the outer boundary of the network area that helps in creating a reliable ring at an optimum distance between the centroid and outer boundary. The reliability of such a backbone is modelled by using reliable links based on the probabilistic measure of link failures. Later, a mesh of multicast routes are found by connecting: (i) source to source's nearest ring node and (ii) destination to destination's nearest ring node. The scheme consists of a set of static and mobile agents, which coordinate through knowledge base and identify links to form a reliable ring at an optimal distance from the centre of MANET area. Agents are also used to recover routes against link failures, node failures and mobility of nodes with local patching of failed links/nodes. The results show that there is an improvement in control overheads, packet delivery ratio, group reliability and packet delivery latency as compared to two protocols: (i) on demand multicast routing protocol and (ii) agent-based multicast routing scheme in MANETs.

[1]  Khalid A. Farhan.  Network Sender Multicast Routing Protocol , 2008, Seventh International Conference on Networking (icn 2008).

[2]  Sukumar Nandi,et al.  Improving the reliability of IEEE 802.11 broadcast scheme for multicasting in mobile ad hoc networks , 2006 .

[3]  Anastasios A. Economides,et al.  Evaluation of Multicasting Algorithms in Manets , 2005, WEC.

[4]  Amitava Mukherjee,et al.  A stability-based distributed routing mechanism to support unicast and multicast routing in ad hoc wireless network , 2001, Comput. Commun..

[5]  Rajashekhar Biradar,et al.  Channel Condition and Mobility Based Choice of Neighbor Node for Routing in MANET , 2010, 2010 International Conference on Advances in Computer Engineering.

[6]  Sukumar Nandi,et al.  Improving the reliability of IEEE 802.11 broadcast scheme for multicasting in mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[7]  Mingyan Liu,et al.  AMRoute: Ad Hoc Multicast Routing Protocol , 2002, Mob. Networks Appl..

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

[9]  Sunilkumar S. Manvi,et al.  Link stability based multicast routing scheme in MANET , 2010, Comput. Networks.

[10]  Chong-kwon Kim,et al.  Neighbor supporting ad hoc multicast routing protocol , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[11]  Ketan Mulmuley,et al.  Computational geometry : an introduction through randomized algorithms , 1993 .

[12]  Sunilkumar S. Manvi,et al.  Reliable ring based multicast routing scheme in MANET: An agent based approach , 2009, 2009 IEEE International Conference on Automation Science and Engineering.

[13]  P. Venkataram,et al.  Applications of agent technology in communications: a review , 2004, Comput. Commun..

[14]  Öznur Özkasap,et al.  Epidemic-based reliable and adaptive multicast for mobile ad hoc networks , 2009, Comput. Networks.

[15]  Ahmed Karmouch,et al.  Mobile software agents: an overview , 1998, IEEE Commun. Mag..

[16]  Xiaofeng Li,et al.  Timer forecasting zone based on Demand Multicast Routing Protocol in Mobile Ad hoc Network , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[17]  Xue Liu,et al.  A survey of multicast routing protocols for mobile Ad-Hoc networks , 2009, IEEE Communications Surveys & Tutorials.

[18]  C. Siva Ram Murthy,et al.  A dynamic core based multicast routing protocol for ad hoc wireless networks , 2002, MobiHoc '02.

[19]  R. Inayat,et al.  Adaptive mesh based routing for efficient multicasting in highly mobile ad hoc networks , 2006, 2006 International Conference on Emerging Technologies.

[20]  E. Baburaj,et al.  An Intelligent Mesh Based Multicast Routing Algorithm for MANETs using Particle Swarm Optimization , 2008 .

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

[22]  Ivan Stojmenovic,et al.  Voronoi diagram and convex hull based geocasting and routing in wireless networks: Research Articles , 2006 .

[23]  Lixia Zhang,et al.  Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks , 1998, Cluster Computing.

[24]  Jiannong Cao,et al.  A fast and efficient multicast algorithm for QoS group communications in heterogeneous network , 2007, Comput. Commun..

[25]  Ivan Stojmenovic,et al.  Voronoi diagram and convex hull based geocasting and routing in wireless networks , 2006, Wirel. Commun. Mob. Comput..

[26]  A. Sabari,et al.  Ant Based Multicast Routing Algorithm with Multiple Constraints for Mobile Adhoc Networks , 2008, 2008 International Conference on Security Technology.

[27]  Neighbor supporting ad hoc multicast routing protocol , 2000, MobiHoc.

[28]  Danny B. Lange,et al.  Seven good reasons for mobile agents , 1999, CACM.

[29]  Wayne A. Jansen,et al.  Countermeasures for mobile agent security , 2000, Comput. Commun..

[30]  Jiejun Kong,et al.  CORA: Collaborative Opportunistic Recovery Algorithm for loss controlled, delay bounded ad hoc multicast , 2008, Comput. Commun..

[31]  Niklas Borselius.  Mobile agent security , 2002 .

[32]  Sunilkumar S. Manvi,et al.  Mesh Based Multicast Routing in MANET: Stable Link Based Approach , 2010 .

[33]  Levent Ertaul,et al.  Mobile Agent Security , 2006, Security and Management.

[34]  Sung-Ju Lee,et al.  Combining Source- and Localized Recovery to Achieve Reliable Multicast in Multi-hop Ad Hoc Networks , 2004, NETWORKING.

[35]  Lei Chen,et al.  OPHMR: An Optimized Polymorphic Hybrid Multicast Routing Protocol for MANET , 2007, IEEE Transactions on Mobile Computing.

[36]  Sunilkumar S. Manvi,et al.  Multicast routing in mobile ad hoc networks by using a multiagent system , 2008, Inf. Sci..

[37]  Gene Tsudik,et al.  Exploring mesh and tree-based multicast. Routing protocols for MANETs , 2006, IEEE Transactions on Mobile Computing.

[38]  Gene Tsudik,et al.  Itinerant Agents for Mobile Computing , 1995, IEEE Communications Surveys & Tutorials.

[39]  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).