English
Related papers

Related papers: Spatial CSMA: A Distributed Scheduling Algorithm f…

200 papers

In the literature, asymptotic studies of multi-hop wireless network capacity often consider only centralized and deterministic TDMA (time-division multi-access) coordination schemes. There have been fewer studies of the asymptotic capacity…

Networking and Internet Architecture · Computer Science 2017-09-25 Chi-Kin Chau , Minghua Chen , Soung Chang Liew

This paper presents adaptive bidirectional minimum mean-square error parameter estimation algorithms for fast-fading channels. The time correlation between successive channel gains is exploited to improve the estimation and tracking…

Information Theory · Computer Science 2015-10-14 P. Clarke , R. C. de Lamare

In a wireless network, the efficiency of scheduling algorithms over time-varying channels depends heavily on the accuracy of the Channel State Information (CSI), which is usually quite ``costly'' in terms of consuming network resources.…

Networking and Internet Architecture · Computer Science 2014-04-01 Wenzhuo Ouyang , Atilla Eryilmaz , Ness B. Shroff

In this paper we propose and analyze a distributed algorithm for achieving globally optimal decisions, either estimation or detection, through a self-synchronization mechanism among linearly coupled integrators initialized with local…

Multiagent Systems · Computer Science 2009-11-13 Gesualdo Scutari , Sergio Barbarossa , Loreto Pescosolido

The link scheduling in wireless multi-hop networks is addressed. Different from most of work that adopt the protocol interference model which merely take consideration of packet collisions, our proposed algorithms use the physical…

Networking and Internet Architecture · Computer Science 2009-10-28 Shuai Fan , Lin Zhang , Yong Ren

In this paper we address the problem of fully distributed assignment of users to sub-bands such that the sum-rate of the system is maximized. We introduce a modified auction algorithm that can be applied in a fully distributed way using an…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-31 Oshri Naparstek , Amir Leshem

Distributed power control over interference limited network has received an increasing intensity of interest over the past few years. Distributed solutions (like the iterative water-filling, gradient projection, etc.) have been intensively…

Information Theory · Computer Science 2015-05-19 Yong Cheng , Vincent K. N. Lau

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

It is well known that opportunistic scheduling algorithms are throughput optimal under full knowledge of channel and network conditions. However, these algorithms achieve a hypothetical achievable rate region which does not take into…

Networking and Internet Architecture · Computer Science 2013-07-05 Mehmet Karaca , Yunus Sarikaya , Ozgur Ercetin , Tansu Alpcan , Holger Boche

This work presents set-membership adaptive algorithms based on time-varying error bounds for CDMA interference suppression. We introduce a modified family of set-membership adaptive algorithms for parameter estimation with time-varying…

Information Theory · Computer Science 2013-01-03 Rodrigo C. de Lamare , Paulo S. R. Diniz

This paper studies spatial capacity in a stochastic wireless ad hoc network, where multi-stage probing and data transmission are sequentially performed. We propose a novel signal-to-interference-ratio (SIR) threshold based scheduling…

Information Theory · Computer Science 2014-09-10 Yue Ling Che , Rui Zhang , Yi Gong , Lingjie Duan

This paper focuses on robust transceiver design for throughput enhancement on the interference channel (IC), under imperfect channel state information (CSI). In this paper, two algorithms are proposed to improve the throughput of the…

Information Theory · Computer Science 2018-04-02 Ali Dalir , Hassan Aghaeinia , Mohammad Kazemi

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

We consider the design of distributed scheduling algorithms that minimize age of information in single-hop wireless networks. The centralized max-weight policy is known to be nearly optimal in this setting; hence, our goal is to design a…

Networking and Internet Architecture · Computer Science 2023-07-13 Vishrant Tripathi , Nicholas Jones , Eytan Modiano

This article investigates the problem of dynamic spectrum access for canonical wireless networks, in which the channel states are time-varying. In the most existing work, the commonly used optimization objective is to maximize the…

Information Theory · Computer Science 2017-07-31 Yuhua Xu , Jinlong Wang , Qihui Wu , Jianchao Zheng , Liang Shen , Alagan Anpalagan

We propose a new methodology to estimate the spatial reuse of CSMA-like scheduling. Instead of focusing on spatial configurations of users, we model the interferences between users as a random graph. Using configuration models for random…

Networking and Internet Architecture · Computer Science 2014-11-04 Paola Bermolen , Matthieu Jonckheere , Federico Larroca , Pascal Moyal

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

Distributed optimization for resource allocation problems is investigated and a sub-optimal continuous-time algorithm is proposed. Our algorithm has lower order dynamics than others to reduce burdens of computation and communication, and is…

Optimization and Control · Mathematics 2020-02-13 Shu Liang , Xianlin Zeng , Guanpu Chen , Yiguang Hong

It is shown that the performance of the maximal scheduling algorithm in wireless ad hoc networks under the hypergraph interference model can be further away from optimal than previously known. The exact worst-case performance of this…

Information Theory · Computer Science 2021-06-08 Ashwin Ganesan

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