By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Mavinkurve, P.M. ; Dept. Comput. Sci. & Eng., New York State Univ., Buffalo, NY, USA ; Ngo, H.Q. ; Mehra, H.

In a static ad hoc wireless 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 that the total power usage is as small as possible. In the centralized version of the problem, one finds such power assignment given the entire network topology. In the distributed version, a power assignment is found by exchanging information between neighboring nodes. In this paper, we proposed new algorithms based on the idea of multicast incremental power with potential power saving (MIP3S). Simulations show that the new algorithms work better than all known algorithms. Different versions of this idea, when made distributive, are of different time and message complexities, imposing an interesting trade-off in total saving in power and other complexity measures.

Published in:

Networks, 2003. ICON2003. The 11th IEEE International Conference on

Date of Conference:

28 Sept.-1 Oct. 2003