Space-Time Hierarchical-Graph Based Cooperative Localization in Wireless Sensor Networks

It has been shown that cooperative localization is capable of improving both the positioning accuracy and coverage in scenarios where the global positioning system (GPS) has a poor performance. However, due to its potentially excessive computational complexity, at the time of writing the application of cooperative localization remains limited in practice. In this paper, we address the efficient cooperative positioning problem in wireless sensor networks. A space-time hierarchical-graph based scheme exhibiting fast convergence is proposed for localizing the agent nodes. In contrast to conventional methods, agent nodes are divided into different layers with the aid of the space-time hierarchical-model and their positions are estimated gradually. In particular, an information propagation rule is conceived upon considering the quality of positional information. According to the rule, the information always propagates from the upper layers to a certain lower layer and the message passing process is further optimized at each layer. Hence, the potential error propagation can be mitigated. Additionally, both position estimation and position broadcasting are carried out by the sensor nodes. Furthermore, a sensor activation mechanism is conceived, which is capable of significantly reducing both the energy consumption and the network traffic overhead incurred by the localization process. The analytical and numerical results provided demonstrate the superiority of our space-time hierarchical-graph based cooperative localization scheme over the benchmarking schemes considered.

[1]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part II: Cooperative Networks , 2010, IEEE Transactions on Information Theory.

[2]  Henk Wymeersch,et al.  Censored cooperative positioning for dense wireless networks , 2010, 2010 IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops.

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

[4]  G. Whelan,et al.  Cooperative search and rescue with a team of mobile robots , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

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

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

[7]  William T. Freeman,et al.  Understanding belief propagation and its generalizations , 2003 .

[8]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

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

[10]  Chi Xu,et al.  Delay-Dependent Threshold Selection for UWB TOA Estimation , 2008, IEEE Communications Letters.

[11]  Jan M. Rabaey,et al.  Location in distributed ad-hoc wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[12]  William T. Freeman,et al.  Nonparametric belief propagation , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[13]  I. Guvenc,et al.  TOA estimation for IR-UWB systems with different transceiver types , 2006, IEEE Transactions on Microwave Theory and Techniques.

[14]  Tiejun Lv,et al.  Propagation controlled cooperative positioning in wireless networks using bootstrap percolation , 2014, 2014 IEEE Global Communications Conference.

[15]  Kushal Mukherjee,et al.  Distributed decision propagation in mobile-agent proximity networks⋆ , 2013, Int. J. Control.

[16]  Suzanne Lesecq,et al.  New TOA Estimators within Energy-Based Receivers under Realistic UWB Channel Statistics , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[17]  M. R. Gholami,et al.  Robust distributed positioning algorithms for cooperative networks , 2011, 2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications.

[18]  Pramod K. Varshney,et al.  Sensor Selection Based on Generalized Information Gain for Target Tracking in Large Sensor Networks , 2013, IEEE Transactions on Signal Processing.

[19]  Moe Z. Win,et al.  Network Navigation: Theory and Interpretation , 2012, IEEE Journal on Selected Areas in Communications.

[20]  L. Ouvry,et al.  On the scheduling of ranging and distributed positioning updates in cooperative IR-UWB networks , 2009, 2009 IEEE International Conference on Ultra-Wideband.

[21]  Santiago Zazo,et al.  Sensor localization using nonparametric generalized belief propagation in network with loops , 2009, 2009 12th International Conference on Information Fusion.

[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]  Erik G. Ström,et al.  Wireless network positioning as a convex feasibility problem , 2011, EURASIP J. Wirel. Commun. Netw..

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

[25]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[26]  Moe Z. Win,et al.  On the minimum number of active anchors for optimal localization , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[27]  Andreas F. Molisch,et al.  UWB Systems for Wireless Sensor Networks , 2009, Proceedings of the IEEE.

[28]  Tiejun Lv,et al.  Nonparametric belief propagation based cooperative localization: A minimum spanning tree approach , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[29]  Henk Wymeersch,et al.  Optimized edge appearance probability for cooperative localization based on tree-reweighted nonparametric belief propagation , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[30]  Kenneth A. Dawson,et al.  Bootstrap Percolation , 2009, Encyclopedia of Complexity and Systems Science.

[31]  Santiago Zazo,et al.  Indoor Positioning Using Nonparametric Belief Propagation Based on Spanning Trees , 2010, EURASIP J. Wirel. Commun. Netw..

[32]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[33]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.

[34]  Tommy Svensson,et al.  Location-Aware Communications for 5G Networks: How location information can improve scalability, latency, and robustness of 5G , 2014, IEEE Signal Processing Magazine.

[35]  Pramod K. Varshney,et al.  Dynamic Bit Allocation for Object Tracking in Wireless Sensor Networks , 2011, IEEE Transactions on Signal Processing.

[36]  Piyush Gupta,et al.  Bounds on minimum number of anchors for iterative localization and its connections to bootstrap percolation , 2012, 2012 International Conference on Signal Processing and Communications (SPCOM).