Abstract:Intrusion detection is a significant application in wireless sensor networks (WSNs). S. Kumar et al have introduced the concept of barrier coverage, which deploys sensors in a narrow belt region to guarantee that any intrusion across the region is to be detected. However, the practical issues have not been investigated such as scheduling sensors energy-efficiently while guaranteeing the detection probability of any intrusion across the region based on probabilistic sensing model, which is a more realistic sensing model. Besides, the intruders may be humans, animals, fighter planes or other things, which obviously have diverse moving speeds. In this paper, we analyze the detection probability of arbitrary path across the barrier of sensors theoretically and take the maximum speed of possible intruders into consideration since the sensor networks are designed for different intruders in different scenarios. Based on the theoretical analysis of detection probability, we formulate a Minimum Weight ∈-Barrier Problem about how to schedule sensors energy-efficiently. We show the problem NP-hard and propose a bounded approximation algorithm, called Minimum Weight Barrier Algorithm (MWBA) to schedule the activation of sensors. To evaluate our design, we analyze the performance of MWBA theoretically and also perform extensive simulations to demonstrate the effectiveness of our proposed algorithm.

Worst and Best Information Exposure Paths in Wireless Sensor Networks.

An Approximate Approach for Area Coverage in Wireless Sensor Networks.

Coverage Quality Measuring and Optimization for Moving Target in Sensor Networks

Exact Algorithms to Minimize Interference in Wireless Sensor Networks

Finding Best and Worst k-Coverage Paths in Multihop Wireless Sensor Networks

Information Coverage in Randomly Deployed Wireless Sensor Networks

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

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

A Point-to-Point Interference Measurement Approach for Large-Scale Wireless Sensor Networks.

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

Minimal Exposure Paths in Time-Varying Fields: A Semi-Lagrangian Approach

Coverage Maximization in Wireless Sensor Networks Using Minimal Exposure Path and Particle Swarm Optimization

Worst-Case Interactive Communication and Enhancing Sensor Network Lifetime

Scheduling Sensor Activity for Point Information Coverage in Wireless Sensor Networks

Energy-efficient Probabilistic Full Coverage in Wireless Sensor Networks.

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

A Mathematical Model for Energy-Efficient Coverage and Detection in Wireless Sensor Networks

On Optimal Information Capture by Energy-Constrained Mobile Sensor

Sensor density for complete information coverage in wireless sensor networks

Probability model-based optimization coverage algorithm for wireless sensor networks

Optimal topological design for distributed estimation over sensor networks