English
Related papers

Related papers: Temporal Starvation in CSMA Wireless Networks

200 papers

This paper aims to improve our understanding of the performance of the Non-Primary Channel Access (NPCA) mechanism, a new feature introduced in IEEE 802.11bn to enhance spectrum utilization in Wi-Fi networks. NPCA enables devices to contend…

Networking and Internet Architecture · Computer Science 2025-08-08 Boris Bellalta , Francesc Wilhelmi , Lorenzo Galati-Giordano , Giovanni Geraci

Sharing spectrum with a communicating incumbent user (IU) network requires avoiding interference to IU receivers. But since receivers are passive when in the receive mode and cannot be detected, the network topology can be used to predict…

Networking and Internet Architecture · Computer Science 2018-03-14 Mihir Laghate , Danijela Cabric

CSMA (Carrier Sense Multiple Access), which resolves contentions over wireless networks in a fully distributed fashion, has recently gained a lot of attentions since it has been proved that appropriate control of CSMA parameters guarantees…

Networking and Internet Architecture · Computer Science 2015-01-16 Se-Young Yun , Jinwoo Shin , Yung Yi

Temporal networks, i.e., networks in which the interactions among a set of elementary units change over time, can be modelled in terms of time-varying graphs, which are time-ordered sequences of graphs over a set of nodes. In such graphs,…

Physics and Society · Physics 2013-06-04 Vincenzo Nicosia , John Tang , Cecilia Mascolo , Mirco Musolesi , Giovanni Russo , Vito Latora

We study the mean traversal time for a class of random walks on Newman-Watts small-world networks, in which steps around the edge of the network occur with a transition rate F that is different from the rate f for steps across small-world…

Disordered Systems and Neural Networks · Physics 2009-11-11 P. E. Parris , V. M. Kenkre

In this paper, we consider medium access control of local area networks (LANs) under limited-information conditions as befits a distributed system. Rather than assuming "by rule" conformance to a protocol designed to regulate packet-flow…

Networking and Internet Architecture · Computer Science 2012-04-24 Panayotis Antoniadis , Serge Fdida , Christopher Griffin , Youngmi Jin , George Kesidis

The analysis of temporal networks heavily depends on the analysis of time-respecting paths. However, before being able to model and analyze the time-respecting paths, we have to infer the timescales at which the temporal edges influence…

Physics and Society · Physics 2023-01-30 Luka V. Petrović , Anatol Wegner , Ingo Scholtes

We study medium access in FMCW radar networks. We assume that all the radars use same parameters, e.g., chirp duration, chirp slope, cutoff frequency, number of chirps per packet, etc, and propose and analyze slotted ALOHA and CSMA…

Systems and Control · Electrical Eng. & Systems 2022-01-26 Haritha K , Vineeth Bala Sukumaran , Chandramani Singh

We present MANTRA, a framework for approximating the temporal betweenness centrality of all nodes in a temporal graph. Our method can compute probabilistically guaranteed high-quality temporal betweenness estimates (of nodes and temporal…

Data Structures and Algorithms · Computer Science 2024-04-09 Antonio Cruciani

This paper provides proofs of the rate stability, Harris recurrence, and epsilon-optimality of CSMA algorithms where the backoff parameter of each node is based on its backlog. These algorithms require only local information and are easy to…

Information Theory · Computer Science 2009-07-08 Libin Jiang , Devavrat Shah , Jinwoo Shin , Jean Walrand

This paper proposes a simple but accurate approximation to analytically model both the inter-WLANs (Wireless Local Area Networks) interactions and the negative effect of collisions in networks of IEEE 802.11 WLANs. Inter-WLANs interactions…

Networking and Internet Architecture · Computer Science 2016-11-22 Boris Bellalta

Cellular metabolic networks exhibit scale-free topologies with power-law degree distributions across diverse organisms. Although such topologies are often linked to mutational robustness and evolutionary advantage, their role in metabolic…

Statistical Mechanics · Physics 2026-03-23 Kota Mitsumoto , Shuji Ishihara

Steady-state solutions for a variety of relevant queueing systems are known today, e.g., from queueing theory, effective bandwidths, and network calculus. The behavior during transient phases, on the other hand, is understood to a much…

Networking and Internet Architecture · Computer Science 2015-06-16 Nico Becker , Markus Fidler

Using the linearized DC power flow model, we study cascading failures and their spatial and temporal properties in the US Western Interconnect (USWI) power grid. We also introduce the preferential Degree And Distance Attachment (DADA)…

Physics and Society · Physics 2016-09-26 Russell Spiewak , Sergey V. Buldyrev , Yakir Forman , Saleh Soltan , Gil Zussman

Motivated by the demand of reliable and low latency communications, we employ tools from information theory, stochastic processes and queueing theory, in order to provide a comprehensive framework regarding the analysis of a Time Division…

Information Theory · Computer Science 2019-09-19 Christos K. Kourtellaris , Constantinos Psomas , Ioannis Krikidis

Power distribution systems are becoming much more active with increased penetration of distributed energy resources. Because of the intermittent nature of these resources, the stability of distribution systems under large disturbances and…

Systems and Control · Electrical Eng. & Systems 2022-05-25 Wenqi Cui , Baosen Zhang

In a temporal network causal paths are characterized by the fact that links from a source to a target must respect the chronological order. In this article we study the causal paths structure in temporal networks of human face to face…

Social and Information Networks · Computer Science 2021-02-08 Agostino Funel

Networks are well-established representations of social systems, and temporal networks are widely used to study their dynamics. Temporal network data often consist in a succession of static networks over consecutive time windows whose…

Physics and Society · Physics 2021-09-30 Valeria Gelardi , Didier Le Bail , Alain Barrat , Nicolas Claidière

Interference is a major impediment to the performance of a wireless network as it has a significant adverse impact on Network Capacity. There has been a gradual and consistent densification of WiFi networks due to Overlapping Basic Service…

Networking and Internet Architecture · Computer Science 2019-04-30 Srikant Manas Kala , Winston K. G. Seah , Vanlin Sathya , Betty Lala

In practice, wireless networks are deployed over finite domains, the level of mobility is different at different locations, and user mobility is correlated over time. All these features have an impact on the temporal properties of…

Networking and Internet Architecture · Computer Science 2020-09-01 Konstantinos Koufos , Carl P. Dettmann