运用最优化原理的新型非视距抑制无线定位算法

摘要

无线定位中非视距(NLOS)误差的存在会显著降低传统定位算法的精度,因此论文提出了一种运用最优化原理的定位算法以对抗NLOS误差.该算法适用于存在固定节点与移动节点的无线传感网系统,并结合距离加权思想将NLOS环境中的定位建模为二次规划问题,最终得到节点的最小二乘位置估计.分析表明在固定节点数量较多或者存在视距(LOS)传输固定节点时,该算法可以显著削弱NLOS误差的影响.计算机仿真证实了这一分析,其结果表明,在NLOS环境下论文所提出的算法性能优于现有其他定位算法,同时该算法还具有不受固定节点数目限制和复杂度较低等优点.%The non-line-of-sight (NLOS)error will significantly degrade the performance of traditional algorithm in wireless localizations,therefore,an optimization-based localization algorithm is puts forward to confront the NLOS error in the wireless sensor networks with both static nodes (SN)and mobile nodes(MN).The proposed algorithm exploits the idea of range scaling and models the NLOS localization as a quadratic programming problem,and then the least squares principle is employed to estimate the position of MN.Moreover,the analysis demonstrates that the proposed algorithm can mitigate the NLOS error greatly if there are many SNs or there exist LOS SNs.Computer simulations confirm this conclusion,and the result shows that the proposed algorithm outperforms other algorithms in NLOS environments.Meanwhile,the proposed algorithm possesses advantages of low complexity and no restrictions on the SN number.