1. Gaussian Message Passing-Based Cooperative Localisation with Bootstrap Percolation Scheme in Dense Networks
- Author
-
Taoyun Zhou, Yangyang Liu, Baowang Lian, and Lin Zhang
- Subjects
Propagation of uncertainty ,Computational complexity theory ,Wireless network ,Computer science ,Gaussian ,010401 analytical chemistry ,Message passing ,020206 networking & telecommunications ,Ocean Engineering ,Ranging ,02 engineering and technology ,Geometric distribution ,Oceanography ,01 natural sciences ,0104 chemical sciences ,symbols.namesake ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,Overhead (computing) ,Algorithm - Abstract
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%.
- Published
- 2019