Cooperative Localization With Bounding Constraints in Mobile Wireless Sensor Networks

In mobile wireless sensor networks (WSNs), error accumulation, and outlier problem seriously decrease the localization accuracy. To find a more accurate and cost-effective localization algorithm, cooperative localization with bounding constraints is proposed in this paper. By depicting the factor graph, the cooperative localization combines the trajectory prediction and observation correction of adjacent node. The trajectory prediction utilizes the polynomial Newton interpolation and bounding box which avoid the gross error. The observation correction explores the belief propagation and variational message passing, which are improved by judgment factor and punctuation function. Experiments are conducted to verify the proposed method in the aspect of algorithm parameter configuration, experiment parameter configuration, and distribution parameter configuration. The experiment results show that the proposed method in this paper outperforms than existing methods in large-scale WSNs.

[1]  Álvaro Marco,et al.  Unmanned Aerial Vehicle Based Wireless Sensor Network for Marine-Coastal Environment Monitoring , 2017, Sensors.

[2]  Henk Wymeersch,et al.  Belief consensus algorithms for fast distributed target tracking in wireless sensor networks , 2012, Signal Process..

[3]  Baihai Zhang,et al.  Voronoi-based localisation algorithm for mobile sensor networks , 2016, Int. J. Syst. Sci..

[4]  Santiago Zazo,et al.  Reducing Communication Overhead for Cooperative Localization Using Nonparametric Belief Propagation , 2012, IEEE Wireless Communications Letters.

[5]  Iain B. Collings,et al.  New Efficient Indoor Cooperative Localization Algorithm With Empirical Ranging Error Model , 2015, IEEE Journal on Selected Areas in Communications.

[6]  Chen Shu An Improved Centroid Localization Algorithm for Wireless Sensor Network , 2010 .

[7]  Federico Viani,et al.  Electromagnetic passive localization and tracking of moving targets in a WSN-infrastructured environment , 2010 .

[8]  Lianfeng Shen,et al.  RSS-Based Localization in WSNs Using Gaussian Mixture Model via Semidefinite Relaxation , 2017, IEEE Communications Letters.

[9]  Dharma P. Agrawal,et al.  Range-Free Localization Using Expected Hop Progress in Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[10]  Ashok K. Turuk,et al.  Dead reckoning localisation technique for mobile wireless sensor networks , 2015, IET Wirel. Sens. Syst..

[11]  Hojung Cha,et al.  Multi-hop-based Monte Carlo Localization for Mobile Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[12]  Zhe Wang,et al.  VN-APIT: virtual nodes-based range-free APIT localization scheme for WSN , 2016, Wirel. Networks.

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

[14]  Tomaso Erseghe,et al.  Cooperative Localization in WSNs: A Hybrid Convex/Nonconvex Solution , 2018, IEEE Transactions on Signal and Information Processing over Networks.

[15]  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.

[16]  Marko Beko,et al.  A Robust Bisection-Based Estimator for TOA-Based Target Localization in NLOS Environments , 2017, IEEE Communications Letters.

[17]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[18]  Weidong Wang,et al.  RSS-based Monte Carlo localisation for mobile sensor networks , 2008, IET Commun..

[19]  Gerd Ascheid,et al.  Backtracking-based dynamic programming for resolving transmit ambiguities in WSN localization , 2018, EURASIP J. Adv. Signal Process..

[20]  Troels Pedersen,et al.  Cooperative Localization for Mobile Networks: A Distributed Belief Propagation–Mean Field Message Passing Algorithm , 2015, IEEE Signal Processing Letters.

[21]  Bin Li,et al.  Gaussian message passing-based cooperative localization on factor graph in wireless networks , 2015, Signal Process..

[22]  Henk Wymeersch,et al.  Uniformly Reweighted Belief Propagation for Estimation and Detection in Wireless Networks , 2012, IEEE Transactions on Wireless Communications.

[23]  Ángel F. García-Fernández,et al.  Cooperative Localization Using Posterior Linearization Belief Propagation , 2018, IEEE Transactions on Vehicular Technology.

[24]  Henk Wymeersch,et al.  Censoring for Bayesian Cooperative Positioning in Dense Wireless Networks , 2012, IEEE Journal on Selected Areas in Communications.

[25]  Hyundong Shin,et al.  Least Square Cooperative Localization , 2015, IEEE Transactions on Vehicular Technology.

[26]  Koen Langendoen,et al.  Monte Carlo localization for mobile wireless sensor networks , 2008, Ad Hoc Networks.

[27]  Marko Beko,et al.  A Closed-Form Solution for RSS/AoA Target Localization by Spherical Coordinates Conversion , 2016, IEEE Wireless Communications Letters.

[28]  Victor C. M. Leung,et al.  Recent Advances in Industrial Wireless Sensor Networks Toward Efficient Management in IoT , 2015, IEEE Access.

[29]  Yuanyuan Zhang,et al.  Message Passing localisation algorithm combining BP with VMP for mobile wireless sensor networks , 2017, IET Commun..

[30]  Sofiène Affes,et al.  Robust ANNs-Based WSN Localization in the Presence of Anisotropic Signal Attenuation , 2016, IEEE Wireless Communications Letters.

[31]  Reza Malekian,et al.  Mine Safety System Using Wireless Sensor Network , 2016, IEEE Access.

[32]  Martin J. Wainwright,et al.  Convergence Analysis of Reweighted Sum-Product Algorithms , 2007, IEEE Transactions on Signal Processing.