By Topic

Combinatorial Approach to Key Generation using Multiple Key Spaces for Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

6 Author(s)
K G Srinivasa ; Data Mining Laboratory, Department of Computer Science and Engineering, M S Ramaiah Institute of Technology, Bangalore. srinivasa.kg@gmail.com ; V. Poornima ; V. Archana ; C. Reshma
more authors

Key generation is an important challenge among the issues related to security in wireless sensor network. Each node has a set of keys called key-chain rather than a single shared key. The key-chains are generated at the base station and stored in the ROMs of sensor nodes prior to deployment. This paper brings in the idea of deterministic approach to key generation. There is no need to assume a probability that any two nodes are neighbors. We use combinatorics based approach using a block design technique called symmetric Balanced Incomplete Block Design (BIBD). We construct multiple key-spaces out of a key pool from which the key-chains are formed. The main contribution to this work is the use of multiple key spaces to decrease memory utilization at each sensor node, retain connectivity and still not hamper the resilience of the network. It decreases the redundancy in key generation. It eliminates the dependency between the number of keys in the key-chain and number of nodes in the network.

Published in:

Advanced Computing and Communications, 2008. ADCOM 2008. 16th International Conference on

Date of Conference:

14-17 Dec. 2008