Approaching the Capacity of Wireless Networks through Distributed Interference Alignment

Recent results establish the optimality of interference alignment to approach the Shannon capacity of interference networks at high SNR. However, the extent to which interference can be aligned over a finite number of signalling dimensions remains unknown. Another important concern for interference alignment schemes is the requirement of global channel knowledge. In this work we provide examples of iterative algorithms that utilize the reciprocity of wireless networks to achieve interference alignment with only local channel knowledge at each node. These algorithms also provide numerical insights into the feasibility of interference alignment that are not yet available in theory.

[1]  Leandros Tassiulas,et al.  Transmit beamforming and power control for cellular wireless systems , 1998, IEEE J. Sel. Areas Commun..

[2]  Roy D. Yates,et al.  Iterative construction of optimum signature sequence sets in synchronous CDMA systems , 2001, IEEE Trans. Inf. Theory.

[3]  Roy D. Yates,et al.  Wireless systems and interference avoidance , 2002, IEEE Trans. Wirel. Commun..

[4]  Wei Yu,et al.  Iterative water-filling for Gaussian vector multiple-access channels , 2001, IEEE Transactions on Information Theory.

[5]  Allen B. MacKenzie,et al.  A game theory perspective on interference avoidance , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[6]  Jeffrey H. Reed,et al.  GAME THEORY AND INTERFERENCE AVOIDANCE IN DECENTRALIZED NETWORKS , 2004 .

[7]  Otilia Popescu,et al.  Signal space partitioning versus simultaneous water filling for mutually interfering systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[8]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[9]  Bhaskar D. Rao,et al.  Network duality and its application to multi-user MIMO wireless networks with SINR constraints , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[10]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[11]  S. Srinivasa,et al.  The Throughput Potential of Cognitive Radio: A Theoretical Perspective , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[12]  Amir K. Khandani,et al.  Signaling over MIMO Multi-Base Systems: Combination of Multi-Access and Broadcast Schemes , 2006, 2006 IEEE International Symposium on Information Theory.

[13]  Erik G. Larsson,et al.  The MISO Interference Channel : Competition versus Collaboration , 2007 .

[14]  Vahid Tarokh,et al.  A Distributed Dynamic Frequency Allocation Algorithm For Ad Hoc Networks , 2007, ArXiv.

[15]  Syed Ali Jafar,et al.  COGNITIVE RADIOS FOR DYNAMIC SPECTRUM ACCESS - The Throughput Potential of Cognitive Radio: A Theoretical Perspective , 2007, IEEE Communications Magazine.

[16]  Syed Ali Jafar,et al.  Interference Alignment and Spatial Degrees of Freedom for the K User Interference Channel , 2007, 2008 IEEE International Conference on Communications.

[17]  Syed Ali Jafar,et al.  Can feedback, cooperation, relays and full duplex operation increase the degrees of freedom of wireless networks? , 2008, 2008 IEEE International Symposium on Information Theory.

[18]  Amir K. Khandani,et al.  Communication Over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis , 2008, IEEE Transactions on Information Theory.

[19]  Ephraim Zehavi,et al.  Cooperative Game Theory and the Gaussian Interference Channel , 2007, IEEE Journal on Selected Areas in Communications.

[20]  Shlomo Shamai,et al.  Degrees of Freedom Region of the MIMO $X$ Channel , 2008, IEEE Transactions on Information Theory.

[21]  Syed Ali Jafar,et al.  Degrees of freedom of wireless X networks , 2008, 2008 IEEE International Symposium on Information Theory.

[22]  Erik G. Larsson,et al.  Competition Versus Cooperation on the MISO Interference Channel , 2008, IEEE Journal on Selected Areas in Communications.