High performance wireless sensor network localisation system
Autor
Marks, Michał
Niewiadomska-Szynkiewicz, Ewa
Kołodziej, Joanna
Opublikowane w
International Journal of Ad Hoc and Ubiquitous Computing
Numeracja
vol. 17, iss. 2/3
Strony
122-133
Data wydania
2014
Wydawca
Inderscience Publishers
Język
angielski
ISSN
1743-8225
DOI
10.1504/IJAHUC.2014.065776
Słowa kluczowe
wireless sensor networks, node positioning, stochastic optimisation, real life deployments, high performance computing, testbed verification, simulation, sensors, received signal strength, RSS measurements, trilateration, simulated annealing, genetic algorithms
Abstrakt
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.
