Maximum Likelihood Localization Using A Priori Position Information of Inaccurate Anchors

Localization in wireless sensor networks has become an attractive research field in recent years. Most studies focus on the mitigation of measurement noise by assuming the positions of anchors are perfectly known, which may become impractical due to some inevitable errors in the observations of anchors' positions. This paper addresses the problem by taking into account the a priori position information of inaccurate anchors. Considering that the maximum likelihood (ML) algorithm suffers from the intractable integrals involved, we resort to expectation maximization (EM) algorithm to solve this problem iteratively. The a posteriori probability of the anchor position is approximated by circularly symmetric Gaussian distribution, with parameters optimized by minimizing Kullback-Leibler divergence of the two distributions. Building on this approximation, we are able to derive the expectation step in closed form. Particle swarm optimization is then followed to perform the maximization step. Numerical results demonstrate that the proposed EM estimator is less sensitive to the anchors' uncertainties and it significantly outperforms the traditional ML estimator which ignores the prior information of anchors.

[1]  S. Rice Mathematical analysis of random noise , 1944 .

[2]  Hai Jiang,et al.  Ranging error-tolerable localization in wireless sensor networks with inaccurately positioned anchor nodes , 2009, Wirel. Commun. Mob. Comput..

[3]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[4]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[5]  Frankie K. W. Chan,et al.  Accurate sequential weighted least squares algorithm for wireless sensor network localization , 2006, 2006 14th European Signal Processing Conference.

[6]  Kim-Chuan Toh,et al.  Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements , 2006, IEEE Transactions on Automation Science and Engineering.

[7]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[8]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[9]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[10]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[11]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[12]  Naitong Zhang,et al.  Ranging error-tolerable localization in wireless sensor networks with inaccurately positioned anchor nodes , 2009 .

[13]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[14]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[15]  Ying Zhang,et al.  Robust distributed node localization with error management , 2006, MobiHoc '06.

[16]  Zhi-Quan Luo,et al.  Distributed sensor network localization using SOCP relaxation , 2008, IEEE Transactions on Wireless Communications.

[17]  Wing-Kin Ma,et al.  Semi-definite programming approach to sensor network node localization with anchor position uncertainty , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[18]  Yik-Chung Wu,et al.  Localization of Wireless Sensor Nodes with Erroneous Anchors via Em Algorithm , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.