Analytical performance evaluation of distributed multicast algorithms for directional communications in WANETs

Authors:
Song Guo;Oliver Yang;Victor Leung
Affiliations:
Computer Science, University of Northern British Columbia, Canada;School of Information Technology and Engineering, University of Ottawa, Canada;Electrical and Computer Engineering, University of British Columbia, Canada
Venue:
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Year:
2007

Citing 2
Cited 0

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

Two distributed algorithms DMMT-OA and DMMT-DA have been recently proposed to maximize the multicast lifetime for directional communications in wireless ad-hoc networks. The experimental results have shown their superior performance than other centralized algorithms; however, their theoretical performance in terms of approximation ratio is still unknown. In this paper, we use graph theoretic approach to derive the approximation ratio for both algorithms. Furthermore, we have discovered by the first time that both ratios are bounded by a constant number.