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
AN - SCOPUS:84867039768
SN - 1743-8225
VL - 11
SP - 1
EP - 10
JO - International Journal of Ad Hoc and Ubiquitous Computing
JF - International Journal of Ad Hoc and Ubiquitous Computing
IS - 1
ER -