Journal
AD HOC NETWORKS
Volume 64, Issue -, Pages 65-79Publisher
ELSEVIER
DOI: 10.1016/j.adhoc.2017.06.004
Keywords
Wireless sensor networks; Barrier coverage; Heterogeneous sensors; Mobile sensors
Funding
- National Natural Science Foundation of China [61502352, 61309023, U1636219, 61373167]
- National Basic Research Program of China [2014CB340600]
- National High-tech Research and Development Program [2015AA016004, 2015M016002]
- NSFC-General Technology Foundation Research United Fund [U1536204]
- Natural Science Foundation of Hubei Province [2015CFB203, BK20150383]
- Fundamental Research Funds for the Central Universities [413000035, 2042015kf0016]
- Qingdao Fundamental Research Project [15-9-1-79-jch]
- Natural Science Foundation of Jiangsu Province [2015CFB203, BK20150383]
Ask authors/readers for more resources
Barrier coverage is a critical issue in wireless sensor networks (WSNs) for security applications, which however cannot be guaranteed to be formed after initial random deployment of sensors. Existing work on barrier coverage mainly focus on homogeneous WSNs, while little effort has been made on exploiting barrier coverage formation in heterogeneous WSNs where different types of sensors are deployed with different sensing models and costs. In this paper, we study how to efficiently form barrier coverage by leveraging multiple types of mobile sensors to fill in gaps between pre-deployed stationary sensors in heterogeneous WSNs. The stationary sensors are grouped into clusters and a cluster-based directional barrier graph is proposed to model the barrier coverage formation problem. We prove that the minimum cost of mobile sensors required to form a barrier with stationary sensors is the length of the shortest path on the graph. Moreover, we propose a greedy movement algorithm for heterogeneous WSNs to efficiently schedule different types of mobile sensors to different gaps while minimizing the total moving cost. In particular, we formulate the movement problem for homogeneous WSNs as a minimum cost bipartite assignment problem, and solve it in polynomial time using the Hungarian algorithm. Extensively experimental results on homogeneous and heterogeneous WSNs demonstrate the effectiveness of the proposed algorithms. (C) 2017 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available