Efficient Accessing of a Multiaccess Channel

Efficient Accessing of a Multiaccess Channel

A discrete time multiaccess channel is considered where the outcome of a transmission is either idle, success, or collision, depending on the number of uses transmitting simultaneously. Messages involved in a collision must be retransmitted. An efficient access allocation policy is developed for the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Humblet, Pierre A, Mosely, Jeannine
Format: Report
Sprache:eng
Schlagworte:
ALGORITHMS
BURST TRANSMISSION
COMMUNICATIONS NETWORKS
CONTROL THEORY
DATA TRANSMISSION SYSTEMS
FAULT TREE ANALYSIS
FEEDBACK
MARKOV PROCESSES
MESSAGE PROCESSING
MULTIACCESS CHANNELS
Non-radio Communications
PACKET COMMUNICATIONS
PACKETS
POISSON EQUATION
WUNR049383
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A discrete time multiaccess channel is considered where the outcome of a transmission is either idle, success, or collision, depending on the number of uses transmitting simultaneously. Messages involved in a collision must be retransmitted. An efficient access allocation policy is developed for the case where infinitely many sources generate traffic in a Poisson manner and can all observe the outcomes of the previous transmissions. Its rate of success is .488. Modifications are presented for the cases where the transmission times depend on the transmission outcomes and where observations are noisy. Sponsored in part by DARPA, grant NSF-ECS79-19880.