孙爱晶,李世昌,张艺才
(1.西安邮电大学通信与信息工程学院,陕西 西安 710121;2.西安邮电大学电子工程学院,陕西 西安 710121)
无线传感器网络(WSN,wireless sensor network)位于物联网的感知层,是由众多的传感器节点构成的一种自组织网络,目前,已被广泛地应用于环境检测等领域[1]。传感器节点具有体积小、性能稳定和功耗低等特点。然而,由于节点自身能量有限,网络的生命周期主要由节点的能量决定,因此如何平衡节点的负载始终是众多学者研究的热点问题。目前,研究者已经提出多种优化算法来解决这一问题,主要通过优化网络的拓扑结构、提高网络的通信效率来延长网络的生命周期。
针对节点的能耗问题,文献[2]提出了经典的LEACH(low energy adaptive clustering hierarchy)算法,将每一轮分为2 个阶段:成簇阶段和数据传输阶段。成簇阶段,LEACH 算法通过循环的方式在网络中随机挑选簇首,以实现网络整体能耗的均衡。数据传输阶段,簇首直接与基站通信,但由于簇首分布不均,且容易形成极大簇和极小簇,导致一些节点过载,使网络的生命周期变短。
针对LEACH 算法存在的问题,学者提出多种改进方法。文献[3]在LEACH 算法的基础上提出LEACH-C 算法,成簇阶段不再采用随机挑选簇首的方式,而是由基站根据节点的剩余能量来选择簇首,但簇首选取仅考虑了节点的剩余能量。文献[4]针对LEACH 算法提出了改进的EE-LEACH,成簇阶段选取剩余能量较高的节点作为簇首,同时数据传输阶段选择剩余能量较高的节点作为中继节点,平衡网络中的能耗,但数据传输阶段可能会形成路由环路和数据分组向后转发。……