An Intelligent Mesh Based Multicast Routing Algorithm for MANETs using Particle Swarm Optimization

Multicast routing protocols in Mobile Ad-hoc Networks (MANETs) are emerging for wireless group communication which includes application such as multipoint data dissemination and multiparty conferencing which made the analytical design and development of the MANETs in a very efficient manner. For MANETs there are several multicast routing protocols are available, but they perform well under specific scenarios only. The topology of a MANET changes adequately due to the random mobility of network nodes, unlike the wired network which is static. Due to the lack of redundancy in multipath and multicast structures, the multicast routing protocols are vulnerable to the component failure in adhoc networks. Due to this fact, route selection becomes a tragedy in MANETs. So it is the dire need to optimize the route selection. PSO is an optimizing tool and its key factors that determine the performance of PSO is by the well designed architecture of particles and procedures in the intelligent algorithm. In this paper we attempt to propose a new PSO based On Demand Multicast Routing Protocol (PSO-ODMRP), which improves the performance in the routing messages. PSOODMRP is well suited for mobile ad hoc networks where the topology changes frequently and power is constrained. We evaluate PSO-ODMRP performance under various realistic scenarios.

[1]  Sandeep Patel,et al.  Performance Evaluation of Multicast Routing Protocols in MANET , 2009 .

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[4]  E. Baburaj,et al.  An Intelligent on Demand Multicast Routing Protocol for MANETs , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[5]  David Lundberg,et al.  Ad hoc Protocol Evaluation and Experiences of Real World Ad Hoc Networking , 2002 .

[6]  Thomas Kunz,et al.  Multicasting in Ad-Hoc Networks: Comparing MAODV and ODMRP , 2001 .

[7]  Winston Khoon Guan Seah,et al.  Distributed Steiner-Like Multicast Path Setup for Mesh-based Multicast Routing in Ad Hoc Networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[8]  Gene Tsudik,et al.  Flooding for reliable multicast in multi-hop ad hoc networks , 1999, DIALM '99.

[9]  Li-Yeh Chuang,et al.  Feature Selection using PSO-SVM , 2007, IMECS.

[10]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[11]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[12]  Gene Tsudik,et al.  Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks , 1999, DIALM '99.

[13]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[14]  Lusheng Ji,et al.  Differential destination multicast-a MANET multicast routing protocol for small groups , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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