English
Related papers

Related papers: Percolation for D2D Networks on Street Systems

200 papers

Let $X$ be either $Z^d$ or the points of a Poisson process in $R^d$ of intensity 1. Given parameters $r$ and $p$, join each pair of points of $X$ within distance $r$ independently with probability $p$. This is the simplest case of a…

Probability · Mathematics 2009-05-08 Bela Bollobas , Svante Janson , Oliver Riordan

In this paper, we consider a vehicular network in which the wireless nodes are located on a system of roads. We model the roadways, which are predominantly straight and randomly oriented, by a Poisson line process (PLP) and the locations of…

Information Theory · Computer Science 2017-09-26 Vishnu Vardhan Chetlur , Harpreet S. Dhillon

A common way of classifying network connectivity is the association of the nodal degree distribution to specific probability distribution models. During the last decades, researchers classified many networks using the Poisson or Pareto…

Social and Information Networks · Computer Science 2016-10-04 O. Giustolisi , A. Simone , L. Ridolfi

We consider a version of continuum long-range percolation on finite boxes of $\mathbb{R}^d$ in which the vertex set is given by the points of a Poisson point process and each pair of two vertices at distance $r$ is connected with…

Probability · Mathematics 2023-11-21 Ercan Sönmez

We introduce and analyze models for the propagation of malware in pure D2D networks given via stationary Cox-Gilbert graphs. Here, the devices form a Poisson point process with random intensity measure $\lambda\Lambda$, where $\Lambda$ is…

Networking and Internet Architecture · Computer Science 2020-02-18 Alexander Hinsen , Benedikt Jahnel , Elie Cali , Jean-Philippe Wary

In many systems consisting of interacting subsystems, the complex interactions between elements can be represented using multilayer networks. However percolation, key to understanding connectivity and robustness, is not trivially…

Disordered Systems and Neural Networks · Physics 2020-11-04 G. J. Baxter , R. A. da Costa , S. N. Dorogovtsev , J. F. F. Mendes

A new random geometric graph model, the so-called secrecy graph, is introduced and studied. The graph represents a wireless network and includes only edges over which secure communication in the presence of eavesdroppers is possible. The…

Information Theory · Computer Science 2016-11-15 Martin Haenggi

Motivated by multi-hop communication in unreliable wireless networks, we present a percolation theory for time-varying networks. We develop a renormalization group theory for a prototypical network on a regular grid, where individual links…

Statistical Mechanics · Physics 2018-05-29 Jens Karschau , Marco Zimmerling , Benjamin M. Friedrich

It has been shown that deploying device-to-device (D2D) networks in urban environments requires equipping a considerable proportion of crossroads with relays. This represents a necessary economic investment for an operator. In this work, we…

Networking and Internet Architecture · Computer Science 2020-08-27 Quentin Le Gall , Bartłomiej Błaszczyszyn , Elie Cali , Taoufik En-Najjary

The functionality of nodes in a network is often described by the structural feature of belonging to the giant component. However, when dealing with problems like transport, a more appropriate functionality criterion is for a node to belong…

Physics and Society · Physics 2021-02-03 Bnaya Gross , Ivan Bonamassa , Shlomo Havlin

Percolation transition is widely observed in networks ranging from biology to engineering. While much attention has been paid to network topologies, studies rarely focus on critical percolation phenomena driven by network dynamics. Using…

Physics and Society · Physics 2019-01-08 Guanwen Zeng , Daqing Li , Shengmin Guo , Liang Gao , Ziyou Gao , H. Eugene Stanley , Shlomo Havlin

Vehicle-to-infrastructure (V2I) communication may provide high data rates to vehicles via millimeter-wave (mmWave) microcellular networks. This paper uses stochastic geometry to analyze the coverage of urban mmWave microcellular networks.…

Networking and Internet Architecture · Computer Science 2018-04-13 Yuyang Wang , Kiran Venugopal , Andreas F. Molisch , Robert W. Heath

We introduce a continuum percolation model defined on the points of a d-dimensional homogeneous Poisson process. Each Poisson point is connected to all points within its connection range, which depends on the distances to the other Poisson…

Probability · Mathematics 2007-05-23 A. Gillett , M. Nuyens

In wireless networks, the knowledge of nodal distances is essential for several areas such as system configuration, performance analysis and protocol design. In order to evaluate distance distributions in random networks, the underlying…

Information Theory · Computer Science 2012-01-24 Sunil Srinivasa , Martin Haenggi

Liquid diodes are surface structures that facilitate the flow of liquids in a specific direction. When these structures are within the capillary regime, they promote liquid transport without the need for external forces. In nature, they are…

Soft Condensed Matter · Physics 2023-08-24 Camilla Sammartino , Yair Shokef , Bat-El Pinchasik

We study percolation of two-sided level sets for the discrete Gaussian free field (DGFF) in 2D. For a DGFF $\varphi$ defined in a box $B_N$ with side length $N$, for $C$ large enough, there exist low crossings in the set of vertices $z$…

Probability · Mathematics 2026-05-28 Yifan Gao , Pierre Nolin , Wei Qian

Much work has been devoted to studying percolation of networks and interdependent networks under varying levels of failures. Researchers have considered many different realistic network structures, but thus far no study has incorporated the…

Physics and Society · Physics 2018-11-21 Louis M. Shekhtman , Shlomo Havlin

Device-to-device (D2D) communications over licensed wireless spectrum has been recently proposed as a promising technology to meet the capacity crunch of next generation cellular networks. However, due to the high mobility of cellular…

Information Theory · Computer Science 2016-11-08 Md Abdul Alim , Tianyi Pan , My Tra Thai , Walid Saad

Static wireless networks are by now quite well understood mathematically through the random geometric graph model. By contrast, there are relatively few rigorous results on the practically important case of mobile networks, in which the…

Probability · Mathematics 2010-07-08 Alistair Sinclair , Alexandre Stauffer

Modeling how networks change under structural perturbations can yield foundational insights into network robustness, which is critical in many real-world applications. The largest connected component is a popular measure of network…

Physics and Society · Physics 2025-09-30 Jessica Jiang , Allison C. Zhuang , Petter Holme , Peter J. Mucha , Alice C. Schwarze