Abstract:Barrier coverage is an important problem for sensor networks to fulfill some given sensing tasks. Barrier coverage guarantees the detection of events happened crossing a barrier of sensors. In majority study of barrier coverage using sensor networks, sensors are assumed to have an isotropic sensing model. However, in many applications such as monitoring an area using video camera, the sensors have directional sensing model. In this paper, we investigate strong barrier coverage using directional sensors, where sensors have arbitrarily tunable orientations to provide good coverage. We investigate the problem of finding appropriate orientations of directional sensors such that they can provide strong barrier coverage. We start with one-dimension strong barrier coverage problem, and propose a polynomial time algorithm to achieve strong barrier coverage with minimum number of required directional sensors. We further investigate the strong barrier coverage problem under two-dimensional setting, by exploiting geographical relations among directional sensors and deployment region boundaries in two-dimension plane, we introduce the concept of virtual node to reduce the solution space from continuous domain to discrete domain. Particularly, we construct a directional barrier graph (DBG) to model this barrier coverage problem such that we can quickly answer whether there exist directional sensors’ orientations that can provide strong barrier coverage over a given belt region. If such orientations exist, we then develop energy-efficient solutions that will approximately minimize (1) the total and (2) the maximum rotation angles of all directional sensors. Extensive simulations are conducted to verify the effectiveness of our solution.

Optimal Deployment and Scheduling with Directional Sensors for Energy-Efficient Barrier Coverage

Energy-Efficient Intrusion Detection with a Barrier of Probabilistic Sensors: Global and Local

Deployment of Sensors in WSN: an Efficient Approach Based on Dynamic Programming

Strong barrier coverage in directional sensor networks

Strong Barrier Coverage Using Directional Sensors with Arbitrarily Tunable Orientations

Barrier Coverage in Hybrid Directional Sensor Networks.

Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks

Barrier Coverage in Wireless Sensor Networks: from Lined-Based to Curve-Based Deployment

Towards Optimal Barrier Coverage in Wireless Sensor and Actor Networks

Sensor Scheduling for Target Coverage in Directional Sensor Networks.

Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks

Energy-Efficient Sensor Deployment Strategy for Optimal Coverage of Underwater Events Inspired by Krill Herd

Strong Barrier Coverage Detection and Mending Algorithm for Directional Sensor Networks.

The Barrier Coverage Problem in Sensor Networks

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

Distributed Algorithm for Full-View Barrier Coverage with Rotatable Camera Sensors

Energy-efficient Probabilistic Full Coverage in Wireless Sensor Networks.

Cost-effective Barrier Coverage Formation in Heterogeneous Wireless Sensor Networks

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

Energy-Efficient Coverage Based on Probabilistic Sensing Model in Wireless Sensor Networks.

A New Energy-efficient WSN Deployment Algorithm