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 Hybrid Artificial Bee Colony Algorithm to Solve a New Minimum Exposure Path Problem with Various Boundary Conditions for Wireless Sensor Networks

Coverage Quality Measuring and Optimization for Moving Target in Sensor Networks

An Approximate Approach for Area Coverage in Wireless Sensor Networks.

Globally Optimal Coverage for Non-convex Environments with Mobile Sensor Networks

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

AN ADAPTIVE ANT COLONY SYSTEM ALGORITHM FOR CONTINUOUS-SPACE OPTIMIZATION PROBLEMS

Exact Algorithms to Minimize Interference in Wireless Sensor Networks

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

Coverage Control Algorithm-Based Adaptive Particle Swarm Optimization And Node Sleeping In Wireless Multimedia Sensor Networks

An Artificial Bee Colony Algorithm For Inverse Problems

Elite Opposition-Based Bare Bones Mayfly Algorithm for Optimization Wireless Sensor Networks Coverage Problem

A novel self-adaptive multi-strategy artificial bee colony algorithm for coverage optimization in wireless sensor networks

A Base Station Location Planning Method Based on Artificial Bee Colony Algorithm

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

A Topographic-Awareness and Situational-Perception Based Mobility Model with Artificial Bee Colony Algorithm for Tactical MANET.

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

Improvements on the Virtual Obstacle Method

Algorithms For The M-Coverage Problem And K-Connected M-Coverage Problem In Wireless Sensor Networks

Probability model-based optimization coverage algorithm for wireless sensor networks

Coverage Enhancement Algorithm for WSNs Based on Vampire Bat and Improved Virtual Force

Multi-objective path planning for mobile robot with an improved artificial bee colony algorithm