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

Authors: Niharika Anand; Rajeev Ranjan; B. Shamantha Rai; Shirshu Varma

Addresses: Indian Institute of Information and Technology, Allahabad, 211012, India ' Indian Institute of Information and Technology, Allahabad, 211012, India ' Indian Institute of Information and Technology, Allahabad, 211012, India ' Indian Institute of Information and Technology, Allahabad, 211012, India

Abstract: 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.

Keywords: Voronoi diagrams; Delaunay triangulation; WSN; wireless sensor network.

DOI: 10.1504/IJSNET.2017.087708

International Journal of Sensor Networks, 2017 Vol.25 No.3, pp.135 - 145

Received: 24 May 2015
Accepted: 02 Jun 2016

Published online: 31 Oct 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article