Maximizing Multicast Lifetime in Wireless Ad Hoc Networks

High-Performance Computing: Paradigm and Infrastructure

Volumn , Issue , 2006, Pages 643-660

  Deng, Guofeng ^a   Gupta, Sandeep K S ^a  

^a Arizona State University   (United States)

Author keywords

Energy optimization; Lifetime; Linear programming; Multicast; WANET

Indexed keywords

EID: 84889384988     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/0471732710.ch34     Document Type: Chapter

References (21)

1. R. Ramanathan and R. Rosales-hain, Topology Control of Multihop Wireless Networks using Transmit Power Adjustment, in IEEE Proceedings of INFOCOM, Tel-Aviv, Israel (2000).
2. S. Singh, M. Woo, and C. S. Raghavendra, Power-Aware Routing in Mobile Ad Hoc Networks, in Proceedings of Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, TX, Oct.1998, pp. 181-190.
3. J.-H. Chang and L. Tassiulas, Routing for Maximum system Lifetime in Wireless Ad-hoc Networks, in Proceedings of 37th Annual Allerton Conference on Communication, Control, and Computing, September 1999.
4. J.-H. Chang and L. Tassiulas, Energy Conserving Routing in Wireless Ad-hoc Networks, in IEEE Proceedings of INFOCOM, 2000.
5. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, On the Construction of Energy-Efficient Broadcast and Multicast Tree in Wireless Networks, in IEEE Proceedings of INFOCOM, 2000.
6. M. Cagalj, J. P. Hubaux, and C. Enz, Minimum-Energy Broadcast in All Wireless Networks: NP-Completeness and Distribution Issues, in ACM Proceedings of MOBICOM, 2002.
7. B. Wang and S. K. S. Gupta, S-REMiT: A Distributed Algorithm for Source-Based Energy Efficient Multicasting in Wireless Ad Hoc Networks, in Proceedings of IEEE 2003 Global Communications Conference (GLOBECOM), San Francisco, CA, December 2003.
8. A. Sankar and Z. Liu, Maximum Lifetime Routing in Wireless Ad-hoc Networks, in IEEE Proceedings of INFOCOM, 2004.
9. B. Wang and S. K. S. Gupta, On Maximizing Lifetime of Multicast Trees in Wireless Ad Hoc Networks, in Proceedings of the 2003 International Conference on Parallel Processing (ICPP'03).
10. I. Kang and R. Poovendran, Maximizing Static Network Lifetime ofWireless Broadcast Adhoc Networks, in Communications, 2003. ICC '03. IEEE International Conference on Communications, Volume: 3, 11-15 May 2003, pp. 2256-2261.
11. P. Floréen, P. Kaski, J. Kohonen, and P. Orponen, Multicast Time Maximization in Energy Constrained Wireless Networks, in DIALM-POMC'03, September 19, 2003, San Diego, CA.
12. I. Kang and R. Poovendran, Maximizing Network Lifetime of Broadcasting over Wireless Stationary Adhoc Networks, in UWEETR-2003-0002, UWEE Technical Report Series.
13. R. B. Darst, Introduction to Linear Programming-Applications and Extensions, Marcel Dekker, 1990.
14. J. Gross and J. Yellen, Graph Theory and Its Applications, CRC Press, 1998.
15. E. L. Lloyd, R. Liu, and M. V. Marathe, Algorithm Aspects of Topology Control Problems for Ad Hoc Networks, in MOBIHOC'02, June 9-11, 2002, EPFL, Lausanne, Switzerland.
16. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless Sensor Networks: a Survey, Computer Networks, 38, 393-422, 2002.
17. J.-P. Sheu, Y.-C. Chang, and H.-P. Tsai, Power-Balance Broadcast in Wireless Mobile Ad Hoc Networks, in The Fifth European Wireless Conference, February 24-27, 2004, Barcelona, Spain.
18. T. S. Rappaport, Wireless Communications: Principles and Practice, Prentice-Hall, 1996.
19. B. Y. Wu and K.-M. Chao, Spanning Trees and Optimization Problems, Chapman & Hall/CRC, 2004.
20. R. Gallager, P. A. Humblet, and P. M. Spira, A Distributed Algorithm for Minimum Weight Spanning Trees, ACM Transactions Programming Language & Systems, 5(1), 66-77, Jan. 1983.
21. www.mathworks.com.