2006
DOI: 10.1007/s10878-006-5975-x
|View full text |Cite
|
Sign up to set email alerts
|

Coverage by directional sensors in randomly deployed wireless sensor networks

Abstract: Abstract-We study a novel "coverage by directional sensors" problem with tunable orientations on a set of discrete targets. We propose a Maximum Coverage with Minimum Sensors (MCMS) problem in which coverage in terms of the number of targets to be covered is maximized whereas the number of sensors to be activated is minimized. We present its exact Integer Linear Programming (ILP) formulation and an approximate (but computationally efficient) centralized greedy algorithm (CGA) solution. These centralized soluti… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

2
267
0
2

Year Published

2008
2008
2020
2020

Publication Types

Select...
2
2
2

Relationship

0
6

Authors

Journals

citations
Cited by 360 publications
(271 citation statements)
references
References 10 publications
2
267
0
2
Order By: Relevance
“…• [2], [16]). To show the limitations of DISCRETE we conduct an experiment with 10 cameras and 100 targets placed uniformly on a 100 × 100 × 100m 3 terrain.…”
Section: B Motivationmentioning
confidence: 99%
See 4 more Smart Citations
“…• [2], [16]). To show the limitations of DISCRETE we conduct an experiment with 10 cameras and 100 targets placed uniformly on a 100 × 100 × 100m 3 terrain.…”
Section: B Motivationmentioning
confidence: 99%
“…To show the limitations of DISCRETE we conduct an experiment with 10 cameras and 100 targets placed uniformly on a 100 × 100 × 100m 3 terrain. Each camera first generates all discrete candidate FoVs, which are passed to a coverage maximization algorithm [2], [16] to generate camera-FoV assignments that cover the maximum number of unique targets. Percent Coverage is used to evaluate coverage; it measures the percentage of targets covered out of all the targets that could be covered with some PTZ setting.…”
Section: B Motivationmentioning
confidence: 99%
See 3 more Smart Citations