loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2003 International Conference on Parallel Processing (ICPP'03)
On Maximizing Lifetime of Multicast Trees in Wireless Ad hoc Networks
Kaohsiung, Taiwan
October 06-October 09
ISBN: 0-7695-2017-0
Bin Wang, Arizona State University
Sandeep K. S. Gupta, Arizona State University
This paper presents a distributed algorithm called L-REMiT for extending the lifetime of a source-based multi-cast tree in wireless ad hoc networks (WANET). The life-time of a multicast tree is the duration from the formation of the tree to the time when the first node fails due to battery energy exhaustion. L-REMiT assumes that the energy consumed to forward a packet is proportional to the forwarding distance and that WANET nodes can dynamically adjust their transmission power. The task of extending the lifetime of a multicast tree is formulated as the task of extending the lifetime of bottleneck nodes in the tree. The number of multicast packets which a bottleneck node can forward, as determined by its residual battery energy and the distance of its farthest child node, is minimum over all the nodes in the multicast tree. Lifetime of a bottleneck node is improved by reassigning its farthest children to other nodes in the tree with the goal of improving the lifetime of the multicast tree. Nodes only require information from their neighbors for refining the tree in a distributed manner. Simulation results show that L-REMiT has low overhead and performs better than BIP/MIP and EWMA algorithms.
Citation:
Bin Wang, Sandeep K. S. Gupta, "On Maximizing Lifetime of Multicast Trees in Wireless Ad hoc Networks," icpp, pp.333, 2003 International Conference on Parallel Processing (ICPP'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.