Ultra-Lightweight Key Predistribution in Wireless Sensor Networks for Monitoring Linear Infrastructure

  • Authors:
  • Keith M. Martin;Maura B. Paterson

  • Affiliations:
  • Information Security Group, Royal Holloway University of London, Egham, U.K. TW20 0EX;Information Security Group, Royal Holloway University of London, Egham, U.K. TW20 0EX

  • Venue:
  • WISTP '09 Proceedings of the 3rd IFIP WG 11.2 International Workshop on Information Security Theory and Practice. Smart Devices, Pervasive Systems, and Ubiquitous Networks
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

One-dimensional wireless sensor networks are important for such security-critical applications as pipeline monitoring and perimeter surveillance. When considering the distribution of symmetric keys to secure the communication in such networks, the specific topology leads to security and performance requirements that are markedly distinct from those of the more widely-studied case of a planar network. We consider these requirements in detail, proposing a new measure for connectivity in one-dimensional environments. We show that, surprisingly, optimal results may be obtained through the use of extremely lightweight key predistribution schemes.