English
Related papers

Related papers: Slotted Aloha for Networked Base Stations with Spa…

200 papers

We study probabilistic protocols for concurrent threshold-based load balancing in networks. There are n resources or machines represented by nodes in an undirected graph and m >> n users that try to find an acceptable resource by moving…

Data Structures and Algorithms · Computer Science 2013-06-07 Martin Hoefer , Thomas Sauerwald

This paper is focused on decoding delay guarantees in wireless networks, where messages have a given signal-to-interference-plus-noise ratio threshold $\eta_0$ to meet in order to be successfully decoded, and where this should occur within…

Networking and Internet Architecture · Computer Science 2026-04-29 Kevin Zagalo , Jean-Marie Gorce , François Baccelli

We investigate the age-of-information (AoI) in the context of random access networks, in which transmitters need to send a sequence of information packets to the intended receivers over a shared spectrum. Due to interference, the dynamics…

Information Theory · Computer Science 2021-09-21 Howard H. Yang , Ahmed Arafa , Tony Q. S. Quek , H. Vincent Poor

For downlink multi-user non-orthogonal multiple access (NOMA) systems with successive interference cancellation (SIC) receivers, and a base-station not possessing the instantaneous channel gains, the fundamental relationship between the…

Information Theory · Computer Science 2020-01-14 Jose Armando Oviedo , Hamid R. Sadjadpour

Multi-replicA decoding using corRelation baSed LocALisAtion (MARSALA) is a recent random access technique designed for satellite return links. It follows the multiple transmission and interference cancellation scheme of Contention…

Information Theory · Computer Science 2016-04-20 Karine Zidane , Jérome Lacan , Mathieu Gineste , Caroline Bes , Arnaud Deramecourt , Mathieu Dervin

Proliferation of the urban Internet-of-Things (IoTs) for smart cities has fuelled massive amounts of data over wireless cellular networks. Random access (RA) system of wireless cellular networks, e.g., 5G New Radio (NR), based on S-ALOHA…

Information Theory · Computer Science 2024-10-28 Yangqian Hu , Jun-Bae Seo , Hu Jin

We present a randomized distributed algorithm that in radio networks with collision detection broadcasts a single message in $O(D+\log^2 n)$ time slots, with high probability. In view of the lower-bound $\Omega(D+\log^2 n)$, our algorithm…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-04 Ny Aina Andriambolamalala , Vlady Ravelomanana

We optimize the Age of Information (AoI) in mobile networks using the age-threshold slotted ALOHA (TSA) protocol. The network comprises multiple source-destination pairs, where each source sends a sequence of status update packets to its…

Networking and Internet Architecture · Computer Science 2024-06-06 Fangming Zhao , Nikolaos Pappas , Chuan Ma , Xinghua Sun , Tony Q. S. Quek , Howard H. Yang

We provide in this paper a comprehensive delay and queueing analysis for two baseline medium access control (MAC) protocols for multi-user cognitive radio (CR) networks and investigate the impact of different network parameters, such as…

Networking and Internet Architecture · Computer Science 2014-03-28 Arash Azarfar , Jean-François Frigon , Brunilde Sansò

In ALOHA-type packetized network, the transmission times of packets follow a stochastic process. In this paper, we advocate a deterministic approach for channel multiple-access. Each user is statically assigned a periodic protocol signal,…

Information Theory · Computer Science 2009-09-29 Kenneth W. Shum , Chi Wan Sung

Applications like environmental sensing, and health and activity sensing, are supported by networks of devices (nodes) that send periodic packet transmissions over the wireless channel to a sink node. We look at simple abstractions that…

Information Theory · Computer Science 2017-05-10 Sanjit K. Kaul , Roy D. Yates

In this paper, an improved ALOHA-based unsourced random access (URA) scheme is proposed in MIMO channels. The channel coherent interval is divided into multiple sub-slots and each active user selects several sub-slots to send its codeword,…

Information Theory · Computer Science 2025-05-06 Linjie Yang , Pingzhi Fan , Zhiguo Ding , Jingqiu Gao

A well-known inner bound on the stability region of the finite-user slotted Aloha protocol is the set of all arrival rates for which there exists some choice of the contention probabilities such that the associated worst-case service rate…

Information Theory · Computer Science 2017-01-06 Nan Xie , John MacLaren Walsh , Steven Weber

In this paper, we study wireless powered communication networks that employ the slotted ALOHA protocol, which is the preferred protocol for simple and uncoordinated networks. In the energy harvesting (EH) phase, the base station broadcasts…

Information Theory · Computer Science 2018-09-11 Zoran Hadzi-Velkov , Slavche Pejoski , Nikola Zlatanov , Robert Schober

A multi-level random power transmit strategy that is used in conjunction with a random access protocol (RAP) (e.g. ALOHA, IRSA) is proposed to fundamentally increase the throughput in a distributed communication network. A SIR model is…

Information Theory · Computer Science 2020-10-20 Akshit Kumar , Parikshit Hegde , Rahul Vaze , Amira Alloum , Cédric Adjih

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

We present a framework for the analysis of the error floor of coded slotted ALOHA (CSA) for finite frame lengths over the packet erasure channel. The error floor is caused by stopping sets in the corresponding bipartite graph, whose…

Information Theory · Computer Science 2015-01-27 Mikhail Ivanov , Fredrik Brannstrom , Alexandre Graell i Amat , Petar Popovski

Motivated by the analogy between successive interference cancellation and iterative belief-propagation on erasure channels, irregular repetition slotted ALOHA (IRSA) strategies have received a lot of attention in the design of medium access…

Information Theory · Computer Science 2015-01-06 Laura Toni , Pascal Frossard

The propagation delay is non-negligible in underwater acoustic networks (UANs) since the propagation speed is five orders of magnitude smaller than the speed of light. In this case, space and time factors are strongly coupled to determine…

Networking and Internet Architecture · Computer Science 2023-08-08 Yan Wang , Quansheng Guan , Fei Ji , Weiqi Chen

This paper provides stability and instability conditions for slotted Aloha under the exponential backoff (EB) model with geometric law $i\mapsto b^{-i-i_0}$, when transmission buffers are in saturation, i.e., always full. In particular, we…

Information Theory · Computer Science 2017-02-06 Luca Barletta , Flaminio Borgonovo