Predeployed secure key distribution mechanisms in sensor networks: current state-of-the-art and a new approach using time information

In this article we survey a number of predeployed secure key distribution (PSKD) schemes proposed in the technical literature. We also propose a new time-based PSKD (TPSKD), which operates under the assumption of loose time synchronization, and discuss the performance of the scheme. Since the TPSKD scheme uses time information, which would typically already be available in sensor nodes, the cost of the scheme´s implementation is low.