Maximum-lifetime coding tree for multicast in lossy wireless networks

Peng Li, Song Guo, Victor C.M. Leung

Research output: Journal article publicationJournal articleAcademic researchpeer-review

5 Citations (Scopus)

Abstract

The multicast lifetime maximization (MLM) problem has been extensively studied due to its significance to applications in energy-constrained networks. However, most of the existing solutions hold an unrealistic assumption that the wireless transmission channels are perfect or adopt an inaccurate model to describe the channel quality. In this paper, we reconsider the MLM problem in lossy wireless networks with AWGN channel and Rayleigh fading channel. We find that MLM problem using network coding can be formulated as a min-max tree problem, in which the link weight of the tree only relates to the initial battery capacity, transmission distance and environment noise. Such finding leads to an optimal solution to the MLM problem with polynomial time complexity.
Original languageEnglish
Article number6471850
Pages (from-to)295-298
Number of pages4
JournalIEEE Wireless Communications Letters
Volume2
Issue number3
DOIs
Publication statusPublished - 1 Jan 2013
Externally publishedYes

Keywords

  • Multicast
  • network coding
  • Rayleigh fading

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Physics and Astronomy (miscellaneous)
  • Electrical and Electronic Engineering

Cite this