Design of an Optimum Channel Utilisation Multiaccess Protocol for Packet Radio Networks

Design and throughput performance of an Optimum Channel Utilisation Multiaccess (OCUM) protocol applicable to Packet Radio Networks (PRN) is presented in this paper. The OCUM protocol utilizes a slotted message channel for data transmission and a busytone channel for sensing and acknowledgement functions. The messages constitute multiple data packets where each packet length is equal to one slot size. The OCUM protocol design results in effective utilisation of the message channel by achieving minimum channel idle rate and collision rate. The throughput performance of the protocol has been analyzed for a finite population model with Bernoulli arrivals at cach node, geometric distribution of message lengths (measured in number of packets) and with no buffer assumption. Both the analytical and simulation results show that the protocol enjoys better throughput characteristics at high values of average message lengths making it ideally suited for file transfer type applications.

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

[2]  Clifford A. Lynch,et al.  Packet Radio Networks: Architectures, Protocols, Technologies, and Applications , 1987 .

[3]  G. S. Fishman.  Principles of Discrete Event Simulation , 1978 .

[4]  John A. Silvester,et al.  Spreading code protocols for distributed spread-spectrum packet radio networks , 1988, IEEE Trans. Commun..

[5]  Peter J. B. King,et al.  Architectures and Performance of Multichannel Multihop Packet Radio Networks , 1987, IEEE J. Sel. Areas Commun..

[6]  M.B. Pursley.  The role of spread spectrum in packet radio networks , 1987, Proceedings of the IEEE.

[7]  F. Tobagi.  Analysis of a Two-Hop Centralized Packet Radio Network - Part II: Carrier Sense Multiple Access , 1980, IEEE Transactions on Communications.

[8]  Leonard Kleinrock,et al.  On a Mixed Mode Multiple Access Scheme for Packet-Switched Radio Channels , 1979, IEEE Trans. Commun..

[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]  Ioannis Stavrakakis,et al.  A limited sensing protocol for multiuser packet radio systems , 1989, IEEE Trans. Commun..

[11]  Luigi Fratta,et al.  PR-EXPRESS: Collision-Free Access Protocol for Packet Radio Networks , 1989, Comput. Networks.

[12]  Fouad A. Tobagi,et al.  Multiaccess Protocols in Packet Communication Systems , 1980, IEEE Trans. Commun..

[13]  J. Metzner,et al.  On Improving Utilization in ALOHA Networks , 1976, IEEE Trans. Commun..

[14]  Fouad A. Tobagi,et al.  Throughput performance of an unslotted direct-sequence SSMA packet radio network , 1989, IEEE Trans. Commun..

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

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

[17]  Victor O. K. Li,et al.  Receiver-initiated busy-tone multiple access in packet radio networks , 1987, Computer Communication Review.

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

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