2014/03/13 by Alessandro Zocca, Zocca, Alessandro, Sem Borst +4
Computer Science · Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Mobile Ad Hoc Networks #Networking and Internet Architecture (cs.NI) #Opportunistic and Delay-Tolerant Networks #Probability (math.PR) #Stochastic processes and statistical mechanics #cs.NI #math.PR
paper · pdf · doi:10.48550/arxiv.1403.3325
29 pages, 5 figures
arxiv created 2014/03/13 · openalex publication_date 2014/03/13 · arxiv updated 2014/03/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
We consider dense wireless random-access networks, modeled as systems of particles with hard-core interaction. The particles represent the network users that try to become active after an exponential back-off time, and stay active for an exponential transmission time. Due to wireless interference, active users prevent other nearby users from simultaneous activity, which we describe as hard-core interaction on a conflict graph. We show that dense networks with aggressive back-off schemes lead to extremely slow transitions between dominant states, and inevitably cause long mixing times and starvation effects.