G-REMiT: An algorithm for building energy efficient multicast trees in wireless ad hoc networks

Proceedings - 2nd IEEE International Symposium on Network Computing and Applications, NCA 2003

Volumn , Issue , 2003, Pages 265-272

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

^a Arizona State University   (United States)

Author keywords

Distributed algorithms; Energy consumption; Energy efficiency; Energy loss; Mobile ad hoc networks; Multicast algorithms; Proposals; Radio propagation; Transceivers; Wireless communication

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; BALLOONS; ENERGY CONSERVATION; ENERGY DISSIPATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; FORESTRY; MOBILE AD HOC NETWORKS; MULTICASTING; PARALLEL ALGORITHMS; RADIO TRANSCEIVERS; RADIO TRANSMISSION; RADIO WAVES; TELECOMMUNICATION NETWORKS; TRANSCEIVERS; TREES (MATHEMATICS); WAVE PROPAGATION; WIRELESS TELECOMMUNICATION SYSTEMS;

BETTER PERFORMANCE; ENERGY CONSUMPTION MODEL; MULTICAST ALGORITHMS; MULTICAST COMMUNICATION; PROPOSALS; TOTAL ENERGY CONSUMPTION; TRANSMISSION POWER; WIRELESS COMMUNICATIONS;

WIRELESS AD HOC NETWORKS;

ALGORITHMS; COMMUNICATION; NETWORKS; TREES;

EID: 0842267186     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NCA.2003.1201165     Document Type: Conference Paper

References (16)

1. K. Birman. Technology challenges for virtual overlay networks. IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART A: SYSTEMS AND HUMANS, 31(4):319-327, July 2001.
2. M. Cagalj, J. Hubaux, and C. Enz. Minimum-energy broadcast in all-wireless networks: Np-completeness and distribution issues. In Proceedings of ACM MobiCom 2002, pages 172-182, Atlanta, Georgia, Sept. 2002.
3. C.-C. Chiang, M. Gerla, and L. Zhang. Adaptive shared tree multicast in mobile wireless networks. In Proceedings of IEEE Globecom'98, pages 1817-1822, Sydney, Australia, Nov. 1998.
4. D. Estrin, R. Govindan, J. S. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of ACM MobiCom 1999, pages 263-270, Seattle, Washington, Aug. 1999.
5. 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, pages 1548-1557, Anchorage, AK, Apr. 2001.
6. R. Gallager, P. A. Humblet, and P. M. Spira. A distributed algorithm for minimum weight spanning trees. ACM Transactions on Programming Languages and Systems, 5(1):66-77, Jan. 1983.
7. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 34th Annual Hawaii International Conference on System Sciences, pages 3005-3014, Maui, Hawaii, Jan. 2000.
8. R. H. Katz and E. A. Brewer. The case for wireless overlay networks. In Proceedings of SPIE Conference on Multimedia and Networking (MMNC96), pages 77-88, San Jose,CA, Jan. 1996.
9. W. C. Lee. Mobile Communication Engineering. McGraw-Hall, 1993.
10. R. Min and A. Chandrakasan. Top five myths about the energy consumption of wireless communication. ACM Sigmobile Mobile Communication and Communications Review (MC2R), 6(4), Oct. 2002.
11. R. Steele. Mobile Radio Communications. PentechPress, 1992.
12. 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, pages 1161-1171, Anchorage, Alaska, Apr. 2001.
13. J. Wieselthier, G. Nguyen, and A. Ephremides. Algorithms for energy-efficient multicasting in ad hoc wireless networks. In Military Communications Conference Proceedings, volume 2, pages 1414-1418, 1999.
14. J. Wieselthier, G. Nguyen, and A. Ephremides. On the construction of energy-efficient broadcast and multicast tree in wireless networks. In Proceedings of the IEEE INFOCOM 2000, pages 585-594, Tel Aviv, ISRAEL, Mar. 2000.
15. J. Wieselthier, G. Nguyen, and A. Ephremides. Resource-limited energy-efficient wireless multicast of session traffic. In Proceedings of the 34th Annual Hawaii International Conference on System Sciences, pages 3460-3469, Maui, Hawaii, Jan. 2001.
16. F. Ye, H. Y. Luo, J. Cheng, S. W. Lu, and L. X. Zhang. A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of ACM MobiCom 2002, pages 148-159, Atlanta, Georgia, Sept. 2002.