On Efficient Selection and Orientation of Directional Sensors in Visual Sensor Networks

A visual sensor network (VSN) is a part of wireless sensor networks (WSNs) that consists of different kinds of sensors to ensure the coverage of a certain area. We study the “Maximum Coverage with Minimum Sensors” (MCMS) problem for VSNs consisting of randomly deployed targets and directional sensors. The existing solutions cause high computational complexity and unnecessary coverage redundancy. To overcome such problems, we devise a modified version of an existing centralized greedy algorithm that comes with a new target oriented approach minimizing the number of active sensors and reducing the run time. The approach is based on a novel idea of conflict edge between two or more sensors. As far as we know, no previous work has used conflict edge concept to solve the MCMS problem. Our strategy ensures that no target in the network will remain uncovered. Finally, our simulation and few comparison analyses show that the method provides the most robust results.

• Publication year

  2019

• Venue

  European Conference on Cognitive Ergonomics

• Publication date

  2019-02-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/ECACE.2019.8679327
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The coverage problem in visual sensor networks: A target oriented approach

  2016cited by this paper
• Target coverage through distributed clustering in directional sensor networks

  2015cited by this paper
• Coverage algorithms for visual sensor networks

  2013cited by this paper
• Target-oriented coverage maximization in visual sensor networks

  2011cited by this paper
• A Survey of Visual Sensor Networks

  2009cited by this paper
• Selection and Orientation of Directional Sensors for Coverage Maximization

  2009cited by this paper
• A survey on wireless multimedia sensor networks

  2007cited by this paper
• Target-oriented scheduling in directional sensor networks

  2007cited by this paper
• Snapshot: A Self-Calibration Protocol for Camera Sensor Networks

  2006cited by this paper
• Coverage by directional sensors in randomly deployed wireless sensor networks

  2006influential reference
• SensEye: a multi-tier camera sensor network

  2005cited by this paper
• Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

  2002cited by this paper

• Optimal Placement Method for Substation Surveillance Cameras Based on Dynamic Programming

  2023cites this paper
• Sensor Parameter Estimation for Full-View Coverage of Camera Sensor Networks Based on Bounded Convex Region Deployment

  2021cites this paper