Name
Title | ||
|---|---|---|
On the Multicast Capacity in Energy-Constrained Lossy Wireless Networks by Exploiting Intrabatch and Interbatch Network Coding |
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. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/TPDS.2012.325 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | Field | DocType |
dynamic power control,trees (mathematics),bottleneck trees,multicast destination,analytical framework,multicast destinations,link quality,interbatch network,telecommunication network reliability,path attenuation,linear programming,transmission power,radio networks,joint optimization,interbatch coding,random linear network coding,interbatch network coding,telecommunication links,reliability gain,reliability,intrabatch coding,energy-constrained wireless networks,energy-constrained wireless network,multicast capacity,error control,linear programming formulation,intrabatch network coding,expected multicast capacity,energy efficiency,optimal multicast capacity,network coding opportunity,exploiting intrabatch,lossy wireless transmission links,lossy transmission links,rayleigh channels,rayleigh fading model,dmcc,multicast communication,energy-constrained lossy wireless networks,network coding,encoding,wireless networks,throughput | Linear network coding,Source-specific multicast,Wireless network,Computer science,Network packet,Xcast,Computer network,Pragmatic General Multicast,Throughput,Multicast,Distributed computing | Journal |
Volume | Issue | ISSN |
24 | 11 | 1045-9219 |
Citations | PageRank | References |
3 | 0.37 | 19 |
Authors | ||
2 | ||