English
Related papers

Related papers: Achieving Stability for Aloha Networks with Multip…

200 papers

We present a comprehensive steady-state analysis of threshold-ALOHA, a distributed age-aware modification of slotted ALOHA proposed in recent literature. In threshold-ALOHA, each terminal suspends its transmissions until the Age of…

Information Theory · Computer Science 2021-02-24 Orhan Tahir Yavascan , Elif Uysal

In this paper, we generalize a positive recurrence criterion for multidimensional discrete-time Markov chains over countable state spaces due to Rosberg (JAP, Vol. 17, No. 3, 1980). We revisit the stability analysis of well known…

Information Theory · Computer Science 2009-06-08 Sayee C. Kompalli , Ravi R. Mazumdar

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…

Information Theory · Computer Science 2023-12-12 Manuel Fernández-Veiga , M. E. Sousa-Vieira , Ana Fernández-Vilas , Rebeca P Díaz-Redondo

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…

Computer Science and Game Theory · Computer Science 2012-11-16 Luca Canzian , Yuanzhang Xiao , Michele Zorzi , Mihaela van der Schaar

Aloha games study the transmission probabilities of a group of non-cooperative users which share a channel to transmit via the slotted Aloha protocol. This paper extends the Aloha games to spatial reuse scenarios, and studies the system…

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

The stability of scheduled multiaccess communication with random coding and independent decoding of messages is investigated. The number of messages that may be scheduled for simultaneous transmission is limited to a given maximum value,…

Information Theory · Computer Science 2009-09-29 KCV Kalyanarama Sesha Sayee , Utpal Mukherji

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,…

Information Theory · Computer Science 2016-05-06 Nan Xie , Steven Weber

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

Various random access mechanisms, such as Aloha protocol and its corresponding variants have been widely studied as efficient methods to coordinate the medium access among competing users. But when two or more wireless users transmit…

Information Theory · Computer Science 2015-01-07 Zaaloul Abdellah , Haqiq Abdelkrim

We introduce a framework to study slotted Aloha with cooperative base stations. Assuming a geographic-proximity communication model, we propose several decoding algorithmswith different degrees of base stations' cooperation…

Information Theory · Computer Science 2015-01-30 Dusan Jakovetic , Dragana Bajovic , Dejan Vukobratovic , Vladimir Crnojevic

We consider stability of scheduled multiaccess message communication with random coding and joint maximum-likehood decoding of messages. The framework we consider here models both the random message arrivals and the subsequent reliable…

Information Theory · Computer Science 2007-07-13 KCV Kalyanarama Sesha Sayee , Utpal Mukherji

This paper studies the stability and dynamic control of underlay mobile edge networks. First, the stability region for a multiuser edge network is obtained under the assumption of full channel state information. This result provides a…

Information Theory · Computer Science 2018-03-29 Y. Sarikaya , H. Inaltekin , T. Alpcan , J. S. Evans

Wireless sensor networks are usually composed of a large number of nodes, and with the increasing processing power and power consumption efficiency they are expected to run more complex protocols in the future. These pose problems in the…

Performance · Computer Science 2015-04-03 Mahmoud Talebi , Jan Friso Groote , Jean-Paul Linnartz

We propose a probabilistic handshake mechanism for all-to-all broadcast coded slotted ALOHA. We consider a fully connected network where each user acts as both transmitter and receiver in a half-duplex mode. Users attempt to exchange…

Information Theory · Computer Science 2015-04-20 Mikhail Ivanov , Petar Popovski , Fredrik Brannstrom , Alexandre Graell i Amat , Cedomir Stefanovic

In this paper we establish a necessary and sufficient stability condition for a stochastic ring network. Such networks naturally appear in a variety of applications within communication, computer, and road traffic systems. They typically…

Probability · Mathematics 2023-09-04 Jaap Storm , Wouter Kager , Michel Mandjes , Sem Borst

For wireless systems in which randomly arriving devices attempt to transmit a fixed payload to a central receiver, we develop a framework to characterize the system throughput as a function of arrival rate and per-user data rate. The…

Information Theory · Computer Science 2013-10-04 Harpreet S. Dhillon , Howard C. Huang , Harish Viswanathan , Reinaldo A. Valenzuela

This paper deals with a two-way relay network (TWRN) based on a slotted ALOHA protocol which utilizes network coding to exchange the packets. We proposed an analytical approach to study the behavior of such networks and the effects of…

Networking and Internet Architecture · Computer Science 2016-02-08 Alireza Mahdavi Javid , Mehdi Setayesh , Farzaneh Farhadi , Farid Ashtiani

This paper proposes a theory for designing stable interconnection of linear active multi-port networks at the ports. Such interconnections can lead to unstable networks even if the original networks are stable with respect to bounded port…

Systems and Control · Computer Science 2016-06-13 Mayuresh Bakshi , Virendra Sule , Maryam Shoejai Baghini

The highway vehicular ad hoc networks, where vehicles are wirelessly inter-connected, rely on the multi-hop transmissions for end-to-end communications. This, however, is severely challenged by the unreliable wireless connections, signal…

Networking and Internet Architecture · Computer Science 2018-07-09 Changle Li , Yao Zhang , Tom H. Luan , Yuchuan Fu

In a wireless network the set of transmitting nodes changes frequently because of the MAC scheduler and the traffic load. Previously, connectivity in wireless networks was analyzed using static geometric graphs, and as we show leads to an…

Information Theory · Computer Science 2015-03-13 RadhaKrishna Ganti , Martin Haenggi