Key predistribution for homogeneous wireless sensor networks with group deployment of nodes

  • Authors:
  • Keith M. Martin;Maura B. Paterson;Douglas R. Stinson

  • Affiliations:
  • Royal Holloway, University of London, Egham, Surrey, UK;Birkbeck, University of London, London, UK;University of Waterloo, Waterloo, Ontario, Canada

  • Venue:
  • ACM Transactions on Sensor Networks (TOSN)
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent literature contains proposals for key predistribution schemes for sensor networks in which nodes are deployed in separate groups. In this article we consider the implications of group deployment for the connectivity and resilience of a key predistribution scheme. We propose a flexible 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.