An overview of the transmission capacity of wireless networks

IEEE Transactions on Communications

Volumn 58, Issue 12, 2010, Pages 3593-3604

  Weber, Steven ^a   Andrews, Jeffrey G ^b   Jindal, Nihar ^c  

^a DREXEL UNIVERSITY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c UNIVERSITY OF MINNESOTA   (United States)

Author keywords

ad hoc networks; stochastic geometry; Transmission capacity; wireless networks

Indexed keywords

ANALYTICAL TOOL; BASIC MODELS; CHANNEL DISTRIBUTIONS; DECENTRALIZED NETWORKS; END-TO-END CAPACITY; EXACT RESULTS; FUTURE RESEARCH DIRECTIONS; LAYER MODEL; LOWER AND UPPER BOUNDS; MULTI TERMINALS; MULTI-USER INTERFERENCE; MULTIPLE ANTENNA; NAKAGAMI FADING; NETWORK PARAMETERS; OUTAGE PROBABILITY; PATH LOSS; RANDOM CHANNEL; RAYLEIGH; SIMPLE NETWORKS; SINGLE-HOP; SPATIAL DENSITIES; STOCHASTIC GEOMETRY; TRANSMISSION CAPACITIES; TRANSMISSION CAPACITY; UPPER AND LOWER BOUNDS;

COMPUTATIONAL GEOMETRY; ELECTRIC NETWORK ANALYSIS; FADING CHANNELS; OUTAGES; STOCHASTIC SYSTEMS;

AD HOC NETWORKS;

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

References (71)

