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 language | English |
---|---|
Article number | 6471850 |
Pages (from-to) | 295-298 |
Number of pages | 4 |
Journal | IEEE Wireless Communications Letters |
Volume | 2 |
Issue number | 3 |
DOIs | |
Publication status | Published - 1 Jan 2013 |
Externally published | Yes |
Keywords
- Multicast
- network coding
- Rayleigh fading
ASJC Scopus subject areas
- Control and Systems Engineering
- Physics and Astronomy (miscellaneous)
- Electrical and Electronic Engineering