Throughput - Delay Characteristics of Some Slotted-ALOHA Multihop Packet Radio Networks

A Markovian model is formulated to find the throughputdelay performance for slotted-ALOHA multihop packet radio networks with a fixed configuration of packet radio units (terminals and repeaters) and fixed source-to-link paths for packets. Improvements in performance which are obtained by the adjustment of transmission parameters (suppression/acceleration) according to the states of nearby units and/or by having repeaters equipped with multiple buffers are demonstrated.

[1]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[2]  Luigi Fratta,et al.  The flow deviation method: An approach to store-and-forward communication network design , 1973, Networks.

[3]  J. Mize.  Optimization Techniques With Fortran , 1973 .

[4]  F. Tobagi.  Analysis of a Two-Hop Centralized Packet Radio Network - Part I: Slotted ALOHA , 1980, IEEE Transactions on Communications.

[5]  B. Leiner.  A Simple Model for Computation of Packet Radio Network Communication Performance , 1980, IEEE Trans. Commun..

[6]  K. Bharath-Kumar,et al.  Discrete-Time Queueing Systems and Their Networks , 1980, IEEE Trans. Commun..

[7]  Mario Gerla,et al.  Flow Control: A Comparative Survey , 1980, IEEE Trans. Commun..

[8]  Fouad A. Tobagi,et al.  Throughput Analysis of Multihop Packet Radio Networks under Various Channel Access Schemes , 1983, IEEE Conference on Computer Communications.

[9]  Moshe Sidi,et al.  A BUSY-TONE-MULTIPLE-ACCESS-TYPE SCHEME FOR PACKET-RADIO NETWORKS , 1981 .

[10]  Fouad A. Tobagi,et al.  Theoretical Results in Throughput Analysis of Multihop Packet Radio Networks , 1984, ICC.

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

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

[13]  Leonard Kleinrock,et al.  Performance of Distributed Multi-Access Computer-Communication Systems , 1977, IFIP Congress.