Research On Uneven Clustering Routing Algorithm For Energy Consumption Equalization In WSN

With the advance and change of detecting innovation,wireless sensor network(WSN)is broadly utilized in military issues,agrarian generation,mechanical fabricating,urban activity and other areas.WSN can timely access to the change of environmental information,and it makes a big difference in the survey of environment.Because the sensor nodes are usually supplied by the battery with limited energy,the energy balance of the nodes has become the focus of the research on routing protocols.To solve the problem of unbalanced energy consumption and short life cycle of nodes in the network,the balance of energy consumption of nodes is improved from the aspects of cluster size,cluster heads working capacity,communication energy consumption within cluster and between cluster heads,etc.On the basis of non-uniform clustering,two routing algorithms of energy consumption balance are proposed.The specific contents of the algorithms are as follows:(1)For easing the communication load of single cluster head and balancing the energy consumption of nodes within and between clusters,energy consumption equalization non-uniform clustering routing algorithm based on improved K-means is proposed(ENRK).Uneven clustering is realized by improving K-means algorithm and introducing cluster competing radius.Using dual cluster heads mechanism within the cluster,the most cluster head is in charge of receiving and data fusion,whereas the deputy cluster head undertake the task data to send and forwarding.To advance the rational of selecting cluster heads,the distance and energy divisor which are adjusted by the dynamic weight weighted.In accordance with the entropy weight trategy,the weight of the affecting components is impartially decided,and the relay node evaluation function is constructed to determine the multi hop transmission forwarding node.Experimental results make known that the raised algorithm can be efficacious.in adjusting the energy expenditure of nodes and promoting the network property.(2)So as to better equalize the communication load of the nodes,the energy consumption balance between nodes is quantitatively analyzed.A energy consumption equalization and non-uniform clustering routing algorithm based on self-organizing network is raised(ENRS).By dividing the monitoring area and distributing the number of clusters,a self-organizing neural network is used to achieve non-uniform clustering.Gini coefficient is introduced into the cluster and energy consumption equalization function is constructed.Each cluster is selected as the head cluster with the maximum energy consumption equalization value.A star algorithm is used for path planning among clusters to find candidate relay nodes,and then the final relay nodes are determined based on factors such as residual energy,transmission distance,number of cluster nodes and forwarding times.Simulation results show that the energy consumption balance of the proposed algorithm node is further improved.Through MATLAB simulation,in comparison with LEACH and NHRP protocol,the lifecycle of ENRK algorithm is 4.96 times and 1.28 times that of LEACH and NHRP,respectively.And that of ENRS algorithm is 5.63 times and 1.45 times,respectively,this shows that the two algorithms achieve energy balance in different degrees.