点击次数：

论文类型：期刊论文

发表时间：2006-09-30

发表刊物：计算机应用与软件

收录刊物：PKU

卷号：23

期号：9

页面范围：16-18

ISSN号：1000-386X

关键字：Adhoc网络;分簇算法;障碍物;Voronoi图;最短路径

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