面向MANET环境的动态自适应副本放置算法研究

Dynamic adaptive replica allocation in mobile ad hoc networks

移动自组网环境给数据复制技术带来了新的挑战。本文提出了一种分布式动态自适应副本放置算法,算法以数据访问的通信开销作为目标函数,每个副本节点从其邻居节点收集读写请求的局部信息,动态地调整副本放置方案以适应访问请求和网络拓扑的变化。本文还提出了基于稳定邻居的副本放置算法以减小由于节点移动给副本放置带来的振荡。模拟实验表明,在移动自组网环境中,本文提出的算法有效地减少了数据访问的通信开销,提高了数据访问的效率。

Replica allocation in mobile ad hoc networks (MANET) is a significant challenge. In this paper, a dynamic adaptive replica allocation algorithm that can adapt to the nodes motion is proposed to minimize the communication cost of object access. To reduce the oscillation of replica allocation, a statistical method based on stable neighbors information is utilized. Simulation results show that our algorithms efficiently reduce the communication cost of object access in MANET environment.