Paper Info
Title
Combinatorial Design of Key Distribution Mechanisms for Wireless Sensor Networks
Abstract
Secure communications in wireless sensor networks operating under adversarial conditions require providing pair- wise (symmetric) keys to sensor nodes. In large scale deployment scenarios, there is no priory knowledge of post deployment network configuration since nodes may be randomly scattered over a hostile territory. Thus, shared keys must be distributed before deployment to provide each node a key-chain. For large sensor networks it is infeasible to store a unique key for all other nodes in the key-chain of a sensor node. Consequently, for secure communication either two nodes have a key in common in their key-chains and they have a wireless link between them, or there is a path, called key-path, among these two nodes where each pair of neighboring nodes on this path have a key in common. Length of the key-path is the key factor for efficiency of the design. This paper presents novel deterministic and hybrid approaches based on Combinatorial Design for deciding how many and which keys to assign to each key-chain before the sensor network deployment. In particular, Balanced Incomplete Block Designs (BIBD) and Generalized Quadrangles (GQ) are mapped to obtain efficient key distribution schemes. Performance and security properties of the proposed schemes are studied both analytically and computationally. Comparison to related work shows that the combinatorial approach produces better connectivity with smaller key-chain sizes.
Year
DOI
Venue
2007
10.1109/TNET.2007.892879
IEEE/ACM Transactions on Networking
Keywords
Field
DocType
radio links,telecommunication security,wireless sensor networks,balanced incomplete block designs,combinatorial design,generalized quadrangles,key distribution mechanism,key-path length,pairwise symmetric keys,post deployment network configuration,secure communications,wireless link,wireless sensor networks,Combinatorial design theory,generalized quadrangles (GQ),key management,key pre-distribution (deterministic and hybrid),key-chains,security in wireless sensor networks (WSN),symmetric balanced incomplete block design (BIBD)
Key distribution,Wireless network,Key distribution in wireless sensor networks,Computer security,Cryptography,Computer science,Sensor array,Combinatorial design,Wireless sensor network,Session key,Distributed computing
Journal
Volume
Issue
ISSN
15
2
1063-6692
Citations 
PageRank 
References 
152
6.79
27
Authors
2
Search Limit
100152
Name
Order
Citations
PageRank
seyit a camtepe126614.27
Bülent Yener2107594.51