Throughput scaling of wireless networks with random connections

IEEE Transactions on Information Theory

Volumn 56, Issue 8, 2010, Pages 3793-3806

  Cui, Shengshan ^a   Haimovich, Alexander M ^b   Somekh, Oren ^c,d   Poor, H Vincent ^d   Shamai, Shlomo ^e  

^a QUALCOMM INC   (United States)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^c YAHOO RESEARCH   (United States)

^d Princeton University   (United States)

^e TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Ad hoc networks; channel state information (CSI); multiuser diversity; opportunistic communication; random connections; scaling law; throughput

Indexed keywords

AD HOC WIRELESS NETWORKS; CONNECTION MODEL; FADING MODELS; MULTIHOP; MULTIUSER DIVERSITY; OPPORTUNISTIC COMMUNICATION; OPPORTUNISTIC COMMUNICATIONS; OPPORTUNISTIC RELAYING; PARTIAL CSI; RANDOM CONNECTIONS; RECEIVING NODES; SINGLE USERS; SINGLE-HOP; WORK STUDY;

CHANNEL STATE INFORMATION; COMMUNICATION SYSTEMS; SCALING LAWS; THROUGHPUT;

AD HOC NETWORKS;

EID: 77954605356     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2051470     Document Type: Article

References (34)

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 wireless networks via percolation theory," IEEE Trans. Inf. Theory, vol.53, no.3, pp. 1009-1018, Mar. 2007.
3. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol.10, no.4, pp. 477-486, Aug. 2002. (Pubitemid 35000391)
4. S. N. Diggavi, M. Grossglauser, and D. N. C. Tse, "Even one-dimensional mobility increases the capacity of wireless networks," IEEE Trans. Inf. Theory, vol.51, no.11, pp. 3947-3954, Nov. 2005.
5. 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.
6. L.-L. Xie and P. R. Kumar, "On the path-loss attenuation regime for positive cost and linear scaling of transport capacity in wireless networks," IEEE Trans. Inf. Theory, vol.52, no.6, pp. 2313-2328, Jun. 2006.
7. A. Jovícić, P. Viswanath, and S. R. Kulkarni, "Upper bounds to transport capacity of wireless networks," IEEE Trans. Inf. Theory, vol.50, no.11, pp. 2555-2565, Nov. 2004.
8. F. Xue, L.-L. Xie, and P. R. Kumar, "The transport capacity of wireless networks over fading channels," IEEE Trans. Inf. Theory, vol.51, no.3, pp. 834-847, Mar. 2005.
9. O. Lévêque and I. E. Telatar, "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.
10. A. Özgür, O. Lévêque, and D. N. C. 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)
11. R. Gowaikar, B.M. Hochwald, and B. Hassibi, "Communication over a wireless network with random connections," IEEE Trans. Inf. Theory, vol.52, no.7, pp. 2857-2871, Jul. 2006.
12. S. Aeron and V. Saligrama, "Wireless ad hoc networks: Strategies and scaling laws for the fixed SNR regime," IEEE Trans. Inf. Theory, vol.53, no.6, pp. 2044-2059, Jun. 2007.
13. A. Høst-Madsen and A. Nosratinia, "The multiplexing gain of wireless networks," in Proc. IEEE Int. Symp. Inf. Theory, Adelaide, Australia, Sep. 2005.
14. V. R. Cadambe and S. A. Jafar, "Interference alignment and degrees of freedom of the-user interference channel," IEEE Trans. Inf. Theory, vol.54, no.8, pp. 3425-3441, Aug. 2008.
15. A. F. Dana and B. Hassibi, "On the power efficiency of sensory and ad hoc wireless networks," IEEE Trans. Inf. Theory, vol.52, no.7, pp. 2890-2914, Jul. 2006.
16. V. I. Morgenshtern and H. Bölcskei, "Crystallization in large wireless networks," IEEE Trans. Inf. Theory, vol.53, no.10, pp. 3319-3349, Oct. 2007.
17. M. Ebrahimi, M. A. Maddah-Ali, and A. K. Khandani, "Throughput scaling laws for wireless networks with fading channels," IEEE Trans. Inf. Theory, vol.53, no.11, pp. 4250-4254, Nov. 2007.
18. S. Cui, A. M. Haimovich, O. Somekh, and H. V. Poor, "Opportunistic relaying in wireless networks," IEEE Trans. Inf. Theory, vol.55, no.11, pp. 5121-5137, Nov. 2009.
19. R. Etkin, "Spectrum Sharing: Fundamental Limits, Scaling Laws, and Self-Enforcing Protocols," Ph.D. Dissertation, Univ. California, Berkeley, Dec. 2006.
20. G. J. Foschini, "Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas," Bell Labs. Tech. J., vol.1, no.2, pp. 41-59, 1996.
21. I. E. Telatar, "Capacity of multi-antenna Gaussian channels," Europ. Trans. Telecommun., vol.10, pp. 585-595, Nov. 1999.
22. P. Viswanath, D. N. C. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol.48, no.6, pp. 1277-1294, June 2002. (Pubitemid 34759845)
23. M. Ebrahimi, M. A. Maddah-Ali, and A. K. Khandani, Throughput Scaling in Decentralized Single-Hop Wireless Networks With Fading Channels Univ. of Waterloo, Canada, Tech. Rep. UW-ECE #2006-13, 2006.
24. N. Alon and J. H. Spencer, The Probabilistic Method, 2nd ed. New York: Wiley, 2000.
25. R. Knopp and P. Humblet, "Information capacity and power control in single cell multiuser communications," in Proc. IEEE Int. Conf. Commun., Seattle, WA, Jun. 1995, vol.1, pp. 331-335.
26. J. Galambos, The Asymptotic Theory of Extreme Order Statistics, 1st ed. New York: Wiley, 1978.
27. S. Cui and A. M. Haimovich, "Multiuser diversity in wireless ad hoc networks," in Proc. IEEE Global Communications Conf.,NewOrleans, LA, Nov.-Dec. 2008.
28. E. J. Gumbel, "The maxima of the mean largest value and of the range," Ann. Math. Statist., vol.25, pp. 76-84, Mar. 1954.
29. U. Feige, "On sums of independent random variables with unbounded variance, and estimating the average degree in a graph," SIAM J. Comput., vol.35, no.4, pp. 964-984, 2006.
30. W. Feller, An Introduction to Probability Theory and Its Applications, 2nd ed. New York: Wiley, 1971, vol.II.
31. L. Zheng and D. N. C. Tse, "Diversity and multiplexing:Afundamental tradeoff in multiple-antenna channels," IEEE Trans. Inf. Theory, vol.49, no.5, pp. 1073-1096, May 2003.
32. J. Ling, D. Chizhik, D. Samardzija, and R. A. Valenzuela, "Peer-topeer MIMO radio channel measurements in a rural area," IEEE Trans. Wireless Commun., vol.6, no.9, pp. 3229-3237, Sep. 2007.
33. A. Özgür, R. Johari, D. N. C. Tse, and O. Lévêque, "Information theoretic operating regimes of large wireless networks," IEEE Trans. Inf. Theory, vol.56, no.1, pp. 427-437, Jan. 2010.
34. A. Maurer, "A bound on the deviation probability for sums of nonnegative random variables," J. Inequal. Pure Appl. Math, vol.4, no.1, 2003, article 15.