Title :
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
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;
Journal_Title :
Wireless Communications Letters, IEEE
DOI :
10.1109/WCL.2013.022213.120911
