Analysis of a Two-Hop Centralized Packet Radio Network - Part I: Slotted ALOHA

The design of packet radio systems involves a large number of design variables that interact in a very complex fashion. As this design problem in its general form is quite complex, a viable approach is to analyze some simple but typical configurations in an attempt to understand the behavior of these systems. In this paper, a two-hop centralized configuration is considered in which traffic originates at terminals, is destined to a central station, and requires for its transport the relaying of packets by store-and-forward repeaters. The through-put-delay performance is derived, and its dependence on such key system variables as the network topology, the transmission protocol, and the repeaters' storage capacities, is given. In this part, devices are assumed to be utilizing the slotted ALOHA access mode. Carrier sense multiple access is treated in Part II of this series [1].

[1]  Leonard Kleinrock,et al.  Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation , 1975, IEEE Trans. Commun..

[2]  I. Gitman.  On the Capacity of Slotted ALOHA Networks and Some Design Problems , 1975, IEEE Trans. Commun..

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

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

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

[6]  Robert E. Kahn,et al.  The Organization of Computer Resources into a Packet Radio Network , 1977 .

[7]  STANLEY C. FRALICK,et al.  Technological considerations for packet radio networks , 1975, AFIPS '75.

[8]  Leonard Kleinrock,et al.  Packet-switching in a slotted satellite channel , 1973, AFIPS National Computer Conference.

[9]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part III - Polling and (Dynamic) Split-Channel Reservation Multiple Access , 1976, IEEE Transactions on Communications.

[10]  J. BURCHFIEL,et al.  Functions and structure of a packet radio station , 1975, AFIPS '75.

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

[12]  L. G. Roberts,et al.  Computer report III: Data by the packet: Because computing costs are now so low, an unusual new concept of data communications is feasible , 1974, IEEE Spectrum.

[13]  Richard M. Van Slyke,et al.  Packet radio system: network considerations , 1975, AFIPS '75.

[14]  F.A. Tobagi,et al.  Modeling and measurement techniques in packet communication networks , 1978, Proceedings of the IEEE.

[15]  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.

[16]  Barry D. Wessler,et al.  Computer network development to achieve resource sharing , 1899, AFIPS '70 (Spring).

[17]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

[18]  Robert E. Kahn,et al.  Resource-sharing computer communications networks , 1972 .

[19]  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 .

[20]  Erol Gelenbe,et al.  Stability and Optimal Control of the Packet Switching Broadcast Channel , 1977, JACM.