Skip to main content Accessibility help

Gaussian Message Passing-Based Cooperative Localisation with Bootstrap Percolation Scheme in Dense Networks

  • Yangyang Liu (a1), Baowang Lian (a1), Lin Zhang (a1) and Taoyun Zhou (a1)


In dense networks, the tremendous computational complexity and communication overhead of cooperative localisation are the two main bottlenecks that limit practical application. In this study, we introduce a bootstrap percolation scheme into Gaussian message passing-based cooperative localisation for precise positioning, aimed at reducing the system overhead. Considering the uncertainty information and geometric distribution of neighbours, an approximate collinear detection criterion is proposed to detect the possible flip ambiguities in cooperative localisation. According to the detection result and our connection constraint, agents are divided into three categories and are approximated by different distribution families. A message passing rule is designed to control the propagation direction from high precision to low precision, thereby mitigating potential error propagation. Additionally, a layer-by-layer positioning mechanism is established where the agents are located gradually. Analytical and simulation results indicate that when the ranging standard deviation is 0·2 m, 89·3% of the agent nodes can be located within 0·4 m using the proposed algorithm. Compared with the Hybrid Sum-Product Algorithm over A Wireless Network (H-SPAWN), this ratio is increased by 8·4% and the computational complexity is reduced by 72%.


Corresponding author


Hide All
Abouzar, P., Michelson, D. G. and Hamdi, M. (2016). RSSI-based Distributed Self-Localization for Wireless Sensor Networks Used in Precision Agriculture. IEEE Transactions on Wireless Communications, 15(10), 66386650.10.1109/TWC.2016.2586844
Bensimhoun, M. (2009). N-Dimensional cumulative function, and other useful facts about gaussians and normal densities.
Caceres, M., Penna, F., Wymeersch, H. and Garello, R. (2011). Hybrid Cooperative Positioning Based on Distributed Belief Propagation. IEEE Journal on Selected Areas in Communications, 29(10), 19481958.
Cai, H., Gao, H., Lv, T., Lu, Y. and Su, X. (2014). Propagation Controlled Cooperative Positioning in Wireless Networks Using Bootstrap Percolation. Proceedings of the 2014 IEEE Global Communications Conference, Austin, USA.10.1109/GLOCOM.2014.7036844
Cui, J., Wang, Z., Zhang, C., Zhang, Y. and Zhu, Z. (2017). Message Passing Localization Algorithm Combining BP with VMP for Mobile Wireless Sensor Networks,” IET Communications, 11(7), 11061113.10.1049/iet-com.2016.0954
Dardari, D., Conti, A., Ferner, U., Giorgetti, A. and Win, M. Z. (2009). Ranging with Ultrawide Bandwidth Signals in Multipath Environments. Proceedings of the IEEE, 97(2), 404426.
Das, K. and Wymeersch, H. (2012). Censoring for Bayesian Cooperative Positioning in Dense Wireless Networks. IEEE Journal on Selected Areas in Communications, 30(9), 18351842.
De Maesschalck, R., Jouan-Rimbaud, D and Massart, D. L. (2000). The Mahalanobis Distance. Chemometrics and Intelligent Laboratory Systems, 50(1), 118.
Fan, Q., Sun, B., Sun, Y., Wu, Y. and Zhuang, X. (2017). Data Fusion for Indoor Mobile Robot Positioning Based on Tightly Coupled INS/UWB. The Journal of Navigation, 70(5), 10791097.
Georges, H. M., Xiao, Z. and Wang, D. (2016). Hybrid Cooperative Vehicle Positioning Using Distributed Randomized Sigma Point Belief Propagation on Non-Gaussian Noise Distribution. IEEE Sensors Journal, 16(21), 78037813.
Han, S., Yue, J., Meng, W. and Li, C. (2015). A Novel Flip Ambiguities Detection Algorithm for WSN Localization. Proceedings of the 2015 IEEE Globecom Workshops, San Diego, USA.
Ihler, A. T., Fisher, J. W., Moses, R. L. and Willsky, A. S. (2005). Nonparametric Belief Propagation for Self-Localization of Sensor Networks. IEEE Journal on Selected Areas in Communications, 23(4), 809819.
Jing, H., Pinchin, J., Hill, C. and Moore, T. (2016). An Adaptive Weighting based on Modified DOP for Collaborative Indoor Positioning. The Journal of Navigation, 69(2), 225245.
Kannan, A. A., Fidan, B. and Mao, G. (2010). Analysis of Flip Ambiguities for Robust Sensor Network Localization,” IEEE Transactions on Vehicular Technology, 59(4), 20572070.
Li, B., Wu, N., Wang, H., Tseng, P. H. and Kuang, J. (2015a). Gaussian Message Passing-Based Cooperative Localization on Factor Graph in Wireless Networks. Signal Processing, 111, 112.
Li, S., Hedley, M. and Collings, I. B. (2015b). New Efficient Indoor Cooperative Localization Algorithm with Empirical Ranging Error Model. IEEE Journal on Selected Areas in Communications, 33(7), 14071417.10.1109/JSAC.2015.2430273
Lv, T., Gao, H., Li, X., Yang, S. and Hanzo, L. (2016). Space-Time Hierarchical-Graph Based Cooperative Localization in Wireless Sensor Networks. IEEE Transactions on Signal Processing, 64(2), 322334.
Meyer, F., Hlinka, O. and Hlawatsch, F. (2014). Sigma Point Belief Propagation. IEEE Signal Processing Letter, 21(2), 145149.
Rantakokko, J., Rydell, J., Stromback, P., Handel, P., Callmer, J. and Tornqvist, D. (2011). Accurate and Reliable Soldier and First Responder Indoor Positioning: Multisensor Systems and Cooperative Localization. IEEE Wireless Communications, 18(2), 1018.
Vaze, R. and Gupta, P. (2012). Bounds on Minimum Number of Anchors for Iterative Localization and Its Connections to Bootstrap Percolation. Proceedings of the 2012 International Conference on Signal Processing and Communications, Bangalore, India.10.1109/SPCOM.2012.6290244
Velde, S. V., Abreu, T. F. and Steendam, H. (2015). Improved Censoring and NLOS Avoidance for Wireless Localization in Dense Networks. IEEE Journal on Selected Areas in Communications, 33(11), 23022312.
Wang, L., Groves, P. and Ziebart, M. (2015). Smartphone Shadow Matching for Better Cross-street GNSS Positioning in Urban Environments. The Journal of Navigation, 68(1), 411433.
Wang, X., Liu, Y., Yang, Z., Lu, K. and Luo, J. (2013). OFA: An Optimistic Approach to Conquer Flip Ambiguity in Network Localization. Computer Networks, 57(6), 15291544.
Wymeersch, H., Lien, J. and Win, M. Z. (2009). Cooperative Localization in Wireless Networks. Proceedings of the IEEE, 97(2), 427450.



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed