Hierarchical cooperation achieves optimal capacity scaling in Ad Hoc networks

IEEE Transactions on Information Theory

Volumn 53, Issue 10, 2007, Pages 3549-3572

  Özgür, Ayfer ^a   Lévêque, Olivier ^a   Tse, David N C ^b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Ad hoc wireless networks; Capacity scaling; Digital communications; Distributed multiple input multiple output (MIMO); Hierarchical cooperation

Indexed keywords

CHANNEL CAPACITY; DIGITAL COMMUNICATION SYSTEMS; SCALING LAWS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS;

CAPACITY SCALING; DISTRIBUTED MULTIPLE-INPUT MULTIPLE-OUTPUT; HIERARCHICAL COOPERATION;

AD HOC NETWORKS;

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

References (22)

1. 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.
2. 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.
3. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 388-404, Mar. 2000.
4. 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.
5. L.-L. Xie and P. R. Kumar, "A network information theory for wireless communications: Scaling laws and optimal operation," IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 748-767, May 2004.
6. M. Franceschetti, J. Bruck, and L. J. Schulman, "A random walk model of wave propagation," IEEE Trans. Antennas Propag., vol. 52, no. 5, pp. 1304-1317, May 2004.
7. A. Jovicic, 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. 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.
9. 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.
10. S. Ahmad, A. Jovicic, and P. Viswanath, "Outer bounds to the capacity region of wireless networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2770-2776, Jun. 2006.
11. G. J. Foschini, "Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas," AT & T Bell Labs. Tech. J., vol. 1, no. 2, pp. 41-59, 1996.
12. E. Telatar, "Capacity of multi-antenna Gaussian channels," Europ. Trans. Telecommun., vol. 10, no. 6, pp. 585-596, Nov. 1999.
13. D. N. C. Tse and P. Viswanath, Fundamentals of Wireless Communication Cambridge, U.K.: Cambridge Univ. Press, 2005.
14. A. El Gamal, M. Mohseni, and S. Zahedi, "Bounds on capacity and minimum energy-per-bit for AWGN relay channels," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1545-1561, Apr. 2006.
15. T. M. 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.
16. A. Özgür, O. Lévêque, and E. Preissmann, "Scaling laws for one-and two-dimensional random wireless networks in the low-attenuation regime," IEEE Trans. Inf. Theory, 53, no. 10, pp. 3573-3585. Oct. 2007.
17. R. Etkin and D. N. C. Tse, "Degrees of freedom in some underspread MIMO fading channels," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1576-1608, Apr. 2006.
18. 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.
19. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
20. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
21. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, UK.: Cambridge Univ. Press, 1985.
22. R. P. Stanley, Enumerative Combinatorics. Cambridge, U.K.: Cambridge Univ. Press, 1999, vol. 2.