Minimum-energy broadcasting in static Ad Hoc wireless networks

Wireless Networks

Volumn 8, Issue 6, 2002, Pages 607-617

  Wan, P J ^a   Calinescu G ^a   Li, X Y ^a   Frieder, O ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

Ad hoc wireless networks; Energy conservation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ENERGY CONSERVATION; ENERGY UTILIZATION; GEOMETRY; OPTIMIZATION; POLYNOMIALS; TELECOMMUNICATION NETWORKS; TREES (MATHEMATICS); WIRELESS TELECOMMUNICATION SYSTEMS;

BROADCASTING INCREMENTAL POWER; MINIMUM ENERGY ROUTING; MINIMUM SPANNING TREE; SHORTEST PATH ALGORITHM; SHORTEST PATH TREE; WIRELESS NETWORKS;

RADIO BROADCASTING;

EID: 0036847411     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1020381720601     Document Type: Article

References (11)

1. V. Chátal, A greedy heuristic for the set-covering problem, Mathematics of Operations Research 4(3) (1979) 233-235.
2. A Clementi, P. Crescenzi, P. Penna, G. Rossi and P. Vocca, On the complexity of computing minimum energy consumption broadcast subgraphs, in: 18th Annual Symposium on Theoretical Aspects of Computer Science, LNCS 2010 (2001) pp. 121-131.
3. A Clementi, P. Penna and R. Silvestri, On the power assignment problem in radio networks, in: Electronic Colloquium on Computational Complexity (2000). Preliminary results in: APPROX'99 and STACS'20000.
4. T.J. Cormen, C.E. Leiserson and R.L. Rivest, Introduction to Algorithms (MIT Press and McGraw-Hill, 1990).
5. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (W.H. Freeman, 1979).
6. S. Guha and S. Khuller. Approximation algorithms for connected dominating sets, Algorithmica 20 (1998) 347-387.
7. L.M. Kirousis, E. Kranakis, D. Krizanc and A. Pelc, Power consumption in packet radio networks, Theoretical Computer Science 243 (2000) 289-305
8. F.P. Preparata and M.I. Shamos, Computational Geometry: An Introduction (Springer-Verlag, 1985).
9. T.S. Rappaport, Wireless Communications: Principles and Practices (Prentice Hall, 1996).
10. S. Singh, C.S. Raghavendra and J. Stepanek. Power-aware broadcasting in mobile ad hoc networks, in: Proceedings of IEEE PIMRC'99, Osaka, Japan (September 1999).
11. J.E. Wieselthier, G.D. Nguyen and A. Ephremides, On the construction of energy-efficient broadcast and multicast trees in wireless networks, in: IEEE Infocom'2000 (2000).