The multicast capacity of large multihop wireless networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2007, Pages 247-255

  Shakkottai, Srinivas ^a   Liu, Xin ^b   Srikant, R ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Ad hoc networks; Asymptotic capacity; Multicast flows; Steiner tree

Indexed keywords

ASYMPTOTIC CAPACITY; MULTICAST CAPACITY; MULTICAST FLOW; STEINER TREE;

ASYMPTOTIC ANALYSIS; COMPUTATIONAL METHODS; MULTICASTING; NETWORK ROUTING; TREES (MATHEMATICS); USER INTERFACES;

AD HOC NETWORKS;

EID: 37849044341     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1288107.1288141     Document Type: Conference Paper

References (17)

1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Transactions on Information Theory, vol. IT-46, no. 2, pp. 388-404, March 2000.
2. 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.
3. S. Toumpis and A. J. Goldsmith, "Large Wireless Networks under Fading, Mobility, and Delay Constraints," in Proceedings of IEEE INFOCOM 2004, Hong Kong, March 2004.
4. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-Delay Trade-off in Wireless Networks," in Proceedings of IEEE INFOCOM 2004, Hong Kong, March 2004.
5. M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Adhoc Wireless Networks," IEEE/ACM Transactions on Networking, vol. 10, no. 4, pp. 477-486, August 2002.
6. X. Lin and N. B. Shroff, "Towards Achieving the Maximum Capacity in Large Mobile Wireless Networks," Journal of Communications and Networks, Special Issue on Mobile Ad Hoc Wireless Networks, vol. 6, no. 4, December 2004.
7. M. J. Neely and E. Modiano, "Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks," IEEE Transactions on Information Theory, vol. 51, no. 6, pp. 1917-1937, June 2005.
8. G. Sharma, R. R. Mazumdar, and N. B. Shroff, "Delay and Capacity Trade-offs in Mobile Ad Hoc Networks: A Global Perspective," in Proceedings of IEEE INFOCOM 2006, Barcelona, Spain, April 2006.
9. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks," in Proceedings of IEEE INFOCOM 2000, Tel-Aviv, Israel, March 2000.
10. P.Chaporkar and S. Sarkar, "Wireless Multicast: Theory and Approaches," IEEE Transactions on Information Theory, vol. 51, no. 6, pp. 1954-1972, June 2005.
11. E. M. Royer and C. E. Perkins, "Multicast Operation of the Ad Hoc On-Demand Distance Vector Routing Protocol," in Proceedings of the 5th annual A CM/IEEE International Conference on Mobile Computing and Networking (Mobicom), Seattle, WA, August 1999.
12. P. Sinha, R. Sivakumar, and V. Bharghavan, "MCEDAR: Multicast Core-Extraction Distributed Ad Hoc Routing," in Proceedings of the Wireless Communications and Networking Conference (WCNC), New Orleans, LA, September 1999.
13. S.-J. Lee, M. Gerla, and C.-C. Chiang, "On-Demand Multicast Routing Protocol," in Proceedings of the Wireless Communications and Networking Conference (WCNC), New Orleans, LA, September 1999.
14. P. Jacquet and G. Rodolakis, "Multicast scaling properties in massively dense ad hoc networks," in ICPADS '05: Proceedings of the 11th International Conference on Parallel and Distributed Systems -Workshops (ICPADS'05). Washington, DC, USA: IEEE Computer Society, 2005, pp. 93-99.
15. D. Z. Du and F. K. Hwang, "A proof of the Gilbert-Pollak's conjucture on the Steiner ratio," Algorithmica, no. 45, pp. 121-135, 1992.
16. M. Steele, "Growth rates of Euclidean minimal spanning trees with power weighted edges," The Annals of Probability, vol. 2, no. 16, pp. 1767-1787, 1988.
17. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge University Press, Cambridge, UK, 1995.