Key Management in Sensor Network Based on Hexagon Grid Deployment Model

Dai Hangyang,Xu Hongbing
DOI: https://doi.org/10.13382/j.jemi.2008.05.019
2008-01-01
JOURNAL OF ELECTRONIC MEASUREMENT AND INSTRUMENT
Abstract:Key management is a fundamental building block for securing sensor networks deployed in unattended and hostile environments. In this paper, we propose a new key management scheme based on hexagon grid deployment model by combining Blom's scheme and node deployment knowledge. In the proposed scheme, the entire sensor network is divided into several non-overlapping hexagon cells, and Blom's scheme is applied in each pair of neighboring cells. Analysis and simulation results show that using node deployment knowledge, the network connectivity probability maintains a high level; on the other hand, introducing Blom's scheme, our proposal has higher resilience to node compromise attacks with much smaller memory cost.
What problem does this paper attempt to address?