To mitigate the Non-Line-of-Sight (NLoS) error which seriously affects the localization accuracy and robustness in complex indoor environment,a novel Iterative Minimum Residual (IMR) based on the consistency hypothesi...To mitigate the Non-Line-of-Sight (NLoS) error which seriously affects the localization accuracy and robustness in complex indoor environment,a novel Iterative Minimum Residual (IMR) based on the consistency hypothesis of the residual and the error is proposed in this paper.It chooses the best subset of measurements to calculate the coordinates of the unknown node by comparing the residuals obtained with different subsets of beacons.To reduce the time complexity of the IMR algorithm,Spatial Correlation Filter (SCF) is also proposed,which can remove the most serious NLoS distance with low calculation cost.Combined with the proposed SCF and IMR algorithm,nodes can be localized with high accuracy and low time complexity.Experimental results with real dataset demonstrate that the proposed algorithm can identify the NLoS range effectively with about 50% time cost of employing SCF only.展开更多
基金supported by the National Natural Science Foundation of China under Grants No.60973110,No.61003307the Natural Science Foundation of Beijing City of China under Grant No.4102059the Major Projects of Ministry of Industry and Information Technology under Grants No.2010ZX03006-002-03,No.2011ZX03005-005
文摘To mitigate the Non-Line-of-Sight (NLoS) error which seriously affects the localization accuracy and robustness in complex indoor environment,a novel Iterative Minimum Residual (IMR) based on the consistency hypothesis of the residual and the error is proposed in this paper.It chooses the best subset of measurements to calculate the coordinates of the unknown node by comparing the residuals obtained with different subsets of beacons.To reduce the time complexity of the IMR algorithm,Spatial Correlation Filter (SCF) is also proposed,which can remove the most serious NLoS distance with low calculation cost.Combined with the proposed SCF and IMR algorithm,nodes can be localized with high accuracy and low time complexity.Experimental results with real dataset demonstrate that the proposed algorithm can identify the NLoS range effectively with about 50% time cost of employing SCF only.