Migration policies for location-centric data storage in mobile ad-hoc networks

Abstract

Location-centric data storage is a fundamental paradigm for data management in wireless ad-hoc networks. It guarantees that data is stored at network nodes near specific geometric reference locations in the region where the network is deployed. In mobile ad-hoc networks, maintaining spatial proximity between data and its associated location requires explicit migration mechanisms in order to "keep the data in place". In this paper we propose comprehensive policies for data migration that effectively maintain the spatial coherence of data given the particular characteristics of mobile ad-hoc networks. Using extensive simulations we show how the proposed policies outperform related migration approaches over a wide range of system parameter settings, in particular, node density, network dynamics, and migratable data size. © Springer-Verlag Berlin Heidelberg 2007.