Abstract
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 language | English |
|---|---|
| Title of host publication | Proceedings - CIS Workshops 2007, 2007 International Conference on Computational Intelligence and Security Workshops, CISW 2007 |
| Pages | 274-278 |
| Number of pages | 5 |
| Volume | 1 |
| Publication status | Published - 1 Dec 2007 |
| Event | 2007 International Conference on Future Generation Communication and Networking, FGCN 2007 - Jeju Island, Korea, Republic of Duration: 6 Dec 2007 → 8 Dec 2007 |
Conference
| Conference | 2007 International Conference on Future Generation Communication and Networking, FGCN 2007 |
|---|---|
| Country/Territory | Korea, Republic of |
| City | Jeju Island |
| Period | 6/12/07 → 8/12/07 |
ASJC Scopus subject areas
- Computer Science Applications
- Software
- Electrical and Electronic Engineering