Open Access Research Article

Distributed KDC-Based Random Pairwise Key Establishment in Wireless Sensor Networks

Zhong Su1, Yixin Jiang1, Fengyuan Ren1, Chuang Lin1 and Xiaowen Chu2*

Author Affiliations

1 Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China

2 Department of Computer Science, Hong Kong Baptist University, Hong Kong

For all author emails, please log on.

EURASIP Journal on Wireless Communications and Networking 2010, 2010:808797  doi:10.1155/2010/808797

Published: 19 July 2010


Key management is a core mechanism to provide secure and reliable communications in wireless sensor networks (WSNs). In large-scale WSNs, due to the resource constraint on sensor nodes, it is still an extremely challenging task to achieve good performance in terms of high network connectivity and strong resilience against sensor nodes capture with low overheads. To address this issue, in this paper we propose a novel random pairwise key establishment scheme, called RPKE. In RPKE, sensor nodes differentiate their roles as either auxiliary nodes or ordinary nodes prior to network deployment. The auxiliary nodes act as distributed key distribution center (KDC), and neighboring ordinary nodes can establish pairwise key with the help of the distributed KDC. Theoretical analysis and simulation evaluation demonstrate that RPKE performs well in terms of network connectivity and resilience at the cost of low computation/communication/storage overheads, compared to the existing counterparts.