scispace - formally typeset
Journal ArticleDOI

Packet Broadcast Networks—A Performance Analysis of the R-ALOHA Protocol

Lam
- 01 Jul 1980 - 
- Vol. 29, Iss: 7, pp 596-603
TLDR
The performance of the R-ALOHA protocol for multiple access is studied and numerical results from both analysis and simulation are presented to illustrate the accuracy of the analytic models as well as performance characteristics of the rhoHA protocol.
Abstract
In packet broadcast networks, users are interconnected via a broadcast channel. The key problem is multiple access of the shared broadcast channel. The performance of the R-ALOHA protocol for multiple access is studied in this paper. Two user models with Poisson message arrivals are analyzed; each message consists of a group of packets with a general probability distribution for group size. In the first model, each user handles one message at a time. In the second model, each user has infinite buffering capacity for queueing. Analytic models are developed for characterizing message delay and channel utilization. Bounds on channel throughput are established for two slightly different protocols. Numerical results from both analysis and simulation are presented to illustrate the accuracy of the analytic models as well as performance characteristics of the R-ALOHA protocol.

read more

Citations
More filters
Journal ArticleDOI

Performance of PRMA: a packet voice protocol for cellular systems

TL;DR: Equilibrium point analysis is used to evaluate system behavior in a packet reservation multiple access (PRMA) protocol based network and the probability of packet dropping given the number of simultaneous conversations is derived.
Patent

Network and intelligent cell for providing sensing bidirectional communications and control

TL;DR: In this article, a plurality of intelligent cells, each comprising an integrated circuit having a processor and input/output sections are coupled in a network, each of the programmable cells includes a unique identification number (ID) at the time it is manufactured.
Journal ArticleDOI

Efficiency of packet reservation multiple access

TL;DR: The influence of several variables on PRMA efficiency, defined as the number of conversations per channel, is examined and it is found that with 32-kb/s speech coding and 720- kb/s transmission (22.5 channels), PRMA supports up to 37 simultaneous conversations, or 1.64 conservations per channel.
Journal ArticleDOI

Cellular packet communications

TL;DR: By means of a design example, it is shown how these techniques can work together to meet some of the demands of third-generation systems.
Journal ArticleDOI

Trends in cellular and cordless communications

TL;DR: The evolution of wireless information networks is traced from the present first generation systems to next century's third generation, envisioned as a unified wireless access replacing the diverse and incompatible second-generation networks with a single means of wireless access to advanced information services.
References
More filters
Journal ArticleDOI

Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics

TL;DR: Two protocols are described for CSMA and their throughput-delay characteristics are given and results show the large advantage CSMA provides as compared to the random ALOHA access modes.
Journal ArticleDOI

Ethernet: distributed packet switching for local computer networks

TL;DR: The design principles and implementation are described, based on experience with an operating Ethernet of 100 nodes along a kilometer of coaxial cable, of a model for estimating performance under heavy loads and a packet protocol for error controlled communication.
Journal ArticleDOI

Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation

TL;DR: A mathematical model is formulated for a "slotted ALOHA" random access system and a theory is put forth which gives a coherent qualitative interpretation of the system stability behavior which leads to the definition of a stability measure.
Journal ArticleDOI

Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control Procedures

TL;DR: A Markovian decision model is formulated for the dynamic control of unstable slotted ALOHA systems and optimum decision rules are found and numerical results on the performance of controlled channels are shown for three specific dynamic channel control procedures.
Journal ArticleDOI

A carrier sense multiple access protocol for local networks

TL;DR: An analytic model is developed and the main result is the moment generating function of the distributed queue size (number of ready users) and mean value formulas for message delay and channel assignment delay are derived.
Related Papers (5)