BIROn - Birkbeck Institutional Research Online

    A unified approach to combinatorial key predistribution schemes for sensor networks

    Paterson, Maura B. and Stinson, D.R. (2012) A unified approach to combinatorial key predistribution schemes for sensor networks. Designs, Codes and Cryptography , ISSN 0925-1022.

    [img]
    Preview
    Text (Refereed)
    5365.pdf - Author's Accepted Manuscript

    Download (683kB) | Preview

    Abstract

    There have been numerous recent proposals for key predistribution schemes for wireless sensor networks based on various types of combinatorial structures such as designs and codes. Many of these schemes have very similar properties and are analysed in a similar manner. We seek to provide a unified framework to study these kinds of schemes. To do so, we define a new, general class of designs, termed “partially balanced t-designs”, that is sufficiently general that it encompasses almost all of the designs that have been proposed for combinatorial key predistribution schemes. However, this new class of designs still has sufficient structure that we are able to derive general formulas for the metrics of the resulting key predistribution schemes. These metrics can be evaluated for a particular scheme simply by substituting appropriate parameters of the underlying combinatorial structure into our general formulas. We also compare various classes of schemes based on different designs, and point out that some existing proposed schemes are in fact identical, even though their descriptions may seem different. We believe that our general framework should facilitate the analysis of proposals for combinatorial key predistribution schemes and their comparison with existing schemes, and also allow researchers to easily evaluate which scheme or schemes present the best combination of performance metrics for a given application scenario.

    Metadata

    Item Type: Article
    Additional Information: The original publication is available at www.springerlink.com
    School: Birkbeck Schools and Departments > School of Business, Economics & Informatics > Economics, Mathematics and Statistics
    Depositing User: Maura Paterson
    Date Deposited: 25 Jan 2013 09:05
    Last Modified: 13 Feb 2020 23:29
    URI: http://eprints.bbk.ac.uk/id/eprint/5365

    Statistics

    Downloads
    Activity Overview
    820Downloads
    193Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item