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