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

  • Affiliations:

  • IPP-/HURRAY Research Group, CISTER&#/#/47/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

  • Venue:
  • International Journal of Sensor Networks
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.