Crystallization in large wireless networks

IEEE Transactions on Information Theory

Volumn 53, Issue 10, 2007, Pages 3319-3349

  Morgenshtern, Veniamin I ^a   Bölcskei, Helmut ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Amplify and forward; Capacity scaling; Crystallization; Distributed orthogonalization; Interference relay network; Large random matrices; Large wireless networks; Large deviations theory

Indexed keywords

CHANNEL STATE INFORMATION; CRYSTALLIZATION; FADING (RADIO); RADIO INTERFERENCE; RADIO LINKS;

AMPLIFY-AND-FORWARD; CAPACITY SCALING; DISTRIBUTED ORTHOGONALIZATION; INTERFERENCE RELAY NETWORK; LARGE RANDOM MATRICES; LARGE-DEVIATIONS THEORY;

WIRELESS NETWORKS;

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

References (38)

1. H. Bölcskei, R. U. Nabar, Ö. Oyman, and A. J. Paulraj, "Capacity scaling laws in MIMO relay networks," IEEE Trans. Wireless Commun. vol. 5, no. 6, pp. 1433-1444, Jun. 2006.
2. 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.
3. E. C. van der Meulen, "Three-terminal communication channels," Adv. Appl. Probab., vol. 3, no. 1, pp. 120-154, 1971.
4. T. Cover and A. El Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inf. Theory, vol. IT-25, no. 5, pp. 572-584, Sep. 1979.
5. G. Kramer, M. Gastpar, and P. Gupta, "Cooperative strategies and capacity theorems for relay networks," IEEE Trans. Inf. Theory, vol. 51, no. 9, pp. 3037-3063, Sep. 2005.
6. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2002.
7. M. Gastpar and M. Vetterli, "On the capacity of large gaussian relay networks," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 765-779, Mar. 2005.
8. P. Gupta and P. R. Kumar, "Towards an information theory of large networks: An achievable rate region," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1877-1894, Aug. 2003.
9. 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, Oct. 2002.
10. 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.
11. 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.
12. A. Jovičić, 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.
13. 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.
14. B. Wang, J. Zhang, and L. Zheng, "Achievable rates and scaling laws of power-constrained wireless sensory relay networks," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4084-4104, Sep. 2006.
15. J. N. Laneman and G. W. Wornell, "Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2415-2425, Oct. 2003.
16. J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
17. R. U. Nabar, H. Bölcskei, and F. W. Kneubühler, "Fading relay channels: Performance limits and space-time signal design," IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 1099-1109, Aug. 2004.
18. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
19. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw, vol. 11, no. 5, pp. 782-795, Oct. 2003.
20. K. Azarian, H. El Gamal, and P. Schniter, "On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4152-4172, Dec. 2005.
21. B. Wang, J. Zhang, and A. Høst-Madsen, "On the capacity of MIMO relay channels," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 29-43, Jan. 2005.
22. M. Médard, "The effect upon channel capacity in wireless communications of perfect and imperfect knowledge of the channel," IEEE Trans. Inf. Theory, vol. 46, no. 3, pp. 933-946, May 2000.
23. A. Lapidoth and S. Shamai (Shitz), "Fading channels: How perfect need perfect side information be?," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1118-1134, May 2002.
24. J. W. Silverstein, "Strong convergence of the empirical distribution of eigenvalues of large dimensional random matrices," J. Multivariate Anal., vol. 55, pp. 331-339, Nov. 1995.
25. A. M. Tulino and S. Verdú, "Random matrix theory and wireless communications," Foundations and Trends in Commun. and Inf. Theory vol. 1, no. 1, pp. 1-182, 2004.
26. R. R. Müller, "Applications of large random matrices in communications engineering," in Proc. Int. Conf. Advances in the Internet, Processing, Systems, and Interdisciplinary Research (IPSI), Sveti Stefan, Montenegro, Oct. 2003.
27. A. Carleial, "Interference channels," IEEE Trans. Inf. Theory, vol. IT-24, no. 1, pp. 60-71, Jan. 1978.
28. R. U. Nabar and H. Bölcskei, "Capacity scaling laws in asynchronous relay networks," in Proc. Allerton Conf. Communications, Control, and Computing, Monticello, IL, Oct. 2004, pp. 502-511.
29. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
30. D. N. C. Tse and P. Viswanath, Fundamentals of Wireless Communication Cambridge, U.K.: Cambridge Univ. Press, 2005.
31. I. E. Telatar, "Capacity of multi-antenna Gaussian channels," Europ. Trans. Telecommun., vol. 10, no. 6, pp. 585-595, Nov. 1999.
32. S. Yeh and O. Lévêque, "Asymptotic capacity of multi-level amplify-and-forward relay networks," in Proc. IEEE Int. Symp. Information Theory, Nice, France, Jun. 2007, pp. 1436-1440.
33. 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.
34. W. Hoeffding, "Probability inequalities for sums of bounded random variables," J. Amer. Statist. Assoc., pp. 13-30, Mar. 1963.
35. A. Maurer, "A bound on the deviation probability for sums of non-negative random variables," J. Inequalities Pure Appl. Math, vol. 4, no. 1, 2003.
36. Z. D. Bai, "Methodologies in spectral analysis of large dimensional random matrices," Statistica Sinica, vol. 9, pp. 611-677, 1999.
37. V. A. Marčenko and L. A. Pastur, "Distribution of some sets of random matrices," Math. USSR-Sbornik, vol. 1, pp. 457-483, 1967.
38. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions New York: Dover, 1964.