Dynamic random replication for data centric storage

  • Authors:
  • Ángel Cuevas;Manuel Urueña;Gustavo de Veciana

  • Affiliations:
  • Universidad Carlos III de Madrid, Madrid, Spain;Universidad Carlos III de Madrid, Madrid, Spain;University of Texas at Austin, Austin, TX, USA

  • Venue:
  • Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper presents a novel framework for Data Centric Storage in a wireless sensor and actor network that enables the use of a randomly-selected set of data replication nodes which also change over the time. This allows reducing the average network traffic and energy consumption by adapting the number of replicas to applications' traffic, while balancing energy burdens by varying their location. To that end we propose and validate a simple model to determine the optimal number of replicas, in terms of minimizing average traffic/energy consumption, from the measured applications' production/consumption traffic. Simple protocols/mechanisms are proposed to decide when the current set of replication nodes should be changed, to enable new applications and sensor nodes to efficiently bootstrap into a working sensor network, to recover from failing nodes, and to adapt to changing conditions. Extensive simulations demonstrate that our approach can extend a sensor network's lifetime by at least a 60%, and up to a factor of 10x depending on the lifetime criterion being considered.