publication . Other literature type . Article . 2006

Coverage by directional sensors in randomly deployed wireless sensor networks

Jing Ai; Alhussein A. Abouzeid;
Open Access
  • Published: 01 Feb 2006
  • Publisher: Springer Science and Business Media LLC
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 solutions are used as baselines for comparison. Then we provide a distributed greedy algorithm (DGA) solution. By incorporating a measure of the sensors residual energy i...
Subjects
free text keywords: Computational Theory and Mathematics, Control and Optimization, Applied Mathematics, Discrete Mathematics and Combinatorics, Computer Science Applications
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue