A performance guaranteed distributed multicast algorithm for long-lived directional communications in WANETs

Authors:
Song Guo;Minyi Guo;Victor Leung
Affiliations:
School of Computer Science and Engineering, University of Aizu, Aizu-Wakamatsu, Fukushima, Japan;School of Computer Science and Engineering, University of Aizu, Aizu-Wakamatsu, Fukushima, Japan;Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, British Columbia, Canada
Venue:
HiPC'08 Proceedings of the 15th international conference on High performance computing
Year:
2008

Citing 5
Cited 0

Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues

Proceedings of the 8th annual international conference on Mobile computing and networking
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
Minimum-power multicast routing in static ad hoc wireless networks

IEEE/ACM Transactions on Networking (TON)
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the lifetime optimization problem for multicasting inwireless ad hoc networks, in which each node is equipped with a directional antennaand has limited energy supplies. In this paper, we propose a new distributedalgorithm, whose performance in terms of providing long-lived multicasttree is guaranteed by our theoretical analysis. We prove that its approximationratio is bounded by a finite number. In particular, the derived upper bound in aclosed form shows that the algorithm can achieve global optimal in some cases.The real performance of this new proposed algorithm is also evaluated usingsimulation studies and the experimental results show that it outperforms otherdistributed algorithms.