English
Related papers

Related papers: The Secrecy Graph and Some of its Properties

200 papers

The secrecy of a communication system in which both the legitimate receiver and an eavesdropper are allowed some distortion is investigated. The secrecy metric considered is the exponent of the probability that the eavesdropper estimates…

Information Theory · Computer Science 2017-04-04 Ibrahim Issa , Aaron B. Wagner

Given a Poisson process on a bounded interval, its random geometric graph is the graph whose vertices are the points of the Poisson process and edges exist between two points if and only if their distance is less than a fixed given…

Probability · Mathematics 2010-08-31 Laurent Decreusefond , Eduardo Ferraz

We investigate the secure connectivity of wireless sensor networks under a heterogeneous random key predistribution scheme and a heterogeneous channel model. In particular, we study a random graph formed by the intersection of an…

Information Theory · Computer Science 2017-01-05 Rashad Eletreby , Osman Yağan

We study the connectivity properties of random Bluetooth graphs that model certain "ad hoc" wireless networks. The graphs are obtained as "irrigation subgraphs" of the well-known random geometric graph model. There are two parameters that…

Probability · Mathematics 2011-03-03 Nicolas Broutin , Luc Devroye , Nicolas Fraiman , Gábor Lugosi

Low probability of detection (LPD) has recently emerged as a means to enhance the privacy and security of wireless networks. Unlike existing wireless security techniques, LPD measures aim to conceal the entire existence of wireless…

Machine Learning · Computer Science 2023-06-05 Sivaram Krishnan , Jihong Park , Subhash Sagar , Gregory Sherman , Benjamin Campbell , Jinho Choi

We consider the statistical mechanics of interfering transmissions in a wireless communications protocol. In this case, a connection between two nodes requires all other nodes within communication distance of the given two nodes to remain…

Statistical Mechanics · Physics 2009-11-10 M. B. Hastings

The problem of continuum percolation in dispersions of rods is reformulated in terms of weighted random geometric graphs. Nodes (or sites or vertices) in the graph represent spatial locations occupied by the centers of the rods. The…

Statistical Mechanics · Physics 2015-09-30 Avik P. Chatterjee , Claudio Grimaldi

With the application of the fifth-generation wireless communication technologies, more smart terminals are being used and generating huge amounts of data, which has prompted extensive research on how to handle and utilize these wireless…

Machine Learning · Computer Science 2022-08-24 Shiwen He , Yeyu Ou , Liangpeng Wang , Hang Zhan , Peng Ren , Yongming Huang

Theta graphs are important geometric graphs that have many applications, including wireless networking, motion planning, real-time animation, and minimum-spanning tree construction. We give closed form expressions for the average degree of…

Computational Geometry · Computer Science 2013-04-12 Pat Morin , Sander Verdonschot

Consider a discrete locally finite subset $\Gamma$ of $R^d$ and the complete graph $(\Gamma,E)$, with vertices $\Gamma$ and edges $E$. We consider Gibbs measures on the set of sub-graphs with vertices $\Gamma$ and edges $E'\subset E$. The…

Probability · Mathematics 2010-09-17 Pablo A. Ferrari , Eugene A. Pechersky , Valentin V. Sisko , Anatoly A. Yambartsev

The clandestine nature of covert networks makes reliable data difficult to obtain and leads to concerns with missing data. We explore the use of network models to represent missingness mechanisms. Exponential random graph models provide a…

Methodology · Statistics 2025-01-28 Jonathan Januar , H Colin Gallagher , Johan Koskinen

This paper explores a new secure wireless communication paradigm where the physical layer security technology is applied to counteract both the detection and eavesdropping attacks, such that the critical covertness and secrecy properties of…

Information Theory · Computer Science 2021-03-11 Huihui Wu , Yuanyu Zhang , Yulong Shen , Xiaohong Jiang

Given two independent Poisson point processes $\Phi^{(1)},\Phi^{(2)}$ in $R^d$, the continuum AB percolation model is the graph with points of $\Phi^{(1)}$ as vertices and with edges between any pair of points for which the intersection of…

Probability · Mathematics 2010-12-20 Srikanth K. Iyer , D. Yogeshwaran

We investigate a spatial random graph model whose vertices are given as a marked Poisson process on $\mathbb{R}^d$. Edges are inserted between any pair of points independently with probability depending on the spatial displacement of the…

Probability · Mathematics 2025-03-25 Matthew Dickson , Markus Heydenreich

In the present article, numerical simulations have been performed to find the bond and site percolation thresholds on two-dimensional Gabriel graphs (GG) for Poisson point processes. GGs belong to the family of proximity graphs and are…

Statistical Mechanics · Physics 2014-06-04 Christoph Norrenbrock

In this paper, we give an analytic solution for graphs with n nodes and E edges for which the probability of obtaining a given graph G is specified in terms of the degree sequence of G. We describe how this model naturally appears in the…

Probability · Mathematics 2008-10-20 M. Draief , A. Ganesh , L. Massoulie

A Poisson outdegree-one graph is an oriented graph based on a Poisson point process such that each vertex has only one outgoing edge. The paper focuses on the absence of percolation for such graphs. Our main result is based on two…

Probability · Mathematics 2019-05-03 David Coupier , David Dereudre , Simon Le Stum

This letter presents a performance comparison of two popular secrecy enhancement techniques in wireless networks: (i) creating guard zones by restricting transmissions of legitimate transmitters whenever any eavesdropper is detected in…

Information Theory · Computer Science 2017-05-04 Mustafa A. Kishk , Harpreet S. Dhillon

We make the first steps towards generalizing the theory of stochastic block models, in the sparse regime, towards a model where the discrete community structure is replaced by an underlying geometry. We consider a geometric random graph…

Machine Learning · Statistics 2022-07-04 Ronen Eldan , Dan Mikulincer , Hester Pieters

The function of a real network depends not only on the reliability of its own components, but is affected also by the simultaneous operation of other real networks coupled with it. Robustness of systems composed of interdependent network…

Physics and Society · Physics 2015-07-10 Filippo Radicchi