Approximate Output Processes in Hidden-User Packet Radio Systems

The processes consisting of the packet interdeparture times for contention-type packet broadcasting systems in a hidden-user, singlehop environment are studied under the heavy-traffic assumption. The channel access protocols considered include pure ALOHA and unslotted nonpersistent carrier-sense-multiple-access (CSMA). The theory of superposition of independent renewal processes is applied to approximate the distribution of the duration of each unsuccessful transmission period in channel state. Our analysis results for the channel throughput and the coefficient of variation for the packet interdeparture time in symmetric configurations are shown to be in good agreement with simulation results over a wide range of offered channel traffic.

[1]  Walter L. Smith,et al.  ON THE SUPERPOSITION OF RENEWAL PROCESSES , 1954 .

[2]  A. J. Lawrance,et al.  Dependency of Intervals between Events in Superposition Processes , 1973 .

[3]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[4]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[5]  Pooled Output,et al.  SUPERPOSITION OF DISTINGUISHABLE POINT PROCESSES , 1977 .

[6]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

[7]  Fouad A. Tobagi,et al.  Random access techniques for data transmission over packet-switched radio channels , 1975, AFIPS '75.

[8]  Leonard Kleinrock,et al.  Output Processes in Contention Packet Broadcasting Systems , 1985, IEEE Trans. Commun..

[9]  L. Schrage,et al.  Queueing systems, Vol. I: Theory , 1977, Proceedings of the IEEE.

[10]  Yoshifusa Ito.  Superposition of distinguishable point processes , 1977 .

[11]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[12]  S.A. Gronemeyer,et al.  Advances in packet radio technology , 1978, Proceedings of the IEEE.

[13]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[14]  Yoshifusa Ito,et al.  Superposition and decomposition of stationary point processes , 1978, Journal of Applied Probability.