能耗均衡的低功耗自适应集分区路由改进算法
2021-11-23刘涛,庞博
科学技术与工程 2021年31期
关键词:区域
刘 涛, 庞 博
(西安科技大学通信与信息工程学院, 西安 710054)
无线传感器网络(wireless sensor networks,WSNs)作为一种自组织网络,因其成本低廉、节点体积小等特点,被广泛应用在各种无人到达的复杂恶劣环境中[1-3],如监测山体滑坡、环境监测、泥石流预警等。然而WSNs也存在巨大缺陷,节点自身能量有限,实际情况下无法更换电池,一旦电池能量消耗完毕,节点失效,大量无效节点的出现就会破坏网络整体连通性,网络生存周期会缩短。因此,设计能量高效的路由算法成为国内外的热点研究问题[4]。
WSNs路由算法主要分为平面路由算法和分簇路由算法。其中分簇路由算法将整个网络划分为多个簇,每一个簇群由簇首进行管理,具有层次性,便于管理和网络延伸扩展,已成为当前应用最广,最受关注的WSNs路由算法[5-6]。Tang[7]提出一种基于非均匀分区的双簇头节能路由算法,该算法根据节点距基站距离将WSN划分为不均匀分区,在每个分区内选举主簇头(primary cluster head, PCH)和副簇头(secondary cluster head, SCH),簇间采用最小生成树算法进行数据传输,该方法能够有效延长WSNs寿命,避免热区现象,但簇间路由多跳传输时,只考虑了下一跳的距离因素,未考虑下一跳转发节点的剩余能量。Anzola等[8]提出了一种基于k-d 树的分簇路由算法,采用空间分区将节点组织成簇,在簇头选择上提出反应式簇头形成机制,该算法相比LEACH提高了网络吞吐量和降低了时延,但该算法稳定阶段采用单跳方式传输数据,导致簇头节点能量消耗过快,节点间能耗不均衡。……
登录APP查看全文
