BIROn - Birkbeck Institutional Research Online

    Key predistribution for homogeneous wireless sensor networks with group deployment of nodes

    Martin, K.M. and Paterson, Maura B. and Stinson, D.R. (2010) Key predistribution for homogeneous wireless sensor networks with group deployment of nodes. ACM Transactions on Sensor Networks 7 (2), ISSN 1550-4859.

    [img] Text (Refereed)
    412.pdf - Author's Accepted Manuscript
    Restricted to Repository staff only

    Download (241kB)


    Recent literature contains proposals for key predistribution schemes for sensor networks in which nodes are deployed in separate groups. In this paper we consider the implications of group deployment for the connectivity and resilience of a key predistribution scheme. After showing that there is a lack of flexibility in the parameters of a scheme due to Liu, Ning and Du, limiting its applicability in networks with small numbers of groups, we propose a more general scheme, based on the structure of a resolvable transversal design. We demonstrate that this scheme permits effective trade-offs between resilience, connectivity and storage requirements within a group-deployed environment as compared with other schemes in the literature, and show that group deployment can be used to increase network connectivity, without increasing storage requirements or sacrificing resilience.


    Item Type: Article
    Keyword(s) / Subject(s): group-based deployment, key predistribution, wireless sensor networks
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Maura Paterson
    Date Deposited: 24 Jan 2013 17:11
    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