DMIP3S: distributed algorithms for power-conserving multicasting in static wireless ad hoc networks

In a static wireless ad hoc network, given a distinguished source node, and a subset of nodes called multicast group members, the minimum-energy multicast problem is to assign appropriate power levels to nodes in the network so that all group members are reachable from the source, and the total power usage is as small as possible. Computing effective power assignments and the multicast trees in a distributed manner is a major challenge. We devise two distributed algorithms for this problem. The central idea is called incremental power with potential power saving (IP3S). One algorithm, called DMIP3S (distributed multicast IP3S), is for small multicast groups and the other one, called P-DIP3S (pruning version of distributed IP3S), is for larger groups. Extensive simulations show that our distributed algorithms work even better than most known centralized ones. As far as we know, these are the first distributed algorithms for this problem.

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

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

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

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

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

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

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

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

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

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

[11]  Song Guo,et al.  Minimum-energy multicast routing in static wireless ad hoc networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

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

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