A Rapid Convergent Low Complexity Interference Alignment Algorithm for Wireless Sensor Networks

Sensors

Lihui Jiang³  Zhilu Wu³  Guanghui Ren³  Gangyi Wang¹  Nan Zhao² 

[1] School of Instrumentation Science and Opto-electronics Engineering, Beihang University, Beijing 100191, China; E-Mail:;School of Information and Communication Engineering, Dalian University of Technology, Dalian 116024, China; E-Mail:;School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin 150001, China; E-Mails:

关键词: wireless sensor networks;    multiple-input and multiple-output (MIMO);    interference channel;    interference alignment;    line search;    iterative algorithms;   

DOI  :  10.3390/s150818526

来源: mdpi

【 摘 要 】

Interference alignment (IA) is a novel technique that can effectively eliminate the interference and approach the sum capacity of wireless sensor networks (WSNs) when the signal-to-noise ratio (SNR) is high, by casting the desired signal and interference into different signal subspaces. The traditional alternating minimization interference leakage (AMIL) algorithm for IA shows good performance in high SNR regimes, however, the complexity of the AMIL algorithm increases dramatically as the number of users and antennas increases, posing limits to its applications in the practical systems. In this paper, a novel IA algorithm, called directional quartic optimal (DQO) algorithm, is proposed to minimize the interference leakage with rapid convergence and low complexity. The properties of the AMIL algorithm are investigated, and it is discovered that the difference between the two consecutive iteration results of the AMIL algorithm will approximately point to the convergence solution when the precoding and decoding matrices obtained from the intermediate iterations are sufficiently close to their convergence values. Based on this important property, the proposed DQO algorithm employs the line search procedure so that it can converge to the destination directly. In addition, the optimal step size can be determined analytically by optimizing a quartic function. Numerical results show that the proposed DQO algorithm can suppress the interference leakage more rapidly than the traditional AMIL algorithm, and can achieve the same level of sum rate as that of AMIL algorithm with far less iterations and execution time.

【 授权许可】

CC BY   
© 2015 by the authors; licensee MDPI, Basel, Switzerland.