Paper Info
Title
Breach Path Reliability for Directional Sensor Networks
Abstract
Wireless Sensor Networks (WSNs) equipped with directional communication and sensing devices provide a high level of tunability needed in optimizing their performance in critical applications. Such devices and nodes, however, remain prone to failure when operating in the field. In this paper we formalize a problem, called directional breach path detection reliability (DIR-BPDREL), that quantifies the ability of such networks to jointly detect and report unauthorized traversal through a network when communication and sensing devices fail independently of each other. We adopt a framework for deriving lower and upper bounds on exact reliability solutions, and develop efficient algorithms for optimizing the computations using pathset and cutset structures of the given network. The algorithms process separate communication and sensing graphs to ensure joint detection and reporting of intrusion events from multiple possible entry-exit sides. The obtained numerical results give insight into the effect of various design parameters on network wide performance.
Year
DOI
Venue
2016
10.1109/LCN.2016.65
2016 IEEE 41st Conference on Local Computer Networks (LCN)
Keywords
Field
DocType
wireless sensor networks,area surveillance,probabilistic graphs,network reliability,network dependability
Key distribution in wireless sensor networks,Graph,Tree traversal,Intrusion,Upper and lower bounds,Computer science,Computer network,Wireless sensor network,Computation,Distributed computing
Conference
ISSN
ISBN
Citations 
0742-1303
978-1-5090-2055-3
0
PageRank 
References 
Authors
0.34
9
2
Name
Order
Citations
PageRank
Mohammed Elmorsy132.78
Ehab S. Elmallah210519.29