High performance wireless sensor network localisation system. (21st November 2014)

• Record Type: Journal Article
• Authors: Marks, Michal; Niewiadomska–Szynkiewicz, Ewa; Kolodziej, Joanna
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 17:Number 2/3(2014)
• Page Start: 122
• Page End: 133
• Publication Date: 2014-11-21
• Subjects: 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; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.