Skip to main content

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

Abstract

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.

[123456789101112131415161718192021222324252627282930313233343536]

References

  1. Tian Y, Xu K, Ansari N: TCP in wireless environments: problems and solutions. IEEE Communications Magazine 2005,43(3):S27-S32.

    Article  Google Scholar 

  2. Fall K, Floyd S: Simulation-based comparisons of Tahoe, Reno, and SACK TCP. Computer Communication Review 1996,26(3):5-21. 10.1145/235160.235162

    Article  Google Scholar 

  3. Gast MS: 802.11 Wireless Networks: The Definitive Guide. 2nd edition. O'Reilly Media, Sebastopol, Calif, USA; 2005.

    Google Scholar 

  4. Peterson LL, Davie BS: Computer Networks: A Systems Approach. 3rd edition. Morgan Kaufmann, San Francisco, Calif, USA; 2003.

    MATH  Google Scholar 

  5. Stallings W: High Speed Networks and Internets: Performance and Quality of Service. 2nd edition. Prentice-Hall, Upper Saddle River, NJ, USA; 2001.

    Google Scholar 

  6. Olifer N, Olifer V: Computer Networks: Principles, Technologies and Protocols for Network Design. John Wiley & Sons, New York, NY, USA; 2006.

    MATH  Google Scholar 

  7. Lin S, Costello DJ Jr.: Error Control Coding: Fundamentals and Applications. 2nd edition. Prentice-Hall, Englewood Cliffs, NJ, USA; 2004.

    MATH  Google Scholar 

  8. Sundaresan R, Verdú S: Sequential decoding for the exponential server timing channel. IEEE Transactions on Information Theory 2000,46(2):705-709. 10.1109/18.825847

    Article  MathSciNet  MATH  Google Scholar 

  9. Ozdag RO, Beerel PA: A channel based asynchronous low power high performance standard-cell based sequential decoder implemented with QDI templates. Proceedings of the 10th International Symposium on Asynchronous Circuits and Systems (ASYNC '04), April 2004, Crete, Greece 187-197.

    Google Scholar 

  10. Sachs DG, Kozintsev I, Yeung M, Jones DL: Hybrid ARQ for robust video streaming over wireless LANs. Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC '01), April 2001, Las Vegas, Nev, USA 317-321.

    Chapter  Google Scholar 

  11. Chang SY, Anastasopoulos A, Stark WE: Energy and delay analysis of wireless networks with ARQ. Proceedings of the 61st IEEE Vehicular Technology Conference (VTC '05), May-June 2005, Stockholm, Sweden 4: 2601-2605.

    Google Scholar 

  12. Chen L-J, Sun T, Chen Y-C: Improving bluetooth EDR data throughput using FEC and interleaving. Proceedings of the 2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN '06), December 2006, Hong Kong, Lecture Notes in Computer Science 4325: 724-735.

    Article  Google Scholar 

  13. Ferro E, Potortì F: Bluetooth and Wi-Fi wireless protocols: a survey and a comparison. IEEE Wireless Communications 2005,12(1):12-26. 10.1109/MWC.2005.1404569

    Article  Google Scholar 

  14. Kabatiansky G, Krouk E, Semenov S: Error Correcting Coding and Security for Data Networks: Analysis of the Superchannel Concept. John Wiley & Sons, New York, NY, USA; 2005.

    Book  Google Scholar 

  15. Togneri R, deSilva CJS: Fundamentals of Information Theory and Coding Design, Discrete Mathematics and Its Applications. Chapman & Hall/CRC, Boca Raton, Fla, USA; 2003.

    MATH  Google Scholar 

  16. Johannesson R, Zigangirov KSh: Fundamentals of Convolutional Coding. Wiley-IEEE, Piscataway, NJ, USA; 1999.

    Book  MATH  Google Scholar 

  17. Han YS, Chen P-N, Wu H-B: A maximum-likelihood soft-decision sequential decoding algorithm for binary convolutional codes. IEEE Transactions on Communications 2002,50(2):173-178. 10.1109/26.983310

    Article  Google Scholar 

  18. Anderson JB, Mohan S: Sequential coding algorithms: a survey and cost analysis. IEEE Transactions on Communications 1984,32(2):169-176. 10.1109/TCOM.1984.1096023

    Article  Google Scholar 

  19. Kallel S, Haccoun D: Sequential decoding with an efficient partial retransmission ARQ strategy. IEEE Transactions on Communications 1991,39(2):208-213. 10.1109/26.76457

    Article  Google Scholar 

  20. Kallel S, Haccoun D: Sequential decoding with ARQ and code combining: a robust hybrid FEC/ARQ system. IEEE Transactions on Communications 1988,36(7):773-780. 10.1109/26.2805

    Article  Google Scholar 

  21. Orten P, Svensson A: Sequential decoding in future mobile communications. Proceedings of the 8th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '97), September 1997, Helsinki, Finland 3: 1186-1190.

    Article  Google Scholar 

  22. Pan WD, Ortega A: Buffer control for variable complexity Fano decoders. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '01), November 2001, San Antonio, Tex, USA 1: 176-180.

    Google Scholar 

  23. Han YS, Chen P-N: Sequential decoding of convolutional codes. In Encyclopedia of Telecommunications. John Wiley & Sons, New York, NY, USA; 2002:2140-2146. Book chapte

    Google Scholar 

  24. Pau PY, Haccoun D: An analysis of sequential decoding with retransmission procedures. In Tech. Rep. EMP/RT-85-19. Ecole Polytechnique of Montreal, PQ, Canada; 1985.

    Google Scholar 

  25. Drukarev , Costello DJ Jr.: Hybrid ARQ error control using sequential decoding. IEEE Transactions on Information Theory 1983,29(4):521-535. 10.1109/TIT.1983.1056711

    Article  MATH  Google Scholar 

  26. Moreira JC, Farrell PG: Essentials of Error-Control Coding. John Wiley & Sons, New York, NY, USA; 2006.

    Book  Google Scholar 

  27. Darabkh K, Aygün R: Quality of delivery evaluation of error control for TCP/IP-based systems in packet switching ATM networks. Proceedings of the International Conference on Internet Computing (ICOMP '06), June 2006, Las Vegas, Nev, USA

    Google Scholar 

  28. Hashimoto T: Bounds on a probability for the heavy tailed distribution and the probability of deficient decoding in sequential decoding. IEEE Transactions on Information Theory 2005,51(3):990-1002. 10.1109/TIT.2004.842580

    Article  MATH  Google Scholar 

  29. Pan WD: Queuing analysis of sequential decoders with buffers. Proceedings of the Huntsville Simulation Conference (HSC '04), November 2004, Huntsville, Ala, USA

    Google Scholar 

  30. Shacham N: ARQ with sequential decoding of packetized data: queueing analysis. IEEE Transactions on Communications 1984,32(10):1118-1127.

    Article  MATH  Google Scholar 

  31. Darabkh K, Aygün R: Performance evaluation of sequential decoding system for UDP-based systems for wireless multimedia networks. Proceedings of the International Conference on Wireless Networks (ICWN '06), June 2006, Las Vegas, Nev, USA

    Google Scholar 

  32. Darabkh K, Pan WD: Stationary queue-size distribution for variable complexity sequential decoders with large timeout. Proceedings of the 44th Annual Southeast Regional Conference (ACMSE '06), March 2006, Melbourne, Fla, USA 331-336.

    Chapter  Google Scholar 

  33. Darabkh K, Aygün R: Simulation of performance evaluation of error control for packet-to-packet acknowledgment based systems in ATM networks. Proceedings of SCS International Conference on Modeling and Simulation—Methodology, Tools, Software Applications (M&S-MTSA '06), July-August 2006, Calgary, Canada

    Google Scholar 

  34. Darabkh K, Pan WD: Queue-size distribution for Fano decoders. Proceedings of the Huntsville Simulation Conference (HSC '05), November 2005, Huntsville, Ala, USA

    Google Scholar 

  35. Grama A, Gupta A, Karypis G, Kumar V: Introduction to Parallel Computing. Addison-Wesley, Reading, Mass, USA; 2003.

    MATH  Google Scholar 

  36. Wilkinson B, Allen M: Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers. 2nd edition. Prentice Hall, Upper Saddle River, NJ, USA; 2004.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Khalid Darabkh.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Darabkh, K., Aygün, R. TCP Traffic Control Evaluation and Reduction over Wireless Networks Using Parallel Sequential Decoding Mechanism. J Wireless Com Network 2007, 052492 (2007). https://doi.org/10.1155/2007/52492

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/52492

Keywords

  • Wireless Network
  • Arrival Rate
  • Buffer Size
  • System Throughput
  • Network Congestion