BIROn - Birkbeck Institutional Research Online

Efficient key predistribution for grid-based wireless sensor networks

Blackburn, S.R. and Etzion, T. and Martin, K.M. and Paterson, Maura B. (2008) Efficient key predistribution for grid-based wireless sensor networks. In: Fehr, S. (ed.) Information Theoretic Security. Lecture Notes in Computer Science 5155. Berlin, Germany: Springer-Verlag, pp. 54-69. ISBN 9783540850922.

[img] Text
gbkps.pdf - Accepted Version
Restricted to Repository staff only

Download (195kB)
Official URL:


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. Book synopsis: This book constitutes the refereed proceedings of the 5th International Conference on Information Theoretic Security, held in Amsterdam, The Netherlands, in May 2011. The 12 revised full papers presented together with 7 invited lectures were carefully reviewed and selected from 27 submissions. Understanding the minimal requirements for information-theoretic security is a central part of this line of research. Very attractive is the mathematical neatness of the field, and its rich connections to other areas of mathematics, like probability and information theory, algebra, combinatorics, coding theory, and quantum information processing, just to mention the most prominent ones.

Item Type: Book Section
Keyword(s) / Subject(s): wireless sensor networks, key predistribution, costas arrays
School or Research Centre: Birkbeck Schools and Research Centres > School of Business, Economics & Informatics > Economics, Mathematics and Statistics
Depositing User: Maura Paterson
Date Deposited: 23 Nov 2012 12:46
Last Modified: 14 May 2013 07:19

Archive Staff Only (login required)

Edit/View Item Edit/View Item