Wireless Sensor Network Node Deployment Based On Regular Tetrahedron

Abstract

The deployment of nodes in 3D wireless sensor networks has always been the focus of research. In this paper, two algorithms for achieving full coverage are proposed, which are applicable to the even distribution and the uneven distribution of target points. Among them, the characteristics of the spherical and regular tetrahedrons are rationally utilized to achieve the purpose of covering more space with the same nodes. For the three-dimensional space with uneven target distribution, it is proposed to use the DBSCAN clustering method for target point processing, and then perform the same processing in each cluster to avoid wasting more sensor nodes and increasing energy consumption. Finally, considering the problem of energy saving, some nodes are put to sleep and waiting for the next call to reduce energy consumption and extend the working time of the network. Simulation experiments show that the algorithm has improved the number of nodes used and energy consumption.