Local Coverage Optimization Strategy Based on Voronoi for Directional Sensor Networks †

In this paper, we study the area coverage of directional sensor networks (DSNs) with random node distribution. The coverage of DSNs depends on the sensor’s locations, the sensing radiuses, and the working directions, as well as the angle of view (AoV), which is challenging to analyze. We transform the network area coverage problem into cell coverage problems by exploiting the Voronoi diagram, which only needs to optimize local coverage for each cell in a decentralized way. To address the cell coverage problem, we propose three local coverage optimization algorithms to improve the cell coverage, namely Move Inside Cell Algorithm (MIC), Rotate Working Direction Algorithm (RWD) and Rotation based on boundary (RB), respectively. Extensive simulations are performed to prove the effectiveness of our proposed algorithms in terms of the coverage ratio.

[1]  Chiu-Kuo Liang,et al.  A Virtual Force Based Movement Scheme for Area Coverage in Directional Sensor Networks , 2014, 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[2]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

[3]  Di Ma,et al.  A survey of movement strategies for improving network coverage in wireless sensor networks , 2009, Comput. Commun..

[4]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Demin Li,et al.  Coverage Improvement Strategy Based on Voronoi for Directional Sensor Networks , 2016, MLICOM.

[6]  Jing Li,et al.  Voronoi-Based Coverage Optimization for Directional Sensor Networks , 2009, Wirel. Sens. Netw..

[7]  Miodrag Potkonjak,et al.  Worst and best-case coverage in sensor networks , 2005, IEEE Transactions on Mobile Computing.

[8]  Chih-Hung Tsai,et al.  Movement Assisted Sensor Deployment in Directional Sensor Networks , 2010, 2010 Sixth International Conference on Mobile Ad-hoc and Sensor Networks.

[9]  Anthony Tzes,et al.  Voronoi-based coverage optimization for mobile networks with limited sensing range - A directional search approach , 2009, 2009 American Control Conference.

[10]  Chu-Sing Yang,et al.  Localised sensor direction adjustments with geometric structures of Voronoi diagram and Delaunay triangulation for directional sensor networks , 2015, Int. J. Ad Hoc Ubiquitous Comput..

[11]  Bahman Kalantari,et al.  Voronoi Diagram Properties in Polynomials with Polynomiography Applications and Extensions , 2012, 2012 Ninth International Symposium on Voronoi Diagrams in Science and Engineering.

[12]  Ting-Yu Lin,et al.  Enhanced Deployment Algorithms for Heterogeneous Directional Mobile Sensors in a Bounded Monitoring Area , 2017, IEEE Transactions on Mobile Computing.

[13]  A. Ghosh,et al.  Estimating coverage holes and enhancing coverage in mixed sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[14]  Thomas F. La Porta,et al.  Bidding Protocols for Deploying Mobile Sensors , 2007, IEEE Transactions on Mobile Computing.

[15]  Dan Tao.  A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks , 2007 .

[16]  Boulat A. Bash,et al.  Exact Distributed Voronoi Cell Computation in Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[17]  Chu-Sing Yang,et al.  Distributed Voronoi-Based Self-Redeployment for Coverage Enhancement in a Mobile Directional Sensor Network , 2013, Int. J. Distributed Sens. Networks.