Efficient Key Predistribution for Grid-Based Wireless Sensor Networks

  • Authors:
  • Simon R. Blackburn;Tuvi Etzion;Keith M. Martin;Maura B. Paterson

  • Affiliations:
  • Department of Mathematics, Royal Holloway, University of London, Egham, U.K. TW20 0EX;Department of Computer Science, Technion -Israel Institute of Technology, Technion City, Haifa, Israel 32000;Department of Mathematics, Royal Holloway, University of London, Egham, U.K. TW20 0EX;Department of Mathematics, Royal Holloway, University of London, Egham, U.K. TW20 0EX

  • Venue:
  • ICITS '08 Proceedings of the 3rd international conference on Information Theoretic Security
  • Year:
  • 2008

Quantified Score

Hi-index 0.06

Visualization

Abstract

In this paper we propose a new key predistribution scheme for wireless sensor networks in which the sensors are arranged in a square grid. We describe how Costas arrays can be used for key predistribution in these networks, then define distinct difference configurations, a more general structure that provides a flexible choice of parameters in such schemes. We give examples of distinct difference configurations with good properties for key distribution, and demonstrate that the resulting schemes provide more efficient key predistribution on square grid networks than other schemes appearing in the literature.