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

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

Research output: Contribution to journalArticle

Abstract

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
Volume11
Issue number1
DOIs
Publication statusPublished - Sep 2012

Fingerprint

Wireless sensor networks
Secure communication

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

A key-distribution mechanism for wireless sensor networks using Zig-Zag product. / Shafiei, H.; Khonsari, A.; Talebi, M. S.; Ould-Khaoua, M.

In: International Journal of Ad Hoc and Ubiquitous Computing, Vol. 11, No. 1, 09.2012, p. 1-10.

Research output: Contribution to journalArticle

@article{909576391f014a528e0332e6724b630a,
title = "A key-distribution mechanism for wireless sensor networks using Zig-Zag product",
abstract = "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.",
keywords = "Expander graphs, Key distribution, Security, Wireless sensor network",
author = "H. Shafiei and A. Khonsari and Talebi, {M. S.} and M. Ould-Khaoua",
year = "2012",
month = "9",
doi = "10.1504/IJAHUC.2012.049280",
language = "English",
volume = "11",
pages = "1--10",
journal = "International Journal of Ad Hoc and Ubiquitous Computing",
issn = "1743-8225",
publisher = "Inderscience Enterprises Ltd",
number = "1",

}

TY - JOUR

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

AU - Shafiei, H.

AU - Khonsari, A.

AU - Talebi, M. S.

AU - Ould-Khaoua, M.

PY - 2012/9

Y1 - 2012/9

N2 - 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.

AB - 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.

KW - Expander graphs

KW - Key distribution

KW - Security

KW - Wireless sensor network

UR - http://www.scopus.com/inward/record.url?scp=84867039768&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867039768&partnerID=8YFLogxK

U2 - 10.1504/IJAHUC.2012.049280

DO - 10.1504/IJAHUC.2012.049280

M3 - Article

VL - 11

SP - 1

EP - 10

JO - International Journal of Ad Hoc and Ubiquitous Computing

JF - International Journal of Ad Hoc and Ubiquitous Computing

SN - 1743-8225

IS - 1

ER -