Barrier Coverage in Hybrid Directional Sensor Networks
Authors:
- Zhibo WangZWZhibo Wang
- Jilong LiaoJLJilong Liao
- Qing CaoQCQing Cao
- Hairong QiHQHairong Qi
- Zhi WangZWZhi Wang
- 1 October 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21556806,p. 222-230
Abstract
Barrier coverage is a critical issue in wireless sensor networks for security applications (e.g., border protection) where directional sensors (e.g., cameras) are becoming more popular and advantageous than omni-directional scalar sensors for the extra dimensional information they provide. However, barrier coverage can not be guaranteed after initial random deployment of sensors, especially for directional sensors with limited sensing angles. In this paper, we study how to efficiently achieve barrier coverage in hybrid directional sensor networks by moving mobile sensors to fill in gaps and form a barrier with stationary sensors. In specific, we introduce the notion of directional barrier graph to model the barrier coverage formation problem. We prove that the minimum number of mobile sensors required to form a barrier with stationary sensors is the length of the shortest path from the source node to the destination node on the directional barrier graph. We then formulate the problem of minimizing the cost of moving mobile sensors to fill in the gaps on the shortest path as a minimum cost bipartite assignment problem, and solve it in polynomial time using the Hungarian algorithm. Both analytical and experimental studies demonstrate the effectiveness of the proposed algorithm.Keywords
This publication has 16 references indexed in Scilit:
- Strong barrier coverage in directional sensor networksComputer Communications, 2012
- Energy-efficient intrusion detection with a barrier of probabilistic sensors2012
- Barrier coverage in camera sensor networks2011
- On full-view coverage in camera sensor networks2011
- Barrier coverage with sensors of limited mobility2010
- Strong Barrier Coverage with Directional Sensors2009
- Barrier Coverage of Line-Based Deployed Wireless Sensor Networks2009
- Strong barrier coverage of wireless sensor networks2008
- Mobile Element Scheduling with Dynamic DeadlinesIEEE Transactions on Mobile Computing, 2007
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955