Font Size: a A A

Application Of Chaotic Optimization Bacterial Foraging Algorithm In Coverage Optimization Of Wireless Sensor Networks

Posted on:2019-04-24Degree:MasterType:Thesis
Country:ChinaCandidate:E L ChenFull Text:PDF
GTID:2348330548962283Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
In the 21 st century,the Wireless Sensor Network(WSN),which is an important medium for sensing external information,has received increasing attention from scholars.With the continuous deepening of research,WSN has been initially applied in all walks of life in society.How to use a smaller number of nodes to extend the life cycle of the network as much as possible,and realize the coverage of the largest area of the target monitoring area is a very important hot issue in the WSN research.This paper uses the effective coverage rate of nodes,idle rate of nodes and the balance function of residual energy as optimization factors to construct a joint coverage objective function model and use intelligent optimization algorithm to solve the model to achieve the goal of optimal coverage.The research work of this paper includes:1.Introduced the concept of WSN,architecture,basic knowledge of coverage optimization,and basic concepts of swarm intelligence algorithm.Then,the effective coverage ratio of nodes,node idle rate,and residual energy balance function are used as optimization factors to construct a joint coverage function.The optimization problem translates into solving combinatorial optimization problems and prepares for the following research work.2.For the group intelligence algorithm,when searching the target area,there are some defects such as poor convergence of optimization and easy to fall into local extremum value.Set the flora density function factor,bacterial wall rebound factor,chaotic disturbance trend sequence,and dynamic trend step size.Mechanisms such as bacterial colony crossover and mutation operator and dynamic bacterial migration probability were used to improve the specific behaviors of bacteria in foraging behavior in order to improve the optimization efficiency of the algorithm.3.Through investigating Logistic chaotic maps,chaotic trajectory sequences with strong global searching ability are searched to help the bacteria to choose the direction after tumbling,and to associate the chaotic motion characteristics with the bacterial foraging algorithm.A chaotic optimization-based bacterial foraging algorithm is used to solve the optimal coverage problem in the sensor network.It can perform fine search on the local area to solve the problem of stagnation due to the optimization algorithm falling into the local optimum.The simulation results show that the improved algorithm has obvious effects on improving the coverage of WSN,reducing the energy consumption of nodes,and prolonging the network life cycle.Using this algorithm can make the position distribution of sensor nodes in the target coverage area more reasonable and improve effectively.Optimize efficiency,improve coverage optimization,reduce network energy consumption and reduce node coverage redundancy.
Keywords/Search Tags:Wireless Sensor Networks, node deployment, Bacterial Foraging Algorithm, coverage optimization
PDF Full Text Request
Related items