Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T07:19:53.825Z Has data issue: false hasContentIssue false

Percolation on the Information-Theoretically Secure Signal to Interference Ratio Graph

Published online by Cambridge University Press:  30 January 2018

Rahul Vaze*
Affiliation:
Tata Institute of Fundamental Research
Srikanth Iyer*
Affiliation:
Indian Institute of Science
*
∗ Postal address: School of Technology and Computer Science, Tata Institute of Fundamental Research, Homi Bhabha Road, Mumbai, 400005, India.
∗∗ Postal address: Department of Mathematics, Indian Institute of Science, Bangalore, 560012, India. Email address: skiyer@math.iisc.ernet.in
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We consider a continuum percolation model consisting of two types of nodes, namely legitimate and eavesdropper nodes, distributed according to independent Poisson point processes in R 2 of intensities λ and λE , respectively. A directed edge from one legitimate node A to another legitimate node B exists provided that the strength of the signal transmitted from node A that is received at node B is higher than that received at any eavesdropper node. The strength of the signal received at a node from a legitimate node depends not only on the distance between these nodes, but also on the location of the other legitimate nodes and an interference suppression parameter γ. The graph is said to percolate when there exists an infinitely connected component. We show that for any finite intensity λE of eavesdropper nodes, there exists a critical intensity λc < ∞ such that for all λ > λc the graph percolates for sufficiently small values of the interference parameter. Furthermore, for the subcritical regime, we show that there exists a λ0 such that for all λ < λ0 ≤ λc a suitable graph defined over eavesdropper node connections percolates that precludes percolation in the graphs formed by the legitimate nodes.

Information

Type
Research Article
Copyright
© Applied Probability Trust