Using particle swam optimization for QoS in ad-hoc multicast

A mobile ad hoc network (MANET) is a collection of self-organized mobile nodes that are capable of communicating with each other without the aid of any established infrastructure or centralized administration. Multicasting plays a very important role in the application of ad hoc networks. As the number of participants increases, scalability of the multicast protocol becomes an important issue. When considering the increasing demand of Quality-of-Service (QoS) requirements in many applications, the existing multicast routing protocols used for ad-hoc network should be adapted appropriately to effectively meet the stringent QoS requirements of specific multimedia traffic. We thus propose a multicast routing protocol which tries its best to meet the variation of behavior of network topology and satisfy QoS requirements of specific multimedia traffic using particle swam optimization (PSO) in the volatile environments of a MANET. Meanwhile, a priority scheduler with PSO is also proposed to make scheduling decisions so that the packet loss rate can be further reduced. The results of a series of simulations exhibit the practicability and feasibility of our protocol.

[1]  M. Phani Vijaya Krishna,et al.  HMAODV: History aware on Multicast Ad Hoc On Demand Distance Vector Routing , 2006, 2006 International Symposium on Ad Hoc and Ubiquitous Computing.

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

[3]  Edward W. Knightly,et al.  Distributed Priority Scheduling and Medium Access in Ad Hoc Networks , 2002, Wirel. Networks.

[4]  Andrew T. Campbell,et al.  Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN) , 2002, IEEE Trans. Mob. Comput..

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

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

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

[8]  S. Shanmugavel,et al.  An efficient fuzzy based priority scheduler for mobile ad hoc networks and performance analysis for various mobility models , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[9]  Davide Cerri,et al.  Securing AODV: the A-SAODV secure routing prototype , 2008, IEEE Communications Magazine.

[10]  Elham Mazinan,et al.  Comparing AMRIS and ODMRP in Ad-Hoc Networks by QualNet , 2008, Seventh International Conference on Networking (icn 2008).

[11]  Kee Chaing Chua,et al.  A flexible quality of service model for mobile ad-hoc networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[12]  Atsushi Iwata,et al.  Scalable routing strategies for ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[13]  Matt Welsh,et al.  Ad-hoc multicast routing on resource-limited sensor nodes , 2006, REALMAN '06.

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

[15]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE J. Sel. Areas Commun..

[16]  Kuochen Wang,et al.  An intelligent on-demand multicast routing protocol in ad hoc networks , 2001, Proceedings 15th International Conference on Information Networking.

[17]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[18]  Andrew T. Campbell,et al.  INSIGNIA: An IP-Based Quality of Service Framework for Mobile ad Hoc Networks , 2000, J. Parallel Distributed Comput..

[19]  C. Siva Ram Murthy,et al.  A distributed laxity-based priority scheduling scheme for time-sensitive traffic in mobile ad hoc networks , 2005, Ad Hoc Networks.

[20]  C. Siva Ram Murthy,et al.  Weight based multicast routing protocol for ad hoc wireless networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[21]  Vaduvur Bharghavan,et al.  MCEDAR: multicast core-extraction distributed ad hoc routing , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[22]  Symeon Papavassiliou,et al.  Geomulticast: architectures and protocols for mobile ad hoc wireless networks , 2003, J. Parallel Distributed Comput..