Title: Evolutionary approaches for minimising error in localisation of wireless sensor networks

Authors: S. Sivakumar; R. Venkatesan; M. Karthiga

Addresses: Department of Information Technology, PSG College of Technology, Peelamedu, Coimbatore 641004, India ' Department of Computer Science and Engineering, PSG College of Technology, Peelamedu, Coimbatore 641004, India ' Department of Computer Science and Engineering, PSG College of Technology, Peelamedu, Coimbatore 641004, India

Abstract: Localisation in wireless sensor networks (WSNs) is one of the important fundamental requisite that needs to be resolved efficiently for the deployment of sensor nodes and its operation. Localisation is a challenging issue in applications such as routing and target tracking which is all location dependent. Hence, this work aims at determining the location of the sensor nodes with high precision. This work is initially based on localisation using Mobile Anchors, a range-free localisation method used for localising the nodes. When the anchors move through the network, they broadcast their location as beacon packets. The sensor nodes after collecting enough beacon packets from mobile anchors and location packets from neighbouring nodes are able to calculate their location. To improve the localisation accuracy, evolutionary algorithms such as genetic algorithm (GA), particle swarm optimisation (PSO) and genetic simulated annealing (GSA) have been used. Detailed study of localisation accuracy, root mean square error (RMSE) and comparison among the evolutionary approaches has been done. Simulation results show that the evolutionary algorithms greatly improve the localisation accuracy when it is used over the traditional mathematical approach. The results also show that among the evolutionary algorithms, GSA is the most efficient in bringing down the localisation error.

Keywords: node localisation; WSNs; wireless sensor networks; mobile anchors; evolutionary approaches; genetic algorithms; PSO; particle swarm optimisation; GSA; genetic simulated annealing; error minimisation; node deployment; sensor nodes; simulation.

DOI: 10.1504/IJSNET.2015.067587

International Journal of Sensor Networks, 2015 Vol.17 No.1, pp.17 - 26

Received: 14 Apr 2013
Accepted: 26 Dec 2013

Published online: 19 Feb 2015 *

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