@inproceedings{69e494cc38ac4bc6ac36a6e492b191fd,
title = "A performance guaranteed distributed multicast algorithm for long-lived directional communications in WANETs",
abstract = "We consider the lifetime optimization problem for multicasting in wireless ad hoc networks, in which each node is equipped with a directional antenna and has limited energy supplies. In this paper, we propose a new distributed algorithm, whose performance in terms of providing long-lived multicast tree is guaranteed by our theoretical analysis. We prove that its approximation ratio is bounded by a finite number. In particular, the derived upper bound in a closed form shows that the algorithm can achieve global optimal in some cases. The real performance of this new proposed algorithm is also evaluated using simulation studies and the experimental results show that it outperforms other distributed algorithms.",
keywords = "Approximation algorithm, Directional antenna, Energy efficiency, Multicast, Wireless ad hoc network",
author = "Song Guo and Minyi Guo and Victor Leung",
year = "2008",
month = jan,
day = "1",
doi = "10.1007/978-3-540-89894-8_39",
language = "English",
isbn = "354089893X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "439--450",
booktitle = "High Performance Computing - HiPC 2008 - 15th International Conference, Proceedings",
address = "Germany",
note = "15th International Conference on High Performance Computing, HiPC 2008 ; Conference date: 17-12-2008 Through 20-12-2008",
}
