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

A Novel NLOS Mitigation and Localization Algorithm Exploiting the Optimization Method

作　　者：郑志龙[1] 华惊宇[1,2] 江彬[2] 卢为党[1] 温浩[1] 余绪涛[2] 

机构地区：[1]浙江工业大学通信网应用技术研究省重点实验室,杭州310023 [2]东南大学移动通信国家重点实验室,南京210096

出　　处：《传感技术学报》2013年第5期722-727,共6页Chinese Journal of Sensors and Actuators

基　　金：东南大学移动通信国家重点实验室开放课题项目(2010D06);浙江省科技计划项目(2012R10011-12)

摘　　要：无线定位中非视距(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.

关 键 词：无线定位 非视距误差抑制 最优化 二次规划 无线传感网 

分 类 号：TN929.5[电子电信—通信与信息系统]