arrow
Return

Random key predistribution for wireless sensor networks using deployment knowledge

delete2009-05-10
delete16
delete
OA
AI
J
Jerzy Jaworski
M
Mingyuan Ren *
K
Katarzyna Rybarczyk
DOI:10.1007/s00607-009-0036-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We consider a key distribution scheme for wireless sensor networks which uses deployment knowledge. Deployment is modeled as a grid of hexagonal clusters, into centers of which the sensor nodes are dropped according to a given probability distribution (e.g. a Gaussian one). We consider sensor connectivity in a random intersection graph model, instead of the more commonly used in literature G(n, p) graph model. While the latter is easier to analyze, the former is much more suitable to modeling sensor network key distribution. We provide analytical, asymptotic results showing how to pick parameters (key pool size |S|, the number of chosen keys d) depending on the number of deployed nodes in order to assure global connectivity of the network, and estimate the diameter of the network for the given parameters.
Keywords:
Wireless sensor network
Deployment knowledge
Random key predistribution
Random intersection graph
Connectivity
Diameter

Journal

C
Computing
IF:
2.8
Papers:
2.3K
Citations:
3.5K

Organization

A
adam mickiewicz university
Scholars:
6.7K
Papers: 7.2K
Citations: 70