首页 | 本学科首页   官方微博 | 高级检索  
     


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全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号