Double Barrier Coverage in Dense Sensor Networks |
| |
Authors: | Cheng-Dong Jiang Guo-Liang Chen |
| |
Affiliation: | (1) Department of Computer Science and Technology, University of Science and Technology of China, Hefei, 230027, China |
| |
Abstract: | When a sensor network is deployed to detect objects penetrating a protected region, it is not necessary to have every point in the deployment region covered by a sensor. It is enough if the penetrating objects are detected at some point in their trajectory. If a sensor network guarantees that every penetrating object will be detected by two distinct sensors at the same time somewhere in this area, we say that the network provides double barrier coverage (DBC). In this paper, we propose a new planar structure of Sparse Delaunay Triangulation (SparseDT), and prove some elaborate attributes of it. We develop theoretical foundations for double barrier coverage, and propose efficient algorithms with NS2 simulator using which one can activate the necessary sensors to guarantee double barrier coverage while the other sensors go to sleep. The upper and lower bounds of number of active nodes are determined, and we show that high-speed target will be detected efficiently with this configuration. Electronic Supplementary Material The online version of this article (doi:) contains supplementary material, which is available to authorized users. This paper is supported by the National Grand Fundamental Research 973 Program of China under Grant No. 2006CB303006. |
| |
Keywords: | wireless sensor network barrier coverage Delaunay triangulation distributed algorithm |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《计算机科学技术学报》浏览原始摘要信息 |
|
点击此处可从《计算机科学技术学报》下载免费的PDF全文 |