Asymptotic throughput for large-scale wireless networks with general node density

Wireless Networks

Volumn 19, Issue 5, 2013, Pages 559-575

  Wang, Cheng ^a,b   Jiang, Changjun ^a,b   Li, Xiang Yang ^a,c   Liu, Yunhao ^d,e  

^a TONGJI UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c Illinois Institute of Technology   (United States)

^d TSINGHUA UNIVERSITY   (China)

^e HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Asymptotic throughput; Generalized physical model; Multicast throughput; Random networks; Wireless ad hoc networks

Indexed keywords

ARTERIAL ROADS; DENSE NETWORK; EXTENDED NETWORKS; MULTICAST SESSIONS; NODE DENSITY; PHYSICAL MODEL; RANDOM NETWORK; RELATED WORKS;

MULTICASTING; ROADS AND STREETS; SOLVENTS; WIRELESS AD HOC NETWORKS;

THROUGHPUT;

EID: 84879795282     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-012-0485-5     Document Type: Article

References (34)

1. Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory 46(2), 388-404.
2. Zheng, R. (2008). Asymptotic bounds of information dissemination in power-constrained wireless networks. IIEEE Transactions on Wireless communication, 7(1), 251-259. doi: 10.1109/TWC.2008.060474.
3. Xie, L., & Kumar, P. (2004). A network information theory for wireless communication: scaling laws and optimal operation. IEEE Transactions on Information Theory, 50(5), 748-767.
4. ÖzgÜr, A., LÉvÊque, O., & Tse, D. (2007). Hierarchical cooperation achieves optimal capacity scaling in Ad Hoc networks. IIEEE Transactions on Information Theory, 53(10), 3549-3572.
5. Agarwal, A., & Kumar, P. R. (2004). Capacity bounds for Ad hoc and hybrid wireless networks. ACM SIGCOMM Computer Communication Review, 34(3), 71-81.
6. Li, X.-Y., Liu, Y., Li, S., & Tang, S. (2010). Multicast capacity of wireless Ad hoc networks under Gaussian channel model. IEEE/ACM Transactions on Networking, 18(4), 1145-1157.
7. Keshavarz-Haddad, A., & Riedi, R. (2008). Multicast capacity of large homogeneous multihop wireless networks. In Proceedings of the IEEE WiOpt.
8. Franceschetti, M., Dousse, O., Tse, D., & Thiran, P. (2007). Closing the gap in the capacity of wireless networks via percolation theory. IIEEE Transactions on Information Theory, 53(3), 1009-1018.
9. Meester, R., & Roy, R. (1996). Continuum Percolation. Cambridge: Cambridge University Press.
10. Keshavarz-Haddad, A., Ribeiro, V., & Riedi, R. (2006). Broadcast capacity in multihop wireless networks. In Proceedings of the ACM MobiCom.
11. Shakkottai, X., Liu, S., & Srikant, R. (2007). The multicast capacity of large multihop wireless networks. In Proceedings of the ACM MobiHoc.
12. Keshavarz-Haddad, A., & Riedi, R. (2007). Bounds for the capacity of wireless multihop networks imposed by topology and demand. In Proceedings of the MobiHoc.
13. Hu, C., Wang, X., Nie, D., & Zhao, J. (2009). Multicast scaling laws with hierarchical cooperation. In Proceedings of the IEEE INFOCOM.
14. Moscibroda, T. (2007). The worst-case capacity of wireless sensor networks. In Proceedings of the ACM/IEEE IPSN.
15. Huang, W., Wang, X., & Zhang, Q. (2010). Capacity scaling in mobile wireless ad hoc network with infrastructure support. In to appear in Proceedings of the IEEE ICDCS.
16. Zheng, R. (2006). Information dissemination in power-constrained wireless networks. In Proceedings of the IEEE INFOCOM.
17. Liu, B., Thiran, P., & Towsley, D. (2007). Capacity of a wireless ad hoc network with infrastructure. In Proceedings of the ACM Mobihoc.
18. Dousse, O., & Thiran, P. (2004). Connectivity vs capacity in dense ad hoc networks. In Proceedings of the IEEE INFOCOM.
19. Penrose, M. (1997). The longest edge of the random minimal spanning tree. Annals of Applied Probability, 7, 340-361.
20. Wang, C., Li, X.-Y., Tang, S., & Jiang, C. (2010). Multicast capacity scaling for cognitive networks: General extended primary network. In Proceedings of the IEEE MASS, pp. 262-271.
21. Chau, C., Chen, M., & Liew, S. (2009). Capacity of large-scale csma wireless networks. In Proceedings of the ACM MobiCom.
22. Li, X.-Y. (2009). Multicast capacity of wireless ad hoc networks. IEEE/ACM Transactions on Networking, 17(3), 950-961.
23. Grimmett, G. (1999). Percolation. Berlin: Springer.
24. Wang, C., Li, X.-Y., Jiang, C., Tang, S., & Liu, Y., Multicast throughput for hybrid wireless networks under gaussian channel model. IEEE Transactions on Mobile Computing (PrePrints), 10(6), 839-852.
25. Li., X.-Y., Tang, S., & Ophir, F. (2007). Multicast capacity for large scale wireless ad hoc networks, In Proceedings of the ACM MobiCom.
26. Xie, L., & Kumar, P. (2006). On the path-loss attenuation regime for positive cost and linear scaling of transport capacity in wireless networks. IEEE/ACM Transactions on Networking, 14, 2313-2328.
27. Grossglauser, M., & Tse, D. (2002). Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking, 10 (4), 477-486.
28. Sharma, G., Mazumdar, R., & Shroff, N. (2007). Delay and capacity trade-offs in mobile ad hoc networks: A global perspective. IEEE/ACM Transactions on Networking, 15(5), 981-992.
29. Garetto, M., Giaccone, P., & Leonardi E. (2009). Capacity scaling in ad hoc networks with heterogeneous mobile nodes: the super-critical regime. IEEE/ACM Transactions on Networking (TON), 17(5), 1522-1535.
30. Garetto, M., Giaccone, P., & Leonardi, E. (2009). Capacity scaling in ad hoc networks with heterogeneous mobile nodes: the subcritical regime. IEEE/ACM Transactions on Networking, 17(6), 1888-1901.
31. Tavli, B. (2006). Broadcast capacity of wireless networks. IEEE Communications Letters, 10(2), 68-69.
32. Keshavarz-Haddad, A., & Riedi, R. (2007). On the broadcast capacity of multihop wireless networks: Interplay of power, density and interference, In Proceedings of the IEEE SECON '07, pp. 314-323.
33. Jacquet, P., & Rodolakis, G. (2005). Multicast scaling properties in massively dense ad hoc networks. In: Proceedings of the 11th international conference on parrallel and distribution systems - workshops, pp. 93-99.
34. Mitzenmacher, M., & Upfal, E. (2005). Probability and computing: Randomized algorithms and probabilistic analysis. Cambridge, UK: Cambridge University Press.