Localised sensor direction adjustments with geometric structures of Voronoi diagram and Delaunay triangulation for directional sensor networks. (2015)

• Record Type: Journal Article
• Authors: Sung, Tien-Wen; Yang, Chu-Sing
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 20:Number 2(2015)
• Page Start: 91
• Page End: 106
• Publication Date: 2015
• Subjects: DSNs -- directional sensor networks -- geometric structures -- Voronoi diagram -- Delaunay triangulation -- sensor field coverage -- localised sensor direction -- direction adjustments -- simulation; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.