English
Related papers

Related papers: Efficient CSMA using Regional Free Energy Approxim…

200 papers

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

A well-known expression for the saturation throughput of heterogeneous transmitting nodes in a wireless network using p-CSMA, derived from Renewal Theory, implicitly assumes that all transmitting nodes are in range of, and therefore…

Networking and Internet Architecture · Computer Science 2025-10-27 Faezeh Dehghan Tarzjani , Bhaskar Krishnamachari

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

4G wireless access systems require high spectral efficiency to support the ever increasing number of users and data rates for real time applications. Multi-antenna OFDM-SDMA systems can provide the required high spectral efficiency and…

Networking and Internet Architecture · Computer Science 2014-01-09 Diego Perea-Vega , Jean-François Frigon , André Girard

Future wireless networks will utilize extremely large-scale antenna arrays (ELAAs) over high-frequency bands, which, however, produce near-field spherical wavefronts and spatial wideband effects. To exploit and mitigate these, this paper…

Information Theory · Computer Science 2025-12-09 Jiasi Zhou , Chintha Tellambura

Graph connectivity and network design problems are among the most fundamental problems in combinatorial optimization. The minimum spanning tree problem, the two edge-connected spanning subgraph problem (2-ECSS) and the tree augmentation…

Data Structures and Algorithms · Computer Science 2020-01-14 David Adjiashvili , Felix Hommelsheim , Moritz Mühlenthaler

This letter proposes the use of saddle point approximation (SPA) to evaluate the outage probability of wireless cellular networks. Unlike traditional numerical integration-based approaches, the SPA approach relies on cumulant generating…

Information Theory · Computer Science 2016-11-17 Sudarshan Guruacharya , Hina Tabassum , Ekram Hossain

We present improved approximation algorithms for some problems in the related areas of Capacitated Network Design and Flexible Graph Connectivity. In the Cap-$k$-ECSS problem, we are given a graph $G=(V,E)$ whose edges have non-negative…

Data Structures and Algorithms · Computer Science 2026-04-07 Ishan Bansal , Joseph Cheriyan , Sanjeev Khanna , Miles Simmons

Compute-forward multiple access (CFMA) is a multiple access transmission scheme based on Compute-and-Forward (CF) which allows the receiver to first decode linear combinations of the transmitted signals and then solve for individual…

Information Theory · Computer Science 2024-09-11 Lanwei Zhang , Jamie Evans , Jingge Zhu

Graph cuts-based algorithms have achieved great success in energy minimization for many computer vision applications. These algorithms provide approximated solutions for multi-label energy functions via move-making approach. This approach…

Computer Vision and Pattern Recognition · Computer Science 2015-05-14 Wonsik Kim , Kyoung Mu Lee

We establish a multiuser extrinsic information transfer (EXIT) chart area theorem for the interleave-division multiple access (IDMA) scheme, a special form of superposition coding, in multiple access channels (MACs). A low-cost multi-user…

Information Theory · Computer Science 2019-07-29 Xiaojie Wang , Chulong Liang , Li Ping , Stephan ten Brink

Recently, low-complexity and distributed Carrier Sense Multiple Access (CSMA)-based scheduling algorithms have attracted extensive interest due to their throughput-optimal characteristics in general network topologies. However, these…

Networking and Internet Architecture · Computer Science 2014-05-06 Bin Li , Atilla Eryilmaz

Compute-forward multiple access (CFMA) is a multiple access transmission scheme based on Compute-and-Forward (CF) which allows the receiver to first decode linear combinations of the transmitted signals and then solve for individual…

Information Theory · Computer Science 2023-05-29 Lanwei Zhang , Jamie Evans , Jingge Zhu

Current flow closeness centrality (CFCC) has a better discriminating ability than the ordinary closeness centrality based on shortest paths. In this paper, we extend this notion to a group of vertices in a weighted graph, and then study the…

Data Structures and Algorithms · Computer Science 2019-02-25 Huan Li , Richard Peng , Liren Shan , Yuhao Yi , Zhongzhi Zhang

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

This work calls into question a substantial body of past work on CSMA wireless networks. In the majority of studies on CSMA wireless networks, a contention graph is used to model the carrier sensing relationships (CS) among links. This is a…

Networking and Internet Architecture · Computer Science 2008-09-26 Caihong Kai , Soung Chang Liew

The thesis is dedicated to studying methods to improve the efficiency of random access schemes and to facilitate their deployment in machine-type communications (MTC). First, a joint user activity identification and channel estimation…

Information Theory · Computer Science 2019-06-11 Zhuo Sun

In Fixed Wireless Applications (FWA), the Code Division Multiple Access (CDMA) is the most promising candidate for wideband data access. The reason is the soft limit on the number of active mobile devices. Many Fixed Wireless Applications…

Information Theory · Computer Science 2012-12-12 Muhammad Zeeshan , Shoab A Khan , Muhammad Yasir Malik

Rate splitting multiple access (RSMA) is a promising non-orthogonal transmission strategy for next-generation wireless networks. It has been shown to outperform existing multiple access schemes in terms of spectral and energy efficiency…

Information Theory · Computer Science 2022-11-04 Bho Matthiesen , Yijie Mao , Armin Dekorsy , Petar Popovski , Bruno Clerckx

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