移动自组网中基于分簇的数据复制算法

摘要：

在移动自组网络中,网络分割现象可能频繁发生,从而降低了数据的可用性.提出了一种新的分布式分簇算法来组织移动节点,算法保证簇内任意两点间路径的可用概率都大于某个确定的界.在此基础上提出了基于稳定路径分簇的数据复制策略,以提高在出现链路断接甚至网络分割时的数据可用性.对算法进行了理论证明和实验分析,实验结果表明,由分簇算法构造的簇能够满足我们所要求的特性,并且基于分簇的数据复制算法在移动自组网环境中有效地提高了数据的可用性.

关键词：MANET、复制、分簇、数据可用性、最大子图

所属期刊栏目：16

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金90412011;全国高等学校优秀博士学位论文作者专项基金200141

在线出版日期：2005-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1474-1483