Maximum lifetime broadcasting in wireless networks

3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005

Volumn 2005, Issue , 2005, Pages 1-8

  Park, Joongseok ^a   Sahni, Sartaj ^a  

^a University of Florida   (United States)

Author keywords

Minimum energy broadcast trees; Network lifetime; Wireless networks

Indexed keywords

ENERGY BROADCAST TREES; GREEDY HEURISTICS; NETWORK LIFETIME; WIRELESS NETWORKS;

ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; HEURISTIC METHODS; OPTIMIZATION; SERVICE LIFE; TREES (MATHEMATICS);

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33746500779     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AICCSA.2005.1387010     Document Type: Conference Paper

References (30)

1. S. Banerjee and A. Misra, Energy efficient reliable communication for multi-hop wireless networks, WINET, 2001.
2. I. Caragiannis, C. Kaklamanis, and P. Kanellopoulos, New Results for energy-efficient broadcasting in wireless networks, Proc. of the 13th Annual International Symposium on Algorithms and Computation, 2002.
3. Julien Cartigny, David Simplot, and Ivan Stojmenovic, Localized minimum-energy broadcasting in ad-hoc networks, IEEE INFOCOM, 2003.
4. J. Chang and L. Tassiulas, Routing for maximum system lifetime in wireless ad-hoc networks, 37th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, Sept. 1999.
5. J. Chang, and L. Tassiluas, Energy conserving routing in wireless ad-hoc networks, IEEE INEOCOM, 2000.
6. J. Chang and L. Tassiulas, Fast approximate algorithms for maximum lifetime routing in wireless ad-hoc networks, IFIP-TC6 Networking 2000, LNCS, 1815, Springer Verlag, 2000, pp. 702-713.
7. A.E.F Clementi, P. Crescenzi, P. Penna, G. Rossi, and P. Vocca, A worst case Analysis of an MST-based heuristic to construct energy-efficient broadcast trees in wireless networks, Technical Report 010 of the Univ. of Rome, 2001.
8. Arindam K. Das, Robert J. Marks, and Mohamed El-Sharkawi, Minimum power broadcast trees for wireless networks, IEEE International Symposium on Circuits and Systems, May 2002.
9. S. Doshi, T. Brown, Minimum energy routing schemes for a wireless ad hoc network, IEEE INFOCOM, 2002.
10. O. Egecioglu and T. Gonzalez, Minimum-energy broadcast in simple graph with limited node power, IASTED International Conference on Parallel and Distributed Computing and Systems, Anaheim, CA, August 2001, 334-338.
11. M. Garey and D. Johnson, Computers and intractibility: A guide to the theory of NP-completeness, W. H. Freeman and Co., 1979.
12. Sudipto Guha and Samir Khuller, Approximation algorithms for connected dominating sets, Fourth Annual European Symposium on Algorithms, 1996.
13. R. Kannan, L. Ray, R. Kalidindi, and S. Iyengar, Energy threshold constrained geographic routing protocol for wireless sensor networks, Signal Processing Letters, 1, 1, 79-84, 2003.
14. R. Kannan and S. Iyengar, Game theoretic models for reliable path-length and energy constrained routing with data aggregation in wireless sensor networks, IEEE JSAC, 2004.
15. G. Lin and G. Noubir, Energy efficient broadcast with sectored antennas in wireless ad hoc networks, IASTED/IEEE Wireless and optical Communications, July 2002.
16. M. Maleki, K. Dantu, and M. Pedram, Power-aware source routing protocol for mobile ad hoc networks, SLPED'02, 2002.
17. A. Misra and S. Banerjee, MRPC: maximizing network lifetime for reliable routing in wireless, IEEE Wireless Communications and Networking Conference (WCNC), 2002.
18. T. Rappaport, Wireless communications: Principles and practices, Prentice Hall, 1996.
19. R. Ramanathan and R. Rosales, Topology control of multihop wireless networks using transmit power adjustment, IEEE INFOCOM, 2000.
20. S. Sahni, Data structures, algorithms, and applications in Java, McGraw Hill, NY, 2000, 833 pages.
21. S. Singh, C. Raghavendra, and J. Stepanek, Power-aware broadcasting in mobile ad hoc networks, IEEE PIMRC'99, Osaka, Japan, Sep. 1999.
22. S. Singh, M. Woo, and D.B. Johnson, Power-aware routing in mobile ad hoc networks, ACM/IEEE MOBICOM, 1998.
23. A. Spyropoulos and C. Raghavendra, Energy efficient communications in ad hoc networks using directional antenna, IEEE INFOCOM, 2002.
24. I. Stojmenovic, and Xu Lin, Power-aware localized routing in wireless networks, IEEE Transactions on Parallel and Distributed Systems, 2000.
25. C. K. Toh, Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks, IEEE Communications Magazine, June, 2001, 138-147.
26. P. Wan, G. Calinescu, X. Li and O. Frieder, Minimum-energy broadcast routing in static ad hoc wireless networks, IEEE INFOCOM, 2001.
27. J. Wieselthier, G. Nguyen, and A. Ephremides, On the construction of energy-efficient broadcasting and multicast trees in wireless networks, IEEE INFOCOM, 2000.
28. J. Wieselthier, G. Nguyen, Algorithm for energy-efficient multicasting in static ad hoc wireless networks, Mobile Networks and Applications, 2001, 251-261.
29. J. Wieselthier, G. Nguyen, and A. Ephremides, Resource-limited energy-efficient wireless multicast of session traffic, 34th Annual Hawaii International Conference on System Sciences, Volume 9, January 03-06, 2001, Maui, Hawaii.
30. G. Zussman and A. Segall, Energy efficient routing in ad hoc disaster recovery networks, IEEE INFOCOM, 2003.