Title: Robust localisation algorithm for large scale 3D wireless sensor networks

Authors: Nasir Saeed; Biljana Risteska Stojkoska

Addresses: Department of Electronics and Communication Engineering, Hanyang University, Seoul, South Korea ' Faculty of Computer Science and Engineering, University Ss. Cyril and Methodius, Skopje, Macedonia

Abstract: Nodes positioning has recently been of great interest in wireless networks owing to its crucial role in many applications. In wireless sensor networks (WSNs), the task of localising sensor nodes with unknown position is important for efficient network configuration and operation. This challenge has stimulated research of various localisation algorithms. In this paper we propose robust localisation algorithm for large scale three-dimensional (3D) WSNs based on multidimensional scaling (MDS). Our approach has two main improvements over classical MDS algorithm. Firstly, it uses heuristic approach for distance matrix calculation, and secondly, it applies Levenberg-Marquardt (LM) method for absolute map refinement using received signal strength (RSS) measurements. Furthermore, the performance of the proposed approach is compared to other 3D WSN localisation techniques and it is shown that the proposed approach outperforms other techniques for 3D localisation.

Keywords: WSNs; wireless sensor networks; 3D localisation; node positioning; MDS; multidimensional scaling; Levenberg-Marquardt; large scale networks; node localisation; received signal strength; RSS measurements.

DOI: 10.1504/IJAHUC.2016.078481

International Journal of Ad Hoc and Ubiquitous Computing, 2016 Vol.23 No.1/2, pp.82 - 91

Received: 16 Aug 2014
Accepted: 02 Apr 2015
Published online: 22 Aug 2016 *

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