J. Ai and A. A. Abouzeid, “Coverage by directional sensors in randomly deployed wireless sensor networks,” Journal of Combinatorial Optimization, Vol. 11, No. 1, pp. 21–41, February 2006.

has been cited by the following article:

• TITLE: Voronoi-Based Coverage Optimization for Directional Sensor Networks

  AUTHORS: Jing LI, Ruchuan WANG, Haiping HUANG, Lijuan SUN

  KEYWORDS: Directional Sensor Networks, Coverage, Deployment, Voronoi Diagram

  JOURNAL NAME: Wireless Sensor Network, Vol.1 No.5, December 15, 2009

  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 coverage problem in directional sensor networks (DSNs) 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 Voronoi-based centralized approximation (VCA) algorithm and the Voronoi-based distributed approximation (VDA) algorithm of the solution to the OCDSN problem. Finally, extensive simulation is executed to demonstrate the performance of the proposed algorithms.