Home > Table of Contents


Proceedings of 2009 International Symposium on Computer Science and Computational Technology (ISCSCT 2009)

Huangshan, China, December 26-28, 2009

Editors: Fei Yu, Guangxue Yue, Jian Shu, Yun Liu

AP Catalog Number: AP-PROC-CS-09CN005

ISBN: 978-952-5726-07-7 (Print), 978-952-5726-08-4 (CD-ROM)

Page(s): 62-65

Strong Barrier Coverage for Intrusion Detection in Wireless Sensor Network

Jianbo Li, Shang Jiang, and Zhenkuan Pan

Full text: PDF


Due to the feature of self-organization and self-configuration of wireless sensor networks, it is very suitable for the application of intrusion detection, such as national boundary monitoring. As for the cost of sensor nodes, deriving the critical density is a fundamental problem for intrusion detection. Recently there has been a lot of research on the problem of intrusion detection by modeling it as a barrier coverage problem. Different from previous works on the distribution of sensor nodes, which usually lead to an upper bound of density, we try to get the critical density for intrusion detection. In this paper, we model the problem of intrusion detection as a strong barrier coverage problem and solve it by a percolation method. We prove that the critical node density for intrusion detection is 2ln2. When the node density is smaller than 2ln2, there is always a crossing path that cannot be detected by sensor networks. By contrary, when the density is larger than 2ln2, there are, with high probability, no such paths.

Index Terms

critical node density, intrusion detection, strong barrier coverage, wireless sensor network

Copyright @ 2009 ACADEMY PUBLISHER All rights reserved