Infrastructureless Spatial Storage Algorithms

  • Authors:
  • Jose Luis Fernandez-Marquez;Giovanna Di Marzo Serugendo;Josep Lluis Arcos

  • Affiliations:
  • Artificial Intelligence Research Institute, Spanish National Research Council;Birkbeck College, University of London;Artificial Intelligence Research Institute, Spanish National Research Council

  • Venue:
  • ACM Transactions on Autonomous and Adaptive Systems (TAAS)
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article defines and analyzes a collection of algorithms for persistent storage of data at specific geographical zones exploiting the memory of mobile devices located in these areas. Contrarily to other approaches for data dissemination, our approach uses a viral programming model. Data performs an active role in the storage process. It acts as a virus or a mobile agent, finding its own storage and relocating when necessary. We consider geographical areas of any shape and size. Simulation results show that our algorithms are scalable and converge quickly, even though none of them outperform the others for all performance metrics considered.