On maximizing lifetime of multicast trees in wireless ad hoc networks

Proceedings of the International Conference on Parallel Processing

Volumn 2003-January, Issue , 2003, Pages 333-340

  Wang, B ^a   Gupta, S K S ^a  

^a Arizona State University   (United States)

Author keywords

Ad hoc networks; Batteries; Broadcasting; Distributed algorithms; Energy efficiency; Intelligent networks; Mobile ad hoc networks; Multicast algorithms; Multicast protocols; Partitioning algorithms

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; BROADCASTING; ELECTRIC BATTERIES; ENERGY EFFICIENCY; FORESTRY; INTELLIGENT NETWORKS; MOBILE AD HOC NETWORKS; MULTICASTING; PARALLEL ALGORITHMS; SOLAR CELLS; TELECOMMUNICATION NETWORKS; TREES (MATHEMATICS);

BATTERY ENERGY; MULTICAST ALGORITHMS; MULTICAST PACKET; MULTICAST PROTOCOL; MULTICAST TREE; PARTITIONING ALGORITHMS; RESIDUAL BATTERY; TRANSMISSION POWER;

WIRELESS AD HOC NETWORKS;

EID: 84944751453     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2003.1240596     Document Type: Conference Paper

References (12)

1. M. Cagalj, J. P. Hubaux, and C. Enz. Minimum-energy broadcast in all-wireless networks: NP-Completeness and distribution issues. In Proc. ACM MobiCom 2002, pages 172-182, Atlanta, Georgia, Sept. 2002.
2. A. E. F. Clementi, P. Crescenzi, P. Penna, G. Rossi, and P. Vocca. On the complexity of computing minimum energy consumption broadcast subgraphs. In Proc. 18th Annual Theoretical Aspects of Comp. Sc. (STACS), volume 2010, pages 121-131, Springer-Verlag, 2001.
3. L. M. Feeney and M. Nilsson. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In Proc. IEEE INFOCOM, pages 1548-1557, Anchorage, AK, Apr. 2001.
4. R. Gallager, P. A. Humblet, and P. M. Spira. A distributed algorithm for minimum weight spanning trees. ACM Trans. Programming Lang. & Systems, 5(1):66-77, Jan. 1983.
5. I. Kang and R. Poovendran. On the lifetime extension of energy-constrained multihop broadcast networks. In Proc. 2002 Int'l Joint Conf. on Neural Networks, pages 365-370, Honolulu,Hawaii, May 2002.
6. W. C. Y. Lee. Mobile Communication Engineering. McGraw-Hall, 1993.
7. A. Misra and S. Banerjee. MRPC: Maximizing network lifetime for reliable routing in wireless environments. In IEEE Wireless Communications and Networking Conf. (WCNC), Orlando, Florida, Mar. 2002.
8. B. Wang and S. K. S. Gupta. G-REMiT: An algorithm for building energy efficient multicast trees in wireless ad hoc networks. In IEEE Int'l Sym. Network Comp. and Applications (NCA-03), pages 265-272, Cambridge, MA, Apr. 2003.
9. B. Wang and S. K. S. Gupta. S-REMiT: An algorithm for enhancing energy-efficiency of multicast trees in wireless ad hoc networks. In IEEE 2003 Global Comm. Conf. (GLOBECOM 2003) (to appear), San Francisco, CA, Dec. 2003.
10. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. On the construction of energy-efficient broadcast and multicast tree in wireless networks. In Proc. IEEE INFOCOM 2000, pages 585-594, Tel Aviv, ISRAEL, Mar. 2000.
11. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. Distributed algorithms for energy-efficient broadcasting in ad hoc networks. In IEEE Military Communications Conf., Anaheim, CA, Oct. 2002.
12. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides. Resource management in energy-limited, bandwidth-limited, transceiver-limited wireless networks for session-based multicasting. Computer Networks, 39(2):113-131, 2002.