Title: Localised sensor direction adjustments with geometric structures of Voronoi diagram and Delaunay triangulation for directional sensor networks

Authors: Tien-Wen Sung; Chu-Sing Yang

Addresses: Institute of Computer and Communication Engineering, Department of Electrical Engineering, National Cheng Kung University, No. 1, University Road, Tainan City 701, Taiwan ' Institute of Computer and Communication Engineering, Department of Electrical Engineering, National Cheng Kung University, No. 1, University Road, Tainan City 701, Taiwan

Abstract: A directional sensor network (DSN) consists of directional sensors instead of the omnidirectional ones in the conventional wireless sensor networks. The sensing coverage of a DSN depends on the directionality and size-specific sensing angle of the sensors. The conditions are dissimilar from those of omnidirectional sensor networks for researches, especially on the sensing coverage. For coverage problem in DSNs, the geometric structures of Voronoi diagram and Delaunay triangulation have not drawn the attention of researchers. This study utilised Voronoi diagram and Delaunay triangulation and proposed four basic distributed and localised sensor direction adjustment algorithms with the characteristics of these two geometric structures to explore the field coverage improvement in DSNs. The simulation results and comparisons of coverage performance of the proposed four basic algorithms are provided. They can give the clarity of the performance results and have a reference value for future advanced studies on various coverage issues in DSNs.

Keywords: DSNs; directional sensor networks; geometric structures; Voronoi diagram; Delaunay triangulation; sensor field coverage; localised sensor direction; direction adjustments; simulation.

DOI: 10.1504/IJAHUC.2015.071694

International Journal of Ad Hoc and Ubiquitous Computing, 2015 Vol.20 No.2, pp.91 - 106

Received: 10 Sep 2013
Accepted: 25 Dec 2013
Published online: 15 Sep 2015 *

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