On random message arrivals in multiaccess communications

Author

Bedekar, Anand S. ; Azizoglu, Murat

Author_Institution

Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA

fYear

1999

fDate

1999

Firstpage

43

Abstract

We consider the information-theoretic model for the slotted synchronous M-user collision channel. We examine a combination of information-theoretic analysis of the collision channel with random message arrivals, and the effect of bounded message decoding delay. We study the tradeoff between the size of the message and the necessary protocol information as a function of the allowed delay, the size of the channel packets, and the fraction of time for which the transmitter actually transmits packets on the channel. We also explore the relationships between the stability region of the dynamical system, the information-theoretic analysis, the effect of delay, and the role of addressing

Keywords

decoding; delays; information theory; multi-access systems; packet switching; protocols; random processes; stability; synchronisation; telecommunication channels; addressing; bounded message decoding delay; channel packets; dynamical system; information-theoretic model; multiaccess communications; protocol; random message arrivals; slotted synchronous M-user collision channel; stability region; transmitter; Capacity planning; Decoding; Delay effects; Feedback; Information analysis; Stability analysis; Statistics; Stochastic processes; Timing; Transmitters;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory and Networking Workshop, 1999

Conference_Location

Metsovo

Print_ISBN

0-7803-5954-2

Type

conf

DOI

10.1109/ITNW.1999.814353

Filename

814353