Rotating Directional Sensors to Mend Barrier Gaps in a Line-Based Deployed Directional Sensor Network
Authors:
- 25 June 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Systems Journal
- Vol. 11 (2) , 1027-1038
Abstract
The barrier coverage of a wireless sensor network is an important surveillance application of Internet of Things. Barrier coverage guarantees that all intruders traversing the protected region are detected by a chain of connected sensors. However, when the sensors are randomly deployed, barrier gaps may occur due to deployment randomness or insufficient sensors. How to locate the barrier gaps and mend them is an important aspect in the network. In this paper, we study the barrier gap problem in weak barrier coverage and strong barrier coverage that consist of directional sensors, and the sensors are deployed by a line-based deployment strategy. A gap-finding algorithm is proposed to find subbarriers and barrier gaps. Two gap-mending algorithms are devised to mend barrier gaps in the network: One algorithm is a simple rotation algorithm that only rotates two critical sensors in two subbarriers to fix the gap, and the other algorithm is a chain-reaction rotation algorithm that rotates sensors in the subbarrier in a chain-reaction manner to mend the gap. We conduct extensive simulations to evaluate the performance of the proposed algorithms. Simulation results show that the proposed gap-mending algorithms can effectively fix barrier gaps and improve the probability of barrier success construction.Keywords
Funding Information
- National Natural Science Foundation of China (61371141, 61202107)
- Fundamental Research Funds for the Central Universities
This publication has 28 references indexed in Scilit:
- Barrier coverage with line-based deployed mobile sensorsAd Hoc Networks, 2013
- Constructing sensor barriers with minimum cost in wireless sensor networksJournal of Parallel and Distributed Computing, 2012
- Strong barrier coverage in directional sensor networksComputer Communications, 2012
- A survey on coverage and connectivity issues in wireless sensor networksJournal of Network and Computer Applications, 2012
- Distributed Barrier Coverage in Wireless Visual Sensor Networks With $\beta$-QoMIEEE Sensors Journal, 2011
- Coverage problems in sensor networksACM Computing Surveys, 2011
- Risk-based adaptive scheduling in randomly deployed video sensor networks for critical surveillance applicationsJournal of Network and Computer Applications, 2011
- The Internet of Things: A surveyComputer Networks, 2010
- A survey of movement strategies for improving network coverage in wireless sensor networksComputer Communications, 2009
- Self-deployment of mobile sensors on a ringTheoretical Computer Science, 2008