Stability and Performance of the R-Aloha Packet Broadcast System

Authors:
S. Tasaka
Affiliations:
Department of Information Engineering, Nagoya Institute of Technology
Venue:
IEEE Transactions on Computers
Year:
1983

Citing 3
Cited 4

Multiple Access Protocols

Multiple Access Protocols
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems
Packet Broadcast Networks A Performance Analysis of the R-ALOHA Protocol

IEEE Transactions on Computers

Analysis of sliding frame R-ALOHA protocol for real-time distributed wireless networks

Wireless Networks
Stability analysis for communication of voice and data terminals with packet reservation multiple access protocol using state estimation

MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
The admission control for integrated video-conferencing/voice/data services in broadband CDMA networks

Computer Communications
Semi-random backoff: towards resource reservation for channel access in wireless LANs

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	14.98

Visualization

Abstract

The dynamic behavior of the R-ALOHA packet broadcast system with multipacket messages is analyzed in this paper. It is assumed that each user handles one message at a time and the number of packets in a message is geometrically distributed. A Markovian model of the system is first formulated which explicitly contains the influence of the propagation delay of the broadcast channel. An approximate technique called equilibrium point analysis (EPA) is utilized to analyze the multidimensional Markov chain. The system stability behavior and the throughput-average message delay performance are demonstrated by the EPA. Numerical results from both analysis and simulation are given to assess the accuracy of the analytic results. Applying the analytic results to the slotted ALOHA with single packet messages, we prove mathematically that a method by Kleinrock and Lam for taking into account the influence of the propagation delay is an excellent approximation.