Publication 2014 Issue No. 1 - Jan. Abstract - Bounds on the Benefit of Network Coding for Wireless Multicast and Unicast
 This Article Share Bibliographic References Add to: Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb Search Similar Articles Articles by Alireza Keshavarz-Haddad Articles by Rudolf H. Riedi
Bounds on the Benefit of Network Coding for Wireless Multicast and Unicast
Jan. 2014 (vol. 13 no. 1)
pp. 102-115
 ASCII Text x Alireza Keshavarz-Haddad, Rudolf H. Riedi, "Bounds on the Benefit of Network Coding for Wireless Multicast and Unicast," IEEE Transactions on Mobile Computing, vol. 13, no. 1, pp. 102-115, Jan., 2014.
 BibTex x @article{ 10.1109/TMC.2012.234,author = {Alireza Keshavarz-Haddad and Rudolf H. Riedi},title = {Bounds on the Benefit of Network Coding for Wireless Multicast and Unicast},journal ={IEEE Transactions on Mobile Computing},volume = {13},number = {1},issn = {1536-1233},year = {2014},pages = {102-115},doi = {http://doi.ieeecomputersociety.org/10.1109/TMC.2012.234},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on Mobile ComputingTI - Bounds on the Benefit of Network Coding for Wireless Multicast and UnicastIS - 1SN - 1536-1233SP102EP115EPD - 102-115A1 - Alireza Keshavarz-Haddad, A1 - Rudolf H. Riedi, PY - 2014KW - Network codingKW - Wireless networksKW - ThroughputKW - UnicastKW - Energy consumptionKW - Channel modelsKW - energy consumptionKW - Network codingKW - Wireless networksKW - ThroughputKW - UnicastKW - Energy consumptionKW - Channel modelsKW - transport capacityKW - Network coding gainKW - multicast throughputVL - 13JA - IEEE Transactions on Mobile ComputingER -
Alireza Keshavarz-Haddad, Shiraz University, Shiraz
Rudolf H. Riedi, Fribourg University of Applied Science of Western Switzerland
In this paper, we explore fundamental limitations of the benefit of network coding in multihop wireless networks. We study two well-accepted scenarios in the field: single multicast session and multiple unicast sessions. We assume arbitrary but fixed topology and traffic patterns for the wireless network. We prove that the gain of network coding in terms of throughput and energy saving of a single multicast session is at most a constant factor. Also, we present a lower bound on the average number of transmissions of multiple unicast sessions under any arbitrary network coding. We identify scenarios under which network coding provides no gain at all, in the sense that there exists a simple flow scheme that achieves the same performance. Moreover, we prove that the gain of network coding in terms of the maximum transport capacity is bounded by a constant factor of at most $(\pi)$ in any arbitrary wireless network under all traditional Gaussian channel models. As a corollary, we find that the gain of network coding on the throughput of large homogeneous wireless networks is asymptotically bounded by a constant. Furthermore, we establish theorems which relate a network coding scheme to a simple routing scheme for multiple unicast sessions. The theorems can be used as criteria for evaluating the potential gain of network coding in a given wired or wireless network. Based on these criteria, we find more scenarios where network coding has no gain on throughput or energy saving.
Index Terms:
Network coding,Wireless networks,Throughput,Unicast,Energy consumption,Channel models,energy consumption,Network coding,Wireless networks,Throughput,Unicast,Energy consumption,Channel models,transport capacity,Network coding gain,multicast throughput
Citation:
Alireza Keshavarz-Haddad, Rudolf H. Riedi, "Bounds on the Benefit of Network Coding for Wireless Multicast and Unicast," IEEE Transactions on Mobile Computing, vol. 13, no. 1, pp. 102-115, Jan. 2014, doi:10.1109/TMC.2012.234
Usage of this product signifies your acceptance of the Terms of Use.