A key pre-distribution scheme for wireless sensor networks using hexagonal deployment knowledge

作者：Jiang Yi^*; Shi Haoshan

来源：Chinese Journal of Electronics, 2008, 17(3): 520-525.

• deployment knowledge
• hexagon
• key pre-distribution
• wireless sensor networks

To insure security for the messages sent among sensor nodes, it is important to establish keys for encryption to nodes which have had no prior direct contact with each other in wireless sensor networks. To solve the problem above, several key pre-distribution schemes have been proposed. In this paper, we present a novel key pre-distribution scheme using hexagonal deployment knowledge, in which the q-composite keys scheme has been improved. By using hexagonal division over the deployment region, the probability of sharing common keys between each sub-region and its neighboring sub-regions are equal, so the keys for encryption can be generated efficiently. The analytic results show that the scheme we presented can achieve a higher connection probability of any two neighboring nodes than previous schemes, and network resilience against node capture can be substantially improved.

• 出版日期2008-7
• 单位西北工业大学