Improved hop‐based localisation algorithm for irregular networks

Abstract

The hop-based localisation algorithm uses hop-by-hop propagation to establish node-to-anchor distance estimation, which does not require costly and complicated ranging hardware. This helps boost system performance, while minimising the cost of localising the nodes within the network. However, the application of hop-based localisation algorithms is restricted due to their dramatic accuracy degradation in irregular network, which is mainly caused by the large error of distance estimation. The authors find that the error variance of the estimated distance increases as the hop count increases, i.e. there is a heteroscedasticity problem in the distance estimation process, which will affect the location estimation. In this study, by exploring the error during the location estimation, they aim to find and employ the optimal weighted function to improve localisation accuracy. A geometric constraint algorithm is also devised to correct the incorrectly estimated location by mitigating the adverse effects from flip ambiguity. By combining the optimal weighted function and the geometric constraint algorithm, a novel hop-based localisation algorithm is proposed in this study. Both the theoretical analysis and experimental results show that the proposed method has not only maintained the economic characteristics of hop-based localisation, but also has the high localisation accuracy where it can be adapted to various networks with different node distributions.