Bounds on the Benefit of Network Coding: Throughput and Energy Saving in Wireless Networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1049-1057

  Keshavarz Haddad, Alireza ^a   Riedi, Rudolf ^a  

^a Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK CODING;

ARSENIC COMPOUNDS; ASYMPTOTIC ANALYSIS; COMPUTER NETWORKS; CONTROL THEORY; DIRECTIONAL PATTERNS (ANTENNA); ENERGY CONSERVATION; MULTICASTING; THROUGHPUT;

WIRELESS NETWORKS;

EID: 51349159332     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.84     Document Type: Conference Paper

References (31)

1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. 46. no. 2, pp. 388-404, 2000.
2. _, "Internets in the sky: The capacity of three dimensional wireless networks," Communications in Information and Systems, vol. 1, no. 1, pp. 33-50, 2001.
3. A. Agarwal and P. R. Kumar, "Capacity bounds for ad hoc and hybrid wireless networks," Computer Communication Review, vol. 34. no. 3, pp. 71-81, 2004.
4. A. Keshavarz-Haddad and R. Riedi, "Bounds on the capacity of wireless networks based on topology and demands," in MobiHoc, 2007.
5. J. Liu. D. Goeckel, and D. Towsley. "Bounds on the gain of network coding and broadcasting in wireless networks," in INFOCOM, 2007.
6. S. Jaggi. P. Sanders. P. A. Chou. M. Effros. S. Egner. K. Jain, and L. M. G. M. Tolhuizen. "Polynomial time algorithms for multicast network code construction." IEEE Transactions on Information Theory, vol. 51, no. 6, pp. 1973-1982, 2005.
7. R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yeung. "Network information flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, 2000.
8. S. Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Transactions on Information Theory, vol. 49, no. 2, pp. 371-381, 2003.
9. R. Koetter and M. Medard. "An algebraic approach to network coding," IEEE/ACM Transactions on Network, vol. 11, no. 5, pp. 782-795, 2003.
10. P. Chou, Y. Wu, and K. Jain, "Practical network coding," in Allerton, 2003.
11. M. Mdard. M. Effros, D. Karge, and T. Ho, "On coding for nonmulticast networks," in Allerton, 2003.
12. T. Ho, M. Medard, J. Shi, M. Effros, and D. R. Karger. "On randomized network coding," in Allerton, 2003.
13. R. Dougherty, C. F. Freiling, and K. Zeger, "Insufficiency of linear coding in network information flow," IEEE Transactions on Information Theory, vol. 51. no. 8, pp. 2745-2759. 2005.
14. S. Katti, H. Rahul. W. Hu, D. Katabi. M. Médard, and J. Crowcroft, "XORs in the air: practical wireless network coding," in SIGCOMM, 2006.
15. S. Sengupta, S. Rayanchu, and S. Banerjee, "An analysis of wireless network coding for unicast sessions: The case for coding-aware routing," in INFOCOM, 2007.
16. Z. Li and B. Li, "Network coding in undirected networks," in CISS, 2004.
17. Z. Li, B. Li, and L. C. Lau, "On achieving maximum multicast throughput in undirected networks," IEEE/ACM Transactions on Networking, vol. 14, no. SI. pp. 2467-2485, 2006.
18. D. S. Lun, M. Mdard, and R. Koetter. "Efficient operation of wireless packet networks using network coding," in IWCT, 2005.
19. _. "Network coding for efficient wireless unicast." in IEEE International Zurich Seminar on Communications, 2006.
20. C. Fragouli, J. Widmer, and J. Y. L. Boudec, "Energy efficient broadcasting in wireless ad-hoc networks using network coding," in First Workshop on Network Coding, 2005.
21. _, "A network coding approach to energy efficient broadcasting: from theory to practice," in INFOCOM, 2006.
22. A. Ramamoorthy, J. Shi, and R. D. Wesel, "On the capacity of network coding for random networks." IEEE Transactions on Information Theory. vol. 51, no. 8, pp. 2878-2885, 2005.
23. Z. Li and B. Li, "Network coding: The case for multiple unicast sessions," in Allerton, 2004.
24. _. "On increasing end-to-end throughput in wireless ad hoc networks," in Pmceedings of the Second International Conference on Quality of Senice in Heterogeneous Wired/Wireless Networks, 2005.
25. T. Ho, M. Medard, M. Effros, and R. Koetter, "Network coding for correlated sources." in CISS. 2004.
26. J. Liu, M. Adler, D. Towsley, and C. Zhang, "On optimal communication cost for gathering correlated data through wireless sensor networks," in MobiCom, 2006.
27. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, "Broadcast capacity in multihop wireless networks." in MobiCom, 2006.
28. A. Keshavarz-Haddad and R. Riedi. "On the broadcast capacity of multihop wireless networks: Interplay of power, density and interference," in SECON, 2007.
29. _, "Bounds on the benefit of network coding for multicast and unicast sessions in wireless networks," Rice University, Tech. Rep. TR-2007-09, 2007.
30. M. Franceschetti, O. Dousse, D. Tse, and P. Thiran, "On the throughput capacity of random wireless networks," IEEE Transactions on Information Theory. 2004.
31. S. R. Kulkarni and P. Viswanath, "A deterministic approach to throughput scaling in wireless networks," IEEE Transactions on Information Theory, vol. 50, no. 6, pp. 1041-1049, 2004.