A key–distribution mechanism for wireless sensor networks using Zig–Zag product. (1st October 2012)

• Record Type: Journal Article
• Authors: Shafiei, H.; Khonsari, A.; Talebi, M.S.; Ould–Khaoua, M.
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 11:Number 1(2012)
• Page Start: 1
• Page End: 10
• Publication Date: 2012-10-01
• Subjects: network security -- wireless sensor networks -- WSNs -- key distribution -- expander graphs -- secure communications -- simulation -- wireless networks; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

Secure communication in Wireless Sensor Networks (WSNs) necessitates utilisation 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 utilising 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.