基于特征矢量的NLOS误差检测的定位算法
|
摘要
最小二乘估计算法常用于基于测距的源定位,然而,当移动基站与基站间呈非视距(Non Line of Sight,NLOS)路径时,最小二乘估计算法无法提供理想的定位精度。为了克服此问题,研究人员提出多类算法识别并消除NLOS误差。然而,现存的算法存在高运行时间的开销问题。为此,提出基于特征矢量的NLOS误差检测的定位(Eigenvector-Based NLOS Error Identification Localization,E-NIL)算法。E-NIL算法先利用基于测距数据的统计特性识别NLOS误差,然后,将NLOS误差看成确定加性噪声项,再利用误差函数与它的特征矢量间的互相关,寻找NLOS误差值。最后,再删除这些NLOS项,并依据这些无NLOS误差的数据估计移动基站的位置。实验数据表明,提出的E-NIL算法在定位精度和复杂度方面优于同类算法。
Least squares estimation algorithms are widely used in range-based source localization.These methods cannot provide desirable accuracy in the case of a non line of sight(NLOS)path between mobile station and base stations.Various algorithms have been proposed to identify and mitigate this error.However,they have a large run-time overhead.Therefore,an eigenvector-based NLOS error identification localization(E-NIL)algorithm is proposed in this paper.The E-NIL algorithm identifies NLOS error based on statistical features of range measurements,and the NLOS error is considered as deterministic additive term.Then,the E-NIL algorithm finds the NLOS error value using the autocorrelation function of the error and its eigenvector.Simulation results demonstrate superiority of the proposed method in comparison with the state-of-the-art algorithms in terms of accuracy and complexity.
Least squares estimation algorithms are widely used in range-based source localization.These methods cannot provide desirable accuracy in the case of a non line of sight(NLOS)path between mobile station and base stations.Various algorithms have been proposed to identify and mitigate this error.However,they have a large run-time overhead.Therefore,an eigenvector-based NLOS error identification localization(E-NIL)algorithm is proposed in this paper.The E-NIL algorithm identifies NLOS error based on statistical features of range measurements,and the NLOS error is considered as deterministic additive term.Then,the E-NIL algorithm finds the NLOS error value using the autocorrelation function of the error and its eigenvector.Simulation results demonstrate superiority of the proposed method in comparison with the state-of-the-art algorithms in terms of accuracy and complexity.
引文
[1]江禹生,冯砚毫,管芳,等.无线传感网非测距三维节点定位算法[J].西安电子科技大学学报(自然科学版),2012,39(5):140-147.
[2]WANG G,CHEN H,LI Y,et al.NLOS Error Mitigation for TOA-Based Localization via Convex Relaxation[J].IEEE Trans on Wireless Communications,2014,13(8):4119-4131.
[3]AMIRI R,BEHNIA F,SADR M A M.Exact Solution for Elliptic Localization in Distributed MIMORadar Systems[J].IEEE Trans on Vehicular Technology,2018,67(2):1075-1086.
[4]AMIRI R,ZAMANI H,BEHNIA F,et al.SparsityAware Target Localization Using TDOA/AOA Measurements in Distributed MIMO Radars[J].ICT Express,2016,2(1):23-27.
[5]WILL H,HILLEBRANDT T,YUAN Y,et al.The Membership Degree Min-Max Localization Algorithm[C]∥Ubiquitous Positioning,Indoor Navigation,and Location Based Service,Helsinki,Finland:IEEE,2012:1-10.
[6]MIURA S,KAMIJO S.GPS Error Correction by Multipath Adaptation[J].International Journal of Intelligent Transportation Systems Research,2015,13(1):1-8.
[7]AL-JAZZAR S,CAFFERY J,YOU H-R.A Scattering Model Based Approach to NLOS Mitigation in TOA Location Systems[C]∥55th Vehicular Technology Conference,Birmingham,AL:IEEE,2002:861-865.
[8]ABOLFATHI A,BEHNIA F,MARVASTI F.NLOSMitigation Using Sparsity Feature and Iterative Methods[EB/OL].[2018-01-14].https:∥arxiv.org/abs/1803.06838.
[9]MARVASTI F,AZGHANI M,IMANI P,et al.Sparse Signal Processing Using Iterative Method with Adaptive Thresholding(IMAT)[C]∥19th International Conference on Telecommunications,Jounieh,Lebanon:IEEE,2012:1-6.
[10]JIANG Tiefeng.The Limiting Distributions of Eigenvalues of Sample Correlation Matrices[J].The Indian Journal of Statistics,2014,66(1):35-48.
[11]CHAN Y T,HO K C.A Simple and Efficient Estimator for Hyperbolic Location[J].IEEE Trans on Signal Process,1994,42(8):1905-1915.
[12]CHEN Pichun.A Non-Line-of-Sight Error Mitigation Algorithm in Location Estimation[C]∥IEEE Wireless Communications and Networking Conference,New Orleans,LA:IEEE,1999:316-320.
[2]WANG G,CHEN H,LI Y,et al.NLOS Error Mitigation for TOA-Based Localization via Convex Relaxation[J].IEEE Trans on Wireless Communications,2014,13(8):4119-4131.
[3]AMIRI R,BEHNIA F,SADR M A M.Exact Solution for Elliptic Localization in Distributed MIMORadar Systems[J].IEEE Trans on Vehicular Technology,2018,67(2):1075-1086.
[4]AMIRI R,ZAMANI H,BEHNIA F,et al.SparsityAware Target Localization Using TDOA/AOA Measurements in Distributed MIMO Radars[J].ICT Express,2016,2(1):23-27.
[5]WILL H,HILLEBRANDT T,YUAN Y,et al.The Membership Degree Min-Max Localization Algorithm[C]∥Ubiquitous Positioning,Indoor Navigation,and Location Based Service,Helsinki,Finland:IEEE,2012:1-10.
[6]MIURA S,KAMIJO S.GPS Error Correction by Multipath Adaptation[J].International Journal of Intelligent Transportation Systems Research,2015,13(1):1-8.
[7]AL-JAZZAR S,CAFFERY J,YOU H-R.A Scattering Model Based Approach to NLOS Mitigation in TOA Location Systems[C]∥55th Vehicular Technology Conference,Birmingham,AL:IEEE,2002:861-865.
[8]ABOLFATHI A,BEHNIA F,MARVASTI F.NLOSMitigation Using Sparsity Feature and Iterative Methods[EB/OL].[2018-01-14].https:∥arxiv.org/abs/1803.06838.
[9]MARVASTI F,AZGHANI M,IMANI P,et al.Sparse Signal Processing Using Iterative Method with Adaptive Thresholding(IMAT)[C]∥19th International Conference on Telecommunications,Jounieh,Lebanon:IEEE,2012:1-6.
[10]JIANG Tiefeng.The Limiting Distributions of Eigenvalues of Sample Correlation Matrices[J].The Indian Journal of Statistics,2014,66(1):35-48.
[11]CHAN Y T,HO K C.A Simple and Efficient Estimator for Hyperbolic Location[J].IEEE Trans on Signal Process,1994,42(8):1905-1915.
[12]CHEN Pichun.A Non-Line-of-Sight Error Mitigation Algorithm in Location Estimation[C]∥IEEE Wireless Communications and Networking Conference,New Orleans,LA:IEEE,1999:316-320.