Title: An application-driven attack probability-based deterministic pairwise key pre-distribution scheme for non-uniformly deployed sensor networks

Authors: Chia-Mu Yu, Cheng-Chung Li, Chun-Shien Lu, Sy-Yen Kuo

Addresses: Department of Electrical Engineering, National Taiwan University, Taipei 106, Taiwan; Institute of Information Science, Academia Sinica, Taipei 115, Taiwan. ' Department of Computer Science and Information Engineering, National Taiwan University, Taipei 106, Taiwan. ' Institute of Information Science, Academia Sinica, Taipei 115, Taiwan. ' Department of Electrical Engineering, National Taiwan University, Taipei 106, Taiwan

Abstract: Secure communication is a challenging problem in wireless sensor networks. Key pre-distribution is commonly used to establish key sharing among sensor nodes. In this paper, we investigate an attack probability-based deterministic key pre-distribution method for non-uniform sensor deployment aiming mainly at preserving the integrity of the network to ensure the functionality of sensor networks. We first design a model for group-based deployment to estimate the attack probability of each deployment group. The proposed model further considers the motion of the adversaries and the location of the data sink to meet the practical situation. Based on this attack model, a deterministic key pre-distribution mechanism for group-based deployment is proposed. To evaluate the proposed method, the issues of memory overhead, communication overhead, and the fraction of total communication compromised after adversaries launch node capture attacks analytically and empirically. Simulation results show that our approach is superior than some known methods.

Keywords: attack probability; key predistribution; security; wireless sensor networks; WSNs; wireless networks; non-uniform sensor deployment; simulation.

DOI: 10.1504/IJSNET.2011.038762

International Journal of Sensor Networks, 2011 Vol.9 No.2, pp.89 - 106

Accepted: 30 Sep 2010
Published online: 01 Mar 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article