A novel computational geometry-based node deployment scheme in 3D wireless sensor network

Deployment in wireless sensor network (WSN) is an important aspect and depends on the application, the WSN is designed for. In this research, a deterministic approach for sensor deployment in three-dimensional (3D) surface has been proposed, in order to maximise the coverage. For this purpose, sectoring of the terrain approach is utilised which is based on the Voronoi diagram and then the Delaunay triangulation is performed on the sectors to establish the connectivity of the deployed nodes. The basic idea is to give a deployment technique that works for the 3D terrain. The traditional Voronoi diagram algorithm is modified for sectoring the terrain and the simulated results validate the proposed algorithm. The performance of the proposed algorithm is compared with other deployment techniques like Territorial Predator Scent Marking Algorithm (TPSMA) and random deployment on the basis of coverage ratio and uniformity and comparison show the enhanced result when compared with other techniques.