IP3S: a Framework for Power-Conserving Multicast and Broadcast Algorithms in Static Wireless Ad Hoc Networks

In this chapter we have discussed the problem of devising algorithms to solve the minimum energy consumption broadcast/multicast problems in static wireless ad hoc networks. A brief overview of existing works, along with a thorough explanation of the IP3S framework were presented.

[1]  Hung Q. Ngo,et al.  Power-Conserving Algorithms and Protocols in Ad Hoc Networks , 2004 .

[2]  Hung Q. Ngo,et al.  MIP3S: algorithms for power-conserving multicasting in static wireless ad hoc networks , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[3]  Anthony Ephremides,et al.  The effect of discrete power levels on energy-efficient wireless broadcast in ad hoc networks , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  Samir Khuller,et al.  Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets , 1998, Inf. Comput..

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

[6]  Pierre A. Humblet,et al.  A Distributed Algorithm for Minimum-Weight Spanning Trees , 1983, TOPL.

[7]  D. West.  Introduction to Graph Theory , 1995 .

[8]  Ioannis Caragiannis,et al.  Energy-Efficient Wireless Network Design , 2005, Theory of Computing Systems.

[9]  Dorit S. Hochbaum,et al.  Approximation Algorithms for NP-Hard Problems , 1996 .

[10]  Vasek Chvátal,et al.  A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..

[11]  Anthony Ephremides,et al.  Energy-Efficient Multicasting of Session Traffic in Bandwidth- and Transceiver-Limited Wireless Networks , 2002, Cluster Computing.

[12]  Anthony Ephremides,et al.  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).

[13]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

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

[15]  Alex Zelikovsky,et al.  Improved Steiner tree approximation in graphs , 2000, SODA '00.

[16]  Jean-Pierre Hubaux,et al.  Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues , 2002, MobiCom '02.

[17]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[18]  Andrzej Pelc,et al.  Power Consumption in Packet Radio Networks (Extended Abstract) , 1997, STACS.

[19]  Vikas P. Verma,et al.  Dip3s: a Distributed Routing Algorithm for Power-conserving Broadcasting in Wireless Ad Hoc Networks , 2003, MWCN.

[20]  Anthony Ephremides,et al.  Multicasting in energy-limited ad-hoc wireless networks , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

[21]  Andrea E. F. Clementi,et al.  On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs , 2001, STACS.

[22]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[23]  Ivan Stojmenovic,et al.  Localized minimum-energy broadcasting in ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  Anthony Ephremides,et al.  Energy concerns in wireless networks , 2002, IEEE Wirel. Commun..

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

[26]  Ioannis Caragiannis,et al.  New Results for Energy-Efficient Broadcasting in Wireless Networks , 2002, ISAAC.

[27]  Weifa Liang,et al.  Constructing minimum-energy broadcast trees in wireless ad hoc networks , 2002, MobiHoc '02.

[28]  Dazhen Pan,et al.  DMIP3S: distributed algorithms for power-conserving multicasting in static wireless ad hoc networks , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..