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

Abstract

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.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Unknown where it was published
Keywords
group-based deploymentkey predistributionwireless sensor networks
Contact author(s)
m b paterson @ rhul ac uk
History
2008-10-02: received
Short URL
https://ia.cr/2008/412
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/412,
      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{https://eprint.iacr.org/2008/412}},
      url = {https://eprint.iacr.org/2008/412}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.