Font Size: a A A

The Research Of Distributed Energy Balanced Protocol Of Wireless Sensor Networks

Posted on:2020-02-18Degree:MasterType:Thesis
Country:ChinaCandidate:J J ChenFull Text:PDF
GTID:2428330602452272Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Nowadays,Wireless Sensor Networks(WSNs)have been widely applied in different fields.In any network(traditional network or WSNs),routing protocol is the basics of network's transmission technology.Effective routing algorithm is essential in wireless sensor networks.However,it is not easy to implement effective algorithm due to the multiple routing parameters and limited electric quantity of sensor nodes in the network.After each round of fixing cluster-head nodes in wireless sensor network,the energy consumption of cluster-head nodes is large in the process of clustering.The selection of cluster-head nodes cannot reach the optimal level: cluster-head nodes are located at the edge of the network or adjacent to other cluster head nodes,even nodes with low energy around the base station are selected as cluster heads.Therefore,There are a long distance for the node at the edge of the network to communicate with the cluster head,resulting in a loss of large amount of energy.At the same time,these nodes die rapidly,resulting in a loss of large amount of data,additional energy consumption,and shorten the survival time of the entire network.Considering the energy consumption of sensor nodes,the main purpose of this thesis is to develop two kinds of improved effective wireless sensor network routing algorithm and select the optimal cluster head nodes of each round,minimize the whole network's energy consumption and prolong the survival time of the entire network.(1)The first improved routing protocol integrates the improved particle swarm optimization algorithm into the selection process of cluster heads to obtain the optimal cluster head set.Then,in the selection progress of cluster head,a penalty function is added to punish the nodes at the perceptive edge of the optimal cluster head set and the nodes with low energy near the base station,so as to reduce the probability of those nodes being selected as cluster heads.Finally,we compare the number of death rounds of the first node in different routing protocol algorithms and the distribution of death nodes of the improved routing protocol is from the outside to the inside.The energy consumption of network nodes is more balanced,which can improve the energy utilization rate of network nodes and extend the survival time of the whole network.(2)The second improved routing protocol converts the selection process of cluster heads into a multi-objective optimization problem to obtain the Pareto optimal solution set.This set is the candidate cluster head set of each round.Then,the multi-attribute decision making method based on the minimum Manhattan distance is adopted to select the global cluster head.In this way,the selection of cluster head can be optimized and the nodes distributed evenly due to energy exhausted,so that the overall power consumption of the cluster forming is low.
Keywords/Search Tags:Wireless Sensor Networks, penalty function method, Multiple Criteria Decision Making, Leach protocol, Minimum Manhattan Distance
PDF Full Text Request
Related items