DocumentCode :
79628
Title :
On the Multicast Capacity in Energy-Constrained Lossy Wireless Networks by Exploiting Intrabatch and Interbatch Network Coding
Author :
Peng Li ; Song Guo
Author_Institution :
Sch. of Comput. Sci. & Eng., Univ. of Aizu, Aizu-Wakamatsu, Japan
Volume :
24
Issue :
11
fYear :
2013
fDate :
Nov. 2013
Firstpage :
2251
Lastpage :
2260
Abstract :
We study a fundamental problem in determining the multicast capacity in energy-constrained wireless networks with lossy transmission links. The multicast capacity in our paper is defined as the maximum number of packets that can be disseminated from the source and successfully received by all multicast destinations. To explore the expected multicast capacity, we propose a framework for the joint optimization of both dynamic power control and error control. In our framework, the lossy wireless transmission links are characterized by the Rayleigh fading model, which reveals the realistic relationship among link quality, transmission power, and path attenuation. Under this model, we exploit the reliability gain of random linear network coding, also referred to as intrabatch coding in this paper, by disseminating data in batches. To maximize multicast capacity, another type of network coding opportunities across batches, referred to as interbatch coding, is also explored. Our analytical framework based on intrabatch and interbatch network coding eventually leads to a linear programming formulation that is proved to obtain the optimal multicast capacity. To approach the theoretical results in practice, we propose an algorithm called DMCC that exploits the intrabatch and interbatch coding via dynamically constructing bottleneck trees. Extensive simulations are conducted to show that its performance is very close to the optimal solution.
Keywords :
Rayleigh channels; linear programming; multicast communication; network coding; radio networks; telecommunication links; telecommunication network reliability; trees (mathematics); DMCC; Rayleigh fading model; bottleneck trees; dynamic power control; energy-constrained lossy wireless networks; energy-constrained wireless networks; error control; interbatch coding; interbatch network coding; intrabatch coding; intrabatch network coding; joint optimization; linear programming formulation; link quality; lossy transmission links; lossy wireless transmission links; multicast destinations; network coding opportunity; optimal multicast capacity; path attenuation; random linear network coding; reliability gain; transmission power; Encoding; Network coding; Receivers; Reliability; Throughput; Wireless networks; Multicast capacity; energy efficiency; network coding; reliability;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2012.325
Filename :
6365181
Link To Document :
بازگشت