一种考虑障碍物的ad hoc网络分簇算法

• 作者: 吴迪 屈岩 陈晓川
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Adhoc网络 分簇算法 障碍物 Voronoi图 最短路径
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 基金项目
• 页码范围: 16-18
• 页数: 3页
• 分类号: TP3
• 字数: 2350字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.09.007

摘要

现有的很多ad hoc网络分簇算法都没有考虑实际的物理环境因素,如地球表面的各种障碍物.而障碍物既阻碍节点移动,又限制无线传输,对分簇结果影响很大,可能会导致簇的尺寸过小,簇的数目较多,从而引入大量的通信和计算开销.结合Voronoi图,在最小ID启发式算法的基础上,提出一种考虑障碍物的分簇算法.通过设置备用节点,可以解决障碍物环境下ad hoc网络的连接性问题.最后通过实例仿真对该算法和最小ID算法进行性能比较和评价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴迪	大连理工大学计算机科学与工程系	47	258	8.0	13.0
2	陈晓川	东华大学机械工程学院	38	209	8.0	13.0
3	屈岩	大连理工大学计算机科学与工程系	1	2	1.0	1.0