郑志明， 郑燕娥，李智仁

(1.湄洲湾职业技术学院，福建 莆田 351254；2.仰恩大学工程技术学院，福建 泉州 362014)



一种基于DEEC的异构节能分簇改进算法

郑志明1， 郑燕娥2，李智仁1

(1.湄洲湾职业技术学院，福建 莆田 351254；2.仰恩大学工程技术学院，福建 泉州 362014)

摘要：针对无线传感器网络中因有限能量利用不佳从而导致网络生存周期缩短的问题，提出一种基于DEEC的优化能量利用的改进算法(IDEEC)。该算法一方面对DEEC的阈值进行调整，在DEEC的阈值中加入剩余能量与网络平均剩余能量的比值以及最优簇头数，以增加剩余能量多的节点成为簇头的概率，另一方面采用精确化方案求解网络平均剩余能量，同时采用簇内成员节点的调度机制让冗余节点进入休眠模式以节约网络能耗、延长网络生存周期。仿真结果表明，IDEEC的能耗比LEACH降低60.6%，比DEEC降低47.9%，网络生存时间比LEACH提高61.9%，比DEEC提高49.1%。

关键词：多级能量异构；DEEC；簇头选举算法优化；成员节点调度机制

无线传感器网络(WSN)是通过分布密集的传感器节点间的协作以实现感知、采集、融合、转发和处理信息的一种自组织网络。WSN依据传感器节点是否具备异构特征分为同构和异构2种，异构WSN更能满足实际应用需求。传感器节点本身能量、处理及存储能力受限，因此，通过研究高效节能的路由算法来延长整个网络寿命具有重要的现实意义。能量利用率成为WSN性能评价的一项重要指标，因而提高能量利用率的路由算法也成为WSN研究的热点。目前,无线传感器网络中的节能路由算法有SPIN[1]、 LEACH[2]、PEGASIS[3]、FA[4]、ENCAST[5]、DEEC[6]等。……