English
Related papers

Related papers: Stability of Finite Population ALOHA with Variable…

200 papers

This paper presents a finite length analysis of multi-slot type frameless ALOHA based on a dynamic programming approach. The analysis is exact, but its evaluation is only feasible for moderate number of users due to the computational…

Information Theory · Computer Science 2020-07-07 Francisco Lázaro , Čedomir Stefanović , Petar Popovski

We propose a frame slotted ALOHA (FSA)-based protocol for a random access network where sources transmit status updates to their intended destinations. We evaluate the effect of such a protocol on the network's timeliness performance using…

Information Theory · Computer Science 2023-03-08 Zhiling Yue , Howard H. Yang , Meng Zhang , Nikolaos Pappas

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

Random Access (RA) Medium Access (MAC) protocols are simple and effective when the nature of the traffic is unpredictable and random. In the following paper, a novel RA protocol called Enhanced Contention Resolution ALOHA (ECRA) is…

Information Theory · Computer Science 2012-11-22 Federico Clazzer , Christian Kissling

To efficiently utilize the scarce wireless resource, the random access scheme has been attaining renewed interest primarily in supporting the sporadic traffic of a large number of devices encountered in the Internet of Things (IoT). In this…

Information Theory · Computer Science 2024-10-24 Dick Maryopi , Daud Al Adumy , Osman Musa , Peter Jung , Agus Virgono

Motivated by the need to hide the complexity of the physical layer from performance analysis in a layer 2 protocol, a class of abstract receivers, called Poisson receivers, was recently proposed in [1] as a probabilistic framework for…

Networking and Internet Architecture · Computer Science 2025-07-17 Tzu-Hsuan Liu , Che-Hao Yu , Yi-Jheng Lin , Cheng-Shang Chang , Duan-Shin Lee

This letter offers the first characterisation of the stability for full-duplex large size networks. Through stochastic geometry tools, key performance metrics like delay and maximum stable arrival rate are derived for the non saturated…

Networking and Internet Architecture · Computer Science 2016-09-19 Andrea Munari , Francesco Rossetto , Petri Mähönen , Marina Petrova

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 intended receivers over shared spectrum. We establish an analytical framework that…

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

We study medium access in FMCW radar networks. We assume that all the radars use same parameters, e.g., chirp duration, chirp slope, cutoff frequency, number of chirps per packet, etc, and propose and analyze slotted ALOHA and CSMA…

Systems and Control · Electrical Eng. & Systems 2022-01-26 Haritha K , Vineeth Bala Sukumaran , Chandramani Singh

Necessary and sufficient conditions are established for the stability of a high-mobility N-class Aloha network, where the position of the sources follows a Poisson point process, each source has an infinity capacity buffer, packets arrive…

Information Theory · Computer Science 2024-10-30 P. S. Dester , P. Cardieri , J. M. C. Brito

This paper investigates the performance of open-loop multi-antenna point-to-point links in ad hoc networks with slotted ALOHA medium access control (MAC). We consider spatial multiplexing transmission with linear maximum ratio combining and…

Information Theory · Computer Science 2016-11-18 Raymond H. Y. Louie , Matthew R. McKay , Iain B. Collings

Recently, random access protocols have acquired a new wave of interest, not only from the satellite communication community, but also from researchers active in fields like Internet of Things and machine-to-machine. Asynchronous (slot- and…

Information Theory · Computer Science 2017-10-09 Federico Clazzer , Christian Kissling , Mario Marchese

We provide a characterization of the peak age of information (AoI) achievable in a random-access system operating according to the frameless ALOHA protocol. Differently from previous studies, our analysis accounts for the fact that the…

Information Theory · Computer Science 2021-12-02 Andrea Munari , Francisco Lázaro , Giuseppe Durisi , Gianluigi Liva

We propose an uncoordinated all-to-all broadcast protocol for periodic messages in vehicular networks based on coded slotted ALOHA (CSA). Unlike classical CSA, each user acts as both transmitter and receiver in a half-duplex mode. As in…

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

This paper studies low-power random access protocols for timely status update systems with information freshness requirements, measured by age of information (AoI). In an extensive network, a fundamental challenge is scheduling a large…

Networking and Internet Architecture · Computer Science 2023-12-14 Tse-Tin Chan , Jian Feng , Haoyuan Pan

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

We consider Mobile Ad-hoc Network (MANET) with transmitters located according to a Poisson point in the Euclidean plane, slotted Aloha Medium Access (MAC) protocol and the so-called outage scenario, where a successful transmission requires…

Networking and Internet Architecture · Computer Science 2010-10-28 François Baccelli , Bartek Blaszczyszyn

This paper studies the buffered Aloha with K-exponential backoff collision resolution algorithms. The buffered Aloha network is modeled as a multi-queue single-server system. We adopt a widely used approach in packet switching systems to…

Networking and Internet Architecture · Computer Science 2008-04-23 Tony T. Lee , Lin Dai

Although the idea of using wireless links for covering large areas is not new, the advent of LPWANs has recently started changing the game. Simple, robust, narrowband modulation schemes permit the implementation of low-cost radio devices…

Information Theory · Computer Science 2021-01-20 Luca Beltramelli , Aamir Mahmood , Patrik Österberg , Mikael Gidlund , Paolo Ferrari , Emiliano Sisinni

The rise of machine-to-machine communications has rekindled the interest in random access protocols as a support for a massive number of uncoordinatedly transmitting devices. The legacy ALOHA approach is developed under a collision model,…

Networking and Internet Architecture · Computer Science 2017-07-04 Enrico Paolini , Cedomir Stefanovic , Gianluigi Liva , Petar Popovski