基于半定规划的恶劣环境下定位修正算法

摘要

无线传感网络WSNs(Wireless Sensor Networks)的定位精度严重受到环境的影响,尤其是高噪声电平和非视距连接的恶劣环境,定位精度急剧下降.为此,提出基于半定规划的恶劣环境下定位修正算法,记为ESDP O算法.该修正算法以半定规划ESDP(Edge-Semi-Definite Programming)算法为基础,旨在提高定位精度,并降低算法复杂性,进而减少定位时间.ESDP O算法通过引用抖动矩阵,对ESDP算法进行修改,提高了算法在恶劣环境的健壮性.同时,ESDP O算法通过寻找低秩解,减少高噪声和非视距偏差.仿真结果表明,在高噪声和非视距NLOS(Non Line of Sight)的恶劣环境下,ESDP O算法的定位精度优于基于同类算法,并且降低了定位的复杂度.%The accuracy of localization in wireless sensor networks( WSNs) depends on noise level and the presence of nonline of sight(NLOS)connections. In this letter,a novel Edge semidefinite programming(ESDP)Robust locali-zation algorithm is proposed and its goal is to improve the accuracy and reduce the algorithm complexity, and it reduce the required time for wireless sensor network localization in harsh environments,which is marked as ESDP O. We modified ESDP relaxation by a perturbation matrix in order to make it robust against large errors in distance measurements. ESDP O algorithm modified ESDP in order to find a low rank solution,and introduced a new class of ESDP-based relaxation that is robust against high level noise and NLOS biases. Simulation results confirm that our proposed method outperforms others when the majority of connections are NLOS,noise level is high,and the proposed ESDP O algorithm can effectively reduce the computational complexity.