Font Size: a A A

Research On Avoid Energy Hole Routing Algorithm For Wireless Sensor Networks

Posted on:2018-01-28Degree:MasterType:Thesis
Country:ChinaCandidate:Z Q DongFull Text:PDF
GTID:2348330512481643Subject:Information and Communication Engineering
Abstract/Summary:PDF Full Text Request
How to solve the problem of energy hole hinder prolong the network lifetime has become one of the main problems in wireless sensor networks.The energy hole once formed,will cause the node near the energy hole assume dead nodes data forwarding tasks,to further accelerate the nodes death rate near the energy hole,expanding the energy hole in wireless sensor networks,the whole network of premature death or in paralysis,it directly affects the network lifetime,transmission capability and energy consumption situation.Therefore,it is of great significance to explore an effective routing protocol to avoid energy hole to improve the energy utilization rate of the network and prolong the working time of the whole networkAt present,the hierarchical routing protocol for wireless sensor networks is an effective way to improve the network energy consumption,Aiming at the defects of clustering routing protocol.The paper proposes an efficient routing protocol to avoid energy hole.The algorithm includes the optimal cluster head election,non uniform clustering algorithm,and the data transmission strategy to solve the energy hole.(1)Optimal cluster head election : Because of the excessive number of iterations of the cluster head election method based on probability,the problem of energy consumption is large.The cluster head election method proposed in this paper does not compare the clustering probability of nodes,but directly compares the factors that affect the energy consumption of nodes,the density of nodes and the distance between nodes and sink nodes,the method is more direct and effective than the method based on probability,and reduces the number of iterations to reach the purpose of prolonging the network lifetime and avoid energy hole.(2)Non-uniform clustering algorithm: in the original non-uniform clustering algorithm,there is no consideration of the rationality of the cluster radius,in this paper,we propose a more perfect cluster radius formula,which can effectively reduce the time of energy hole.(3)Research on the data transmission strategy and the dispersion of death:Wireless sensor networks from mid-term to later stage,with the increase in the number of dead nodes,will appear in agather of dead nodes,Funnel effect,the formation of energy hole phenomenon,in order to avoid and alleviate the emergence of the phenomenon of death nodes,in this paper,a series of data transmission strategies are combined with UCS(Uneven Clustering Strategy)algorithm,we propose UCDTS(Uneven Clustering and Data Transmission Strategy)in this paper to solve the energy hole effect,then the concept of death dispersion to reflect the effect of the energy hole effect on the wireless sensor network,by the data transmission strategy and the algorithm proposed in this paper are combined to solve the problem,and put forward the methodof distinguishing the death node dispersion.The simulation results show that the algorithm can improve the network lifetime,the number of data packets received by the base station,and the total energy consumption of the network.Compared with UCS,UCRA,LEACH-E,LEACH,the network lifetime is extended by3.6%,19.6%,71.5%,122%.
Keywords/Search Tags:wireless sensor networks, energy hole, avoid energy hole routing algorithm, data transmission strategy
PDF Full Text Request
Related items