A framework for the multicast lifetime maximization problem in energy-constrained wireless ad-hoc networks

Song Guo, Oliver Yang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)

Abstract

We consider the problem of maximizing the lifetime of a given multicast connection in wireless networks that use directional antennas and have limited energy resources. We provide a globally optimal solution to this problem for a special case of using omni-directional antennas. This graph theoretic approach provides us insights into more general case of using directional antennas, and inspires us to produce a group of heuristic algorithms. Experimental results show that our algorithms outperform other energy-aware multicast algorithms significantly in terms of multicast lifetime.
Original languageEnglish
Pages (from-to)313-329
Number of pages17
JournalWireless Networks
Volume15
Issue number3
DOIs
Publication statusPublished - 1 Apr 2009
Externally publishedYes

Keywords

  • Directional antenna
  • Mixed integer linear programming
  • Multicast lifetime maximization
  • Multicast tree
  • Wireless ad hoc networks

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this