Font Size: a A A

The Research And Improvement On Clustering Algorithm For Energy Optimization Based On WSNs

Posted on:2019-02-15Degree:MasterType:Thesis
Country:ChinaCandidate:W L WuFull Text:PDF
GTID:2428330620455386Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Wireless Sensor Networks(WSNs),as the hotspot of current computer networks,transmit their information through wireless transmission,and then complete the construction of self-organizing network system.It is the function of wireless sensor network to observe,collect and process the specific information of monitoring object and feed back its information to system users in real time.Currently,wireless sensor networks are widely used in many fields such as transportation,military and medical.As an important characteristic of wireless sensor network communication,energy is a priority factor in routing algorithms.With the rapid development of embedded and wireless sensing technologies,the importance of wireless sensor networks has become increasingly prominent,and its requirements are also getting higher and higher.As one of the many key technologies of wireless sensor network,routing algorithm has been researched by many researchers as a research hotspot.The design of routing protocol for WSNs is limited by the single nature of the local topology information.Meanwhile,the power supply of sensor networks node,communication ability and storage capacity are limited,so how to improve the efficient energy of nodes and extend the networks life cycle is the focus of current research.LEACH proposed an effective solution to this problem by randomly selecting cluster head nodes to distribute the energy of the entire network equally to each node so as to prolong the life cycle of the network.This paper first summarizes the structure,characteristics and application scope of wireless sensor networks,and studies the routing algorithms of wireless sensor networks.Based on the traditional LEACH clustering algorithm,aiming at the shortcomings of cluster head selection and data fusion,a Weighted Energy-Optimized Clustering algorithm(WEOC)based on LEACH algorithm is proposed.Improvement of WEOC algorithm based on LEACH algorithm mainly includes in the following points:1.Add energy and distance ratio parameters.The energy optimization algorithm adopts a new method of cluster selection,and re-adjusts the setting threshold T(n)considering the residual energy of the node and the factors of the elected cluster heads of the distant nodes.2.Give the data fusion rate of the specific formula.Taking into account the LEACH data fusion,the energy optimization algorithm introduces the data fusion rate so that the cluster heads can fuse the data before sending the data and send the data to the base station3.Take the combination of free space model and multipath model.Considering the factors of node distance and transmission distance,it avoids excessive energy consumption caused by node d~4 and thus increases the node energy consumption efficiency.4.Ant colony algorithm is used to find the optimal path,and WEOC algorithm is combined with ant colony algorithm to further reduce the network energy consumption and extend the life cycle of the algorithm,so the reliability and practicality of the algorithm are verified.Finally,the simulation results show that the WNOC algorithm is more effective than LEACH in reducing energy loss in the network and prolonging the life cycle of the network.The research of this algorithm is of certain referential significance for improving the LEACH algorithm in the future,and provides a certain method for the future research of wireless sensor networks.
Keywords/Search Tags:wireless sensor networks, WEOC algorithm, ant colony algorithm, data fusion rate, clustering
PDF Full Text Request
Related items