Abstract:The barrier coverage problem in emerging mobile sensor networks has been an interesting research issue due to many related real-life applications. Existing solutions are mainly concerned with deciding one-time movement for individual sensors to construct as many barriers as possible, which may not be suitable when there are no sufficient sensors to form a single barrier. In this paper, we aim to achieve barrier coverage in the sensor scarcity scenario by dynamic sensor patrolling. Specifically, we design a periodic monitoring scheduling (PMS) algorithm in which each point along the barrier line is monitored periodically by mobile sensors. Based on the insight from PMS, we then propose a coordinated sensor patrolling (CSP) algorithm to further improve the barrier coverage, where each sensor's current movement strategy is derived from the information of intruder arrivals in the past. By jointly exploiting sensor mobility and intruder arrival information, CSP is able to significantly enhance barrier coverage. We prove that the total distance that sensors move during each time slot in CSP is the minimum. Considering the decentralized nature of mobile sensor networks, we further introduce two distributed versions of CSP: S-DCSP and G-DCSP. We study the scenario where sensors are moving on two barriers and propose two heuristic algorithms to guide the movement of sensors. Finally, we generalize our results to work for different intruder arrival models. Through extensive simulations, we demonstrate that the proposed algorithms have desired barrier coverage performances.

A Distributed Intrusion Detection Scheme for Wireless Sensor Networks

Research of Distributed Pre-Decision Engine in Wireless Intrusion Prevention Systems

An Efficient Hybrid IDS Deployment Architecture for Multi-Hop Clustered Wireless Sensor Networks

Detecting Suspicious Node Within One Cluster in Wireless Sensor Network Using Game Theoretic Approach

Research on Improved Intrusion Detection System in Mobile Ad hoc Network

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

An Efficient and DoS-resistant User Authentication Scheme for Two-Tiered Wireless Sensor Networks

A Secure Intrusion Detection System for Heterogeneous Wireless Sensor Networks

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

Distributed sensor activation algorithm for target tracking with binary sensor networks

Secure Distributed Estimation over Wireless Sensor Networks under Attacks.

A New Intrusion Detection System Based on KNN Classification Algorithm in Wireless Sensor Network

Key Feature and Rule-based Intrusion Detection for Wireless Sensor Networks

A Protocol Layer Trust-Based Intrusion Detection Scheme for Wireless Sensor Networks

Lightweight Anomaly Intrusion Detection In Wireless Sensor Networks

A Distributed Anomaly Detection Scheme Based on Correlation Awareness in WSN

Intrusion-aware Alert Validation Algorithm for Cooperative Distributed Intrusion Detection Schemes of Wireless Sensor Networks

A Distributed Intrusion Detection System Using Cooperating Agents

Novel hybrid intrusion detection system for clustered wireless sensor network

Intrusion Detection for Wireless Sensor Networks: A Multi-Criteria Game Approach.

An Intrusion Detection Architecture for Clustered Wireless Ad Hoc Networks