Cover set problem in directional sensor networks

Yanli Cai, Wei Lou, Minglu Li

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

29 Citations (Scopus)


A directional sensor network consists of a number of directional sensors, which can switch to several directions to extend their sensing ability to cover the Interested targets In a given area. Because a directional sensor has a smaller angle of sensing range or even does not cover any target when It Is deployed, how to cover the Interested targets becomes a major problem In directional sensor networks. In this paper, we address the directional cover set problem (DCS) of finding a cover set In a directional sensor network, In which the directions cover all the targets. We propose both centralized and distributed algorithms for the DCS. We also Introduce two applications that utilize these algorithms to extend the network work time while maximizing the coverage of the targets. Simulation results are presented to demonstrate the performance of these algorithms and the applications.
Original languageEnglish
Title of host publicationProceedings - CIS Workshops 2007, 2007 International Conference on Computational Intelligence and Security Workshops, CISW 2007
Number of pages5
Publication statusPublished - 1 Dec 2007
Event2007 International Conference on Future Generation Communication and Networking, FGCN 2007 - Jeju Island, Korea, Republic of
Duration: 6 Dec 20078 Dec 2007


Conference2007 International Conference on Future Generation Communication and Networking, FGCN 2007
Country/TerritoryKorea, Republic of
CityJeju Island

ASJC Scopus subject areas

  • Computer Science Applications
  • Software
  • Electrical and Electronic Engineering

Cite this