Voronoi Based Area Coverage Optimization for Directional Sensor Networks

Authors:
Jing Li;Ru-chuan Wang;Hai-ping Huang;Li-juan Sun
Affiliations:
-;-;-;-
Venue:
ISECS '09 Proceedings of the 2009 Second International Symposium on Electronic Commerce and Security - Volume 01
Year:
2009

Citing 0
Cited 5

On coverage issues in directional sensor networks: A survey

Ad Hoc Networks
A new coverage improvement algorithm based on motility capability of directional sensor nodes

ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
Hybrid movement strategy in self-orienting directional sensor networks

Ad Hoc Networks
A hybrid optimisation algorithm for coverage enhancement in 3D directional sensor networks

International Journal of Sensor Networks
simDSN: A Simulation Platform for the Sensing Coverage Problem in Directional Sensor Networks

DS-RT '13 Proceedings of the 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sensing coverage is a fundamental problem in sensors networks. Different from traditional isotropic sensors with sensing disk, directional sensors may have a limited angle of sensing range due to special applications. In this paper, we study the area coverage problem in directional sensor networks with the rotatable orientation for each sensor. We propose the optimal coverage in directional sensor networks (OCDSN) problem to cover maximal area while activating as few sensors as possible. Then we prove the OCDSN to be NP-complete and propose the greedy approximation algorithm of the solution to the OCDSN problem, based on the boundary Voronoi diagram. Finally, extensive simulation is executed to demonstrate the performance of the proposed algorithm.