Ad Hoc网络CF分簇算法

• 作者: 刘式舟 刘阳迁 夏利 马学文
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: Ad Hoc 分簇算法 连通性 节点密度
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 信息与控制
• 页码范围: 516-519
• 页数: 4页
• 分类号: TP393
• 字数: 1520字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马学文	东北大学信息科学与工程学院	11	34	3.0	5.0
2	夏利	东北大学信息科学与工程学院	21	92	4.0	8.0
3	刘阳迁	东北大学信息科学与工程学院	2	1	1.0	1.0
4	刘式舟	东北大学信息科学与工程学院	1	1	1.0	1.0