A Portable Random Key Predistribution Scheme for Distributed Sensor Network

Abstract EN

A distributed sensor network (DSN) can be deployed to collect information for military or civilian applications.

However, due to the characteristics of DSNs such as limited power, key distribution for a distributed sensor network is complex.

In this paper, a neighbor-based path key establishing method and a seed-based algorithm are put forward to improve the original random key pre-distribution scheme.

The new scheme is portable because it is independent of the routing protocol.

Moreover, the connectivity of the entire network also approaches 1.

In particular, the new scheme can keep high connectivity by setting a small amount of redundancy in parameter values when the number of neighbors drops because of the node dormancy or death.

The resilience against node capture in our scheme is not lower than that in the l -path scheme and the basic schemes whenthe number of hops in a path is larger than 5, and the simulation result shows that the efficiency of our scheme is also slightly higher.