Localized operations for distributed Minimum Energy Multicast algorithm in mobile ad hoc networks

Song Guo, Oliver Yang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

26 Citations (Scopus)

Abstract

To explore the advantages of power saving offered by the wireless multicast advantage property, we consider the case of source-initiated multicast traffic. Current research activity for the Minimum Energy Multicast (MEM) problem has been focused on devising efficient centralized greedy algorithms for static ad hoc networks. In this paper, we consider mobile ad hoc networks (MANETs) that use omnidirectional antennas and have limited energy resources. We propose the design and initial evaluation of the Distributed Minimum Energy Multicast (DMEM) algorithm for MANETs that attempts to reduce as much as possible the total RF energy required by the multicast communication. Several localized operations are presented for the DMEM algorithm, in which each node requires only the knowledge of and distances to all neighboring tree nodes. Through extensive simulation studies, we show that these operations are very efficient both in terms of energy saving and operation overhead.
Original languageEnglish
Pages (from-to)186-198
Number of pages13
JournalIEEE Transactions on Parallel and Distributed Systems
Volume18
Issue number2
DOIs
Publication statusPublished - 1 Feb 2007
Externally publishedYes

Keywords

  • Energy efficient multicast
  • Localized algorithm
  • Mobile ad hoc networks

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this