1. S. Weber, X. Yang, J. Andrews, and G. de Veciana, "Transmission capacity of wireless ad hoc networks with outage constraints," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4091-4102, Dec. 2005. (Pubitemid 41800346)
2. D. Stoyan, W. Kendall, and J. Mecke, Stochastic Geometry and its Applications, 2nd edition. John Wiley and Sons, 1996.
3. J. F. C. Kingman, Poisson Processes. Oxford University Press, 1993.
4. K. Stamatiou, J. Proakis, and J. Zeidler, "Information efficiency of ad hoc networks with FH-MIMO transceivers," in Proc. IEEE Int. Conf. Commun. (ICC), June 2007.
5. J. Blomer and N. Jindal, "Transmission capacity of wireless ad hoc networks: successive interference cancellation vs. joint detection," in Proc. IEEE Int. Conf. Commun.
6. K. Huang, V. K. N. Lau, and Y. Chen, "Spectrum sharing between cellular and mobile ad hoc networks: transmission-capacity trade-off," IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1256-1267, Sep. 2009.
7. C. Yin, L. Gao, T. Liu, and S. Cui, "Transmission capacities for overlaid wireless ad hoc networks with outage constraints," in Proc. IEEE Int. Conf. Commun., June 2009.
8. R. Louie, M. McKay, and I. Collings, "Spatial multiplexing with MRC and ZF receivers in ad hoc networks," in Proc. IEEE Int. Conf. Commun., June 2009.
9. J. Andrews, S. Weber, and M. Haenggi, "Ad hoc networks: to spread or not to spread?" IEEE Commun. Mag., vol. 45, no. 12, pp. 84-91, Dec. 2007.
10. S. Weber, J. Andrews, X. Yang, and G. de Veciana, "Transmission capacity of wireless ad hoc networks with successive interference cancellation," IEEE Trans. Inf. Theory, vol. 53, no. 8, pp. 2799-2814, Aug. 2007.
11. N. Jindal, J. Andrews, and S. Weber, "Bandwidth partitioning in decentralized wireless networks," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 5408-5419, Dec. 2008.
12. V. Chandrasekhar and J. Andrews, "Spectrum allocation in tiered cellular networks," IEEE Trans. Commun., vol. 57, no. 10, pp. 5314-5327, Oct. 2009.
13. S. Weber, J. Andrews, and N. Jindal, "The effect of fading, channel inversion, and threshold scheduling on ad hoc networks," IEEE Trans. Inf. Theory, vol. 53, no. 11, pp. 4127-4149, Nov. 2007.
14. N. Jindal, S. Weber, and J. Andrews, "Fractional power control for decentralized wireless networks," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 5482-5492, Dec. 2008.
15. A. Hunter, J. Andrews, and S. Weber, "The transmission capacity of ad hoc networks with spatial diversity," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 5058-5071, Dec. 2008.
16. K. Huang, J. Andrews, R. Heath, D. Guo, and R. Berry, "Spatial interference cancellation for multi-antenna mobile ad hoc networks," submitted to IEEE Trans. Inf. Theory, arXiv:0807.1773v1.
17. K. Stamatiou, J. Proakis, and J. Zeidler, "Evaluation of MIMO techniques in frequency hopped-multi-access ad hoc networks," in Proc. IEEE Globecom, Nov. 2007.
18. M. Kountouris and J. Andrews, "Transmission capacity scaling of SDMA in wireless ad hoc networks," in IEEE Inf. Theory Workshop, Oct. 2009.
19. N. Jindal, J. Andrews, and S. Weber, "Rethinking MIMO for wireless networks: linear throughput increases with multiple receive antennas," in Proc. IEEE Int. Conf. Commun., June 2009.
20. A. Hunter and J. Andrews, "Adaptive rate control over multiple spatial channels in ad hoc networks," in Workshop Spatial Stochastic Models Wireless Netw. (SpaSWiN), Apr. 2008.
21. R. Vaze and R. W. Heath, "Transmission capacity of ad-hoc networks with multiple antennas using transmit stream adaptation and interference cancelation," submitted to IEEE Trans. Inf. Theory, arxiv.org/abs/0912. 2630.
22. M. Haenggi, "Outage, local throughput, and capacity of random wireless networks," IEEE Trans. Wireless Commun., vol. 8, no. 8, pp. 4350-4359, Aug. 2009.
23. N. Abramson, "The ALOHA system: another alternative for computer communication," in Proc. AFIPS Conf., vol. 37, Nov. 1970, pp. 281-285.
24. F. Baccelli, B. Bäszczyszyn, and P. Mühlethaler, "An Aloha protocol for multihop mobile wireless networks," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 421-436, Feb. 2006.
25. A. Hasan and J. Andrews, "The guard zone in wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 6, no. 3, pp. 897-906, Mar. 2007.
26. H. Inaltekin, M. Chiang, H. Poor, and S. Wicker, "The behavior of unbounded path-loss models and the effect of singularity on computed network characteristics," IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1078-1092, Sep. 2009.
27. W. Schottky, "Uber spontane stromschwankungen in verschiedenen elektrizitatsleitern," Annalen der Physik, vol. 57, pp. 541-567, 1918.
28. S. O. Rice, "Mathematical analysis of random noise," Bell Syst. Technical J., vol. 23, pp. 282-332, 1944.
29. J. Gubner, "Computation of shot-noise probability distributions and densities," SIAM J. Scientific Comput., vol. 17, no. 3, pp. 750-761, May 1996.
30. S. Lowen and M. Teich, "Power-law shot noise," IEEE Trans. Inf. Theory, vol. 36, no. 6, pp. 1302-1318, Nov. 1990.
31. M. Shao and C. L. Nikias, "Signal processing with fractional lower order moments: stable processes and their applications," Proc. IEEE, vol. 81, no. 7, pp. 986-1010, July 1993.
32. L. Kleinrock and J. A. Silvester, "Optimum transmission radii in packet radio networks or why six is a magic number," in Proc. National TeleCommun. Conf., Dec. 1978.
33. S. Musa and W. Wasylkiwskyj, "Co-channel interference of spread spectrum systems in a multiple user environment," IEEE Trans. Commun., vol. 26, no. 10, pp. 1405-1413, Oct. 1978.
34. L. Kleinrock and J. A. Silvester, "Spatial reuse in multihop packet radio networks," Proc. IEEE, vol. 75, no. 1, pp. 156-157, Jan. 1987.
35. E. Sousa, "Interference modeling in a direct-sequence spread-spectrum packet radio network," IEEE Trans. Commun., vol. 38, no. 9, pp. 1475-1482, Sep. 1990.
36. E. Sousa and J. Silvester, "Optimum transmission ranges in a directsequence spread-spectrum multihop packet radio network," IEEE J. Sel. Areas Commun., vol. 8, no. 5, pp. 762-771, June 1990.
37. E. Sousa, "Performance of a spread spectrum packet radio network link on a Poisson field of interferers," IEEE Trans. Inf. Theory, vol. 38, no. 6, pp. 1743-1754, Nov. 1992.
38. J. Ilow and D. Hatzinakos, "Analytic alpha-stable noise modeling in a Poisson field of interferers or scatterers," IEEE Trans. Signal Process., vol. 46, no. 6, pp. 1601-1611, June 1998.
39. F. Baccelli and B. Bäszczyszyn, Stochastic Geometry and Wireless Networks. NOW: Foundations and Trends in Networking, 2010.
40. M. Franceschetti and R. Meester, Random Networks for Communication: From Statistical Physics to Information Systems. Cambridge University Press, 2007.
41. M. Haenggi and R. K. Ganti, Interference in Large Wireless Networks. NOW: Foundations and Trends in Networking, 2008.
42. M. Haenggi, J. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti, "Stochastic geometry and random graphs for the analysis and design of wireless networks," IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1029-1046, Sep. 2009.
43. M. Win, P. Pinto, and L. Shepp, "A mathematical theory of network interference and its applications," Proc. IEEE, vol. 97, no. 2, pp. 205-230, Feb. 2009.
44. S. Toumpis and A. Goldsmith, "Capacity regions for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 24, no. 5, pp. 736-48, May 2003.
45. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
46. F. Xue and P. Kumar, Scaling Laws for Ad Hoc Wireless Networks: An Information Theoretic Approach. Ser. Foundations and Trends in Networking, Now Publishers, 2006.
47. L. Xie and P. 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.
48. A. Jovicic, P. Viswanath, and S. Kulkarni, "Upper bounds to transport capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 50, no. 11, pp. 2555-2565, Nov. 2004.
49. O. Leveque and I. E. Teletar, "Information-theoretic upper bounds on the capacity of large extended ad hoc wireless networks," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 858-865, Mar. 2005.
50. M. Franceschetti, O. Dousse, D. Tse, and P. Thiran, "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.
51. S. Toumpis and A. Goldsmith, "Large wireless networks under fading, mobility, and delay constraints," in Proc. IEEE INFOCOM, Mar. 2004.
52. M. Franceschetti, M. Migliore, and P. Minero, "The capacity of wireless networks: information-theoretic and physical limits," IEEE Trans. Inf. Theory, vol. 55, no. 8, pp. 3413-3424, Aug. 2009.
53. M. Grossglauser and D. 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)
54. R. Negi and A. Rajeswaran, "Capacity of power constrained ad-hoc networks," in Proc. IEEE INFOCOM, Mar. 2004, pp. 443-453.
55. A. Ozgur, O. Leveque, and D. Tse, "Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3549-3572, Oct. 2007. (Pubitemid 47534513)
56. M. Haenggi, "On distances in uniformly random networks," IEEE Trans. Inf. Theory, vol. 51, no. 10, pp. 3584-3586, Oct. 2005.
57. R. Graham, D. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science. Addison Wesley, 1994.
58. M. Mitzenmacher and E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, 2005.
59. C. Goldie and C. Kluppelberg, "Subexponential distributions," in A Practical Guide to Heavy Tails: Statistical Techniques for Analysing Heavy Tails, R. Adler, R. Feldman, and M. Taqqu, editors. Birkhauser, 1997.
60. J. Linnartz, "Exact analysis of the outage probability in multiple-user mobile radio," IEEE Trans. Commun., vol. 40, no. 1, pp. 20-23, Jan. 1992.
61. M. Zorzi and S. Pupolin, "Optimum transmission ranges in multihop packet radio networks in the presence of fading," IEEE Trans. Commun., vol. 43, no. 7, pp. 2201-2205, July 1995.
62. S. Diggavi, N. Al-Dhahir, A. Stamoulis, and A. Calderbank, "Great expectations: the value of spatial diversity in wireless networks," Proc. IEEE, vol. 92, no. 2, pp. 219-270, Feb. 2004.
63. A. Paulraj, D. Gore, and R. Nabar, Introduction to Space-Time Wireless Communication. Cambridge, 2003.
64. S. Govindasamy, D. W. Bliss, and D. H. Staelin, "Spectral efficiency in single-hop ad-hoc wireless networks with interference using adaptive antenna arrays," IEEE J. Sel. Areas Commun., vol. 25, no. 7, pp. 1358-1369, Sep. 2007.
65. O. B. S. Ali, C. Cardinal, and F. Gagnon, "Performance of optimum combining in a Poisson field of interferers and Rayleigh fading channels," arXiv:1001.1482v3.
66. R. Louie, M. McKay, N. Jindal, and I. Collings, "Spatial multiplexing with MMSE receivers: single-stream optimality in ad hoc networks," arXiv:1003.3056v1.
67. K. Stamatiou, F. Rossetto, M. Haenggi, T. Javidi, J. R. Zeidler, and M. Zorzi, "A delay-minimizing routing strategy for wireless multihop networks," in Workshop Spatial Stochastic Models Wireless Netw. (SpaSWiN), June 2009.
68. J. Andrews, S. Weber, M. Kountouris, and M. Haenggi, "Random access transport capacity," IEEE Trans. Wireless Commun., vol. 9, no. 6, pp. 2101-2111, June 2010.
69. L. Georgiadis, M. Neely, and L. Tassiulas, Resource Allocation and Cross-Layer Control in Wireless Networks. Ser. Foundations and Trends in Networking, NOW Publishers, 2006.
70. R. Ganti and M. Haenggi, "Interference and outage in clustered wireless ad hoc networks," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 4067-4086, Sep. 2009.
71. X. Yang and G. de Veciana, "Inducing multiscale spatial clustering using multistage MAC contention in spread spectrum ad hoc networks," IEEE/ACM Trans. Networking, vol. 15, no. 6, pp. 1387-1400, Dec. 2007.