Nodes localization with inaccurate anchors via EM algorithm in wireless sensor networks

Due to the inevitable errors introduced by means of observations and estimation algorithms, anchors' locations are usually not accurate in practical applications. This paper proposes an Expectation-Maximization (EM)-based localization algorithm with inaccurate anchors and noisy range measurements in wireless sensor networks. A circularly symmetric Gaussian distribution is used to approximate the a posteriori distribution of anchor's position uncertainty by minimizing the Kullback-Leibler (KL) divergence, building on which, we are able to derive a close-form expression of the expectation step (E-step). Then, a gradient method is followed in the maximization step (M-step) to find the solution which maximizes the E-step. Simulation results show that the EM estimator for localization can mitigate the impact of the anchors' position uncertainties and outperforms the approximated Maximum Likelihood (ML) estimator which ignores the anchors' position uncertainties.

[1]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

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

[3]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[4]  Henk Wymeersch,et al.  Hybrid Cooperative Positioning Based on Distributed Belief Propagation , 2011, IEEE Journal on Selected Areas in Communications.

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

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

[7]  Yu. A. Brychkov,et al.  Integrals and series , 1992 .

[8]  Wing-Kin Ma,et al.  Semi-Definite Programming Algorithms for Sensor Network Node Localization With Uncertainties in Anchor Positions and/or Propagation Speed , 2009, IEEE Transactions on Signal Processing.

[9]  Giuseppe Thadeu Freitas de Abreu,et al.  On the Maximum Likelihood Approach for Source and Network Localization , 2011, IEEE Transactions on Signal Processing.

[10]  Bin Li,et al.  Particle swarm optimization-based particle filter for cooperative localization in wireless networks , 2013, 2013 International Conference on Wireless Communications and Signal Processing.

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

[12]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2011, IEEE Trans. Mob. Comput..

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

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

[15]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[16]  Henk Wymeersch,et al.  Hybrid GNSS-Terrestrial Cooperative Positioning Based on Particle Filter , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[17]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[19]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

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

[21]  Troels Pedersen,et al.  A variational message passing algorithm for sensor self-localization in wireless networks , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

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

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