The multicast capacity region of large wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1881-1889

  Niesen, Urs ^a   Gupta, Piyush ^b   Shah, Devavrat ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOTTOM LAYERS; CHANNEL CHARACTERISTICS; COOPERATIVE COMMUNICATION; DESTINATION NODES; EXPLICIT INFORMATION; GAUSSIAN FADING CHANNELS; MULTI-HOPPING; MULTICAST CAPACITY; SOURCE NODES; TRAFFIC DEMANDS; TWO LAYERS;

FADING (RADIO); FADING CHANNELS; INFORMATION THEORY; MULTICASTING;

WIRELESS NETWORKS;

EID: 70349682338     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062109     Document Type: Conference Paper

References (22)

1. E. M. Royer and C. E. Perkins, "Multicast operation of the ad hoc on-demand distance vector routing protocol," Procs. ACM MobiCom, Seattle, WA, August 1999.
2. P. Sinha, R. Sivakumar, and V. Bharghavan, "MCEDAR: Multicast Core-Extraction Distributed Ad Hoc Routing," Procs. Wireless Communications and Networking Conference (WCNC), New Orleans, LA, September 1999.
3. S.-J. Lee, M. Gerla, and C.-C. Chiang, "On-Demand Multicast Routing Protocol," Procs. Wireless Communications and Networking Conference (WCNC), New Orleans, LA, September 1999.
4. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks," Procs. IEEE INFOCOM, Tel-Aviv, Israel, March 2000.
5. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inform. Theory, 46(2):388-404, March 2000.
6. A. Özgür, O. Lévêque, and D. N. C. Tse, "Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks," IEEE Trans. Inform. Theory, 53(10):3549-3572, October 2007.
7. U. Niesen, P. Gupta, and D. Shah, "On capacity scaling in arbitrary wireless networks," submitted to IEEE Trans. Inform. Theory, November 2007. Available online at http://arxiv.org/abs/0711.2745.
8. F. Xue and P. R. Kumar. Scaling laws for ad-hoc wireless networks: An information theoretic approach. Foundation and Trends in Networking, 1(2), 2006.
9. R. Madan, D. Shah, and O. Lévêque, "Product multicommodity flow in wireless networks," IEEE Trans. Inform. Theory, 54(4): 1460-1476, April 2008.
10. N. Linial, E. London, and Y. Rabinovich, "The geometry of graphs and some of its algorithmic applications," Combinatorica, 15(2):215-245, June 1995.
11. S. Subramanian, S. Shakkottai, and P. Gupta, "Optimal geographic routing for wireless networks with near-arbitrary holes and traffic," Procs. IEEE INFOCOM, Pheonix, AZ, Apr. 13-18, 2008.
12. U. Niesen, P. Gupta, and D. Shah, "The capacity region of large wireless networks," submitted to IEEE Trans. Inform. Theory, July 2008. Available online at http://arxiv.org/abs/0809.1344.
13. X.-Y. Li, S.-J. Tang, and O. Frieder, "Multicast capacity for large scale wireless ad hoc networks," Procs. ACM MobiCom, pages 263-277, 2007.
14. S. Shakkottai, X. Liu, and R. Srikant, "The multicast capacity of large multihop wireless networks," Procs. ACM MobiHoc, 2007.
15. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, "Broadcast capacity in multihop wireless networks," Procs. ACM MobiCom, 2006.
16. P. Chaporkar and S. Sarkar, "Wireless Multicast: Theory and Approaches," IEEE Trans. Inform. Theory, vol. 51, no. 6, pp. 1954-1972, June 2005.
17. P. Jacquet and G. Rodolakis, "Multicast scaling properties in massively dense ad hoc networks," Procs. 11th International Conference on Parallel and Distributed Systems Washington, DC, 2005.
18. P. Jacquet, "Geometry of information propagation in massively dense ad hoc networks," Procs. ACM MobiHoc, Roppongi Hills, Japan, May 2004.
19. R. Alshwede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, 46(4): 1204-1216, 2000.
20. S-Y Li, R. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, 49(2):371-381, February 2003.
21. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, 11(5):782-795, 2003.
22. R. Koetter, "Separation for network coding," Preprint, 2007.