Interference alignment in dense wireless networks

IEEE Transactions on Information Theory

Volumn 57, Issue 5, 2011, Pages 2889-2901

  Niesen, Urs ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Capacity scaling; interference alignment; multicast; multicommodity flow; opportunistic communication; wireless networks

Indexed keywords

CAPACITY SCALING; INTERFERENCE ALIGNMENT; MULTI-COMMODITY FLOW; MULTICASTS; OPPORTUNISTIC COMMUNICATIONS;

FADING (RADIO); FADING CHANNELS; MULTICASTING;

WIRELESS NETWORKS;

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

References (41)

1. V. R. Cadambe and S. A. Jafar, "Interference alignment and degrees of freedom of theK-user interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008.
2. M. A. Maddah-Ali, A. S. Motahari, and A. K. Khandani, "Communication over MIMO X channels: Interference alignment, decomposition, and performance analysis," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3457-3470, Aug. 2008.
3. B. Nazer, M. Gastpar, S. A. Jafar, and S. Vishwanath, "Ergodic interference alignment," in Proc. IEEE Int. Symp. Information Theory, Jun. 2009, pp. 1769-1773.
4. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 3, pp. 388-404, Mar. 2000.
5. 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.
6. 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. (Pubitemid 46487788)
7. P. Gupta and P. R. Kumar, "Towards and information theory of large networks: An achievable rate region," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1877-1894, Aug. 2003.
8. 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. (Pubitemid 41430974)
9. L.-L. Xie and P. R. Kumar, "An achievable rate for the multiple-level relay channel," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1348-1358, Apr. 2005. (Pubitemid 40555879)
10. 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. (Pubitemid 46852019)
11. 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)
12. 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.
13. 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.
14. 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. (Pubitemid 40377552)
15. 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. (Pubitemid 40377554)
16. S. H. A. Ahmad, A. Jovičić, and P. Viswanath, "On outer bounds to the capacity region of wireless networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2770-2776, Jun. 2006. (Pubitemid 43898924)
17. L.-L. Xie and P. R. Kumar, "On the path-loss attenuation regime for positive cost and linear scaling of the transport capacity in wireless networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2313-2328, Jun. 2006. (Pubitemid 43898894)
18. 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, vol. 53, no. 10, pp. 3573-3585, Oct. 2007. (Pubitemid 47534514)
19. M. Franceschetti, M. D. 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.
20. U. Niesen, P. Gupta, and D. Shah, "On capacity scaling in arbitrary wireless networks," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 3959-3982, Sep. 2009.
21. J. Ghaderi, L.-L. Xie, and X. Shen, "Hierarchical cooperation in ad hoc networks: Optimal clustering and achievable throughput," IEEE Trans. Inf. Theory, vol. 55, no. 8, pp. 3425-3436, Aug. 2009.
22. S. Subramanian, S. Shakkottai, and P. Gupta, "On optimal geographic routing in wireless networks with holes and non-uniform traffic," in Proc. IEEE INFOCOM, May 2007, pp. 1328-1336.
23. S. Subramanian, S. Shakkottai, and P. Gupta, "Optimal geographic routing for wireless networks with near-arbitrary holes and traffic," in Proc. IEEE INFOCOM, Apr. 2008, pp. 2002-2010.
24. U. Niesen, P. Gupta, and D. Shah, "The balanced unicast and multicast capacity regions of large wireless networks," IEEE Trans. Inf. Theory, vol. 56, no. 5, pp. 2249-2271, May 2010.
25. R. Madan, D. Shah, and O. Lévêque, "Product multicommodity flow in wireless networks," IEEE Trans. Inf. Theory, vol. 54, no. 4, pp. 1460-1476, Apr. 2008. (Pubitemid 351512981)
26. S. A. Jafar, "The Ergodic Capacity of Interference Networks," Feb. 2009, arXiv:0902.0838 [cs.IT].
27. O. Johnson, M. Aldridge, and R. Piechocki, "Interference Alignment-Based Sum Capacity Bounds for Random Dense Gaussian Interference Networks," Jul. 2009, arXiv:0907.5165 [cs.IT].
28. M. Raab and A. Steger, "Balls into bins-A simple and tight analysis," in Proc. RANDOM, 1998, pp. 159-170.
29. L.-L. Xie, "Information Theoretic Scaling Laws for Wireless Networks," Jul. 2009, arXiv:0809.1205 [cs.IT].
30. J. von Neumann, "A certain zero-sum two-person game equivalent to the optimal assignment problem," in Contributions to the Theory of Games, H.W. Kuhn and A. W. Tucker, Eds. Princeton, NJ: Princeton Univ. Press, 1953, vol. 2, pp. 5-12.
31. G. Birkhoff, "Tres observaciones sobre el algebra lineal," Univ. Nac. Tucumán Rev., vol. 5, pp. 147-151, 1946.
32. C.-S. Chang, W.-J. Chen, and H.-Y. Huang, "Birkhoff-von Neumann input buffered crossbar switches," in Proc. IEEE INFOCOM, Mar. 2000, pp. 1614-1623.
33. M. A. Marsan, A. Bianco, P. Giaccone, E. Leonardi, and F. Neri, "Multicast traffic in input-queued switches: Optimal scheduling and maximum throughput," IEEE/ACMTrans. Netw., vol. 11, pp. 465-477, Jun. 2003.
34. L. G. Valiant and G. J. Brebner, "Universal schemes for parallel communication," in Proc. ACM STOC, 1981, pp. 263-277.
35. T. M. Cover and J. A. Thomas, Elements of Information Theory. Hoboken, NJ: Wiley, 1991.
36. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1996.
37. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
38. A. özgür, R. Johari, D. Tse, and O. Lévêque, "Information theoretic operating regimes of large wireless networks," in Proc. IEEE Int. Symp. Information Theory, Jul. 2008, pp. 186-190.
39. K. Gomadam, V. R. Cadambe, and S. A. Jafar, "Approaching the capacity of wireless networks through distributed interference alignment," in Proc. IEEE GLOBECOM, May 2007, pp. 1-6.
40. A. J. Goldsmith and P. P. Varaiya, "Capacity of fading channels with channel side information," IEEE Trans. Inf. Theory, vol. 43, no. 11, pp. 1986-1992, Nov. 1997. (Pubitemid 127826488)
41. B. Bollobás, Random Graphs, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 2001.