Font Size: a A A

Research On Detection And Repair Algorithm Of 3D Coverage Holes In Heterogeneous WSN

Posted on:2022-07-25Degree:MasterType:Thesis
Country:ChinaCandidate:H W XuFull Text:PDF
GTID:2518306500955909Subject:Master of Engineering
Abstract/Summary:PDF Full Text Request
As an infrastructure of research and development in the field of intelligent science and technology,wireless sensor networks are widely used in many fields because of their strong perceptual performance and fast computing performance.With the continuous change of network application environment,the types of sensor nodes become diversified,and the performance of sensor nodes is improved with high quality.With the advent of the era of artificial intelligence,a large number of intelligent products have emerged.As a basic component,wireless sensor networks are widely used in the Internet of Things smart city,smart home,natural disaster monitoring and early warning,intelligent medical and health monitoring services,and other important fields.In the deployment and work of WSNs,the objective conditions of the application environment may lead to uneven random deployment of nodes,limited energy,communication failures caused by malicious attacks,and other reasons,resulting in partial failure of the network,resulting in coverage holes,reducing the monitoring performance of the network and shortening the life cycle.This paper aims to detect the randomly generated coverage holes in the network and repair them to improve the monitoring performance of the network.The following work has been done to solve these problems:Firstly,to solve the problem of effective monitoring of complex environmental information in large-scale WSNs coverage deployment in 3D space,a dynamic detection and repair algorithm of WSNs coverage holes in three-dimensional space is proposed.First of all,the monitoring target space has meshed,and heterogeneous hybrid sensor nodes are randomly deployed.Secondly,a three-dimensional spatial perception model is constructed,any edge node covering the cavity is selected,and the edge arc,edge endpoint,and cavity angle of the edge node are calculated,and the covering hole is composed of all the cavity edge nodes is detected dynamically gradually.Finally,the redundant heterogeneous nodes around the covering hole are awakened,the 3D coordinate vector is established,the moving distance of the moving direction of the heterogeneous nodes is obtained,and the repair of the covering holes is completed.The problems of network communication failure and poor monitoring effect are solved.Secondly,to solve the problem of environment-aware monitoring and data transmission in the 3D curved surface target area,an algorithm for detecting and repairing WSNs covering holes in the 3D curved surface target monitoring area is proposed.In the target monitoring area where heterogeneous mixed nodes are randomly deployed,a 3D probability perception model is constructed,three neighbor nodes are selected to form triangles,the center and radius of the external ball are calculated,and the coverage hole in the network is judged according to the method of computational geometry graph theory.The movement trajectory and direction of heterogeneous nodes are calculated,and the coverage hole is repaired by virtual force.Simulation results show that the proposed algorithm can efficiently complete the coverage monitoring requirements of the target area.Compared with the other two algorithms,the algorithm in this chapter has certain advantages,and the actual scene is built to verify the connectivity and coverage performance of the whole network.Thirdly,aiming at the problems of low coverage of 3D WSNs deployment monitoring area,low utilization of nodes,and shortening of life cycle,a 3D coverage optimization algorithm based on a cellular structure is proposed.A 3D Centroid Voronoi Structure coverage model is established,and the honeycomb topology and the improved artificial fish swarm theory are applied to the heterogeneous WSNs.According to the size of the honeycomb structure,the network coverage holes are repaired in three cases.The introduction of a chaos system can prevent artificial fish swarms from falling into local optimization,improve search efficiency and obtain better coverage.At the same time,it can improve the node utilization rate and reduce the energy mobility consumption rate,and prolong the whole network life cycle.Build the actual sensor network scene,divide the weight area and focus on monitoring to verify the connectivity and coverage optimization performance of the network.
Keywords/Search Tags:Wireless sensor networks, Heterogeneous hybrid nodes, 3D coverage holes, Dynamic detection and repair, Weight area, Network coverage
PDF Full Text Request
Related items