Clustering for Interference Alignment in Multiuser Interference Network

被引:63
作者
Chen, Sujie [1 ]
Cheng, Roger S. [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Kowloon, Hong Kong, Peoples R China
关键词
Clustering; finite signal-to-noise ratio (SNR); interference alignment (IA); interference network; intracluster (intercluster) interference; CUT; FREEDOM;
D O I
10.1109/TVT.2013.2292897
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Interference alignment (IA) has been shown to be a promising technique for achieving the optimal capacity scaling of a multiuser interference channel at asymptotically high-signal-to-noise ratio (SNR). However, in practical communication systems, mitigating interference from all interferers via IA is not necessary since some users' interference have negligible effect due to large path-loss. Moreover, the feasibility constraint and the heavy signaling overhead hinder applying IA on interference from all interferers. Clustered IA puts users in disjoint clusters where IA is applied to users within each cluster. It provides a mechanism for mitigating the signaling overhead and maximizing the achievable rate. However, how to properly form IA clusters has not been well studied. We consider the application of clustered IA in a multiuser interference network with asymmetric channel attenuation at finite SNR. We model the interference network as a connected graph, transforming the clustering problem into a graph partitioning problem. By exploiting the variation on the interference levels from multiple interferers, efficient clustering algorithms are proposed such that clusters formed can capture strong interference as intracluster interference, leaving relatively weak interference as intercluster interference. Then, the intercluster interference can be coarsely modeled as noise. We also consider the precoder/equalizer design in a clustered system and show the importance of incorporating the aggregated intercluster interference in the design. Simulation results show that proper clustering combined with generalized IA precoder/equalizer design leads to significant gains on the achievable sum rate.
引用
收藏
页码:2613 / 2624
页数:12
相关论文
共 27 条
[21]  
Schmidt David A., 2009, 2009 43rd Asilomar Conference on Signals, Systems and Computers, P1106, DOI 10.1109/ACSSC.2009.5470055
[22]   A simple min-cut algorithm [J].
Stoer, M ;
Wagner, F .
JOURNAL OF THE ACM, 1997, 44 (04) :585-591
[23]   Performance of Interference Alignment in Clustered Wireless Ad Hoc Networks [J].
Tresch, Roland ;
Guillaud, Maxime .
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, :1703-1707
[24]   Clustered Interference Alignment in Large Cellular Networks [J].
Tresch, Roland ;
Guillaud, Maxime .
2009 IEEE 20TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2009, :1024-1028
[25]   ON THE ACHIEVABILITY OF INTERFERENCE ALIGNMENT IN THE K-USER CONSTANT MIMO INTERFERENCE CHANNEL [J].
Tresch, Roland ;
Guillaud, Maxime ;
Riegler, Erwin .
2009 IEEE/SP 15TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2009, :277-280
[26]  
Yen-Chuen Wei, 1989, 1989 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.89CH2805-0), P298, DOI 10.1109/ICCAD.1989.76957
[27]   On Feasibility of Interference Alignment in MIMO Interference Networks [J].
Yetis, Cenk M. ;
Gou, Tiangao ;
Jafar, Syed A. ;
Kayran, Ahmet H. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (09) :4771-4782