TCP Traffic Control Evaluation and Reduction over Wireless Networks Using Parallel Sequential Decoding Mechanism

The assumption of TCP-based protocols that packet error (lost or damaged) is due to network congestion is not true for wireless networks. For wireless networks, it is important to reduce the number of retransmissions to improve the effectiveness of TCP-based protocols. In this paper, we consider improvement at the data link layer for systems that use stop-and-wait ARQ as in IEEE 802.11 standard. We show that increasing the buffer size will not solve the actual problem and moreover it is likely to degrade the quality of delivery (QoD). We firstly study a wireless router system model with a sequential convolutional decoder for error detection and correction in order to investigate QoD of flow and error control. To overcome the problems along with high packet error rate, we propose a wireless router system with parallel sequential decoders. We simulate our systems and provide performance in terms of average buffer occupancy, blocking probability, probability of decoding failure, system throughput, and channel throughput. We have studied these performance metrics for different channel conditions, packet arrival rates, decoding time-out limits, system capacities, and the number of sequential decoders. Our results show that parallel sequential decoders have great impact on the system performance and increase QoD significantly.

[1]  Ieee Finland Section Waves of the year 2000+ : PIMRC '97 : the 8th IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications : September 1-4, 1997, Marina Congress Center, Helsinki, Finland : the technical program, proceedings , 1997 .

[2]  Nachum Shacham ARQ with Sequential Decoding of Packetized Data: Queueing Analysis , 1984, IEEE Trans. Commun..

[3]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..

[4]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

[5]  Arne Svensson,et al.  Sequential decoding in future mobile communications , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[6]  Rajesh Sundaresan,et al.  Sequential decoding for the exponential server timing channel , 2000, IEEE Trans. Inf. Theory.

[7]  Erina Ferro,et al.  Bluetooth and Wi-Fi wireless protocols: a survey and a comparison , 2005, IEEE Wireless Communications.

[8]  P. Farrell,et al.  Essentials of Error-control Coding , 2006 .

[9]  Po-Ning Chen,et al.  Sequential Decoding of Convolutional Codes , 2003 .

[10]  Jorge Castiñeira Moreira,et al.  Essentials of Error-Control Coding: Castiñeira Moreira/Essentials of Error-Control Coding , 2006 .

[11]  M. Darnell,et al.  Error Control Coding: Fundamentals and Applications , 1985 .

[12]  Takeshi Hashimoto Bounds on a probability for the heavy tailed distribution and the probability of deficient decoding in sequential decoding , 2005, IEEE Transactions on Information Theory.

[13]  Matthew S. Gast,et al.  802.11 Wireless Networks: The Definitive Guide , 2002 .

[14]  Matthew S Gast 802.11 Wireless Networks: The Definitive Guide, Second Edition , 2005 .

[15]  C.J.S. deSilva,et al.  Fundamentals of Information Theory and Coding Design , 2003 .

[16]  Nirwan Ansari,et al.  TCP in wireless environments: problems and solutions , 2005, IEEE Communications Magazine.

[17]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[18]  David Haccoun,et al.  Sequential decoding with an efficient partial retransmission ARQ strategy , 1991, IEEE Trans. Commun..

[19]  Victor Olifer,et al.  Computer Networks: Principles, Technologies and Protocols for Network Design , 2006 .

[20]  Yunghsiang Sam Han,et al.  A maximum-likelihood soft-decision sequential decoding algorithm for binary convolutional codes , 2002, IEEE Trans. Commun..

[21]  Rolf Johannesson,et al.  Fundamentals of Convolutional Coding , 1999 .

[22]  Peter A. Beerel,et al.  A channel based asynchronous low power high performance standard-cell based sequential decoder implemented with QDI templates , 2004, 10th International Symposium on Asynchronous Circuits and Systems, 2004. Proceedings..

[23]  William Stallings,et al.  High-Speed Networks and Internets: Performance and Quality of Service , 2002 .

[24]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach , 1996 .

[25]  Fernando Gustavo Tinetti,et al.  Parallel programming: techniques and applications using networked workstations and parallel computers. Barry Wilkinson, C. Michael Allen , 2000 .

[26]  Shih Yu Chang,et al.  Energy and delay analysis of wireless networks with ARQ , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[27]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach, 3rd Edition , 2003 .

[28]  Douglas L. Jones,et al.  Hybrid ARQ for robust video streaming over wireless LANs , 2001, Proceedings International Conference on Information Technology: Coding and Computing.

[29]  David Haccoun,et al.  Sequential decoding with ARQ and code combining: a robust hybrid FEC/ARQ system , 1988, IEEE Trans. Commun..

[30]  Daniel J. Costello,et al.  Hybrid ARQ error control using sequential decoding , 1983, IEEE Trans. Inf. Theory.

[31]  Khalid A. Darabkh,et al.  Quality of Service Evaluation of Error Control for TCP/IP-Based Systems in Packet Switching ATM Networks , 2006, International Conference on Internet Computing.

[32]  Antonio Ortega,et al.  Buffer control for variable complexity Fano decoders , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[33]  Ling-Jyh Chen,et al.  Improving Bluetooth EDR Data Throughput Using FEC and Interleaving , 2006, MSN.

[34]  Khalid A. Darabkh,et al.  Performance Evaluation of Sequential Decoding System for UDP-Based Systems for Wireless Multimedia Networks , 2006, ICWN.

[35]  E. Krouk,et al.  Error Correcting Coding and Security for Data Networks: Analysis of the Superchannel Concept , 2007 .

[36]  Khalid A. Darabkh,et al.  Stationary queue-size distribution for variable complexity sequential decoders with large timeout , 2006, ACM-SE 44.