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

IEEE/ACM Transactions on Networking

Volumn 18, Issue 5, 2010, Pages 1624-1636

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

^a POLITECNICO DI TORINO   (Italy)

^b UNIVERSITY OF TURIN   (Italy)

Author keywords

Ad hoc wireless networks; capacity; non Poisson models; scaling laws

Indexed keywords

AD HOC WIRELESS NETWORKS; CAPACITY; CAPACITY SCALING; COX PROCESS; INHOMOGENEITIES; LOWER BOUNDS; NODE DENSITY; PER-FLOW THROUGHPUT; POISSON MODEL; SCHEDULING AND ROUTING; SPATIAL DISTRIBUTION; TRANSPORT CAPACITY; UPPER BOUND;

MATHEMATICAL MODELS; SCALING LAWS;

AD HOC NETWORKS;

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

References (19)

1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 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. Inf. Theory, vol. 53, no. 3, pp. 1009-1018, Mar. 2007.
3. J. Møller, "Shot noise Cox processes," Adv. Appl. Prob., vol. 35, pp. 614-640, 2003.
4. J. Neyman and E. L. Scott, "Statistical approach to problems of cosmology," J. Roy. Statist. Soc. B, vol. 20, no. 1, pp. 1-43, 1958.
5. B. Matérn, "Spatial variation," in Lecture Notes in Statistics, 2nd ed. Berlin, Germany: Springer, 1986, vol. 36.
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, and E. Leonardi, "Capacity scaling of wireless networks with inhomogeneous node density: Upper bounds," IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1147-1157, Sep. 2009.
8. S. Toumpis, "Capacity bounds for three classes of wireless networks: Asymmetric, cluster, and hybrid," in Proc. ACM MobiHoc, Tokyo, Japan, May 2004, pp. 133-144.
9. 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.
10. E. Perevalov, R. S. Blum, and D. Safi, "Capacity of clustered ad hoc networks: How large is large?," IEEE Trans. Commun., vol. 54, no. 9, pp. 1672-1681, Sep. 2006.
11. A. Keshavarz-Haddad and R. H. Riedi, "Bounds for the capacity of wireless multihop networks imposed by topology and demand," in Proc. ACM MobiHoc, Montreal, QC, Canada, Sep. 2007, pp. 256-265.
12. U. Niesen, P. Gupta, and D. Shah, "On capacity scaling in arbitrary wireless networks," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 3959-3982, Sep. 2009.
13. T. Weller and B. Hajek, "Scheduling nonuniform traffic in a packet-switching system with small propagation delay," IEEE/ACM Trans. Netw., vol. 5, no. 6, pp. 813-823, Dec. 1997.
14. O. Dousse and P. Thiran, "Connectivity vs capacity in dense ad hoc networks," in Proc. IEEE INFOCOM, Hong Kong, 2004, pp. 476-486.
15. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 1995.
16. E. N. Gilbert, "Random plane networks," J. SIAM, vol. 9, pp. 533-543, 1961.
17. J. Quintanilla, S. Torquato, and R. M. Ziff, "Efficient measurement of the percolation threshold for fully penetrable discs," J. Phys. A, Math. Gen., vol. 33, pp. L399-L407, 2000.
18. R. Meester and R. Roy, Continuum Percolation. Cambridge, U.K.: Cambridge Univ. Press, 1996.
19. O. Kallenberg, Random Measures. Berlin, Germany: Akademie-Verlag, 1983.