Title: High performance wireless sensor network localisation system

Authors: Michal Marks; Ewa Niewiadomska-Szynkiewicz; Joanna Kolodziej

Addresses: Research and Academic Computer Network (NASK), Wawozowa 18, 02-796 Warsaw, Poland ' Institute of Control and Computation Engineering, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland ' Institute of Computer Science, Cracow University of Technology, Warszawska 24, 31-155 Cracow, Poland

Abstract: In this paper we summarise the results of our research concerned with the development, implementation and evaluation of a software framework for wireless sensor networks (WSNs) localisation - high performance localisation system (HPLS). The system can be used to calculate positions of sensing devices (network nodes) in the deployment area, and to tune and verify various localisation schemes through simulation. It provides tools for data acquisition from a workspace, estimation of inter-node distances, calculation of geographical coordinates of all nodes with unknown position and results evaluation. Received Signal Strength measurements are utilised to support the localisation process. Trilateration, simulated annealing (SA) and genetic algorithm (GA) are applied to calculate the geographical coordinates of network nodes. The utility, efficiency and scalability of the proposed localisation system HPLS have been justified through simulation and testbed implementation. The calculations have been done in parallel using the map-reduce paradigm and the high performance computing (HPC) environment formed by a cluster of servers. The testbed networks were formed by sensor devices manufactured by Advantic Technology (clones of TelosB platform). A provided case study demonstrates the localisation accuracy obtained for small-, medium and large-size multihop networks.

Keywords: WSNs; wireless sensor networks; WSN localisation; node positioning; stochastic optimisation; real life deployments; HPC; high performance computing; testbed verification; simulation; sensors; received signal strength; RSS measurements; trilateration; simulated annealing; genetic algorithms; GAs.

DOI: 10.1504/IJAHUC.2014.065776

International Journal of Ad Hoc and Ubiquitous Computing, 2014 Vol.17 No.2/3, pp.122 - 133

Received: 08 Aug 2013
Accepted: 08 Jan 2014
Published online: 19 Nov 2014 *

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