移动自组网络中数据个复制技术研究.docx

国防科学技术大学研究生院学位论文摘要 国防科学技术大学研究生院学位论文 摘要 移动自组网络是一种在没有骨干网络条件下由移动节点通过分布式协议自组织起 柬的无线网络系统。由于不需要固定网络基础设施的支持，移动自组网络在数字战场、 抢险救灾等特殊环境中有着广泛的应用。 数据复制技术对提高数据的可用性和数据访问的性能有着重要的意义。移动自组网 络由于其自组性、移动性、多跳性、资源有限性等特点使数据复制技术面临新的挑战。 本文针对移动自组网络给数据复制带来的问题，提出了基于分簇的数据复制协议CDRP。 CDRP协议主要包括分簇算法、元数据管理、副本管理和概率可靠的分发协议四部 分。其主要目标是提高数据可用性，并在此前提下减少数据访问的通信开销和协议带来 的网络负载，以提高数据访问的性能并增强协议的可扩展性。本文着重研究了CDRP协 议中的分簇算法疗，SPCd、副本放置算法和概率可靠分发协议PLPD。 基于口．稳定路径的分簇算法a-SPCA是CDRP协议的基础，其目的是通过分簇预测 网络分割。该算法根据节点的当前位置和移动模式预测邻居节点问的连接概率，从而预 测两个节点间的路径可用概率；并基于节点间的路径可用概率对节点进行分簇，使簇内 任意两个节点间的路径可用概率大于某个预定阈值。由于a-SPCA算法基于路径可用概 率分簇，因此形成的簇能适应节点的移动性，并且可以有效地预测网络分割。本文对算