运用海伦公式的最优化非视距抑制定位算法

摘要

The non-line-of-sight(NLOS)error significantly reduces the accuracy of trilateration algorithm in wireless networks. Therefore,by considering the wireless sensor network including both the static nodes(SN)and the mobile nodes(MN),this paper proposes a localization algorithm aiming at the area residual minimization,where the NLOS corrupted localization is modeled as a quadratic programming(QP)problem. Moreover,the Heron formula is em-ployed to construct the area residual and therefore the cost function of QP.The simulations demonstrate that the pro-posed algorithm can effectively reduce the positioning accuracy loss for scenarios with large NLOS errors or SN num-bers. Furthermore,the proposed method works well even with only few SNs.%无线网络中非视距误差对于三边定位算法精度的影响较大.针对存在固定节点与移动节点的无线传感网络系统,提出了一种基于面积残差最小化的最优化定位算法,算法中非视距误差影响下的定位问题被建模为二次规划问题,其核心思路在于运用海伦公式构建面积残差和优化目标函数.从仿真结果可以看出在非视距误差较大或网络中固定节点较多时,本文提出的算法可以有效消除非视距误差引起的定位误差,同时本文算法还具有对节点数目要求小的优势.