An Efficient Key Predistribution Protocol for Wireless Sensor Networks via Combinatorial Design

다국어 초록 (Multilingual Abstract)

As Wireless Sensor Networks (WSNs) are usually deployed in remote or even hostile environment, the adoption of security mechanism is fundamental. To achieve secure communication between sensor nodes in WSNs, it is important to establish efficient key predistribution schemes. Unfortunately, key management scheme is a challenging issue for WSNs because of the resource limitations in the sensor nodes. In this paper, we propose an efficient key management scheme for WSNs, which assigns the key spaces to sensor nodes via combinatorial design. In the scheme Finite Projective Plane is mapped to obtain efficient key distribution scheme. Connectivity, resistance against attacks, storage and communication overhead are studied analytically and computationally. Compared to related schemes, the proposed scheme performs better against compromised node attacks.

목차 (Table of Contents)

• Abstract
• 1. Introduction
• 2. Background
• 2.1. Matrix-Based Key Establishment Schemes
• 2.2. Basics on Combinatorial Design
• 3. The Proposed Scheme
• 3.1. Mapping from Finite Projective Plane to Key Space Distribution
• 3.2. Details of the Proposed Scheme.
• 4. Performance Analysis
• 4.1. Local Connectivity
• 4.2. Resilience against Node Capture
• 4.3. Storage and Communication Overhead
• 5. Conclusion
• References