We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Cryptography and Security

Title: $k$-connectivity of inhomogeneous random key graphs with unreliable links

Abstract: We consider secure and reliable connectivity in wireless sensor networks that utilize a heterogeneous random key predistribution scheme. We model the unreliability of wireless links by an on-off channel model that induces an Erd\H{o}s-R\'enyi graph, while the heterogeneous scheme induces an inhomogeneous random key graph. The overall network can thus be modeled by the intersection of both graphs. 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 i) 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$ and ii) the graph is $k$-connected, i.e., the graph remains connected even if any $k-1$ nodes leave the network. We also present numerical results to support these conditions in the finite-node regime. Our results are shown to complement and generalize several previous work in the literature.
Comments: Submitted to IEEE Transactions on Mobile Computing
Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI); Probability (math.PR); Statistics Theory (math.ST)
Cite as: arXiv:1611.02675 [cs.CR]
  (or arXiv:1611.02675v1 [cs.CR] for this version)

Submission history

From: Rashad Eletreby [view email]
[v1] Mon, 24 Oct 2016 20:27:19 GMT (1040kb)

Link back to: arXiv, form interface, contact.