General capacity scaling of wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 712-720

  Wang, Cheng ^a,b   Jiang, Changjun ^a,b   Li, Xiang Yang ^c,d   Tang, Shaojie ^c   Yang, Panlong ^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 PLA University of Science and Technology   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITY SCALING; DENSE NETWORK; EXTENDED NETWORKS; LOWER BOUNDS; MULTICAST CAPACITY; MULTICASTS; NODE DENSITY; PHYSICAL MODEL; RANDOM NETWORK; THREE DIMENSIONS; UNICAST;

MULTICASTING;

WIRELESS NETWORKS;

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

References (25)

1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. on Info. Theory, vol. 46, no. 2, pp. 388-404, 2000.
2. M. Franceschetti, O. Dousse, D. Tse, and P. Thiran, "Closing the gap in the capacity of wireless networks via percolation theory," IEEE Trans. on Info. Theory, vol. 53, no. 3, pp. 1009-1018, 2007.
3. S. Li, Y. Liu, and X.-Y. Li, "Capacity of large scale wireless networks under Gaussian channel model," in Proc. ACM Mobicom 2008.
4. R. Zheng, "Asymptotic bounds of information dissemination in powerconstrained wireless networks," IEEE Trans. on Wireless Comm, vol. 7, no. 1, pp. 251-259, Jan. 2008.
5. C. Wang, X.-Y. Li, C. Jiang, S. Tang, and Y. Liu, "Scaling laws on multicast capacity of large scale wireless networks," in Proc. IEEE INFOCOM 2009.
6. A. Keshavarz-Haddad, V. Ribeiro, and R. Riedi, "Broadcast capacity in multihop wireless networks," in Proc. ACM Mobicom 2006.
7. X. Shakkottai, S. Liu, and R. Srikant, "The multicast capacity of large multihop wireless networks," in Proc. ACM MobiHoc 2007.
8. A. Keshavarz-Haddad and R. Riedi, "Bounds for the capacity of wireless multihop networks imposed by topology and demand," in Proc. ACM MobiHoc 2007.
9. -, "Multicast capacity of large homogeneous multihop wireless networks," in Proc. IEEE WiOpt 2008.
10. A. ÖzgÜr, O. LÉvêque, and D. Tse, "Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks," IEEE Trans. on Info. Theory, vol. 53, no. 10, pp. 3549-3572, 2007.
11. X.-Y. Li., S. Tang, and F. Ophir, "Multicast capacity for large scale wireless ad hoc networks," in Proc. ACM MobiCom 2007.
12. C. Hu, X. Wang, and F. Wu, "Motioncast: On the capacity and delay tradeoffs," in Proc. ACM Mobihoc 2009.
13. J. Lian, Y. Liu, K. Naik, and L. Chen, "Virtual surrounding face geocasting in wireless ad hoc and sensor networks," IEEE/ACM Trans. on Networking, vol. 17, no. 1, pp. 200-211, 2009.
14. A. Agarwal and P. Kumar, "Capacity bounds for ad hoc and hybrid wireless networks," ACM SIGCOMM Computer Communication Review, vol. 34, no. 3, pp. 71-81, 2004.
15. Y. Liu, K. Liu, and M. Li, "Passive diagnosis for wireless sensor networks," IEEE/ACM Trans. on Networking, vol. 18, no. 4, pp. 1132-1144, 2010.
16. A. Giridhar and P. Kumar, "Computing and communicating functions over sensor networks," IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, pp. 755-764, 2005.
17. C. Chau, M. Chen, and S. Liew, "Capacity of large-scale CSMA wireless networks," in Proc. ACM MobiCom 2009.
18. C. Wang, X.-Y. Li, C. Jiang, S. Tang, and Y. Liu, "Multicast throughput for hybrid wireless networks under gaussian channel model," IEEE Transactions on Mobile Computing, Oct. 2010, PrePrints, http://doi. ieeecomputersociety.org/10.1109/TMC.2010.206.
19. G. Grimmett, Percolation. Springer Verlag, 1999.
20. K. Lu, W. Liu, J. Wang, T. Zhang, and S. Fu, "Achieving the capacity bounds of multicast in large-scale wireless networks," in Proc. IEEE ISIT 2010.
21. R. Meester and R. Roy, Continuum Percolation. Cambridge University Press, 1996.
22. M. Raab and A. Steger, "Balls into BinsłA Simple and Tight Analysis," Randomization and Approximation Techniques in Computer Science, pp. 159-170.
23. M. Mitzenmacher, "The Power of Two Choices in Randomized Load Balancing," Ph.D. dissertation, UNIVERSITY of CALIFORNIA, 1996.
24. B. Liu, D. Towsley, and A. Swami, "Data gathering capacity of large scale multihop wireless networks," in Proc. IEEE MASS 2008.
25. J. Littlewood, "On the probability in the tail of a binomial distribution," Advances in Applied Probability, vol. 1, no. 1, pp. 43-72, 1969.