刘式舟
- 作品数:1 被引量:1H指数:1
- 供职机构:东北大学信息科学与工程学院更多>>
- 发文基金:辽宁省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- Ad Hoc网络CF分簇算法被引量:1
- 2008年
- 目的提出一种新的Ad Hoc网络连通性优先(CF)分簇算法,优先保证区域的连通性.方法在HD算法的基础上进行改进,在区域划分的时候加入连通性的限制条件,CF算法将节点划分为成员节点,可选节点和自由节点3种状态,采取逐步扩张的思想不断将可选节点和自由节点转化为成员节点,在保证区域连通性的前提下完成簇的划分.结果在节点密度较高的情况下,CF与HD均能保证整个区域是连通的,随着节点密度的下降,CF算法仍然能保证区域的连通性,HD则出现了不能与簇外区域通讯的簇.两种算法在相同节点密度下,得到的簇数量接近.结论在节点密度较高或较低的情况下,CF算法均能较好的保证区域连通性.
- 夏利马学文刘阳迁刘式舟
- 关键词:HOC分簇算法连通性节点密度