English
Related papers

Related papers: Fairness in Collision-Free WLANs

200 papers

We describe a new synchronous and distributed medium access control (MAC) protocol for multihop wireless networks that provides bandwidth guarantees to unicast connections. Our MAC protocol is based on a slotted time division multiple…

Networking and Internet Architecture · Computer Science 2022-11-16 Jennifer Andreoli-Fang , George Kondylis

By combining the features of CSMA and TDMA, fully decentralised WLAN MAC schemes have recently been proposed that converge to collision-free schedules. In this paper we describe a MAC with optimal long-run throughput that is almost…

Networking and Internet Architecture · Computer Science 2013-09-19 Minyu Fang , David Malone , Ken R. Duffy , Douglas J. Leith

We consider a multiple access communication system where multiple users share a common collision channel. Each user observes its local traffic and the feedback from the channel. At each time instant the feedback from the channel is one of…

Networking and Internet Architecture · Computer Science 2015-06-30 Yi Ouyang , Demosthenis Teneketzis

In low power wireless sensor networks, MAC protocols usually employ periodic sleep/wake schedule to reduce idle listening time. Even though this mechanism is simple and efficient, it results in high end-to-end latency and low throughput. On…

Networking and Internet Architecture · Computer Science 2010-08-18 Behnam Dezfouli , Marjan Radi , Shukor Abd Razak

The performance analysis of wireless CSMA networks is notoriously difficult due to the intricate sensing and interference relationships among links. Even the fundamental problem of throughput characterization remains open when sensing and…

Networking and Internet Architecture · Computer Science 2026-04-15 Xinghua Sun , Wenhai Lin , Ruike Zhou

This paper presents an algorithm that improves channel-access statistics for wireless medium. The proposed modification of the standard CSMA algorithm is analytically shown to yield better results and simulation results are given to support…

Networking and Internet Architecture · Computer Science 2016-08-05 Przemysław Błaśkiewicz , Jacek Cichoń , Jakub Lemiesz , Mirosław Kutyłowski , Marcin Zawada , Szymon Stefański , Krzysztof Chrobak

Increasingly, discrimination by algorithms is perceived as a societal and legal problem. As a response, a number of criteria for implementing algorithmic fairness in machine learning have been developed in the literature. This paper…

Computers and Society · Computer Science 2019-09-25 Meike Zehlike , Philipp Hacker , Emil Wiedemann

Wireless networks equipped with the CSMA protocol are subject to collisions due to interference. For a given interference range we investigate the tradeoff between collisions (hidden nodes) and unused capacity (exposed nodes). We show that…

Networking and Internet Architecture · Computer Science 2010-04-08 P. M. van de Ven , A. J. E. M. Janssen , J. S. H. van Leeuwaarden

We first propose a simple mathematical analysis framework for the Enhanced Distributed Channel Access (EDCA) function of the recently ratified IEEE 802.11e standard. Our analysis considers the fact that the distributed random access systems…

Information Theory · Computer Science 2008-08-12 Inanc Inan , Feyza Keceli , Ender Ayanoglu

This letter proposes a control theoretic approach to achieve proportional fairness amongst access categories (ACs) in an error-prone EDCA WLAN for provision of distinct QoS requirements and priority parameters. The approach adaptively…

Networking and Internet Architecture · Computer Science 2015-08-03 Xiaomin Chen , Shuang-Hua Yang

Carrier Sense Multiple Access (CSMA) is widely used as a Medium Access Control (MAC) in wireless networks due to its simplicity and distributed nature. This motivated researchers to find CSMA schemes that achieve throughput optimality. In…

Information Theory · Computer Science 2019-08-13 Ali Maatouk , Mohamad Assaad , Anthony Ephremides

During the past month we have been trying to understand both the behavior of CSMA/ECA and how our simulator works. In this report I try to asses some of those doubts and provide a groundwork for discussion of past and new ideas for further…

Networking and Internet Architecture · Computer Science 2013-06-20 Luis Sanabria-Russo

The latest IEEE 802.11 amendments provide support to directional communications in the Millimeter Wave spectrum and, thanks to the wide bandwidth available at such frequencies, makes it possible to wirelessly approach several emergent use…

Networking and Internet Architecture · Computer Science 2021-05-26 Matteo Drago , Tommy Azzino , Mattia Lecci , Andrea Zanella , Michele Zorzi

This paper considers the deployment of a hybrid wireless data/power access point in an 802.11-based wireless powered IoT network. The proportionally fair allocation of throughputs across IoT nodes is considered under the constraints of…

Networking and Internet Architecture · Computer Science 2018-10-25 Xiaomin Chen , Zhan Shu , Kezhi Wang , Fangmin Xu , Yue Cao

Recently, wireless edge caching has been emerged as a promising technology for future wireless networks to cope with exponentially increasing demands for high data rate and low latency multimedia services by proactively storing contents at…

Information Theory · Computer Science 2018-11-28 Sepehr Rezvani , Nader Mokari , Mohammad R. Javan , Eduard A. Jorswieck

\emph{Contention Resolution} is a fundamental symmetry-breaking problem in which $n$ devices must acquire temporary and exclusive access to some \emph{shared resource}, without the assistance of a mediating authority. For example, the $n$…

Data Structures and Algorithms · Computer Science 2024-07-15 Dingyu Wang

This paper has been withdrawn because of some paper issues. Recent studies on MAC scheduling have shown that carrier sense multiple access (CSMA) can be controlled to be achieve optimality in terms of throughput or utility. These results…

Networking and Internet Architecture · Computer Science 2012-12-18 Se-Young Yun , Jinwoo Shin , Yung Yi

This paper focuses on the contention resolution problem on a shared communication channel that does not support collision detection. A shared communication channel is a multiple access channel, which consists of a sequence of synchronized…

Data Structures and Algorithms · Computer Science 2020-05-05 Michael A. Bender , Tsvi Kopelowitz , William Kuszmaul , Seth Pettie

Recently designed cross-layer contention based synchronous MAC protocols like the PRMAC protocol, for wireless sensor networks (WSNs) enable a node to schedule multi-hop transmission of multiple data packets in a cycle. However, these…

Networking and Internet Architecture · Computer Science 2016-09-07 Ripudaman Singh , Brijesh Kumar Rai , Sanjay Kumar Bose

In this paper, coded slotted ALOHA (CSA) is introduced as a powerful random access scheme to the MAC frame. In CSA, the burst a generic user wishes to transmit in the MAC frame is first split into segments, and these segments are then…

Information Theory · Computer Science 2016-11-18 Enrico Paolini , Gianluigi Liva , Marco Chiani