English
Related papers

Related papers: Directed Percolation in Wireless Networks with Int…

200 papers

We give efficient algorithms for the fundamental problems of Broadcast and Local Broadcast in dynamic wireless networks. We propose a general model of communication which captures and includes both fading models (like SINR) and graph-based…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-10 Magnus M. Halldorsson , Tigran Tonoyan , Yuexuan Wang , Dongxiao Yu

The interference imposes a significant negative impact on the performance of wireless networks. With the continuous deployment of larger and more sophisticated wireless networks, reducing interference in such networks is quickly being…

Networking and Internet Architecture · Computer Science 2011-03-31 Maaly Awad Hassan , Andrew Chickadel

In this article we develop a three dimensional (3D) analytical model of wireless networks. We establish an analytical expression of the SINR (Signal to Interference plus Noise Ratio) of user equipments (UE), by using a 3D fluid model…

Information Theory · Computer Science 2016-04-18 Jean-Marc Kelif , Marceau Coupechoux

Efficient use of a wireless network requires that transmissions be grouped into feasible sets, where feasibility means that each transmission can be successfully decoded in spite of the interference caused by simultaneous transmissions.…

Networking and Internet Architecture · Computer Science 2014-11-06 Magnus M. Halldorsson , Tigran Tonoyan

Finite-state Markov models are widely used for modeling wireless channels affected by a variety of non-idealities, ranging from shadowing to interference. In an industrial environment, the derivation of a Markov model based on the wireless…

Systems and Control · Electrical Eng. & Systems 2021-04-30 Luis Felipe Florenzan Reyes , Francesco Smarra , Yuriy Zacchia Lun , Alessandro D'Innocenzo

Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…

Probability · Mathematics 2025-12-18 Remco van der Hofstad

Previous work on network coding capacity for random wired and wireless networks have focused on the case where the capacities of links in the network are independent. In this paper, we consider a more realistic model, where wireless…

Information Theory · Computer Science 2008-11-11 Zhenning Kong , Salah A. Aly , Emina Soljanin , Edmund M. Yeh , Andreas Klappenecker

In the light of energy conservation and the expansion of existing networks, wireless networks face the challenge of nodes with heterogeneous transmission power. However, for more realistic models of wireless communication only few…

Data Structures and Algorithms · Computer Science 2014-04-29 Fabian Fuchs , Dorothea Wagner

We introduce a model for dynamic networks, where the links or the strengths of the links change over time. We solve the model by mapping dynamic networks to the problem of directed percolation, where the direction corresponds to the…

Disordered Systems and Neural Networks · Physics 2015-05-13 Roni Parshani , Mark Dickison , Reuven Cohen , H. Eugene Stanley , Shlomo Havlin

Random graphs have played an instrumental role in modelling real-world networks arising from the internet topology, social networks, or even protein-interaction networks within cells. Percolation, on the other hand, has been the fundamental…

Probability · Mathematics 2018-09-12 Souvik Dhara

This paper proposes a novel approach for computing the meta distribution of the signal-to-interference-plus-noise ratio (SINR) for the downlink transmission in a wireless network with Rayleigh fading. The novel approach relies on an…

Information Theory · Computer Science 2023-02-08 Yujie Qin , Mustafa A. Kishk , Mohamed-Slim Alouini

We study link scheduling in wireless networks under stochastic arrival processes of packets, and give an algorithm that achieves stability in the physical (SINR) interference model. The efficiency of such an algorithm is the fraction of the…

Networking and Internet Architecture · Computer Science 2012-03-20 Eyjolfur I. Asgeirsson , Magnus M. Halldorsson , Pradipta Mitra

The self-consistent probabilistic approach has proven itself powerful in studying the percolation behavior of interdependent or multiplex networks without tracking the percolation process through each cascading step. In order to understand…

Physics and Society · Physics 2016-05-04 Dunbiao Niu , Xin Yuan , Minhui Du , H. Eugene Stanley , Yanqing Hu

We investigate the problem of disseminating broadcast messages in wireless networks with time-varying links from a percolation-based perspective. Using a model of wireless networks based on random geometric graphs with dynamic on-off links,…

Information Theory · Computer Science 2009-02-26 Zhenning Kong , Edmund M. Yeh

This paper provides an overview of the current landscape of signal processing (SP) on directed graphs (digraphs). Directionality is inherent to many real-world (information, transportation, biological) networks and it should play an…

Signal Processing · Electrical Eng. & Systems 2020-08-04 Antonio G. Marques , Santiago Segarra , Gonzalo Mateos

Statistical characterization of the signal-to-interference-plus-noise ratio (SINR) via its cumulative distribution function (CDF) is ubiquitous in a vast majority of technical contributions in the area of cellular networks since it boils…

Information Theory · Computer Science 2017-06-05 Imène Trigui , Sofiène Affes , Ben Liang

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

Many processes of spreading and diffusion take place on temporal networks, and their outcomes are influenced by correlations in the times of contact. These correlations have a particularly strong influence on processes where the spreading…

Physics and Society · Physics 2017-09-19 Mikko Kivelä , Jordan Cambe , Jari Saramäki , Márton Karsai

Percolation, the formation of a macroscopic connected component, is a key feature in the description of complex networks. The dynamical properties of a variety of systems can be understood in terms of percolation, including the robustness…

Statistical Mechanics · Physics 2013-06-24 Shane Squires , Katherine Sytwu , Diego Alcala , Thomas Antonsen , Edward Ott , Michelle Girvan

In a large-scale wireless ad hoc network in which all transmitters form a homogeneous of Poisson point process, the statistics of the signal-to-interference ratio (SIR) in prior work is only derived in closed-form for the case of Rayleigh…

Information Theory · Computer Science 2015-05-27 Chun-Hung Liu