pith. machine review for the scientific record. sign in

arxiv: 1611.02733 · v1 · submitted 2016-10-24 · 💻 cs.CR · cs.IT· math.IT· math.PR

Recognition: unknown

Minimum node degree in inhomogeneous random key graphs with unreliable links

Authors on Pith no claims yet
classification 💻 cs.CR cs.ITmath.ITmath.PR
keywords nodesschemedegreegraphheterogeneousminimummodelnode
0
0 comments X
read the original abstract

We consider wireless sensor networks under a heterogeneous random key predistribution scheme and an on-off channel model. The heterogeneous key predistribution scheme has recently been introduced by Ya\u{g}an - as an extension to the Eschenauer and Gligor scheme - for the cases when the network consists of sensor nodes with varying level of resources and/or connectivity requirements, e.g., regular nodes vs. cluster heads. The network is modeled by the intersection of the inhomogeneous random key graph (induced by the heterogeneous scheme) with an Erd\H{o}s-R\'enyi graph (induced by the on/off channel model). We present conditions (in the form of zero-one laws) on how to scale the parameters of the intersection model so that with high probability all of its nodes are connected to at least $k$ other nodes; i.e., the minimum node degree of the graph is no less than $k$. We also present numerical results to support our results in the finite-node regime. The numerical results suggest that the conditions that ensure $k$-connectivity coincide with those ensuring the minimum node degree being no less than $k$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.