Font Size: a A A

The Improvement On Particle Swarm Algorithm And Its Application In The Management Of Energy

Posted on:2018-05-19Degree:MasterType:Thesis
Country:ChinaCandidate:L DaiFull Text:PDF
GTID:2322330512497854Subject:Circuits and Systems
Abstract/Summary:PDF Full Text Request
As an important part of the Internet of things technology of wireless sensor network(WSN)technology has developed rapidly,its corresponding theoretical research has become increasingly perfect.But at the same time the development of wireless sensor network bottleneck problem such as node energy limited and difficult to supplement data processing,communications limited distance,node ability insufficiency,the communication rate improvement,etc are not effectively solved,the most fundamental in these problems isnode energy.Optimizating energy distribution of sensor network by routing protocol is the current mainstream methods of improvement.As the founder and classic of hierarchical routing protocol,LEACH is becaming the research hot spot.This article do the research of the basic principle and mathematical model of LEACH,in further analysis on the basis of its strengths and weaknesses,by improving its mathematical model,to achieve reasonable dispatching node energy,reduce energy consumption of nodes to prolong the purpose of the life cycle of the whole network.the main innovation points and research results includes:(1)In view of basic PSO insufficient of optimization precision in optimizating LEACH protocol.regional-segmentation self-adapting variation particle swarm optimization is proposed,the algorithm firstly improve linear inertia weight of the basic algorithm,change it to the index of inertia weight to influenced by swarms,so improve the adaptability of particles;Secondly,by using the strategy of regional-segmentation,to cross search populations split,greatly improving the convergence rate;Finally self-adaptive mutation strategy to prevents particles trapped in local optimum,increased the probability of finding the optimal solution.And RSVPSO is applied to 12 standard test functions,and compareed with the mainstream improved algorithms,the rationality and effectively of improved algorithm is proved.(2)To basic LEACH unreasonable distribution of cluster heads,with one jump result in excessive energy consumption on the node communication,in the stage of cluster formation of LEACH,node energy threshold function and the distance threshold function are designed to strengthen the rationality of the distribution of cluster heads and the balance of energy distribution performance;In the stage of data transmission,to the closer nodes from the base station,the strategy is to send the data base station directly,and communication within the cluster and the cluster head communication adopts the combination of single jump and multihop mechanism,avoid direct communication of energy consumption caused by too far too fast.(3)Using RSVPSO to further optimize the cluster head election mechanism to improve the rationality of the distribution of cluster heads.Firstly,the improved protocol is compared with the current mainstream protocols on the core indicators,so as to verify the effectivenessof the improved protocol.
Keywords/Search Tags:regional-segmentation, self-adaptive mutation, energy threshold, distance threshold, multihop
PDF Full Text Request
Related items