论文部分内容阅读
目的提出一种新的Ad Hoe网络连通性优先(CF)分簇算法,优先保证区域的连通性.方法在HD算法的基础上进行改进,在区域划分的时候加入连通性的限制条件,CF算法将节点划分为成员节点,可选节点和自由节点3种状态,采取逐步扩张的思想不断将可选节点和自由节点转化为成员节点,在保证区域连通性的前提下完成簇的划分.结果在节点密度较高的情况下。CF与HD均能保证整个区域是连通的,随着节点密度的下降,CF算法仍然能保证区域的连通性.HD则出现了不能与簇外区域通讯的簇.两种算法在相同节点密度下。得到的簇数量接近.结论在节