Title: ESD: a novel optimisation algorithm for positioning estimation of WSNs in GPS-denied environments – from simulation to experimentation

Authors: Stefano Tennina, Marco Di Renzo, Fabio Graziosi, Fortunato Santucci

Addresses: IPP-HURRAY Research Group, CISTER/ISEP, Polytechnic Institute of Porto, Rua Dr. Antonio Bernardino de Almeida, 431, 4200-072 Porto, Portugal. ' Institute for Digital Communications (IDCOM), College of Science and Engineering, School of Engineering, The University of Edinburgh, The King's Buildings, Mayfield Road, Edinburgh, EH9 3JL, Scotland, UK. ' Department of Electrical and Information Engineering, Center of Excellence in Research DEWS, University of L'Aquila, 67040 L'Aquila, Italy. ' Department of Electrical and Information Engineering, Center of Excellence in Research DEWS, University of L'Aquila, 67040 L'Aquila, Italy

Abstract: Over the last years, many novel applications have been envisaged for distributed Wireless Sensor Networks (WSNs) in the area of monitoring, communication and control. One of the key enabling services in WSNs is localisation, since the availability of nodes| location may represent the fundamental support for various protocols (e.g. routing) and applications (e.g. habitat monitoring). In this context, the contributions of our research work are as follows: (a) we will design Enhanced Steepest Descent (ESD), a novel distributed optimisation algorithm, which can be used for position computation, and will show, via computer-based simulations, that it turns out to outperform other well-known algorithms in terms of accuracy and complexity; (b) we will validate its suitability of an implementation onto commercially available WSNs platforms and will investigate, via experimental activities, the effects of network topology and ranging errors on its performance, in a realistic and dynamic indoor propagation environment.

Keywords: WSNs; wireless sensor networks; distributed positioning; distributed localisation; recursive positioning; testbed; CrossBow; MICAz; TI/Chipcon CC2431; Zigbee; wireless networks; positioning estimation; optimisation.

DOI: 10.1504/IJSNET.2009.029391

International Journal of Sensor Networks, 2009 Vol.6 No.3/4, pp.131 - 156

Published online: 29 Nov 2009 *

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