Journal
COMPUTER NETWORKS
Volume 112, Issue -, Pages 314-328Publisher
ELSEVIER
DOI: 10.1016/j.comnet.2016.11.014
Keywords
Barrier coverage; Location error; Fault tolerance; Sensor networks
Categories
Funding
- National Natural Science of China [61502352, 61309023, 61373167]
- National Basic Research Program of China [2014CB340600]
- US National Science Foundation [0953238]
- Natural Science Foundation of Hubei Province
- Natural Science Foundation of Jiangsu Province [2015CFB203, BK20150383]
- Shandong Provincial Key Program of Research and Development [2015GGX101045]
- Qingdao Fundamental Research Project [15-9-1-79-jch]
- Fundamental Research Funds for the Central Universities [2042015kf0016, 2042016kf0190]
- Direct For Computer & Info Scie & Enginr
- Division Of Computer and Network Systems [0953238] Funding Source: National Science Foundation
Ask authors/readers for more resources
Barrier coverage is a critical issue in wireless sensor networks deployed in security applications (e.g., border protection), whose performance strongly depends on the locations of sensor nodes. Existing works on barrier coverage typically assume that sensor nodes have accurate location information, which is not reasonable or practical for many real sensor networks. In this paper, we study the barrier coverage problem when sensor nodes have location errors and deploy mobile sensor nodes to improve barrier coverage if the network is not barrier-covered after initial deployment. We analyze the effects of location errors for barrier coverage and propose a fault-tolerant weighted barrier graph to model the barrier coverage formation problem. Based on the graph, we prove that the minimum number of mobile sensor nodes needed to achieve barrier coverage with a guarantee is the length of the shortest path on the graph. Furthermore, we improve the computational efficiency of the fault-tolerant barrier coverage formation algorithm by removing unnecessary edges on the graph. Experimental results validate the correctness of our analysis and the proposed algorithms. (C) 2016 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