An Improved Packet Resequencing Model for Selective Repeat Request Protocol in Data Communication Networks

This study developed a modification to the selective repeat automatic repeat request (ARQ) error control scheme with a view to reducing the delay involved in the reordering of the misordered data in data communication networks. The proposed scheme tagged "pointer based selective repeat" (PBSR) consisted of transmission, retransmission and resequencing buffers. The schemes were modelled and simulated using Unified Modeling Language and Java Programming Language respectively. The buffers in the scheme were maintained and manipulated using doubly linked list implementation. In addition to the above, time complexity analysis was used to provide theoretical estimates for the amount of resources necessary to execute the proposed scheme. The results of the simulation showed that PBSR was less complex, its throughput was higher and the resequencing delay was reduced by almost half. The PBSR could be a recommendable ARQ error control scheme for delay-constrained data communication in the current mobile networks and multimedia communications in future networks.

[1]  Daniel E. Friedman.  Error Control for Satellite and Hybrid Communication Networks , 1995 .

[2]  Chadi Barakat,et al.  Simulation-based study of link-level hybrid FEC/ARQ-SR for wireless links and long-lived TCP traffic , 2003 .

[3]  François Gagnon,et al.  Impact of out-of-sequence processing on the performance of data transmission , 1999, Comput. Networks.

[4]  William Stallings,et al.  Data and computer communications (6. ed.) , 2008 .

[5]  K. Murakami,et al.  Performance of combined ARQ with SR and GBN for broadband wireless systems on a 40 GHz band radio channel , 2001 .

[6]  Jan Friso Groote,et al.  Verification of a sliding window protocol in μCRL and PVS , 2005, Formal Aspects of Computing.

[7]  John Y. Hsu.  Computer Networks Architecture, Protocols, and Software , 1996 .

[8]  Imrich Chlamtac,et al.  Energy-conserving selective repeat ARQ protocols for wireless data networks , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[9]  Raphael Rom,et al.  ARQ Protocols for High Speed Hardware Implementation , 1995, Comput. Networks ISDN Syst..

[10]  Tadanori Mizuno,et al.  Resequencing schemes for selective-repeat ARQ and their performance , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[11]  Jim Geier,et al.  Wireless LANs , 2001 .

[12]  G.J. Minden,et al.  Design and evaluation of an adaptive data link control protocol for wireless ATM networks , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[13]  Hiroyuki Koga,et al.  Out-of-sequence packet arrivals due to layer 2 ARQ and its impact on TCP performance in W-CDMA networks , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

[14]  Michele Zorzi,et al.  Throughput of selective-repeat ARQ with time diversity in Markov channels with unreliable feedback , 1996, Wirel. Networks.

[15]  S. R. Chandran.  A selective repeat ARQ scheme for point-to-multipoint communications and its throughput analysis , 1986, SIGCOMM '86.

[16]  C. J. Funk,et al.  An improved full-duplex retransmission technique , 1973, ACM Annual Conference.

[17]  E. J. Weldon.  An Improved Selective-Repeat ARQ Strategy , 1982, IEEE Trans. Commun..

[18]  O.C.M.B. Duarte,et al.  An effective selective repeat ARQ strategy for high speed point-to-multipoint communications , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[19]  Gerard J. Holzmann,et al.  Design and validation of computer protocols , 1991 .

[20]  A. Sastry,et al.  Improving Automatic Repeat-Request (ARQ) Performance on Satellite Channels Under High Error Rate Conditions , 1975, IEEE Trans. Commun..

[21]  A. R. Prasad,et al.  Wireless LANs; Protocols, Security and Deployment , 2003 .

[22]  Tadanori Mizuno,et al.  A TCP-Aware Link Layer Protocol Based on Selective-repeat ARQ with No Resequencing , 2006 .

[23]  Ali Bahrami,et al.  Object Oriented Systems Development , 1998 .