TitleInfrastructureless Spatial Storage Algorithms
Publication TypeJournal Article
Year of Publication2011
AuthorsFernández JLuis, Serugendo GDi Marzo, Arcos JLluis
JournalACM Transactions on Autonomous and Adaptive Systems

This paper defines and analyses 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 code 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.