Paper 2008/412

Key Predistribution for Homogeneous Wireless Sensor Networks with Group Deployment of Nodes

Keith M. Martin, Maura B. Paterson, and Douglas R. Stinson


Recent literature contains proposals for key predistribution schemes for sensor networks in which nodes are deployed in separate groups. In this paper we consider the implications of group deployment for the connectivity and resilience of a key predistribution scheme. After showing that there is a lack of flexibility in the parameters of a scheme due to Liu, Ning and Du, limiting its applicability in networks with small numbers of groups, we propose a more general scheme, based on the structure of a resolvable transversal design. We demonstrate that this scheme permits effective trade-offs between resilience, connectivity and storage requirements within a group-deployed environment as compared with other schemes in the literature, and show that group deployment can be used to increase network connectivity, without increasing storage requirements or sacrificing resilience.

Available format(s)
Publication info
Published elsewhere. Unknown where it was published
group-based deploymentkey predistributionwireless sensor networks
Contact author(s)
m b paterson @ rhul ac uk
2008-10-02: received
Short URL
Creative Commons Attribution


      author = {Keith M.  Martin and Maura B.  Paterson and Douglas R.  Stinson},
      title = {Key Predistribution for Homogeneous Wireless Sensor Networks with Group Deployment of Nodes},
      howpublished = {Cryptology ePrint Archive, Paper 2008/412},
      year = {2008},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.