Science China Information Sciences

, Volume 53, Issue 2, pp 288–298

A novel key pre-distribution scheme for wireless distributed sensor networks

Research Papers

DOI: 10.1007/s11432-010-0005-0

Cite this article as:
Pei, D., Dong, J. & Rong, C. Sci. China Inf. Sci. (2010) 53: 288. doi:10.1007/s11432-010-0005-0

Abstract

A novel key pre-distribution scheme for sensor networks is proposed, which enables sensor nodes to communicate securely with each other using cryptographic techniques. The approach uses the rational normal curves in the projective space with the dimension n over the finite field \( \mathbb{F}_q \). Both secure connectivity and resilience of the resulting sensor networks are analyzed. By choosing the parameters q and n properly, this key pre-distribution scheme has some advantages over the previous known schemes. In addition, if the number of the rational normal curves in the scheme becomes too large for an application, the size may be reduced by choosing a part of the curves randomly. This reduction has, shown by our experiments, only minimal impact on secure connectivity and resilience of the resulting sensor network.

Keywords

sensor networkkey pre-distribution schemecombinatorial designrational normal curveprojective spacefinite field

Copyright information

© Science in China Press and Springer Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.College of Mathematics and Information ScienceGuangzhou UniversityGuangzhouChina
  2. 2.University of StavangerStavangerNorway