Energy efficient and robust multicast protocol for mobile ad hoc networks

This paper reevaluates the multicast protocols for MANETs in terms of energy efficiency and proposes a new robust multicast protocol, called two-tree multicast (TTM). Multicast protocols can be broadly categorized into two types, tree-based multicast and mesh-based multicast, based on the network structure along which multicast packets are delivered to multiple receivers. Mesh-based protocols are more robust to mobility and result in high packet delivery ratio. On the other hand, multicast trees are more energy efficient than multicast meshes. This is because mesh-based protocols depend on broadcast flooding within the mesh and therefore, mobile nodes in the mesh must receive all multicast packets during the multicast communication. The proposed TTM uses two trees, a primary and an alternative backup tree, to improve energy efficiency compared to the mesh-based protocols and to offer a better energy balance and packet delivery ratio than the free-based protocols. Performance evaluation study shows that the proposed TTM saves energy consumption by a factor of 1.9/spl sim/4.0 compared to the mesh-based multicast. In terms of combined performance metric, energy per delivered packet, TTM shows up to 80% and 40% improved performance than the mesh-based multicast and the conventional shared tree multicast, respectively.

[1]  Peter E. Sholander,et al.  On the impact of alternate path routing for load balancing in mobile ad hoc networks , 2000, MobiHoc.

[2]  Hee Yong Youn,et al.  Energy efficient multicast in ad hoc networks , 2003 .

[3]  Adam Wolisz,et al.  Power-saving mechanisms in emerging standards for wireless LANs: the MAC level perspective , 1998, IEEE Wirel. Commun..

[4]  Samir Chatterjee,et al.  Architectural issues to support multicasting over wireless and mobile networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[5]  Lixia Zhang,et al.  Adaptive shared tree multicast in mobile wireless networks , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[6]  Lixia Zhang,et al.  Tree multicast strategies in mobile, multihop wireless networks , 1999, Mob. Networks Appl..

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

[8]  J. Jubin,et al.  The DARPA packet radio network protocols , 1987, Proceedings of the IEEE.

[9]  Mario Gerla,et al.  GloMoSim: A Scalable Network Simulation Environment , 2002 .

[10]  Zygmunt J. Haas,et al.  On the impact of alternate path routing for load balancing in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[11]  A. Ephremides,et al.  Algorithms for energy-efficient multicasting in ad hoc wireless networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[12]  Lusheng Ji,et al.  A lightweight adaptive multicast algorithm , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[13]  George C. Polyzos,et al.  IP multicast for mobile hosts , 1997, IEEE Commun. Mag..

[14]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[15]  Sung-Ju Lee,et al.  A performance comparison study of ad hoc wireless multicast protocols , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[16]  Anthony Ephremides,et al.  Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks , 2001, Mob. Networks Appl..