English
Related papers

Related papers: Asymptotic stability region of slotted-Aloha

200 papers

We introduce a model for the classical synchronised multiple access system with a single transmission channel and a randomised transmission protocol (ALOHA). We assume in addition that there is an energy harvesting mechanism, and any…

Probability · Mathematics 2016-01-18 Sergey Foss , Dmitriy Kim , Andrey Turlikov

We propose an uncoordinated medium access control (MAC) protocol, called all-to-all broadcast coded slotted ALOHA (B-CSA) for reliable all-to-all broadcast with strict latency constraints. In B-CSA, each user acts as both transmitter and…

Information Theory · Computer Science 2016-05-26 Mikhail Ivanov , Fredrik Brannstrom , Alexandre Graell i Amat , Petar Popovski

The sum rate performance of random-access networks crucially depends on the access protocol and receiver structure. Despite extensive studies, how to characterize the maximum sum rate of the simplest version of random access, Aloha, remains…

Information Theory · Computer Science 2015-12-18 Yitong Li , Lin Dai

Non-orthogonal multiple access (NOMA) has been considered as a promising solution for improving the spectrum efficiency of next-generation wireless networks. In this paper, the performance of a p-persistent slotted ALOHA system in support…

Networking and Internet Architecture · Computer Science 2020-02-25 Ziru Chen , Yong Liu , Sami Khairy , Lin X. Cai , Yu Cheng , Ran Zhang

Given a marked renewal point process (assuming that the marks are i.i.d.) we say that an unbounded region is stable if it contains finitely many points of the point process with probability one. In this paper we provide algorithms that…

Probability · Mathematics 2012-12-27 Jose Blanchet , Jing Dong

Absolute stability of discrete-time teleoperation systems can be jeopardized by choosing inappropriate sampling time architecture. A modified structure is presented for the bilateral teleoperation system including continuous-time slave…

Systems and Control · Electrical Eng. & Systems 2020-08-25 Amir Aminzadeh Ghavifekr , Seyedshahab Chehraghi , Giacomo De Rossi

We consider the problem of formally verifying almost-sure (a.s.) asymptotic stability in discrete-time nonlinear stochastic control systems. While verifying stability in deterministic control systems is extensively studied in the…

Machine Learning · Computer Science 2021-12-20 Mathias Lechner , Đorđe Žikelić , Krishnendu Chatterjee , Thomas A. Henzinger

In cyber-physical systems such as automobiles, measurement data from sensor nodes should be delivered to other consumer nodes such as actuators in a regular fashion. But, in practical systems over unreliable media such as wireless, it is a…

Networking and Internet Architecture · Computer Science 2015-04-14 Xueying Guo , Rahul Singh , P. R. Kumar , Zhisheng Niu

In this paper we introduce the notion of a patient first-mean stable system. Such systems are switched systems that are first-mean stable meaning that they converge to a globally attracting fixed point on average. They are also patient so…

Dynamical Systems · Mathematics 2020-12-15 Camille Carter , Jacob Murri , David Reber , Benjamin Webb

This paper addresses the stability conditions of the sampled-data teleoperation systems consisting continuous time master, slave, operator, and environment with discrete time controllers over general communication networks. The output…

Systems and Control · Electrical Eng. & Systems 2020-08-18 Amir A Ghavifekr , Amir R Ghiasi , Mohammad A Badamchizadeh , Farzad Hashemzadeh , Paolo Fiorini

We investigate control of a non-linear process when communication and processing capabilities are limited. The sensor communicates with a controller node through an erasure channel which introduces i.i.d. packet dropouts. Processor…

Optimization and Control · Mathematics 2016-11-15 Daniel E. Quevedo , Vijay Gupta , Wann-Jiun Ma , Serdar Yuksel

Most bounds on the stability region of Aloha give necessary and sufficient conditions for the stability of an arrival rate vector under a specific contention probability (control) vector. But such results do not yield easy-to-check bounds…

Information Theory · Computer Science 2016-11-18 Nan Xie , Steven Weber

In this paper, the trade-off between the number of transmissions (or burstiness) $K_n=e^{n\nu}$ of a user, the asynchronism level $A_n=e^{n\alpha}$ in a slotted strongly asynchronous channel, and the ability to distinguish $M_n=e^{nR}$…

Information Theory · Computer Science 2018-07-27 Sara Shahi , Daniela Tuninetti , Natasha Devroye

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

This paper presents stability and accuracy analysis of a high-order explicit time stepping scheme introduced by \cite[Section 2.2]{Buvoli2019}, which exhibits superior stability compared to classical Adams-Bashforth. A conjecture that is…

Numerical Analysis · Mathematics 2026-04-01 Daopeng Yin , Liquan Mei

In this paper, we investigate asymptotic stability of linear time-varying systems with (sub-) stochastic system matrices. Motivated by distributed dynamic fusion over networks of mobile agents, we impose some mild regularity conditions on…

Systems and Control · Computer Science 2014-12-30 Sam Safavi , Usman A. Khan

This paper uses a spatial Aloha model to describe a distributed autonomous wireless network in which a group of transmit-receive pairs (users) shares a common collision channel via slotted-Aloha-like random access. The objective of this…

Information Theory · Computer Science 2016-11-17 Jiangbin Lyu , Yong Huat Chew , Wai-Choong Wong

We consider the model of a token-based joint auto-scaling and load balancing strategy, proposed in a recent paper by Mukherjee, Dhara, Borst, and van Leeuwaarden (SIGMETRICS '17, arXiv:1703.08373), which offers an efficient scalable…

Probability · Mathematics 2020-02-27 Debankur Mukherjee , Alexander Stolyar

Stability is a critical feature of distributed linear multi-input-multi-output systems. Global asymptotic stability usually can be guaranteed when using decentralised or distributed control architectures, if: (i) conservative controllers…

Optimization and Control · Mathematics 2018-03-06 Daniel O'Keeffe , Stefano Riverso , Laura Albiol-Tendillo , Gordon Lightbody

We address the problem of uncoordinated massive random-access in the Gaussian multiple access channel (MAC). The performance of low-complexity T-fold irregular repetition slotted ALOHA (IRSA) scheme is investigated and achievability bounds…

Information Theory · Computer Science 2018-11-20 Anton Glebov , Nikolay Matveev , Kirill Andreev , Alexey Frolov , Andrey Turlikov