Direction Control Using Delaunay Triangulation for Coverage Improvement in Directional Sensor Networks

The sensing coverage of a directional sensor network (DSN) depends on the directionality and size-specific sensing angle of the directional sensors. The conditions are dissimilar from those of omnidirectional sensor networks for researches, especially on sensing coverage. The geometric graph of Delaunay Triangulation was used in some of related researches. However, Delaunay Triangulation has not drawn the attention of researchers for directional field coverage problem in DSNs. This study proposed two distributed algorithms of sensor direction control with the characteristics of the geometric graph of Delaunay Triangulation to achieve the field coverage improvement in DSNs. The simulation results of the proposed two algorithms are provided in this paper and can give the clarity of the coverage performances.