Title: An improved localisation algorithm for performance improvement

Authors: Wei Hu; Fu-Yuan Xu

Addresses: Business School, University of Shanghai for Science and Technology (USST), 516 Jun Gong Road, Shanghai 200093, China; School of Mathematics and Computer Science, Mianyang Normal University, 30 Xian Ren Road, Mianyang 621000, China ' Business School, University of Shanghai for Science and Technology (USST); Center for Supernetworks Research (China), University of Shanghai for Science and Technology (USST), 516 Jun Gong Road, Shanghai 200093, China

Abstract: Aiming at solving the localisation problems in wireless sensor networks with weak adaptability, high dependence on the network environment and imperfect position accuracy, an improved Distance Vector-Hop (DV-Hop) algorithm is presented in this paper. In the improved algorithm, network communication costs and packet collision probability are reduced because the original whole network flooding is replaced by the local flooding. By using the contribution factor, the anchor node groups are optimised and the initial estimation coordinates are corrected. Our experiments are implemented in the uniformly distributed network, C-shaped network and O-shaped network. The simulation results showed that the improved DV-Hop algorithm has better performances than traditional DV-Hop algorithms.

Keywords: mobile communications; localisation algorithms; wireless sensor networks; WSNs; distance vector hop; communication costs; packet collision; local flooding; simulation.

DOI: 10.1504/IJMC.2012.048134

International Journal of Mobile Communications, 2012 Vol.10 No.4, pp.337 - 350

Published online: 23 Jul 2012 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article