中文
相关论文

相关论文: Throughput and Delay Analysis of Slotted Aloha wit…

200 篇论文

ALOHA is one of the most basic Medium Access Control (MAC) protocols and represents a foundation for other more sophisticated distributed and asynchronous MAC protocols, e.g., CSMA. In this paper, unlike in the traditional work that focused…

性能 · 计算机科学 2009-02-27 Predrag R. Jelenkovic , Jian Tan

This is a sequel of our previous work [8] on characterization of maximum sum rate of slotted Aloha networks. By extending the analysis to incorporate the capacity-achieving receiver structure, Successive Interference Cancellation (SIC),…

信息论 · 计算机科学 2018-03-12 Yitong Li , Lin Dai

In this paper we propose two analytically tractable stochastic-geometric models of interference in ad-hoc networks using pure (non-slotted) Aloha as the medium access. In contrast the slotted model, the interference in pure Aloha may vary…

网络与互联网体系结构 · 计算机科学 2015-10-15 Bartlomiej Blaszczyszyn , Paul Muhlethaler

In this paper, we consider the problem of calculating the stability region and average delay of two user slotted ALOHA over a Gilbert-Elliott channel, where users have channel state information and adapt their transmission probabilities…

信息论 · 计算机科学 2011-06-14 Anthony Fanous , Anthony Ephremides

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…

信息论 · 计算机科学 2024-10-24 Dick Maryopi , Daud Al Adumy , Osman Musa , Peter Jung , Agus Virgono

A well-known inner bound of the stability region of the slotted Aloha protocol on the collision channel with n users assumes worst-case service rates (all user queues non-empty). Using this inner bound as a feasible set of achievable rates,…

信息论 · 计算机科学 2016-05-06 Nan Xie , Steven Weber

Recently a new Random Access technique based on Aloha and using Interference Cancellation (IC) named Sliding Window Contention Resolution Diversity Slotted Aloha (SW-CRDSA) has been introduced. Differently from classic CRDSA that operates…

信息论 · 计算机科学 2015-01-27 Alessio Meloni , Maurizio Murroni

In many wireless communication networks a common channel is shared by multiple users who must compete to gain access to it. The operation of the network by self-interested and strategic users usually leads to the overuse of the channel…

计算机科学与博弈论 · 计算机科学 2012-11-16 Luca Canzian , Yuanzhang Xiao , Michele Zorzi , Mihaela van der Schaar

This paper studies active automata learning (AAL) in the presence of stochastic delays. We consider Mealy machines that have stochastic delays associated with each transition and explore how the learner can efficiently arrive at faithful…

形式语言与自动机理论 · 计算机科学 2025-08-25 Gabriel Dengler , Sven Apel , Holger Hermanns

The scarcity of the licensed spectrum is forcing emerging Internet of Things (IoT) networks to operate within the unlicensed spectrum. Yet there has been extensive observation indicating that performance deterioration and significant…

网络与互联网体系结构 · 计算机科学 2025-02-28 Wenhai Lin , Xinghua Sun , Anshan Yuan , Yayu Gao

Based on a stochastic geometry framework, we establish an analysis of the multi-hop spatial reuse aloha protocol (MSR-Aloha) in ad hoc networks. We compare MSR-Aloha to a simple routing strategy, where a node selects the next relay of the…

信息论 · 计算机科学 2010-01-20 Olfa Ben Sik Ali , Christian Cardinal , Francois Gagnon

Machine-type communication (MTC) has been extensively studied to provide connectivity for devices and sensors in the Internet-of-Thing (IoT). Thanks to the sparse activity, random access, e.g., ALOHA, is employed for MTC to lower signaling…

信息论 · 计算机科学 2020-08-18 Jinho Choi

We analyze the stability of standard, buffered, slotted-Aloha systems. Specifically, we consider a set of $N$ users, each equipped with an infinite buffer. Packets arrive into user $i$'s buffer according to some stationary ergodic Markovian…

信息论 · 计算机科学 2009-09-29 Charles Bordenave , David McDonald , Alexandre Proutiere

This paper introduces a random multiple access method for satellite communications, named Network Coding-based Slotted Aloha (NCSA). The goal is to improve diversity of data bursts on a slotted-ALOHA-like channel thanks to error correcting…

信息论 · 计算机科学 2010-09-27 Huyen Chi Bui , Jerome Lacan , Marie-Laure Boucheret

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…

信息论 · 计算机科学 2017-02-06 Luca Barletta , Flaminio Borgonovo

Irregular repetition slotted aloha (IRSA) is a distributed grant-free random access protocol where users transmit multiple replicas of their packets to a base station (BS). The BS recovers the packets using successive interference…

信息论 · 计算机科学 2023-02-22 Chirag Ramesh Srivatsa , Chandra R. Murthy

Irregular repetition slotted Aloha (IRSA) has shown significant advantages as a modern technique for uncoordinated random access with massive number of users due to its capability of achieving theoretically a throughput of $1$ packet per…

We consider a broad class of queueing models with random state-dependent vacation periods, which arise in the analysis of queue-based back-off algorithms in wireless random-access networks. In contrast to conventional models, the vacation…

概率论 · 数学 2013-02-14 Niek Bouman , Sem C. Borst , Onno J. Boxma , Johan S. H. van Leeuwaarden

This work derives bounds on the jamming capacity of a slotted ALOHA system. A system with n legitimate users, each with a Bernoulli arrival process is considered. Packets are temporarily stored at the corresponding user queues, and a…

信息论 · 计算机科学 2008-08-06 Sandeep Bhadra , Shreeshankar Bodas , Sanjay Shakkottai , Sriram Vishwanath

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…

网络与互联网体系结构 · 计算机科学 2010-10-28 François Baccelli , Bartek Blaszczyszyn