Tree-based distributed multicast algorithms for directional communications and lifetime optimization in wireless ad hoc networks

Authors:
Song Guo;Oliver W. W. Yang;Victor C. M. Leung
Affiliations:
Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, BC, Canada;School of Information Technology and Engineering, University of Ottawa, Ottawa, ON, Canada;Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, BC, Canada
Venue:
EURASIP Journal on Wireless Communications and Networking
Year:
2007

Citing 3
Cited 3

Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting

IEEE Transactions on Mobile Computing
Multicast time maximization in energy constrained wireless networks

DIALM-POMC '03 Proceedings of the 2003 joint workshop on Foundations of mobile computing
A scalable distributed multicast algorithm for lifetime maximization in large-scale resource-limited multihop wireless networks

Proceedings of the 2006 international conference on Wireless communications and mobile computing

Distributed algorithms for lifetime maximization in sensor networks via Min---Max spanning subgraphs

Wireless Networks
Distributed computation of maximum lifetime spanning subgraphs in sensor networks

MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Lifetime maximization in wireless sensor networks by distributed binary search

EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.