一种基于能量平衡的分簇算法
2016-12-16黄成兵
湖北工程学院学报 2016年6期
黄成兵
(阿坝师范学院 计算机科学系,四川 汶川 623002)
一种基于能量平衡的分簇算法
黄成兵
(阿坝师范学院 计算机科学系,四川 汶川 623002)
针对簇结构形成后的稳定性问题,分析当前移动自组织网络中常见分簇算法的不足,提出了一种基于能量平衡的分簇算法。该算法在分簇过程中选簇首时,尽量减少信息交互次数,选取能量最优且离汇聚节点最近的节点为簇首,形成一个完整的簇。结果表明,该算法能够节约节点能量,使簇结构稳定时间最长。
分簇算法;能量平衡;移动自组网;簇稳定性
移动自组网又称为移动Ad Hoc网络,是一种由若干个既充当路由功能又充当节点功能的无线终端组成的网络,其特点是自组织、多跳和无需骨干网支撑,广泛应用在世界各国的应急救灾、军事通讯、交通预警[1]及深海探测等不方便搭建基础设施的重要领域。其抗毁性极强,具有十分重要的应用前景。最初移动自组网的结构采用所有节点都对等的平面式结构,即每个节点均有路由器和终端两项功能。这种方式的最大优点是在源节点和目的节点之间实现多条通信路径,减少拥塞。但由于移动自组网具有动态拓扑(节点随处移动导致时常有新节点加入或退出网络)、能量有限(依靠电池供电)及带宽有限等特点,当节点数目增多时就会带来路由开销大、可扩展性差、移动管理复杂等问题。因而平面结构只适用于节点数较少的移动自组网。对于节点数较多的移动自组网,则应采用相应的分簇算法构成分层拓扑结构。……
登录APP查看全文
