A two-bit contention-based TDMA technique for data transmissions

ABSTRACT

The performance of a contention-based TDMA technique is studied in this paper. The frame structure of the time-axis is similar to [1] and [2]. The protocols proposed in [1],[2] and here are all active multiaccess techniques. The protocol in [1] is contention free and suitable for heavy traffic while a contention-based protocol suitable for light traffic is considered in [2]. The protocol to be studied in this paper is also contention in nature and performs considerably better than [2]. This protocol is less complicated than [1] and out-performs [1] unless traffic is very high. Performance analyses, both transient and steady-state, have been successfully completed. Results obtained include average queue length and packet delay, etc. The validity of analysis is also verified by computer simulations.

REFERENCES

• 1: D. Tsai and J. F. Chang, "Performance Study of an Adaptive Reservation Multiple Access Technique for Data Transmissions," IEEE INFOCOM 85 PP. 161-164, March 1985. Also accepted for publication in IEEE Trans. on Communications.
• 2: D. TsaJ and J. F. Chang, "A Contention-Based TDMA Technique for Data Transmissions through Satellite," to be published.
• 3: Alan G. Konheim , Bernd Meister, Service in a Loop System, Journal of the ACM (JACM), v.19 n.1, p.92-108, Jan. 1972 [doi>10.1145/321679.321687]
• 4: A. G. KonheJm, "Service Epochs in a Loop System," Symposium on Computers and Communication Nctworks and Traffic, Polytechnic Institute of Brooklyn, PP.125-143, April 4-6, 1972.
• 5: N. Abramson, "Packet Switching with Satellities," AFIPS Conference Proc., Vol. 42, June 1973.
• 6: L. Roberts, "Dynamic Allocation of Satellite Capacity through Packet Reservation," AFIPS Conference Proc., Vol.42, June 1973.
• 7: M. Schwartz, Information Transmission, Modulation, and Noise, Third Edition, McGraw-Hill Book Co., 1980.
• 8: D. Tsai and J. F. Chang, "A Two-Bit Contention- Based TDMA Technique for Data Transmissions," Technical Report, Department of Electrical Engineering, National Taiwan University, Taipei, T~iwAn, Jan. 1986.
• 9: D. Tsai and J. F. Chang, "A Contention-Based TDMA Technique Using Multi-Bit Control Overhead," Technical Report, Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, Feb. 1986.
• 10: Leonard Kleinrock, Theory, Volume 1, Queueing Systems, Wiley-Interscience, 1975

INDEX TERMS

Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

          Nouns: TDMA

General Terms:
Performance, Standardization