The multicast capacity of large multihop wireless networks

IEEE/ACM Transactions on Networking

Volumn 18, Issue 6, 2010, Pages 1691-1700

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

^a Texas AandM University   (United States)

^b University of California   (United States)

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

Author keywords

Ad hoc wireless networks; asymptotic capacity; multicast flows; Steiner tree

Indexed keywords

AD HOC WIRELESS NETWORKS; ASYMPTOTIC CAPACITIES; COMPUTATIONAL OVERHEADS; LOCATION INFORMATION; MULTICAST FLOW; MULTIHOP WIRELESS NETWORK; STEINER TREES; TRANSMISSION RATES;

FORESTRY; NETWORK ROUTING; WIRELESS AD HOC NETWORKS; WIRELESS NETWORKS;

MULTICASTING;

EID: 84877930394     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2010.2050901     Document Type: Article

References (24)

1. S. Shakkottai, X. Liu, and R. Srikant, "The multicast capacity of large multihop wireless networks, " in Proc. ACM MobiHoc, Montreal, QC, Canada, Sep. 2007, pp. 247-255.
2. P. Gupta and P. R. Kumar, "The capacity of wireless networks, " IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
3. S. R. Kulkarni and P. Viswanath, "A deterministic approach to throughput scaling in wireless networks, " IEEE Trans. Inf. Theory, vol. 50, no. 6, pp. 1041-1049, Jun. 2004.
4. S. Toumpis and A. J. Goldsmith, "Large wireless networks under fading, mobility, and delay constraints, " in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, vol. 1, pp. 609-619.
5. A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughputdelay trade-off in wireless networks, " in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, pp. 464-475.
6. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks, " IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 477-486, Aug. 2002.
7. X. Lin and N. B. Shroff, "Towards achieving the maximum capacity in large mobile wireless networks, " J. Commun. Netw., vol. 6, no. 4, pp. 352-361, Dec. 2004, Special Issue on Mobile Ad Hoc Wireless Networks.
8. M. J. Neely and E. Modiano, "Capacity and delay tradeoffs for ad-hoc mobile networks, " IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1917-1937, Jun. 2005.
9. G. Sharma, R. R. Mazumdar, and N. B. Shroff, "Delay and capacity trade-offs in mobile ad hoc networks: A global perspective, " in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 2006.
10. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, "Broadcast capacity in multihop wireless networks, " in Proc. ACMMobiCom, Los Angeles, CA, Sep. 2006, pp. 239-250.
11. B. Tavli, "Broadcast capacity of wireless networks, " IEEE Commun. Lett., vol. 10, no. 2, pp. 68-69, Jun. 2005.
12. J. E.Wieselthier, G. D. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks, " in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000, vol. 2, pp. 585-594.
13. P. Chaporkar and S. Sarkar, "Wireless multicast: Theory and approaches, " IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1954-1972, Jun. 2005.
14. E. M. Royer and C. E. Perkins, "Multicast operation of the ad hoc on-demand distance vector routing protocol, " in Proc. 5th Annu. ACM/IEEE MobiCom, Seattle, WA, Aug. 1999, pp. 207-218.
15. P. Sinha, R. Sivakumar, and V. Bharghavan, "MCEDAR: Multicast core-extraction distributed ad hoc routing, " in Proc. IEEE WCNC, New Orleans, LA, Sep. 1999, vol. 3, pp. 1313-1317.
16. S.-J. Lee, M. Gerla, and C.-C. Chiang, "On-demand multicast routing protocol, " in Proc. IEEE WCNC, New Orleans, LA, Sep. 1999, vol. 3, pp. 1298-1302.
17. P. Jacquet and G. Rodolakis, "Multicast scaling properties in massively dense ad hoc networks, " in Proc. 11th ICPADS, Washington, DC, 2005, pp. 93-99.
18. X. Li, S. Tang, and O. Frieder, "Multicast capacity of large scale wireless ad hoc networks, " in Proc. ACM MobiCom, 2007, pp. 266-277.
19. X. Mao, X.-Y. Li, and S. Tang, "Multicast capacity for hybrid wireless networks, " in Proc. ACM MobiHoc, 2008, pp. 189-198.
20. S. Li, Y. Liu, and X.-Y. Li, "Capacity of large scale wireless networks under Gaussian channel model, " in Proc. ACM MobiCom, 2008, pp. 140-151.
21. S. Toumpis and A. Goldsmith, "Performance bounds for large wireless networks with mobile nodes and multicast traffic, " in Proc. IEEE Int. Workshop Wireless Ad Hoc Netw., Vienna, Austria, May 2004, pp. 125-129.
22. S. Toumpis, "Asymptotic capacity bounds for wireless networks with non-uniform traffic patterns, " IEEE Trans. Wireless Commun., vol. 7, no. 6, pp. 2231-2242, Jun. 2008.
23. 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.
24. M. Steele, "Growth rates of Euclidean minimal spanning trees with power weighted edges, " Ann. Probab., vol. 2, no. 16, pp. 1767-1787, 1988.