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

Abstract

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 delayconstrained data communication in the current mobile networks and multimedia communications in future networks.