A Full Connection and Less Memory Usage Scheme for Distributed Sensor Networks

In sensor networks, the rare resources are very important, like the limited computation ability, memory size, energy, and communication bandwidth. In the past, several studies either focus on full connection or reducing the memory usage. In this work, we proposed a novel key management scheme which fulfills power control, less memory usage, and full connection. In our scheme, the sink node first generates a key-generation function, and embeds it into sensor nodes. The sensor nodes are then deployed, and they find their neighboring coordinators to generate a permutation of slice numbers. The permutation is then sent back to the sink node. Based on the permutation, the sink node and the sensor nodes can assemble into a common program for deriving their common key. The proposed scheme is simple, efficient, and secure, if the sensor nodes cannot be compromised within a threshold time bound.