Extending the lifetime of multicast trees in WANETs

Journal of Information Science and Engineering

Volumn 20, Issue 3, 2004, Pages 425-447

  Wang, Bin ^a   Gupta, Sandeep K S ^a  

^a Arizona State University   (United States)

Author keywords

Ad hoc network; Broadcast tree; Distributed algorithm; Multicast tree; Tree lifetime; Wireless network

Indexed keywords

ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; INFORMATION ANALYSIS; POWER TRANSMISSION; SENSORS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS; BROADCAST TREES; DISTRIBUTED ALGORITHMS; MULTICAST TREES; TREE LIFETIME; WIRELESS NETWORKS;

MULTICASTING;

EID: 2942552251     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. B. Wang and S. K. S. Gupta, "On maximizing lifetime of multicast trees in wireless ad hoc networks," in Proceedings of International Conference on Parallel Processing (ICPP '03), 2003, pp. 333-340.
2. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the construction energy-efficient broadcast and multicast tree in wireless networks," in Proceedings of IEEE INFOCOM 2000, 2000, pp. 585-594.
3. A. E. F. Clementi, P. Crescenzi, P. Penna, G. Rossi, and P. Vocca, "On the complexity of computing minimum energy consumption broadcast subgraphs," in Proceedings of 18th Annual Theoretical Aspects of Computer Science (STACS), Vol. 2010, 2001, pp. 121-131.
4. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "Distributed algorithms for energy-efficient broadcasting in ad hoc networks," in IEEE Military Communications Conference (MILCOM), 2002, pp. 820-825.
5. M. Cagalj, J. P. Hubaux, and C. Enz, "Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues," in Proceedings of ACM International Conference on Mobile Networking and Computing (MOBICOM 2002), 2002, pp. 172-182.
6. A. Misra and S. Banerjee, "MRPC: maximizing network lifetime for reliable routing in wireless environment," in IEEE Wireless Communications and Networking Conference (WCNC), 2002, pp. 800-806.
7. 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, Vol. 39, 2002, pp. 113-131.
8. I. Kang and R. Poovendran, "On the lifetime extension of energy-constrained multihop broadcast networks," in Proceedings of 2002 International Joint Conference on Neural Networks, 2002, pp. 365-370.
9. B. Wand and S. K. S. Gupta, "G-REMiT: an algorithm for building energy efficient multicast trees in wireless ad hoc networks," in Proceedings of 2nd IEEE International Symposium on Network Computing and Applications (NCA '03), 2003, pp. 265-272.
10. B. Wang and S. K. S. Gupta, "S-REMiT: an algorithm for enhancing energy-efficiency of multicast trees in wireless ad hoc networks," in Proceedings of IEEE 2003 Global Communication Conference, 2003, pp. 3519-3524.
11. W. C. Y. Lee, Mobile Communication Engineering, McGraw-Hall, 1993.
12. L. M. Feeney and M. Nilsson, "Investigating the energy consumption of a wireless network interface in an ad hoc networking environment," in Proceedings of IEEE INFOCOM 2001, 2001, pp. 1548-1557.
13. S. Singh, C. S. Raghavendra, and J. Stepanek, "Power-aware broadcasting in mobile ad hoc networks," in Proceedings of International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '99), 1999, pp. 22-31.
14. R. Gallager, P. A. Humblet, and P. M. Spira, "A distributed algorithm for minimum weight spanning trees," ACM Transactions on Programming Languages and Systems, Vol. 5, 1983, pp. 66-77.
15. M. Parsa, Q. Zhu, and J. J. Garcia-Luna-Aceves, "An iterative algorithm for de lay-constrained minimum-cost multicasting," IEEE/ACM Transactions on Networking (TON), Vol. 6, 1998, pp. 461-474.
16. S. Raghavan, G. Manimaran, and C. S. R. Murthy, "A rearrangeable algorithm for the construction delay-constrained dynamic multicast trees," IEEE/ACM Transactions on Networking (TON), Vol. 7, 1999, pp. 514-529.
17. A. Hac and K. Zhou, "A new heuristic algorithm for finding minimum-cost multicast trees with bounded path delay," International Journal of Network Management, Vol. 9, 1999, pp. 265-278.
18. P. J. Wan, G. Calinescu, and O. Y. Li, "Minimum-energy broadcast routing in static ad hoc wireless networks," in Proceedings of the IEEE INFOCOM 2001, 2001, pp. 1161-1171.