A performance guaranteed distributed multicast algorithm for long-lived directional communications in WANETs

Song Guo, Minyi Guo, Victor Leung

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

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.
Original languageEnglish
Title of host publicationHigh Performance Computing - HiPC 2008 - 15th International Conference, Proceedings
PublisherSpringer Verlag
Pages439-450
Number of pages12
ISBN (Print)354089893X, 9783540898931
DOIs
Publication statusPublished - 1 Jan 2008
Externally publishedYes
Event15th International Conference on High Performance Computing, HiPC 2008 - Bangalore, India
Duration: 17 Dec 200820 Dec 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5374 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on High Performance Computing, HiPC 2008
CountryIndia
CityBangalore
Period17/12/0820/12/08

Keywords

  • Approximation algorithm
  • Directional antenna
  • Energy efficiency
  • Multicast
  • Wireless ad hoc network

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this