Title: An efficient distributed localisation algorithm for wireless sensor networks: based on smart reference-selection method

Authors: Adnan M. Abu-Mahfouz; Gerhard P. Hancke

Addresses: Advanced Sensor Networks Research Group, CSIR Meraka Institute, University of Pretoria, Pretoria, South Africa ' Information Security Group, Royal Holloway, University of London, UK; University of Pretoria, South Africa

Abstract: Determining the location of nodes is a key part of wireless sensor networks (WSNs). Many WSN applications require knowledge of nodes' locations to perform their functions successfully. Several localisation algorithms rely on using all or most of the available references to enhance their performance. However, to implement an efficient localisation algorithm for WSNs one should reconsider this assumption. This paper introduces an efficient localisation algorithm that is based on a novel smart reference-selection method. This method chooses only those references that would increase the overall localisation accuracy, and it also minimises the number of iterations needed to refine the accuracy of the estimated position. Simulation results confirm that, compared to existing approaches, the proposed reference selection technique and associated localisation algorithm achieves both reliable and accurate position estimate using a minimal number of references. This decreases the computational burden of gathering and analysing location data from the high number of references previously believed to be necessary.

Keywords: ALWadHA; position estimation; wireless sensor networks; WSNs; smart reference selection; subset references; distributed localisation; sensor nodes location; successive refinement; simulation.

DOI: 10.1504/IJSNET.2013.053718

International Journal of Sensor Networks, 2013 Vol.13 No.2, pp.94 - 111

Received: 31 Dec 2011
Accepted: 19 Jan 2013
Published online: 05 May 2013 *

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