异构传感网中一种能量均衡非均匀分簇算法

An energy equilibrium non-uniform clustering algorithm for heterogeneous sensor network

分簇路由协议是无线传感网中减少能量消耗、延长网络寿命的一种重要手段.大部分分簇路由协议基于均匀分簇算法,却忽略了无线传感网单跳路由协议中远离基站的簇头需要消耗更多能量,从而导致整个网络能量消耗不均匀.针对以上问题,提出异构传感网中一种能量均衡非均匀分簇算法.一方面,簇头选取阶段,在考虑节点剩余能量的同时,引入非均匀竞争机制;另一方面,簇构建阶段,为节点选取簇头时,不仅考虑簇头剩余能量、节点与簇头间距,也考虑节点与基站间距.仿真结果表明,与LEACH,SEP,DEEC分簇算法相比,该算法有效均衡了簇头的能量消耗、延长了网络寿命.

Clustering routing protocol is one of the important means to reduce energy consumption and prolong the network life in wireless sensor network.Most clustering routing protocol is based on uniform clustering algorithm,and the cluster head consumes more energy in single hop routing protocols which is far away from the base station,it is ignored in wireless sensor network,which leads to the non-uniform energy consumption of whole network.To solve the above problems,an energy equilibrium non-uniform clustering algorithm applicable for heterogeneous wireless sensor network was proposed.On the one hand,at the cluster head election phase,while considering the residual energy of nodes,non-uniform competition mechanism was introduced.On the other hand,at the construction phase,to select cluster head,we should not only consider the residual energy of cluster heads,the distance between nodes and cluster heads,but also consider the distance between nodes and base stations.Compared with LEACH,SEP,DEEC algorithm,the simulation results showed that the energy loss in the cluster head nodes could be balanced effectively and the network lifetime could be extended in the proposed algorithm.