A Replication Scheme Based on Clustering and TimeIndexing for Ensuring Consistent Data Availability in MobileAdhoc Networks
C. B. Chandrakala, KV Prema, K S Hareesha · 2015
The mobile ad-hoc networks (MANETs) are decentralized network with resource constrained and mobile nodes. This characteristics of MANETS has a direct impact on the data availability. Replication has been used as one technique to improve the data availability both in MANETs and fixed networks [1][2]. Data replication has an impact on the network resource utilization. In this paper, we propose a replica allocation scheme to reduce the communication cost while maintaining high consistent data availability. The proposed scheme builds group of 1-hop cluster of nodes in the network. One node in each cluster plays a role of a replica allocator for replica allocation based on the data access frequencies that are computed periodically. The provision of recent data on demand basis is based on Time indexing approach. We evaluate the proposed scheme by simulations using the network simulator NS-2. The results of simulations showed significance reduction in the communication cost in comparison with the existing replica allocation scheme (SAF and DCG) and the method exhibited improvement in the data availability with the increase in the number of users in the network in par with DCG.