A key-distribution mechanism for wireless sensor networks using Zig-Zag product

H. Shafiei, A. Khonsari, M. S. Talebi*, M. Ould-Khaoua

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Secure communication in Wireless Sensor Networks (WSNs) necessitates utilization of efficient key distribution mechanisms. Several works using probabilistic, deterministic, and hybrid methods have been conducted to address key distribution among nodes. In this paper, we propose a method to distribute key-chains utilizing expander graphs based on the Zig-Zag product. Given a set of constraints such as network size, storage, and radio range, we are able to construct a resilient key distribution graph. The main advantage of the obtained method is attaining a shorter key-path length compared with previously proposed approaches. Simulation results demonstrate the efficiency of the proposed method.

Original languageEnglish
Pages (from-to)1-10
Number of pages10
JournalInternational Journal of Ad Hoc and Ubiquitous Computing
Issue number1
Publication statusPublished - Sept 2012


  • Expander graphs
  • Key distribution
  • Security
  • Wireless sensor network

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'A key-distribution mechanism for wireless sensor networks using Zig-Zag product'. Together they form a unique fingerprint.

Cite this