Abstract:With the development of wireless communication technologies which considerably contributed to the development of wireless sensor networks (WSNs), we have witnessed ever-increasing WSN-based applications which induced a host of research activities in both academia and industry. Since most of the target WSN applications are very sensitive, security issue is one of the major challenges in the deployment of WSN. One of the important building blocks in securing WSN is key management. Traditional key management solutions developed for other networks are not suitable for WSN, since WSN networks are resource (e.g., memory, computation, and energy) limited. Key pre-distribution algorithms have recently evolved as efficient alternatives of key management in these networks. Secure communication is achieved between a pair of nodes either by the existence of a key allowing for direct communication or by a chain of keys forming a key path between the pair. In this paper, we consider prior knowledge of network characteristics and application constraints in terms of communication needs between sensor nodes, and we propose methods to design key pre-distribution schemes, in order to provide better security and connectivity while requiring less resources. Our methods are based on casting the prior information as a graph. Motivated by this idea, we also propose a class of quasi-symmetric designs referred here to as g-designs. Our proposed key pre-distribution schemes significantly improve upon the existing constructions based on the unital designs. We give some examples and point out open problems for future research.

Improved Key Predistribution Scheme Based on Group-deployment for Wireless Sensor Net work

Enhanced Path-key Establishment Scheme in Wireless Sensor Networks

The Study on Key Pre-distribution Methods for Wireless Sensor Networks

Low-Power Key Pre-Distribution Scheme in Wireless Sensor Networks

A new approach for random key pre-distribution in large-scale wireless sensor networks

Access-polynomial-based self-healing group key distribution scheme for resource-constrained wireless networks

A Novel Key Pre-Distribution For Wireless Sensor Networks

A Random Key Management Scheme for Wireless Sensor Networks

Study of Improved Key Distribution Mechanisms Based on Two-Layer Structure for Wireless Sensor Network.

A new approach for random key pre-distribution in large-scale wireless sensor networks: Research Articles

Deployment of Sensors in WSN: an Efficient Approach Based on Dynamic Programming

A key management scheme for wireless sensor networks based on vector group

On Efficient Key Pre-Distribution in Large Scale Wireless Sensor Networks

Optimization of Key Predistribution Protocol Based on Supernetworks Theory in Heterogeneous WSN

Key Pre-Distributions From Graph-Based Block Designs

An Asymmetric Encryption-Based Key Distribution Method for Wireless Sensor Networks

Self-Healing Key-Distribution Scheme with Collusion Attack Resistance Based on One-Way Key Chains and Secret Sharing in Wireless Sensor Networks

On the Impact of Deployment Errors in Location-Based Key Predistribution Protocols for Wireless Sensor Networks

One-way Hash Chain-Based Self-Healing Group Key Distribution Scheme with Collusion Resistance Capability in Wireless Sensor Networks

A Pair-wise Key Establishment for Wireless Sensor Networks

A Key Establishment Scheme for Mobile Wireless Sensor Networks Using Post-Deployment Knowledge