Toggle Main Menu Toggle Search

Open Access padlockePrints

Efficient RSS-based collaborative localisation in wireless sensor networks

Lookup NU author(s): Professor Bayan Sharif, Professor Harris Tsimenidis, Professor Jeffrey Neasham


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


This paper presents a new collaborative location estimation method for wireless sensor networks (WSN), referred to as an iterative tree search algorithm (I-TSA). The proposed method is based on the grid search least square estimator (LSE), which provides efficient estimation in the presence of noisy received signal strength (RSS) range measurements. The complexity analysis of the I-TSA algorithm showed that the computational requirement by each unknown-location sensor node scales linearly with the number of its neighbouring nodes, and that only a small communication overhead is required until its location estimate converges. This, in contrast to centralised methods, such as maximum likelihood estimator (MLE) and multidimensional scaling (MDS), provides a feasible solution for distributed computation in large scale WSN. Furthermore, the performance of I-TSA, is evaluated with reference to the Cramer-Rao bound (CRB) and compared with MLE, MDS and MDS-MLE methods. The results showed that I-TSA achieves lower standard deviations and biases for various simulation scenarios.

Publication metadata

Author(s): Alhasanat A, Sharif B, Tsimenidis C, Neasham J

Publication type: Article

Publication status: Published

Journal: International Journal of Sensor Networks

Year: 2016

Volume: 22

Issue: 1

Pages: 27-36

Print publication date: 01/01/2016

Acceptance date: 01/01/1900

ISSN (print): 1748-1279

ISSN (electronic): 1748-1287

Publisher: Inderscience Publishers


DOI: 10.1504/IJSNET.2016.079335


Altmetrics provided by Altmetric