Font Size: a A A

Optimization Of Node Deployment Of Underwater Sensor Network Based On Virtual Force-Oriented Fireworks Algorithm

Posted on:2020-11-26Degree:MasterType:Thesis
Country:ChinaCandidate:Y LiFull Text:PDF
GTID:2428330578477667Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Underwater Wireless Sensor Networks(UWSN)is a technology which can monitor the target area in real time by deploying a large number of sensor nodes under water,collect the useful information of users,send the information to the processor through the sink node,and finally display the information to the users by using the visual function.In the field of underwater wireless sensor networks,node deployment is not only closely related to the quality of monitoring,but also the basis of other related protocols,so node deployment is an important component of underwater wireless sensor networks.Underwater wireless sensor networks can be divided into deterministic deployment and stochastic deployment in the node deployment process.The biggest drawback of deterministic deployment is that it is inflexible and requires additional human and material resources;Random deployment also has its own deployment difficulties.In the initial stage of deployment,the node coverage is often unable to reach the expected,and the expected coverage needs to be achieved through the secondary adjustment of the node 's position.Therefore,the focus of this paper is to optimize the secondary deployment of underwater sensor network nodes to expand the coverage of the network nodes.Firstly,this paper introduces the structure,characteristics,key technologies,applications and research status of underwater wireless sensor networks,and analyzes the node coverage problem model and node deployment mode.Aiming at the problems of low deployment coverage and large waste of nodes,this paper first proposes a fireworks algorithm to optimize the secondary deployment of underwater sensor network nodes.Taking the coverage of network nodes as the optimization objective,the fireworks algorithm is applied to the deployment optimization of underwater sensor network nodes for the first time,in order to improve the coverage of network nodes.Experimental results show that the algorithm can effectively solve the problem of underwater sensor node deployment,and has the advantages of improving the coverage of network nodes and easy to implement.The optimized results are mainly due to the fireworks algorithm through the introduction of random factors and the selection of strategy,explosive search to obtain the optimal solution.However,in the process of the algorithm,it is easy to fall into the current burst point region to search for the local optimal and ignore the overall optimal,and then may not find the real optimal results.In this paper,the virtual force algorithm is introduced to solve this problem,which combines the two together to improve the overall optimization ability and precision of underwater wireless sensor node deployment coverage problem by using the interaction force between nodes.The simulation results show that the fireworks algorithm based on virtual force guidance can better improve the coverage of node deployment,and the algorithm has the characteristics of high feasibility and easy to implement,thus effectively solve the problems of low coverage of node deployment,node waste and so on in underwater sensor networks.The secondary deployment optimization of underwater sensor network nodes based on virtual force-oriented fireworks algorithm provides technical support for future applications.
Keywords/Search Tags:Underwater Wireless Sensor Network, Node deployment, Coverage, Fireworks Algorithm, Virtual Force steering
PDF Full Text Request
Related items