High performance wireless sensor network localisation system

Marks, M; Niewiadomska-Szynkiewicz, E; Kołodziej, J

  • International Journal Ad Hoc and Ubiquitous Computing;
  • Tom: 14;
  • Numer: 2;
  • Strony: 122-133;
  • 2014;

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 localization system (HPLS). The system can be used to calculate positions of sensing devices (network nodes) in the deployment area, and to tune and vefify 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 Strenght measurements are utilised to support the localisation process. Trilateration, simulated annealling (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 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: wireless sensor networks, localisation