期刊
COMPUTER NETWORKS
卷 112, 期 -, 页码 314-328出版社
ELSEVIER
DOI: 10.1016/j.comnet.2016.11.014
关键词
Barrier coverage; Location error; Fault tolerance; Sensor networks
类别
资金
- 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
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据