Maximum-Lifetime Coding Tree for Multicast in Lossy Wireless Networks

Author

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

Author_Institution

Sch. of Comput. Sci. & Eng., Univ. of Aizu, Aizu, Japan

Volume

2

Issue

3

fYear

2013

fDate

Jun-13

Firstpage

295

Lastpage

298

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.

Keywords

AWGN channels; Rayleigh channels; communication complexity; minimax techniques; multicast communication; network coding; trees (mathematics); wireless channels; AWGN channel; MLM problem; Rayleigh fading channel; battery capacity; channel quality; energy-constrained network; environment noise; link weight; lossy wireless network; maximum-lifetime coding tree; min-max tree problem; multicast lifetime maximization; network coding; polynomial time complexity; transmission distance; wireless transmission channel; AWGN; Encoding; Fading; Receivers; Reliability; Transmitters; Wireless communication; Multicast; Rayleigh fading; network coding;

fLanguage

English

Journal_Title

Wireless Communications Letters, IEEE

Publisher

ieee

ISSN

2162-2337

Type

jour

DOI

10.1109/WCL.2013.022213.120911

Filename

6471850