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 - Author's Accepted Manuscript
    Restricted to Repository staff only

    Download (195kB)


    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: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Maura Paterson
    Date Deposited: 23 Nov 2012 12:46
    Last Modified: 09 Aug 2023 12:32


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item