English
Related papers

Related papers: Stability of Finite Population ALOHA with Variable…

200 papers

We analyse an ALOHA-type random multiple-access protocol where users have local interactions. We show that the fluid model of the system workload satisfies a certain differential equation. We obtain a sufficient condition for the stability…

Probability · Mathematics 2017-11-29 Charles Bordenave , Sergey Foss , Vsevolod Shneer

Despite the long history of research on slotted ALOHA, the exact analysis of the average delay is still in question as the performance of each node is coupled with the activity of other nodes. In this paper, we consider a network comprised…

Systems and Control · Electrical Eng. & Systems 2023-07-13 Seyed Ali Hashemian , Farid Ashtiani

In this paper we propose two analytically tractable stochastic models of non-slotted Aloha for Mobile Ad-hoc NETworks (MANETs): one model assumes a static pattern of nodes while the other assumes that the pattern of nodes varies over time.…

Networking and Internet Architecture · Computer Science 2010-10-28 Bartek Blaszczyszyn , Paul Muhlethaler

We consider a frame asynchronous coded slotted ALOHA (FA-CSA) system for uncoordinated multiple access, where users join the system on a slot-by-slot basis according to a Poisson random process and, in contrast to standard frame synchronous…

Information Theory · Computer Science 2016-11-29 Erik Sandgren , Alexandre Graell i Amat , Fredrik Brännström

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…

Information Theory · Computer Science 2008-08-06 Sandeep Bhadra , Shreeshankar Bodas , Sanjay Shakkottai , Sriram Vishwanath

We propose a novel distributed random access scheme for wireless networks based on slotted ALOHA, motivated by the analogies between successive interference cancellation and iterative belief-propagation decoding on erasure channels. The…

Information Theory · Computer Science 2016-11-15 Cedomir Stefanovic , Petar Popovski , Dejan Vukobratovic

In this paper, a simple variation of classical Slotted Aloha is introduced and analyzed. The enhancement relies on adding multiple receivers that gather different observations of the packets transmitted by a user population in one slot. For…

Networking and Internet Architecture · Computer Science 2014-01-16 Andrea Munari , Michael Heindlmaier , Gianluigi Liva , Matteo Berioli

This paper considers the slotted ALOHA protocol in a communication channel shared by N users. It is assumed that the channel has the multiple-packet reception (MPR) capability that allows the correct reception of up to M ($1 \leq M < N$)…

Information Theory · Computer Science 2017-07-26 Yijin Zhang , Yuan-Hsun Lo , Feng Shu , Jun Li

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

In this paper a Time Division Multiple Access (TDMA) based Random Access (RA) channel with Successive Interference Cancellation (SIC) is considered for a finite user population and reliable retransmission mechanism on the basis of…

Information Theory · Computer Science 2016-11-18 Christian Kissling

We present a stochastic geometry-based model to investigate alternative medium access choices for LoRaWAN---a widely adopted low-power wide-area networking (LPWAN) technology for the Internet-of-things (IoT). LoRaWAN adoption is driven by…

Information Theory · Computer Science 2020-02-26 Luca Beltramelli , Aamir Mahmood , Patrik Österberg , Mikael Gidlund

The capacity of wireless networks is fundamentally limited by interference. However, little research has focused on the interference correlation, which may greatly increase the local delay (namely the number of time slots required for a…

Networking and Internet Architecture · Computer Science 2016-11-15 Yi Zhong , Wenyi Zhang , Martin Haenggi

In wireless networks, where each node transmits independently of other nodes in the network (the ALOHA protocol), the expected delay experienced by a packet until it is successfully received at any other node is known to be infinite for…

Information Theory · Computer Science 2015-12-01 Srikanth K. Iyer , Rahul Vaze

We consider a multi-channel communication system under ALOHA and CSMA protocols, resepctively, in continuous time. We derive probabilistic formulas for the most important quantities: the numbers of sending attempts and the number of…

Probability · Mathematics 2022-12-19 Wolfgang König , Helia Shafigh

This paper proposes a new medium access control (MAC) protocol for Internet of Things (IoT) applications incorporating pure ALOHA with power domain non-orthogonal multiple access (NOMA) in which the number of transmitters are not known as a…

Signal Processing · Electrical Eng. & Systems 2018-03-28 Eren Balevi , Faeik T. Al Rabee , Richard D. Gitlin

Frame Slotted Aloha (FSA) protocol has been widely applied in Radio Frequency Identification (RFID) systems as the de facto standard in tag identification. However, very limited work has been done on the stability of FSA despite its…

Information Theory · Computer Science 2014-09-18 Jihong Yu , Lin Chen

The S-ALOHA (i.e. slotted-ALOHA) protocol is recently regaining interest in Lower Power Wide Area Networks (LPWAN) handling M2M traffic. Despite intensive studies since the birth of S-ALOHA, the special features of M2M traffic and…

Networking and Internet Architecture · Computer Science 2016-11-18 Qipeng Song , Xavier Lagrange , Loutfi Nuaymi

In this paper, we study the throughput and delay performances of the slotted Aloha with batch service, which has wide applications in random access networks. Different from the classical slotted Aloha, each node in the slotted Aloha with…

Performance · Computer Science 2019-10-17 Huanhuan Huang , Tong Ye , Tony T. Lee

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ò

We analyze the performance of coded slotted ALOHA systems for a scenario where users have different error protection requirements and correspondingly can be divided into user classes. The main goal is to design the system so that the…

Information Theory · Computer Science 2016-09-20 Mikhail Ivanov , Fredrik Brannstrom , Alexandre Graell i Amat , Gianluigi Liva