Capacity scaling of wireless networks with inhomogeneous node density: Upper bounds

IEEE Journal on Selected Areas in Communications

Volumn 27, Issue 7, 2009, Pages 1147-1157

  Alfano, Giusi ^a   Garetto, Michele ^b   Leonardi, Emilio ^a  

^a POLITECNICO DI TORINO   (Italy)

^b UNIVERSITY OF TURIN   (Italy)

Author keywords

Capacity; Communication system performance; Non Poisson models; Point processes; Wireless networks

Indexed keywords

CAPACITY; CAPACITY SCALING; CAPACITY SCALING LAWS; COMMUNICATION SYSTEM PERFORMANCE; COX PROCESS; INHOMOGENEITIES; NETWORK AREA; NODE DENSITY; NOVEL TECHNIQUES; PER-FLOW THROUGHPUT; POINT PROCESS; UPPER BOUND;

COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; WIRELESS NETWORKS;

WIRELESS AD HOC NETWORKS;

EID: 84055176815     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2009.090911     Document Type: Article

References (18)

1. P. Gupta, P.R. Kumar, "The capacity of wireless networks", IEEE Trans. Inform. Theory, vol. 46(2), pp. 388-404, Mar. 2000.
2. M. Franceschetti, O. Dousse, D.N.C. Tse and P. Thiran, "Closing the gap in the capacity of random wireless networks via percolation theory," IEEE Trans. Inform. Theory, Vol. 53, No. 3, pp. 1009-1018, 2007. (Pubitemid 46487788)
3. Møller J., "Shot noise Cox processes,", Adv. Appl. Prob. 35, 614-640, 2003.
4. J. Neyman, E. L. Scott, "Statistical approach to problems of cosmology," J. R. Statist. Soc. B, Vol. 20(1), pp. 1-43, 1958.
5. B. Matérn, "Spatial variation", Lecture Notes in Statistics, vol. 36, second ed. Springer, Berlin, 1986.
6. M. Thomas, "A generalization of Poissons binomial limit for use in ecology", Biometrika, Vol. 36, No. 1/2, pp. 18-25,1949.
7. G. Alfano, M. Garetto, E. Leonardi, "Capacity Scaling of Wireless Networks with Inhomogeneous Node Density: Lower Bounds", in Proc. INFOCOM '09, Rio de Janeiro, Brazil, April 2009.
8. S. Toumpis, "Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid", ACM MobiHoc '04, pp. 133-144.
9. S. R. Kulkarni, P. Viswanath, "A Deterministic Approach to Throughput Scaling in Wireless Networks", IEEE Trans. Inform. Theory, vol. 50(6), pp. 1041-1049, June 2004
10. E. Perevalov, R. S. Blum, D. Safi, "Capacity of Clustered Ad Hoc Networks: How Large Is Large?," IEEE Trans. Commun., Vol. 54, No. 9, pp. 1672-1681, Sept. 2006. (Pubitemid 44488830)
11. R. K. Ganti and M. Haenggi, "Interference and Outage in Clustered Wireless Ad Hoc Networks,", IEEE Trans. Inform. Theory, to appear. Available at http://arxiv.org/abs/0706.2434v1
12. A. Keshavarz-Haddad and R. H. Riedi, "Bounds for the capacity of wireless multihop networks imposed by topology and demand," in Proc. ACM MobiHoc '07, pp. 256-265, Montreal, Canada, Sept. 2007.
13. O. Dousse and P. Thiran, "Connectivity vs capacity in dense ad-hoc networks, in Proc. INFOCOM, Hong Kong, 2004.
14. R. Motwani, P. Raghavan, Randomized algorithms, Cambridge University Press, 1995
15. F. Xue, P. R. Kumar, "Scaling laws for ad hoc wireless networks: an information theoretic approach", Found. Trends Netw., vol. 1, no. 2, pp. 145-270, 2006. (Pubitemid 44147279)
16. L. Russo, "On the critical percolation probabilities," Prob. Theory and Related Fields, Vol. 56(2), pp. 229-237, June 1981.
17. M.V. Menshikov, "Coincidence of critical points in percolation problems", Soviet Mathematics Doklady, No. 33, pp. 856-859, 1986.
18. G. Grimmett, Percolation, Second ed., New York, Springer-Verlag, 1999.