Noise-aware localization algorithms for wireless sensor networks based on multidimensional scaling and adaptive Kalman filtering

The range-based MDS-MAP (multidimensional scaling-MAP) localization algorithm has been widely applied to the estimation of node position in wireless sensor networks (WSNs). However, the range for the MDS-MAP is often influenced by measurement noise so that there is an error, which will greatly reduce the positioning precision of MDS-MAP. Although the current improved MDS-MAP algorithms, such as MDS-MAP(P) and MDS-MAP(P,R), and the algorithms based on the theory of the rigid graph can obtain higher accuracy compared to the MDS-MAP, they are not suitable for the occasion where there are large errors in distance measurements between most nodes, namely the non-rigid graph. Therefore, Kalman filter (KF) is employed to refine the node coordinates from the MDS-MAP on this occasion, but it requires obtaining accurate noise statistics in advance and cannot adapt to the change of noise statistics. In the real WSN localization scenario with unknown or time-varying noise statistics, the inaccurate statistical parameter of noise will seriously weaken the refinement effect of KF on the MDS-MAP, especially under large noise-statistic bias. In this work, we propose two types of two-stage noise-aware localization algorithms for WSNs based on MDS-MAP and adaptive KF (AKF), i.e. an existing adaptive extended KF and an innovative adaptive unscented KF. The positioning accuracy and the time complexity of the AKF for the proposed algorithms are better than those of the spring relaxation for the rigid-graph based localization and the least square optimization for the improved MDS-MAP in the noisy environment. The results of extensive simulations show that compared with the present algorithms for refining the MDS-MAP, our proposed algorithms can always achieve higher positioning accuracy and lower time complexity regardless of the placement way of node, the shape of network topology, the communication radius of node, the node degree of network, and the deviation of noise statistics.

[1]  Yongmin Zhong,et al.  Windowing and random weighting‐based adaptive unscented Kalman filter , 2015 .

[2]  Amit Singer,et al.  Large-scale sensor network localization via rigid subnetwork registration , 2013, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[4]  Arno Solin,et al.  Optimal Filtering with Kalman Filters and Smoothers , 2011 .

[5]  Wei Gao,et al.  Adaptive Kalman Filtering with Recursive Noise Estimator for Integrated SINS/DVL Systems , 2014, Journal of Navigation.

[6]  Shyi-Ching Liang,et al.  Localization Algorithm based on Improved Weighted Centroid in Wireless Sensor Networks , 2014, J. Networks.

[7]  Shigeng Zhang,et al.  A locality-based range-free localization algorithm for anisotropic wireless sensor networks , 2016, Telecommun. Syst..

[8]  B. Tapley,et al.  Adaptive sequential estimation with unknown noise statistics , 1976 .

[9]  K. C. Ho,et al.  An Asymptotically Efficient Estimator in Closed-Form for 3-D AOA Localization Using a Sensor Network , 2015, IEEE Transactions on Wireless Communications.

[10]  Giuseppe Thadeu Freitas de Abreu,et al.  Improved localization using Kalman filter on estimated positions , 2012, 2012 9th Workshop on Positioning, Navigation and Communication.

[11]  Kaizhou Liu,et al.  An adaptive square-root unscented Kalman filter for underwater Vehicle navigation , 2014, 2014 IEEE International Conference on Mechatronics and Automation.

[12]  Wu Shaochuan,et al.  A gossip-based TDOA distributed localization algorithm for wireless sensor networks , 2013 .

[13]  Santong Zhang.  An Adaptive Unscented Kalman Filter for Dead Reckoning Systems , 2009, 2009 International Conference on Information Engineering and Computer Science.

[14]  Tolga Eren,et al.  Combinatorial measures of rigidity in wireless sensor and robot networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[15]  Jagruti Sahoo,et al.  DuRT: Dual RSSI Trend Based Localization for Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[16]  Sangwoo Lee,et al.  Wireless sensor network localization with connectivity-based refinement using mass spring and Kalman filtering , 2012, EURASIP Journal on Wireless Communications and Networking.

[17]  Yunhao Liu,et al.  Detecting Outlier Measurements Based on Graph Rigidity for Wireless Sensor Network Localization , 2013, IEEE Transactions on Vehicular Technology.

[18]  Zhi Ding,et al.  Target Tracking and Mobile Sensor Navigation in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[19]  Shanshan Li,et al.  Component based localization in sparse wireless ad hoc and sensor networks , 2008, 2008 IEEE International Conference on Network Protocols.

[20]  Ligang Liu,et al.  An as-rigid-as-possible approach to sensor network localization , 2010, TOSN.

[21]  Jiannong Cao,et al.  Accurate Range-Free Localization for Anisotropic Wireless Sensor Networks , 2015, ACM Trans. Sens. Networks.

[22]  Brian D. O. Anderson,et al.  Localization in sparse networks using sweeps , 2006, MobiCom '06.

[23]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[24]  Abd-Elhamid M. Taha,et al.  Using smart vehicles for localizing isolated Things , 2016, Comput. Commun..

[25]  Jianmin Zhang,et al.  An Improved CPE Localization Algorithm for Wireless Sensor Networks , 2015 .

[26]  Mi Xue,et al.  A MDS-based localization algorithm for large-scale wireless sensor network , 2010, 2010 International Conference On Computer Design and Applications.

[27]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[28]  Linqing Gui,et al.  Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks , 2015, Ad Hoc Networks.

[29]  Jiannong Cao,et al.  Iterative Localization of Wireless Sensor Networks: An Accurate and Robust Approach , 2014, IEEE/ACM Transactions on Networking.

[30]  Li-Guo Zhang,et al.  Square-Root Unscented Kalman Filter for Vehicle Integrated Navigation , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[31]  Sherali Zeadally,et al.  A Novel Distributed Sensor Positioning System Using the Dual of Target Tracking , 2008, IEEE Transactions on Computers.

[32]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[33]  Yunhao Liu,et al.  Localization of Wireless Sensor Networks in the Wild: Pursuit of Ranging Quality , 2013, IEEE/ACM Transactions on Networking.

[34]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[35]  Viet-Hung Dang,et al.  Sequential Multidimensional Scaling with Kalman Filtering for Location Tracking , 2015, Int. J. Distributed Sens. Networks.

[36]  Francesco Sottile,et al.  Adaptive Location Tracking by Kalman Filter in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[37]  Ivan Stojmenovic,et al.  Sensor Networks , 2005 .

[38]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[39]  Nima Alam,et al.  A modified multidimensional scaling with embedded particle filter algorithm for cooperative positioning of vehicular networks , 2009, 2009 IEEE International Conference on Vehicular Electronics and Safety (ICVES).