Title: Fully localised energy-efficient multicast in large-scale wireless ad hoc networks

Authors: Shuo-Cheng Hu, Tse-Han Huang, Ai-Chun Pang, Wei-Hui Chen

Addresses: Department of Information Management, Shih-Hsin University, Taipei 11604, Taiwan. ' Department of Computer Science and Information Engineering, National Taiwan University, Taipei 10617, Taiwan. ' Department of Computer Science and Information Engineering, National Taiwan University, Taipei 10617, Taiwan. ' Department of Computer Science and Information Engineering, National Taiwan University, Taipei 10617, Taiwan

Abstract: Most proposed distributed energy-efficient multicasting algorithms utilise local search technology to refine a multicast tree iteratively. They use MST or SPT as the initial solution and improve the total power consumption by switching certain tree nodes from their respective parent nodes to new corresponding parent nodes. These algorithms are not scalable because the refinement operations require heavy message exchange fiows. In this paper, we propose the algorithm Localised Energy-efficient Multicast with Grouping (LEMG) features to perform a local search in a fully localised fashion. The mechanism Grouping exploits a novel idea to evaluate the power consumption cost of every node and to limit message exchange within an adjustable constant hop. Our simulation shows LEMG is comparable in energy efficiency with DMEM, while the refinement can be performed with limited hops of message passing regardless of the network size and the number of destinations.

Keywords: energy efficiency; routing protocols; wireless ad hoc networks; localised algorithm; wireless networks; multicasting algorithms; power consumption; grouping; local search; simulation.

DOI: 10.1504/IJAHUC.2011.038996

International Journal of Ad Hoc and Ubiquitous Computing, 2011 Vol.7 No.2, pp.100 - 111

Published online: 11 Mar 2011 *

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