Osman Yagan - Designing Secure and Reliable Wireless Sensor Networks
CyLab presents Osman Yagan, Assistant Research Professor at Carnegie Mellon University, as part of the weekly seminar series.
Wireless sensor networks (WSNs) are distributed collection of small sensor nodes that gather security-sensitive data and control security-critical operations in a wide range of industrial, home and business applications. The current developments in the sensor technology and ever increasing applications of WSNs point to a future where the reliability of these networks will be at the core of the society's well-being, and any disruption in their services will be more costly than ever. There is thus a fundamental question as to how one can design wireless sensor networks that are both secure and reliable.
In this talk, we will present our approach that addresses this problem by considering WSNs that employ a randomized key predistribution scheme and deriving conditions to ensure the k-connectivity of the resulting network. Random key predistribution schemes are widely accepted solutions for securing WSN communications and the k-connectivity property ensures that the network is reliable in the sense that its connectivity will be preserved despite the failure of any k − 1 sensors or links.
Throughout, we will consider two classical key predistribution schemes, namely the Eschenauer-Gligor scheme and the pairwise scheme of Chan, Perrig, and Song. Our approach is based on the analysis of random graph models naturally induced under these schemes, and developing conditions on the network parameters (e.g., number of nodes, density of nodes in the deployed area, link failure probability, number of keys per node, key pool size), which will ensure that the resulting networks are k-connected with very high probability. The main focus of the talk will be on the latest results concerning the k-connectivity of secure WSNs under an ON-OFF communication channel model. Possible extensions to the disk communication model will also be discussed.