期刊
AD HOC NETWORKS
卷 11, 期 4, 页码 1381-1391出版社
ELSEVIER
DOI: 10.1016/j.adhoc.2010.10.002
关键词
Coverage; Mobile sensor networks; Deployment strategies
资金
- National Science Foundation [CNS-0721626, CCF-0830314, CNS-0953620, CNS-1018303]
- Direct For Computer & Info Scie & Enginr
- Division Of Computer and Network Systems [1018303] Funding Source: National Science Foundation
- Division Of Computer and Network Systems
- Direct For Computer & Info Scie & Enginr [0953620] Funding Source: National Science Foundation
Barrier coverage of a wireless sensor network is a critical issue in military and homeland security applications, aiming to detect intruders that attempt to cross the deployed region. While a range of problems related to barrier coverage have been investigated, little effort has been made to explore the effects of different sensor deployment strategies and mechanisms to improve barrier coverage of a wireless sensor network after it is deployed. In this paper we study the barrier coverage of a line-based sensor deployment strategy and explore how to exploit sensor mobility to improve barrier coverage. We first establish a tight lower bound for the existence of barrier coverage under the line-based deployment. Our results show that the barrier coverage of the line-based deployment significantly outperforms that of the Poisson model when the random offsets are relatively small compared to the sensor's sensing range. To take advantage of the performance of line-based deployment, we further devise an efficient algorithm to relocate mobile sensors based on the deployed line so as to improve barrier coverage. The algorithm finds barrier gaps and then relocates mobile sensors to fill the gaps while at the same time balancing the energy consumption among mobile sensors. Simulation results show that the algorithms can effectively improve the barrier coverage of a wireless sensor network for a wide range of deployment parameters. Therefore, in wireless sensor network applications, the coverage goal, possible sensor deployment strategies, and sensor mobility must be carefully and jointly considered. The results obtained in this paper will provide important guidelines and insights into the deployment and performance of wireless sensor networks for barrier coverage. (c) 2010 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据