自组网络的分簇算法

• 作者: 孙雨耕 杨挺 王瑞丰
• 来源期刊: 天津大学学报
• 学科: 工学
• 关键词: 自组网络 分簇 簇头 扩展性 算法
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 电气与自动化工程
• 页码范围: 711-716
• 页数: 6页
• 分类号: TP393.04
• 字数: 5316字
• 语种: 中文
• DOI: 10.3969/j.issn.0493-2137.2005.08.011

摘要

当自组网络(ad hoc)的规模增大时,控制分组在网络中的传输急剧增多,这大大降低了路由和转发的性能.分簇是提高ad hoc网络可扩展性的重要手段.针对已有分簇算法的缺陷以及静态和动态ad hoc网络的特性,分别提出了新的静态分簇算法SACA和动态分簇算法DACA.其中SACA算法将分簇数量减小到已有算法的大约一半,但不增加簇成员数量,提高了分簇效率,减少了分簇时间;DACA算法将簇间的公共节点数目大大降低,从而有效降低了分簇结构的维护开销,提高了网络运行的效率、路由和转发性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙雨耕	天津大学电气与自动化工程学院	85	1497	20.0	36.0
2	杨挺	天津大学电气与自动化工程学院	83	607	12.0	21.0
3	王瑞丰	天津大学电气与自动化工程学院	5	22	3.0	4.0