Fundamental limits on end-to-end throughput of network coding in multi-rate and multicast wireless networks

Computer Networks

Volumn 57, Issue 17, 2013, Pages 3267-3275

  Vieira, Luiz Filipe M ^a   Gerla, Mario ^b   Misra, Archan ^c  

^a UFMG   (Brazil)

^b Department of Civil and Environmental Engineering   (United States)

^c SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

Bounds; Multi rate; Multicast; Network coding; Performance; Wireless

Indexed keywords

BOUNDS; END-TO-END THROUGHPUT; LINEAR PROGRAMMING MODELS; LINK-LAYER TRANSMISSION; MULTI RATE; MULTICAST APPLICATION; MULTIHOP WIRELESS NETWORK; PERFORMANCE;

MULTICASTING; RADIO; THROUGHPUT; WIRELESS NETWORKS;

NETWORK CODING;

EID: 84887029902     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2013.07.015     Document Type: Article

References (19)

1. R. Ahlswede, N. Cai, S.Y. Li, and R. Yeung Network information flow IEEE Transactions on Information Theory 46 4 2000 1204 1216 doi: http://dx.doi.org/ 10.1109/18.850663
2. J. Bicket, D. Aguayo, S. Biswas, and R. Morris Architecture and evaluation of an unplanned 802.11b mesh network MobiCom '05: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking 2005 ACM New York, NY, USA 31 42 doi: http://doi.acm.org/10.1145/1080829.1080833
3. L. Chen, T. Ho, S. Low, M. Chiang, J. Doyle, Optimization based rate control for multicast with network coding, in: INFOCOM 2007 26th IEEE International Conference on Computer Communications, IEEE, 2007, pp 1163-1171, doi: http://dx.doi.org/10.1109/INFCOM.2007.139.
4. C.T. Chou, A. Misra, and J. Qadir Low-latency broadcast in multirate wireless mesh networks IEEE Journal on Selected Areas in Communications 24 11 2006 2081 2091 doi: http://dx.doi.org/10.1109/JSAC.2006.881621
5. S. Deb, Network coding for wireless applications: a brief tutorial, in: International Workshop on Wireless Ad-hoc Networks (IWWAN), 2005.
6. K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu Impact of interference on multi-hop wireless network performance MobiCom '03: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking 2003 ACM New York, NY, USA 66 80 doi: http://dx.doi.org/10.1145/938985.938993, URL: http://dx.doi.org/10.1145/938985.938993
7. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft XORs in the air: practical wireless network coding IEEE/ACM Transactions on Networking 16 3 2008 497 510
8. A. Khreishah, C.C. Wang, and N.B. Shroff Capacity regions for multiple unicast flows using inter-session network coding WICON '07: Proceedings of the 3rd International Conference on Wireless Internet 2007 ICST Brussels, Belgium, Belgium 1 10
9. J. Le, J. Lui, D.M. Chiu, How many packets can we encode?- an analysis of practical wireless network coding, in: INFOCOM 2008 The 27th Conference on Computer Communications, IEEE, 2008, pp. 371-375, doi: http://dx.doi.org/10. 1109/INFOCOM.2008.83.
10. L.P. Mosek, Solver < www.mosek.com >.
11. U. Lee, J.S. Park, J. Yeh, G. Pau, and M. Gerla Code torrent: content distribution using network coding in vanet MobiShare '06: Proceedings of the 1st International Workshop on Decentralized Resource Sharing in Mobile Computing and Networking 2006 ACM New York, NY, USA 1 5 doi: http://doi.acm.org/10.1145/ 1161252.1161254
12. S.Y. Li, R. Yeung, and N. Cai Linear network coding IEEE Transactions on Information Theory 49 2 2003 371 381 doi: http://dx.doi.org/10.1109/TIT.2002. 807285
13. J. Liu, D. Goeckel, D. Towsley, Bounds on the gain of network coding and broadcasting in wireless networks, in: INFOCOM 2007 26th IEEE International Conference on Computer Communications, IEEE, 2007, pp. 724-732, doi: http://dx.doi.org/10.1109/INFCOM.2007.90.
14. J.S. Park, M. Gerla, D. Lun, Y. Yi, and M. Medard Codecast: a network-coding-based ad hoc multicast protocol IEEE Wireless Communications 13 5 2006 76 81 doi: http://dx.doi.org/10.1109/WC-M.2006.250362
15. J.S. Park, D. Lum, F. Soldo, M. Gerla, M. Medard, Performance of network coding in ad hoc networks, in: Military Communications Conference, 2006 MILCOM 2006, IEEE, 2006, pp. 1-6, doi: http://dx.doi.org/10.1109/MILCOM.2006.302320.
16. C.C. Wang, N. Shroff, On wireless network scheduling with intersession network coding, in: 42nd Annual Conference on Information Sciences and Systems, 2008 CISS 2008, 2008, pp. 30-35, doi:10.1109/CISS.2008.4558490.
17. T. Cui, L. Cehn, and T. Ho On distributed scheduling in wireless networks exploiting broadcast and network coding IEEE Transactions on Communications 58 4 2010 1223 1234
18. D.S. Johnson, and C. Papadimitriou On generating all maximal independent sets Information Processing Letters 1988 119 123
19. L.F.M. Vieira, M. Gerla, and A. Misra Bounds on network coding and multi-rate diversity gain in multicast wireless applications ISWCS 2009 221 224