Research On Node Deployment Algorithm For 3D Wireless Sensor Network

At present,the application of wireless sensor networks in reality is increasing day by day,and the work it undertakes is becoming more and more important.Human monitoring of certain special environments has also become easier.As the foundation of wireless sensor networks,sensor nodes have become the research focus of contemporary scholars,among which node deployment is the most core.In this paper,different sensor node deployment algorithms are proposed for different detection spaces,so that the network can not only ensure full coverage of the target point,but also reduce the energy consumption of the network and extend its life cycle.First,this paper proposes a regular tetrahedral structure,and then on this basis,two different algorithms for achieving full coverage are proposed for the different distribution of target points in the 3D monitoring space: static deployment algorithm and dynamic deployment algorithm.For a monitoring environment with a relatively even distribution of target points,the sensor nodes are deployed in a regular tetrahedral structure starting from a vertex in the detection space.However,for the three-dimensional monitoring space with uneven distribution of target points,a dynamic deployment algorithm is used.First,use the DBSCAN clustering method to process the target points to obtain different target point clusters and several abnormal target points,and then use a regular tetrahedron structure in each cluster,so as to avoid wasting more sensor nodes and causing increased energy consumption.In order to further reduce the network energy consumption,the static deployment algorithm and the dynamic deployment algorithm also put the nodes in the network that do not cover any target points into a sleep state,and then activate when the network needs,thereby prolonging the working time of the network.Simulation experiments show that the algorithm proposed in this paper has been improved in terms of reducing the number of nodes used and saving energy.In actual situations,the monitoring space may be ever-changing.When the target points are distributed in the belt-shaped monitoring space,the node deployment algorithm based on regular tetrahedron will cause a lot of node waste.Therefore,the center point deployment algorithm and the node adjustment algorithm based on adjustable radius are proposed.The central point deployment algorithm finds a suitable deployment position for the sensor node by calculating the central position of the continuously updated target point set,so that the node does not need to move after being deployed.And he node mobile energy consumption can be effectively reduced by this method.The node adjustment algorithm based on the adjustable radius can not only cover the coverage hole through the increase of the perceived radius,but also reduce the perceived energy consumption of the nodes in the network by reducing the perceived radius.Experiments show that in the belt-shaped monitoring space,the combination of the central point deployment algorithm and the node adjustment algorithm based on adjustable radius can successfully complete the deployment of 3D wireless sensor networks and make outstanding contributions in reducing energy consumption.