Proceedings ArticleDOI
Mean-field hard-core model of interference in ad-hoc wireless networks
Toshiyuki Tanaka,K. Shashi Prabh +1 more
- pp 279-285
Reads0
Chats0
TLDR
A mean-field hardcore model of interference in wireless networks using CSMA, in which the edges are drawn randomly and an edge in a graph represents hard-core interaction such that the two nodes connected by the edge cannot be simultaneously active, or transmitting.Abstract:
In this paper we present a mean-field hardcore model of interference in wireless networks using CSMA. We consider d-regular random graph ensembles in which the edges are drawn randomly and an edge in a graph represents hard-core interaction such that the two nodes connected by the edge cannot be simultaneously active, or transmitting. We present an analysis of average activity in the presence of hard-core interactions in conflict graphs sampled from regular random graph ensembles. We also present experimental data obtained using Monte-Carlo simulations. A surprising conclusion of experimental results is that the average activity is not always monotonic in d.read more
Citations
More filters
Book
Statistical physics of spin glasses and information processing : an introduction
TL;DR: In this paper, the Hessian B Parisi equation and channel coding theorem of K-Sat were derived for the mean field theory of phase transitions and the replica symmetry breaking theory of spin glasses.
Insensitivity and stability of random-access networks
TL;DR: It is shown that the stationary distribution of the CSMA system is in fact insensitive with respect to the transmission durations and the back-off times, and the stability conditions in a few relevant scenarios are identified.
References
More filters
Journal ArticleDOI
Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics
TL;DR: Two protocols are described for CSMA and their throughput-delay characteristics are given and results show the large advantage CSMA provides as compared to the random ALOHA access modes.
Book
Stochastic Geometry for Wireless Networks
TL;DR: This rigorous introduction to stochastic geometry will enable you to obtain powerful, general estimates and bounds of wireless network performance and make good design choices for future wireless architectures and protocols that efficiently manage interference effects.
Book
Information, Physics, and Computation
Marc Mézard,Andrea Montanari +1 more
TL;DR: The approach focuses on large random instances, adopting a common probabilistic formulation in terms of graphical models, and presents message passing algorithms like belief propagation and survey propagation, and their use in decoding and constraint satisfaction solving.
Related Papers (5)
Connectivity in wireless ad-hoc networks with a log-normal radio model
R. Hekmat,P. Van Mieghem +1 more