Energy efficient multicast in ad hoc networks

In mobile ad hoc networks (MANETs), energy efficiency is as important as general performance measures such as delay or packet delivery ratio since it directly affects the network lifetime. In this chapter, we introduce two different approaches for energy efficient multicast protocols developed for MANETs. The first group of energy efficient multicast protocols is based on the assumption that the transmission power is controllable. Under this assumption, the problem of finding a tree with the least consumed power becomes a conventional optimization problem on a graph where the weighted link cost corresponds to the transmission power required for transmitting a packet between the two nodes of the link. The second approach focuses on maximizing sleep mode operation supported by the lower level protocol. A mobile node in tree-based protocols can safely put itself into low power sleep mode for conserving energy if it is not a designated receiver under the employed broadcast-based mesh protocol. It is shown that mesh-based protocols are more robust to mobility, but tree-based protocols may be preferable when energy is a primary concern.

[1]  M. S. Corson,et al.  A performance comparison of the temporally-ordered routing algorithm and ideal link-state routing , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[2]  D. Sidhu,et al.  MZR: a multicast protocol for mobile ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[3]  Xiang-Yang Li,et al.  Minimum-energy broadcast routing in static 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).

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

[5]  Leo Monteban,et al.  WaveLAN®-II: A high-performance wireless LAN for the unlicensed band , 1997, Bell Labs Technical Journal.

[6]  Vaduvur Bharghavan,et al.  Core Extraction Distributed Ad hoc Routing (CEDAR) Specification , 1998 .

[7]  Chai-Keong Toh,et al.  ABAM: on-demand associativity-based multicast routing for ad hoc mobile networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

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

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

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

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

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

[13]  Y. C. Tay,et al.  Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) Functional Specification , 1999 .

[14]  C. R. Lin,et al.  A multicast routing protocol for multihop wireless networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[15]  Anthony Ephremides,et al.  Energy efficiency in energy-limited wireless networks for session-based multicasting , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

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

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

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

[19]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

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

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

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

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

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

[25]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

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

[28]  Rahim Tafazolli,et al.  On the relaying capability of next-generation GSM cellular networks , 2001, IEEE Wirel. Commun..

[29]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .