English
Related papers

Related papers: Adaptive CSMA under the SINR Model: Efficient Appr…

200 papers

In modern wireless networks, devices are able to set the power for each transmission carried out. Experimental but also theoretical results indicate that such power control can improve the network capacity significantly. We study this…

Networking and Internet Architecture · Computer Science 2010-08-27 Thomas Kesselheim

Coordinating multiple agents to collaboratively maximize submodular functions in unpredictable environments is a critical task with numerous applications in machine learning, robot planning and control. The existing approaches, such as the…

Multiagent Systems · Computer Science 2025-02-10 Qixin Zhang , Zongqi Wan , Yu Yang , Li Shen , Dacheng Tao

This letter considers stochastic geometry modelling (SGM) for estimating the signal-to-interference-and-noise ratio (SINR) and throughput of CSMA networks. We show that, despite its compact mathematical formulation, SGM has serious…

Networking and Internet Architecture · Computer Science 2020-06-02 Andra M. Voicu , Ljiljana Simić , Marina Petrova

In this paper, we study the transport capacity of large multi-hop wireless CSMA networks. Different from previous studies which rely on the use of centralized scheduling algorithm and/or centralized routing algorithm to achieve the optimal…

Networking and Internet Architecture · Computer Science 2016-11-17 Tao Yang , Guoqiang Mao , Wei Zhang , Xiaofeng Tao

Connected Submodular Maximization (CSM) is a graph problem with important applications to wireless network deployment, path planning, epidemic outbreaks, and cancer genome studies. In CSM, we are given a graph $G$, a non-negative monotone…

Data Structures and Algorithms · Computer Science 2026-05-29 Philip Cervenjak , Junhao Gan , Naonori Kakimura , Seeun William Umboh , Anthony Wirth

The strength of carrier-sense multiple access with collision avoidance (CSMA/CA) can be combined with that of time-division multiple access (TDMA) to enhance the channel access performance in wireless networks such as the IEEE…

Networking and Internet Architecture · Computer Science 2016-11-18 Bharat Shrestha , Ekram Hossain , Kae Won Choi

Carrier sense multiple access collision avoidance (CSMA/CA) is the basic scheme upon which access to the shared medium is regulated in many wireless networks. With CSMA/CA a station willing to start a transmission has first to find the…

Networking and Internet Architecture · Computer Science 2019-01-15 Paolo Ballarini , Benoit Barbot , Nicolas Vasselin

We analyze the performance of CSMA in multi-channel wireless networks, accounting for the random nature of traffic. Specifically, we assess the ability of CSMA to fully utilize the radio resources and in turn to stabilize the network in a…

Networking and Internet Architecture · Computer Science 2011-04-05 Thomas Bonald , Mathieu Feuillet

We investigate the optimal carrier sensing threshold in random CSMA/CA networks considering the effect of binary exponential backoff. We propose an iterative algorithm for optimizing the carrier sensing threshold and hence maximizing the…

Information Theory · Computer Science 2013-12-23 Dong Min Kim , Seong-Lyun Kim

Recently there has been considerable interest in the design of efficient carrier sense multiple access(CSMA) protocol for wireless network. The basic assumption underlying recent results is availability of perfect carrier sense information.…

Information Theory · Computer Science 2010-03-16 Devavrat Shah , Jinwoo Shin

In this correspondence, the comprehensive problem of joint power, rate, and subcarrier allocation have been investigated for enhancing the spectral efficiency of multi-user orthogonal frequency-division multiple access (OFDMA) cognitive…

Information Theory · Computer Science 2017-09-14 H. Saki , M. Shikh Bahaei

This paper studies how to achieve the maximal link throughputs in a CSMA wireless network through offered-load control. First, we propose an analytical model, contention-graph-combination (CGC), to describe the relationship between the…

Networking and Internet Architecture · Computer Science 2014-04-29 Caihong Kai , Qi Zhang , Lusheng Wang

This paper focuses on achieving optimal multi-user channel access in distributed networks using a reconfigurable intelligent surface (RIS). The network includes wireless channels with direct links between users and RIS links connecting…

Information Theory · Computer Science 2023-09-25 Zhou Zhang , Saman Atapattu , Yizhu Wang , Marco Di Renzo

Interference mitigation techniques are essential for improving the performance of interference limited wireless networks. In this paper, we introduce novel interference mitigation schemes for wireless cellular networks with space division…

Information Theory · Computer Science 2014-08-18 Martin Kasparick , Gerhard Wunder

Joint optimization for common rate allocation and beamforming design have been widely studied in rate splitting multiple access (RSMA) empowered multiuser multi-antenna transmission networks. Due to the highly coupled optimization variables…

Information Theory · Computer Science 2024-07-23 Tianyu Fang , Yijie Mao

Convergence constrained power allocation (CCPA) in single carrier multiuser (MU) single-input multiple-output (SIMO) systems with turbo equalization is considered in this paper. In order to exploit full benefit of the iterative receiver,…

Information Theory · Computer Science 2016-11-17 Valtteri Tervo , Antti Tölli , Juha Karjalainen , Tad Matsumoto

We give algorithms with constant-factor performance guarantees for several capacity and throughput problems in the SINR model. The algorithms are all based on a novel LP formulation for capacity problems. First, we give a new…

Data Structures and Algorithms · Computer Science 2012-01-20 Magnus M. Halldorsson , Pradipta Mitra

Collisions are a main cause of throughput degradation in WLANs. The current contention mechanism used in IEEE 802.11 networks is called Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). It uses a Binary Exponential Backoff…

Networking and Internet Architecture · Computer Science 2016-11-15 Luis Sanabria-Russo , Jaume Barcelo , Boris Bellalta , Francesco Gringoli

Efficient spectrum use in wireless sensor networks through spatial reuse requires effective models of packet reception at the physical layer in the presence of interference. Despite recent progress in analytic and simulations research into…

Networking and Internet Architecture · Computer Science 2014-05-19 Helga Gudmundsdottir , Eyjólfur I Ásgeirsson , Marijke H. L. Bodlaender , Joseph T. Foley , Magnús M. Halldórsson , Ymir Vigfusson

Motivated by applications to multi-antenna wireless networks, we propose a distributed and asynchronous algorithm for stochastic semidefinite programming. This algorithm is a stochastic approximation of a continous- time matrix exponential…

Optimization and Control · Mathematics 2016-06-15 Bruno Gaujal , Panayotis Mertikopoulos