A combinatorial approach for key-distribution in wireless sensor networks

H. Shafiei, A. Mehdizadeh, A. Khonsari, M. Ould-Khaoua

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Sensor nodes are usually deployed in adversarial environments in which they are subject to compromise and revelation of critical information rendering the entire network useless. Therefore, secure communication of wireless sensor networks (WSNs) necessitates utilization of efficient key distribution schemes. Over the past few years, several works using probabilistic, deterministic and hybrid methods have been conducted to address key distribution among sensor nodes. In this paper we propose a novel method to deterministically distribute key-chains throughout a WSN utilizing expander graphs based on the ZigZag graph product. Given a set of constraints such as network size, amount of storage, radio range and key-chain length, we are able to efficiently construct a resilient yet scalable key distribution graph. The main advantage of the obtained method is providing a more user-adjustable and predictable framework compared to the previously proposed approaches. Simulation results demonstrate the efficiency of our proposed scheme and its general applicability to different network paradigms with diverse requirements.

Original languageEnglish
Title of host publicationGLOBECOM - IEEE Global Telecommunications Conference
Pages138-142
Number of pages5
DOIs
Publication statusPublished - 2008
Event2008 IEEE Global Telecommunications Conference, GLOBECOM 2008 - New Orleans, LA, United States
Duration: Nov 30 2008Dec 4 2008

Other

Other2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
CountryUnited States
CityNew Orleans, LA
Period11/30/0812/4/08

    Fingerprint

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Shafiei, H., Mehdizadeh, A., Khonsari, A., & Ould-Khaoua, M. (2008). A combinatorial approach for key-distribution in wireless sensor networks. In GLOBECOM - IEEE Global Telecommunications Conference (pp. 138-142). [4697809] https://doi.org/10.1109/GLOCOM.2008.ECP.34