A framework for probabilistic numerical evaluation of sensor networks: a case study of a localization protocol

  • Authors:
  • Pierre Leone;Paul Albuquerque;Christian Mazza;Jose Rolim

  • Affiliations:
  • Computer Science Department, University of Geneva, Geneva 4, Switzerland;LII, Ecole d'Ingénieurs de Genève, HES-SO, Geneva, Switzerland;Mathematics Department, University of Geneva, Geneva 4, Switzerland;Computer Science Department, University of Geneva, Geneva 4, Switzerland

  • Venue:
  • WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we show how to use stochastic estimation methods to investigate the topological properties of sensor networks as well as the behaviour of dynamical processes on these networks. The framework is particularly important to study problems for which no theoretical results are known, or can not be directly applied in practice, for instance, when only asymptotic results are available. We also interpret Russo's formula in the context of sensor networks and thus obtain practical information on their reliability. As a case study, we analyse a localization protocol for wireless sensor networks and validate our approach by numerical experiments. Finally, we mention three applications of our approach: estimating the number of pivotal sensors in a real network, minimizing the number of such sensors for robustness purposes during the network design and estimating the distance between successive localized positions for mobile sensor networks.