An improved DV-HOP algorithm for indoor positioning based on Bacterial Foraging Optimization

摘要

In order to increase the indoor positioning accuracy and reduce the positioning error in wireless sensor network, the Bacterial Foraging Optimization algorithm is introduced to improve the DV-HOP algorithm. The conventional DV-HOP algorithm is not very accurate in calculating the average distance per-hop, and it greatly affects the positioning accuracy. Hence, a new BFO-DV-HOP (Bacterial Foraging Optimization DV-HOP) algorithm is proposed in this paper. The conventional DV-Hop algorithm calculates the average distance per-hop based on the Euclidean distance and the minimum number of hops directly, and the random distribution of the irregular network topology leads to the low accuracy in average hop distance estimation. In BFO-DV-HOP algorithm, the average distance per-hop is calculated by the Bacterial Foraging Optimization algorithm (BFO) by using the minimum hops of nodes and the position information of anchor nodes. Simulation results show that 30% beacon anchors can effectively reduce the positioning error, and 10% beacon anchors can get a better performance compared with conventional algorithms.