Surface Coverage in Wireless Sensor Networks Based on Delaunay Tetrahedralization

[摘要] In this work is presented a new method for sensor deployment on 3D surfaces. The method was structured on different steps. The first one aimed discretizes the relief of interest with Delaunay algorithm. The tetrahedra and relative values (spatial coordinates of each vertex and faces) were input to construction of 3D Voronoi diagram. Each circumcenter was calculated as a candidate position for a sensor node: the corresponding circular coverage area was calculated based on a radius r. The r value can be adjusted to simulate different kinds of sensors. The Dijkstra algorithm and a selection method were applied to eliminate candidate positions with overlapped coverage areas or beyond of surface of interest. Performance evaluations measures were defined using coverage area and communication as criteria. The results were relevant, once the mean coverage rate achieved on three different surfaces were among 91% and 100%.

[发布机构] São Paulo State University (UNESP), Department of Computer Science and Statistics (DCCE), Brazil^1;Universidade Federal de Santa Catarina, Campus de Blumenau, Brazil^2;Federal University of Uberlandia, FACOM, Brazil^3

[效力级别] 数学

[关键词] 3D Voronoi diagrams;Candidate positions;Delaunay algorithm;Delaunay tetrahedralization;Dijkstra algorithms;Performance evaluations;Spatial coordinates;Surface coverages