A geometry study on the capacity of wireless networks via percolation

IEEE Transactions on Communications

Volumn 58, Issue 10, 2010, Pages 2916-2925

  Hu, Chenhui ^a   Wang, Xinbing ^a   Yang, Zichao ^a   Zhang, Jianfeng ^b   Xu, Youyun ^a   Gao, Xinbo ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b INSTITUTE OF COMMUNICATIONS ENGINEERING   (China)

^c XIDIAN UNIVERSITY   (China)

Author keywords

Capacity; geometry; percolation theory; symmetry

Indexed keywords

ACHIEVABLE RATE; CAPACITY; CORNER EFFECTS; GEOMETRIC SYMMETRY; HORIZONTAL PATH; NETWORK DESIGN; PERCOLATION THEORY; SQUARE NETWORKS; SYMMETRY; THREE-DIMENSIONAL (3D) NETWORKS; VERTICAL EDGES;

COMPUTATIONAL GEOMETRY; HIGHWAY ENGINEERING; HIGHWAY SYSTEMS; SOLVENTS; THREE DIMENSIONAL;

WIRELESS NETWORKS;

EID: 77958093989     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2010.083110.090249     Document Type: Article

References (28)

1. B. Liu, P. Thiran, and D. Towsley, "Capacity of a wireless ad hoc network with infrastructure," in Proc. ACM MobiHoc, Sep. 2007.
2. G. R. Grimmett, Percolaiton, 2nd edition. New York: Springer-Verlag, 1999.
3. D. Stauffer and A. Aharony, Introduction to Percolation Theory. London: Taylor & Francis, 2003.
4. M. Sahimi, Applications of Percolation Theory. London: Taylor & Francis, 1994.
5. M. Franceschetti, O. Dousse, and D. N. C. Tse, "Closing the gap in the capacity of wireless networks via percolation theory," IEEE Trans. Inf. Theory, vol.53, no.3, pp. 1009-1018, Mar. 2007.
6. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol.46, no.2, pp. 388-404, Mar. 2000.
7. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Networking, vol.10, no.4, pp. 477-486, Aug. 2002. (Pubitemid 35000391)
8. G. Sharma, R. Mazumdar, and N. Shroff, "Delay and capacity trade-offs in mobile ad hoc networks: a global perspective," IEEE/ACM Trans. Networking, vol.15, no.5, pp. 981-992, Oct. 2007.
9. X. Lin, G. Sharma, R. R. Mazumdar, and N. B. Shroff, "Degenerate delay-capacity trade-offs in ad hoc networks with Brownian mobility," IEEE Trans. Inf. Theory, vol.52, no.6, pp. 2777-2784, June 2006.
10. G. Sharma and R. R. Mazumdar, "Delay and capacity trade-off in wireless ad hoc networks with random way-point mobility," preprint, Dept. of ECE, Purdue University. [Online]. Available: http://ece.purdue. edu/$\sim$gsharma/,2005.
11. U. C. Kozat and L. Tassiulas, "Throughput capacity of random ad hoc networks with infrastructure support," in Proc. ACM MobiCom, Sep. 2003.
12. S. Toumpis, "Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid," in Proc. ACM MobiHoc, May 2004.
13. A. Zemlianov and G. de Veciana, "Capacity of ad hoc wireless networks with infrastructure support," IEEE J. Sel. Areas Commun., vol.23, no.3, pp. 657-667, Mar. 2005.
14. A. Agarwal and P. R. Kumar, "Capacity bounds for ad hoc and hybrid wireless networks," ACM SIGCOMM Comput. Commun. Rev., vol.34, no.3, pp. 71-81, July 2004.
15. B. Liu, Z. Liu, and D. Towsley, "On the capacity of hybrid wireless networks," in Proc. IEEE InfoCom, Apr. 2003.
16. Y. Pei, J. W. Modestino, and X. Wang, "On the throughput capacity of hybird wireless networks using an L-maximum-hop routing strategy," in Proc. IEEE Veh. Technol. Conf., Oct. 2003.
17. J. Liu, D. Goeckel, and D. Towsely, "Bounds on the gain of network coding and broadcasting in wireless networks," in Proc. IEEE InfoCom, May. 2007.
18. L. L. Xie and P. R. Kumar, "A network information theory for wireless communication: scaling laws and optimal operation," IEEE Trans. Inf. Theory, vol.50, no.5, pp. 748-767, May 2004.
19. A. keshavarz-Haddad, R. Riedi, "Bounds for the capacity of wireless multihop networks imposed by topology and demand," 8th ACM Mobi-Hoc, Montréal, Québec, Canada, Sep. 2007.
20. A. Keshavarz-Haddad, R. Riedi, "Multicast capacity of large homogeneous multihop wireless networks," 6th WiOpt, Berlin, Germany, Apr. 2008.
21. P. Gupta and P. Kumar, "Internet in the sky: the capacity of three dimensional wireless networks," Commun. Inf. Syst., vol.1, no.1, pp. 33-50, 2001.
22. P. Li and Y. Fang, "The capacity of heterogeneous wireless networks," IEEE International Conf. Comput. Commun., San Diego, CA, Mar. 2010.
23. P. Li, Y. Fang, and J. Li, "Throughput, delay, and mobility in wireless ad hoc networks," IEEE International Conf. Comput. Commun., San Diego, CA, Mar. 2010.
24. X. Li, Y. Liu, S. Li, and S. Tang, "Multicast capacity of wireless ad hoc networks under Gaussian channel model," IEEE Trans. Networking, vol.PP, no.99, Nov. 2009.
25. C. Wang, S. Tang, X. Li, C. Jiang, and Y. Liu, "Multicast throughput of hybrid wireless networks under Gaussian channel model," IEEE ICDCS 2009, Montreal, Quebec, Canada, June 2009.
26. S. Li, Y. Liu, and X. Li, "Capacity of large scale wireless networks under Gaussian channel model," ACM MobiCom'08, CA, USA, Sep. 2008.
27. X. Wang, Y. Bei, Q. Peng, and L. Fu, "Speed improves delay-capacity tradeoff in motioncast," to appear in IEEE Trans. Parallel Distributed Syst., 2010.
28. G. Zhang, Y. Xu, X.Wang, and M. Guizani, "Capacity of hybrid wireless networks with directional antenna and delay constraint," to appear in IEEE Trans. Commun., 2010