Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article Tree-Based Distributed Multicast Algorithms for Directional Communications and Lifetime Optimization in Wireless Ad Hoc Networks | Hindawi Publishing Corporation EURASIP Journal on Wireless Communications and Networking Volume 2007 Article ID 98938 10 pages doi 2007 98938 Research Article Tree-Based Distributed Multicast Algorithms for Directional Communications and Lifetime Optimization in Wireless Ad Hoc Networks Song Guo 1 Oliver W. W. Yang 2 and Victor C. M. Leung1 1 Department of Electrical and Computer Engineering The University of British Columbia Vancouver BC Canada V6T1Z4 2 School of Information Technology and Engineering University of Ottawa Ottawa ON Canada K1N 6N5 Received 1 June 2006 Revised 29 October 2006 Accepted 30 October 2006 Recommended by Xiuzhen Cheng We consider the problem of maximizing the network lifetime in WANETs wireless ad hoc networks with limited energy resources using omnidirectional or directional antennas. Unlike most solutions that use a centralized multicast algorithm we use graph-theoretic approach to solve the problem in a distributed manner. After providing a globally optimal solution for the special case of single multicast session using omnidirectional antenna this approach leads us to a group of distributed algorithms for multiple multicast in WANETs using directional antennas. Experimental results show that our distributed multicast algorithms for directional communications outperform other centralized multicast algorithms significantly in terms of network lifetime for both single-session and multiple-session scenarios. Copyright 2007 Song Guo et al. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited. 1. INTRODUCTION There is an increasing interest in wireless ad hoc networks in many application domains where instant infrastructure is needed and no central backbone system and administration like base stations and wired backbone in a cellular system exist. Each communicating node in .
