Key predistribution schemes for distributed sensor networks via block designs
| Autor: | Mausumi Bose, Rahul Mukerjee, Aloke Dey |
|---|---|
| Rok vydání: | 2011 |
| Předmět: |
Theoretical computer science
Intersection (set theory) business.industry Applied Mathematics Distributed computing Cryptography Computer Science Applications Dual (category theory) Association scheme Key (cryptography) Algebraic expression business Wireless sensor network Mathematics Block (data storage) |
| Zdroj: | Designs, Codes and Cryptography. 67:111-136 |
| ISSN: | 1573-7586 0925-1022 |
| DOI: | 10.1007/s10623-011-9590-1 |
| Popis: | Key predistribution schemes for distributed sensor networks have received significant attention in the recent literature. In this paper we propose a new construction method for these schemes based on combinations of duals of standard block designs. Our method is a broad spectrum one which works for any intersection threshold. By varying the initial designs, we can generate various schemes and this makes the method quite flexible. We also obtain explicit algebraic expressions for the metrics for local connectivity and resiliency. These schemes are quite efficient with regard to connectivity and resiliency and at the same time they allow a straightforward shared-key discovery. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink