运用海伦公式的最优化非视距抑制定位算法
|
摘要
无线网络中非视距误差对于三边定位算法精度的影响较大。针对存在固定节点与移动节点的无线传感网络系统,提出了一种基于面积残差最小化的最优化定位算法,算法中非视距误差影响下的定位问题被建模为二次规划问题,其核心思路在于运用海伦公式构建面积残差和优化目标函数。从仿真结果可以看出在非视距误差较大或网络中固定节点较多时,本文提出的算法可以有效消除非视距误差引起的定位误差,同时本文算法还具有对节点数目要求小的优势。
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 employed to construct the area residual and therefore the cost function of QP.The simulations demonstrate that the proposed algorithm can effectively reduce the positioning accuracy loss for scenarios with large NLOS errors or SN numbers.Furthermore,the proposed method works well even with only few SNs.
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 employed to construct the area residual and therefore the cost function of QP.The simulations demonstrate that the proposed algorithm can effectively reduce the positioning accuracy loss for scenarios with large NLOS errors or SN numbers.Furthermore,the proposed method works well even with only few SNs.
引文
[1]Cheung K W,So H C,Ma W K,et al,A Constrained Least Squares Approach to Mobile Positioning:Algorithms and Optimality[J].EURASIP Journal on Advances in Signal Processing,2006,2006(1):1-23.
[2]Wang X,Wang Z,O’Dea B,A TOA-Based Location Algorithm Reducing the Errors Due to non-Line-of-Sight(NLOS)Propagation[J].IEEE Trans.Vehicular Technology,2003,52(1):112-116.
[3]Chan Y T,Ho K C,A simple and efficient estimator for hyperbolic location[J].IEEE Trans Signal Processing,1994,42(8):1905-1915.
[4]Zhang H,Yu M,Cui X,et al,An improved Taylor series based location algorithm for IEEE 802.15.4a channels[C]//Proc 2011IEEE Pacific Rim Conference on Communications,Computers and Signal Processing,2011:499-503.
[5]Yan Y,Efficient convex optimization method for underwater passive source localization based on RSS with WSN[C]//Proc 2012 IEEE International Conference on Signal Processing,Communication and Computing,2012:171-174.
[6]Lee Y S,A study on the performance of wireless localization system based on AOA in WSN environment[C]//Proc 2011 Third International Conference on Intelligent Networking and Collaborative Systems,2011:184-187.
[7]Zhaounia M,Landolsi M A,Bouallegue R,Hybrid TOA/AOA mobile localization with NLOS mitigation in ring scattering environments[C]//Proc 2008 3rd International Symposium on Wireless Pervasive Computing,2008:370-373.
[8]严长虹,马静,三维传感网空间RSS与AOA混合测量的精确定位方法[J].传感技术学报,2017,30(3):450-455.
[9]Chen P,A Non-Line-of-Sight Error Mitigation Algorithm in Location Estimation[C]//Proc 1999 IEEE Wireless Communications and Networking Conference,1999:316-320.
[10]Silventoinen M,Ranralainen T,Mobile station emergency locating in GSM[C]//Proc 1996 IEEE International Conference on Personal Wireless Communication,1996:232-238.
[11]AL-JAZZAR S,Caffery I,ML and Bayesian TOA location estimators for NLOS environments[C]//Proc 2002 IEEE VTC,2002:856-860.
[12]Chan Y T,Tsui W Y,Time-of-Arrival based localization under NLOS conditions[J].IEEE Trans.Vehicular technology,2006,55(1):17-24.
[13]Venkatraman S,Caffery J,You H R,A novel TOA location algorithm using LOS range estimation for NLOS environments[J].IEEE Trans Vehicular technology,2004,53(5):1515-1524.
[14]Hua J Y,Zheng Z L,Jiang B,et al,A study on residual weighting algorithm for mobile localization[J].Information Technology Journal,2013,12(5):640-647.
[15]郑志龙,华惊宇,江彬,等,运用最优化原理的新型非视距抑制无线定位算法[J].传感技术学报,2013,26(05):722-727.
[16]龚纯,王正林.精通MATLAB最优化计算[M].北京:电子工业出版社,2009:179-205.
[2]Wang X,Wang Z,O’Dea B,A TOA-Based Location Algorithm Reducing the Errors Due to non-Line-of-Sight(NLOS)Propagation[J].IEEE Trans.Vehicular Technology,2003,52(1):112-116.
[3]Chan Y T,Ho K C,A simple and efficient estimator for hyperbolic location[J].IEEE Trans Signal Processing,1994,42(8):1905-1915.
[4]Zhang H,Yu M,Cui X,et al,An improved Taylor series based location algorithm for IEEE 802.15.4a channels[C]//Proc 2011IEEE Pacific Rim Conference on Communications,Computers and Signal Processing,2011:499-503.
[5]Yan Y,Efficient convex optimization method for underwater passive source localization based on RSS with WSN[C]//Proc 2012 IEEE International Conference on Signal Processing,Communication and Computing,2012:171-174.
[6]Lee Y S,A study on the performance of wireless localization system based on AOA in WSN environment[C]//Proc 2011 Third International Conference on Intelligent Networking and Collaborative Systems,2011:184-187.
[7]Zhaounia M,Landolsi M A,Bouallegue R,Hybrid TOA/AOA mobile localization with NLOS mitigation in ring scattering environments[C]//Proc 2008 3rd International Symposium on Wireless Pervasive Computing,2008:370-373.
[8]严长虹,马静,三维传感网空间RSS与AOA混合测量的精确定位方法[J].传感技术学报,2017,30(3):450-455.
[9]Chen P,A Non-Line-of-Sight Error Mitigation Algorithm in Location Estimation[C]//Proc 1999 IEEE Wireless Communications and Networking Conference,1999:316-320.
[10]Silventoinen M,Ranralainen T,Mobile station emergency locating in GSM[C]//Proc 1996 IEEE International Conference on Personal Wireless Communication,1996:232-238.
[11]AL-JAZZAR S,Caffery I,ML and Bayesian TOA location estimators for NLOS environments[C]//Proc 2002 IEEE VTC,2002:856-860.
[12]Chan Y T,Tsui W Y,Time-of-Arrival based localization under NLOS conditions[J].IEEE Trans.Vehicular technology,2006,55(1):17-24.
[13]Venkatraman S,Caffery J,You H R,A novel TOA location algorithm using LOS range estimation for NLOS environments[J].IEEE Trans Vehicular technology,2004,53(5):1515-1524.
[14]Hua J Y,Zheng Z L,Jiang B,et al,A study on residual weighting algorithm for mobile localization[J].Information Technology Journal,2013,12(5):640-647.
[15]郑志龙,华惊宇,江彬,等,运用最优化原理的新型非视距抑制无线定位算法[J].传感技术学报,2013,26(05):722-727.
[16]龚纯,王正林.精通MATLAB最优化计算[M].北京:电子工业出版社,2009:179-205.