Weak-Barrier Coverage with Adaptive Sensor Rotation

Wireless sensor networks have been widely used in environment, climate, animal monitoring, surveillance, and also in the medical field. When deploying sensors to monitor boundaries of battlefields or country borders, sensors are usually dispersed from an aircraft following a predetermined path. In such scenarios sensing gaps are usually unavoidable. We consider a wireless network consisting of randomly deployed sensor nodes and directional border nodes deployed using a random line-based deployment model. In this paper we propose an adaptive distributed algorithm for weak-barrier coverage that allows border nodes to dynamically compute their orientation based on notifications from the sensor nodes, such that to increase the number of intruders detected by the border nodes. We use simulations to analyze the performance of our algorithm and to compare it with a non-adaptive gap mending algorithm.

[1]  Hairong Qi,et al.  Cost-effective barrier coverage formation in heterogeneous wireless sensor networks , 2017, Ad Hoc Networks.

[2]  Hairong Qi,et al.  Barrier Coverage in Hybrid Directional Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[3]  Guihai Chen,et al.  Optimization of Full-View Barrier Coverage with Rotatable Camera Sensors , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[4]  Huadong Ma,et al.  On Coverage Problems of Directional Sensor Networks , 2005, MSN.

[5]  Weiping Zhu,et al.  Self-orienting the cameras for maximizing the view-coverage ratio in camera sensor networks , 2015, Pervasive Mob. Comput..

[6]  Laurence T. Yang,et al.  Rotating Directional Sensors to Mend Barrier Gaps in a Line-Based Deployed Directional Sensor Network , 2017, IEEE Systems Journal.

[7]  Mihaela Cardei,et al.  Distributed Algorithm for Mending Barrier Gaps via Sensor Rotation in Wireless Sensor Networks , 2015, COCOA.

[8]  Laurence T. Yang,et al.  Mend Barrier Gaps via Sensor Rotation for a Line-Based Deployed Directional Sensor Network , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

[9]  Mihaela Cardei,et al.  Distributed algorithms for barrier coverage via sensor rotation in wireless sensor networks , 2018, J. Comb. Optim..

[10]  Fan Yang,et al.  Local face-view barrier coverage in camera sensor networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).