On the capacity improvement of multicast traffic with network coding

Proceedings - IEEE Military Communications Conference MILCOM

Volumn , Issue , 2008, Pages

  Wang, Zheng ^a   Karande, Shirish ^a   Sadjadpour, Hamid R ^a   Garcia Luna Aceves, J J ^a,b  

^a University of California Santa Cruz   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION; MILITARY COMMUNICATIONS; MULTICASTING; PLASMA JETS; WIRELESS AD HOC NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CAPACITY GAINS; CAPACITY IMPROVEMENTS; COMMUNICATION RANGES; MULTI-PACKET RECEPTIONS; MULTICAST; MULTICAST CAPACITIES; MULTICAST TRAFFICS; NETWORK CODING; PACKET TRANSMISSIONS; SHARP CONTRASTS; THROUGHPUT CAPACITIES; TIGHT BOUNDS;

AD HOC NETWORKS;

EID: 62349097827     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MILCOM.2008.4753097     Document Type: Conference Paper

References (23)

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. A. Ozgur, O. Leveque, and D. Tse, "Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks," IEEE Transactions on Information Theory, vol. 53, no. 10, pp. 2549-3572, 2007.
3. R. M. de Moraes, H. R. Sadjadpour, and J. J. Garcia-Luna-Aceves, "Many-to-many communication: A new approach for collaboration in manets," in Proc. of IEEE INFOCOM 2007, Anchorage, Alaska, USA., May 6-12 2007.
4. A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Optimal throughput-delay scaling in wireless networks part i: The fluid model," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2568-2592, 2007.
5. R. Ahlswede, C. Ning, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, 2000.
6. 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.
7. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Transactions on Networking, vol. 11, no. 5, pp. 782-795, 2003.
8. J. Liu, D. Goeckel, and D. Towsley, "Bounds on the gain of network coding and broadcasting in wireless networks," in Proc. of IEEE INFOCOM 2007, Anchorage, Alaska, USA., May 6-12 2007.
9. S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: Analog network coding," in Proc. of ACM SIGCOMM 2007, Kyoto, Japan, August 27-31 2007.
10. S. Zhang, S. Liew, and P. P. Lam, "Hot topic: Physical-layer network coding," in Proc. of ACM MobiCom 2006, Los Angeles, California, USA., September 23-29 2006.
11. A. Ramamoorthy, J. Shi, and R. Wesel, "On the capacity of network coding for random networks," IEEE Transactions on Information Theory, vol. 51, no. 8, pp. 2878-2885, 2005.
12. S. A. Aly, V. Kapoor, J. Meng, and A. Klappenecker, "Bounds on the network coding capacity for wireless random networks," in Proc. of Third Workshop on Network Coding, Theory, and Applications (NetCod 2007, San Diego, California, USA, January 29 2007.
13. Z. Kong, S. A. Aly, E. Soljanin, E. M. Yeh, and A. Klappenecker, "Network coding capacity of random wireless networks under a signal-to-interference-and noise model," Submitted to IEEE Transactions on Information Theory, 2007. [Online]. Available: http://arxiv.org/abs/0708. 3070
14. S. Toumpis and A. J. Goldsmith, "Capacity regions for wireless ad hoc networks," IEEE Transactions on Wireless Communications, vol. 2, no. 4, pp. 736-748, 2003.
15. J. J. Garcia-Luna-Aceves, H. R. Sadjadpour, and Z. Wang, "Challenges: Towards truly scalable ad hoc networks," in Proc. of ACM MobiCom 2007, Montreal, Quebec, Canada, September 9-14 2007.
16. Z. Li and B. Li, "Network coding in undirected networks," in Proc. of CISS 2004, Princeton, NJ, USA., March 17-19 2004.
17. Z. Li, B. Li, and L. Lau, "On achieving maximum multicast throughput in undirected networks," IEEE/ACM Transactions on Special issue on Networking and Information theory, vol. 52, pp. 2467-2485, 2006.
18. M. Steele, "Growth rates of euclidean minimal spanning trees with power weighted edges," The Annals of Probability, vol. 16, no. 4, pp. 1767-1787, 1988.
19. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge University Press, 1995.
20. Z. Wang, H. R. Sadjadpour, and J. J. Garcia-Luna-Aceves, "A unifying perspective on the capacity of wireless ad hoc networks," in IEEE INFOCOM 2008, Phoenix, Arizona, USA., April 13-18 2008.
21. X.-Y. Li, S.-J. Tang, and O. Frieder, "Multicast capacity for large scale wireless ad hoc networks," in Proc. of ACM MobiCom 2007, Montreal, Canada, September 9-14 2007.
22. A. Giridhar and P. R. Kumar, "Computing and communicating functions over sensor networks," IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, pp. 755-764, 2005.
23. S. Kulkarni and P. Viswanath, "A deterministic approach to throughput scaling wireless networks," IEEE Transactions on Information Theory, vol. 50, no. 6, pp. 1041-1049, 2004.