English
Related papers

Related papers: CSMA using the Bethe Approximation: Scheduling and…

200 papers

We analytically study a carrier sense multiple access (CSMA)-based network. In the network, the nodes have their own average throughput demands for transmission to a common base station. The CSMA is based on the request-to-send…

Computer Science and Game Theory · Computer Science 2015-03-13 Fu-Te Hsu , Hsuan-Jung Su

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 studies the maximization of the weighted sum energy efficiency (WSEE). We derive a first-order optimal algorithm applicable to a wide class of communication scenarios exhibiting very fast convergence. We also discuss how to…

Information Theory · Computer Science 2018-12-19 Bho Matthiesen , Yang Yang , Eduard A. Jorswieck

In this paper, we propose a distributed throughput-optimal ad hoc wireless network scheduling algorithm, which is motivated by the celebrated simplex algorithm for solving linear programming (LP) problems. The scheduler stores a sparse set…

Information Theory · Computer Science 2016-11-17 Qiao Li , Rohit Negi

Carrier Sense Multiple Access (CSMA) MAC protocols are known to suffer from the hidden station (HS) problem. The complete mathematical analysis of CSMA networks with HSs is still an open problem, even for broadcast communication with a…

Networking and Internet Architecture · Computer Science 2016-12-20 Yunpeng Zang , Bernhard Walke , Guido Hiertz , Christian Wietfeld

Adaptive OFDMA has recently been recognized as a promising technique for providing high spectral efficiency in future broadband wireless systems. The research over the last decade on adaptive OFDMA systems has focused on adapting the…

Networking and Internet Architecture · Computer Science 2016-11-18 William Weiliang Li , Ying Jun , Zhang , Anthony Man-Cho So , Moe Z. Win

We consider the problem of scheduling $n$ jobs on $m$ uniform machines while minimizing the makespan ($Q||C_{\max}$) and maximizing the minimum completion time ($Q||C_{\min}$) in an online setting with migration of jobs. In this online…

Data Structures and Algorithms · Computer Science 2025-08-13 Hauke Brinkop , David Fischer , Klaus Jansen

Due to the low power consumption and low cost nature of transmissive reconfigurable intelligent surface (RIS),in this paper, we propose a downlink multi-user rate-splitting multiple access (RSMA) architecture based on the transmissive RIS…

Information Theory · Computer Science 2023-07-25 Bojiang Li , Wen Chen , Zhendong Li , Qingqing Wu , Nan Cheng , Changle Li , Linglong Dai

In future wireless networks, one fundamental challenge for massive machine-type communications (mMTC) lies in the reliable support of massive connectivity with low latency. Against this background, this paper proposes a compressive sensing…

Information Theory · Computer Science 2018-09-13 Malong Ke , Zhen Gao , Yongpeng Wu , Xiangming Meng

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

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

The classical Method of Successive Approximations (MSA) is an iterative method for solving stochastic control problems and is derived from Pontryagin's optimality principle. It is known that the MSA may fail to converge. Using careful…

Optimization and Control · Mathematics 2020-11-18 Bekzhan Kerimkulov , David Šiška , Łukasz Szpruch

Uplink scheduling/resource allocation under the single-carrier FDMA constraint is investigated, taking into account the queuing dynamics at the transmitters. Under the single-carrier constraint, the problem of MaxWeight scheduling, as well…

Networking and Internet Architecture · Computer Science 2013-01-08 Shreeshankar Bodas , Bilal Sadiq

Rate-splitting multiple access (RSMA) has appeared as a powerful transmission and multiple access strategy for multi-user multi-antenna communications. Uniquely, this paper studies the optimization of the sum-rate of RSMA with imperfect…

Information Theory · Computer Science 2021-02-22 Jihye An , Onur Dizdar , Bruno Clerckx , Wonjae Shin

Quantum or quantum-inspired Ising machines have recently shown promise in solving combinatorial optimization problems in a short time. Real-world applications, such as time division multiple access (TDMA) scheduling for wireless multi-hop…

Emerging Technologies · Computer Science 2025-04-03 Yohei Hamakawa , Tomoya Kashimata , Masaya Yamasaki , Kosuke Tatsumura

The increasingly dense deployments of wireless CSMA networks arising from applications of Internet-of-things call for an improvement to mitigate the interference among simultaneous transmitting wireless devices. For cost efficiency and…

Networking and Internet Architecture · Computer Science 2017-09-25 Chi-Kin Chau , Ivan W. H. Ho , Zhenhui Situ , Soung Chang Liew , Jialiang Zhang

We propose a distributed bidding-aided Matern carrier sense multiple access (CSMA) policy for device-to-device (D2D) content distribution. The network is composed of D2D receivers and potential D2D transmitters, i.e., transmitters are…

Information Theory · Computer Science 2017-10-17 Derya Malak , Mazin Al-Shalash , Jeffrey G. Andrews

Sparse code multiple access (SCMA) has been one of non-orthogonal multiple access (NOMA) schemes aiming to support high spectral efficiency and ubiquitous access requirements for 5G wireless communication networks. Conventional SCMA…

Signal Processing · Electrical Eng. & Systems 2019-06-20 Jinzhi Lin , Shengzhong Feng , Zhile Yang , Yun Zhang , Yong Zhang

This work presents joint iterative power allocation and interference suppression algorithms for DS-CDMA networks which employ multiple relays and the amplify and forward cooperation strategy. We propose a joint constrained optimization…

Information Theory · Computer Science 2013-04-10 R. C. de Lamare , S. Li

While cooperative communication has many benefits and is expected to play an important role in future wireless networks, many challenges are still unsolved. Previous research has developed different relaying strategies for cooperative…

Information Theory · Computer Science 2010-06-10 Haishi Ning , Cong Ling , Kin K. Leung