pith. machine review for the scientific record. sign in

arxiv: 1510.02939 · v1 · submitted 2015-10-10 · 🧮 math.PR

Recognition: unknown

On the Eschenauer-Gligor key predistribution scheme under on-off communication channels: The absence of isolated nodes (Extended version)

Authors on Pith no claims yet
classification 🧮 math.PR
keywords nodesrandomabsenceeschenauer-gligorgraphgraphsisolatedon-off
0
0 comments X
read the original abstract

We consider the Eschenauer-Gligor key predistribution scheme under the condition of partial visibility with i.i.d. on-off links between pairs of nodes. This situation is modeled as the intersection of two random graphs, namely a random key graph and an Erd\H{o}s-R\'enyi (ER) graph. For this class of composite random graphs we give various improvements on a recent result by Ya\u{g}an [IEEE Transactions on Information Theory, 58(6):3821-3835, 2012] concerning zero-one laws for the absence of isolated nodes.

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.