WSN中能量有效分簇多跳路由算法

Energy-efficient clustering multi-hop routing algorithm for wireless sensor networks

针对现有无线传感器网络(WSN)分簇路由算法存在的能耗不均衡问题,提出一种能量有效分簇多跳路由算法,该算法包括两个方面:一是选举簇首时引入簇内平均剩余能量因子,根据上一轮结束后簇内各节点剩余能量和簇内节点的平均剩余能量的比值更新簇首在所有节点中所占的百分比;二是要求簇首根据MTE多跳路由协议与基站通信,从而均衡WSN整体能耗。实验结果表明,该算法优于LEACH、LEACH-C,能提高WSN的能量效率,WSN生存周期比LEACH延长20%,比LEACH-C延长10.5%。

Aiming at the problem of unbalanced energy consumption in the existing Wireless Sensor Networks（WSN） clustering routing algorithm,an energy-efficient clustering multi-hop routing（EECMHR） algorithm is proposed.The core of EECMHR contains two parts.Firstly,when cluster-heads are selected,an average residual energy factor is introduced,i.e.,the percentage of the cluster-head among other nodes is updated according to the ratio of each node＇s residual energy and average residual energy within the cluster at the end of last round.Secondly,MTE（minimum transmission energy） multi-hop routing algorithm should be obeyed when cluster-heads communicating with the base station,which can balance the overall energy consumption of WSN.Experimental results show that EECMHR can improve the WSN energy efficiency and prolong the lifetime to 20% against LEACH,to 10.5% against LEACH-C.