Title: The investigation of delay-constrained multicasting with minimum-energy consumption in static ad hoc wireless networks

Authors: Wen-Lin Yang, Lung-Jen Wang

Addresses: Department of Computer Science and Information Engineering, National University of Tainan, 33, Sec. 2, Su-Lin Street, 700 Tainan City, Taiwan. ' Department of Information Technology, National Pingtung Institute of Commerce, 51, Ming-Sheng East Road, 900 Pingtung City, Taiwan

Abstract: In this paper, we focus on the problem concerning how to construct a delay-constrained multicast tree with minimum-energy consumption in ad-hoc wireless networks. Based on link-replacing strategies, an algorithm called Energy-based Link Replacement (ELR) is presented. The ELR algorithm begins with a two-level multicast tree and then iteratively replaces the high-power links with a few of lower-power links in order to reduce the total power expended by the multicast tree. Unlike the prior approaches, the ELR can compute desired multicast trees directly. The simulation results show that our ELR outperforms the previously published method in terms of solution-quality and efficiency.

Keywords: ad hoc wireless networks; delay constraints; energy consumption; multicast trees; routing; QoS; quality of service; ad hoc networks; link replacement; simulation.

DOI: 10.1504/IJAHUC.2009.024526

International Journal of Ad Hoc and Ubiquitous Computing, 2009 Vol.4 No.3/4, pp.237 - 250

Published online: 08 Apr 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article