loading...
Maximum lifetime broadcasting in wireless networks
Cairo, Egypt January 03-January 06
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AICCSA.2005.1387010ACS/IEEE 2005 International Conferenc ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
J. Park, Dept. of Comput. & Inf. Sci. & Eng., Florida Univ., Gainesville, FL, USA
S. Sahni, Dept. of Comput. & Inf. Sci. & Eng., Florida Univ., Gainesville, FL, USA
Summary form only given. We consider the problem of broadcasting messages in a wireless energy-limited network so as to maximize network lifetime. An O(e log e) algorithm to construct a broadcast tree that maximizes the critical energy of the network following the broadcast is developed. Additionally, we propose two new greedy heuristics to construct minimum energy broadcast trees. We show how our maximum critical energy algorithm may be coupled with our proposed greedy heuristics as well as with the greedy heuristics proposed earlier in the literature for the construction of minimum energy broadcast trees. Extensive simulations performed by us show that this coupling improves network lifetime significantly (between 48.3% and 328.9%) when compared with network lifetime using the base greedy heuristics in isolation.
Citation:
J. Park, S. Sahni, "Maximum lifetime broadcasting in wireless networks," aiccsa, pp.8, ACS/IEEE 2005 International Conference on Computer Systems and Applications (AICCSA'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.