English

Minimum node degree in inhomogeneous random key graphs with unreliable links

Cryptography and Security 2017-01-05 v1 Information Theory math.IT Probability

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 kk other nodes; i.e., the minimum node degree of the graph is no less than kk. We also present numerical results to support our results in the finite-node regime. The numerical results suggest that the conditions that ensure kk-connectivity coincide with those ensuring the minimum node degree being no less than kk.

Keywords

Cite

@article{arxiv.1611.02733,
  title  = {Minimum node degree in inhomogeneous random key graphs with unreliable links},
  author = {Rashad Eletreby and Osman Yağan},
  journal= {arXiv preprint arXiv:1611.02733},
  year   = {2017}
}

Comments

In proceedings of the IEEE International Symposium on Information Theory (ISIT) 2016. arXiv admin note: substantial text overlap with arXiv:1610.07576, arXiv:1611.02675

R2 v1 2026-06-22T16:46:27.193Z