On the construction of energy-efficient maximum residual battery capacity broadcast trees in static ad hoc wireless networks

Computer Communications

Volumn 29, Issue 1, 2005, Pages 93-102

  Low, Chor Ping ^a   Goh, Lai Woen ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Broadcast routing; Energy efficient algorithms; Limited energy resource; Network lifetime; NP completeness; Wireless ad hoc networks

Indexed keywords

ALGORITHMS; BROADCASTING; COMPUTATIONAL COMPLEXITY; ELECTRIC BATTERIES; HEURISTIC METHODS; POLYNOMIALS; ROUTERS; TREES (MATHEMATICS); WIRELESS TELECOMMUNICATION SYSTEMS;

BROADCAST ROUTING; ENERGY EFFICIENT ALGORITHMS; LIMITED ENERGY RESOURCE; NETWORK LIFETIME; NP-COMPLETENESS; WIRELESS AD HOC NETWORKS;

ENERGY EFFICIENCY;

EID: 27344443408     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2005.03.005     Document Type: Article

References (7)

1. J.E. Wieselthier, G.D. Nguyen, and A. Ephremides Energy-efficient broadcast and broadcast trees in wireless networks Mobile Networks and Applications (MONET) 7 Dec 2002 481 492
2. J.E. Wieselthier, G.D. Nguyen, and A. Ephremides Algorithms for energy-efficient multicasting in static ad hoc wireless networks Mobile Networks and Applications (MONET) 6 June 2001 251 263
3. W. Liang Constructing minimum-energy broadcast trees in wireless ad hoc networks MobiHoc 2002
4. M. Cagalj, J.P. Hubaux, and C. Enz Minimum-energy broadcast in all-wireless networks: np-completeness and distribution issues Mobicom 2002
5. J.E. Wieselthier, G.D. Nguyen, and Ephremides Resource management in energy-limited, bandwidth-limited, tranceiver-limited wireless networks for session-based broadcasting Computer Networks 39 2002 113 131
6. I. Kang, and R. Poovendran Maximizing static network lifetime of wireless broadcast adhoc networks Proc. IEEE ICC 2003
7. M.R. Gary and D.S. Johnson, Computers and Intractability: A guide to the theory of NP-completeness, Freeman, New York, 1979.