A selective repeat ARQ scheme for point-to-multipoint communications and its throughput analysis

ABSTRACT

Selective repeat automatic-repeat-request (ARQ) schemes with finite receiver buffer have been studied and analyzed extensively for point-to-point communications. In this paper, we propose a selective repeat ARQ scheme for point-to-multipoint communications where each receiver has a finite buffer size. A lower bound on the throughput efficiency of the proposed scheme is obtained. Computation of the lower bound and simulation of the scheme reveal that the ARQ scheme performs quite satisfactorily, particularly for channels with large round-trip delay and high data rate like the satellite channel. The proposed scheme outperforms the full-memory go-back-N scheme proposed by Gopal, et al. [13]. The scheme seems ideally suited for the case of a satellite operating in broadcast mode with many receivers.

REFERENCES

• 1: J.J. Metzner, "A Study of an Efficient Retransmission Strategy for Data Links," Conf. Rec., 1977 Nat. Telecomm. Conf., pp. 3~:1-1-3B :1-5.
• 2: J.J. Metzner and K.C. Morgan, "Word Selection Procedures for Error-Free Communication Systems," New York University, 2nd Sci. Rep. Contract AF19(628)-4321, June 1965.
• 3: J.A. Lockitt, A.G. Gatfield and T.R. Dobyns, "A Selective Repeat ARQ System," in Proc. 3rd Int. Conf. Digital Satellite Communications, Kyoto, Japan, Nov. 1975.
• 4: M.C. Easton, "Design Choices for Selective Repeat Retransmission Protocols," IEEE Trans. Comm., COM-29, No. 7, July 1981, pp. 944-953.
• 5: Philip $. Yu and Shu Lin, "An Efficient Selective Repeat ARQ Scheme for Satelite Channels and Its Throughput Analysis," IEEE Trans. Comm., COM-29, No. 3, March 1981, pp. 353-363.
• 6: R.J. Benice and A.H. Frey, Jr., "An Analysis{ of Retransmission Systems," IEEE Trans. Comm. Technol., Vol. COM-12, pp. 135-145, Dec. 1964.
• 7: H.O. Burton and D.D. Sullivan, "Errors and Error Control," Proc. IEEE, Vol. 60, pp. 1293-1303, Nov. 1972.
• 8: S. Lin and P.S. Yu, "An Effective Error Control Scheme for Satellite Communications," IEEE Trans. Comm., Vol. COM-28, pp. 395-401, Mar. 1980.
• 9: S. Lin and D,J. Costello, Jr., "Error Control Coding: Fundamentals and Applications," Prent ice-Hall, 1983.
• 10: K. Mase, T. Takenaka, H. Yamamoto and M.{ Shinohara, "Go-Back-N ARQ Schems for Point-to- Multipoint Satellite Communications," IEEE Trans. Comm., Vol. COM-31, No. 4, April 1983, pp. 583-589.
• 11: K.K. Sabnani, "Multidestination Protocols for Satellite Broadcast Channels," Ph.D. dissertation, Columbia University, New York, NY, 1982.
• 12: D. Towsley, "An Analysis of Point-to- Multipoint Channel Using a Go-Back-N Error Control Protocol," IEEE Trans. Comm., Vol. COM-33, NO. 3, Mar. 1985, pp. 282-285.
• 13: Inder, S. Gopal and Jeffrey M. Jaffe, "Pointto-Multipoint Communication over Broadcast Links," IEEE Trans. Comm., Vol. COM-32, No. 9, Sept. 1984.

INDEX TERMS

Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Access schemes

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.6 Security and Protection
          Subjects: Access controls

General Terms:
Performance, Security, Standardization, Verification