Open Access

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

EURASIP Journal on Wireless Communications and Networking20072007:052492

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

Received: 12 April 2007

Accepted: 9 October 2007

Published: 15 November 2007

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]

Authors’ Affiliations

(1)
Electrical and Computer Engineering Department, University of Alabama in Huntsville
(2)
Computer Science Department, University of Alabama in Huntsville

References

  1. Tian Y, Xu K, Ansari N: TCP in wireless environments: problems and solutions. IEEE Communications Magazine 2005,43(3):S27-S32.View ArticleGoogle 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.235162View ArticleGoogle 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.MATHGoogle 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.MATHGoogle Scholar
  7. Lin S, Costello DJ Jr.: Error Control Coding: Fundamentals and Applications. 2nd edition. Prentice-Hall, Englewood Cliffs, NJ, USA; 2004.MATHGoogle 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.825847View ArticleMathSciNetMATHGoogle 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.View ArticleGoogle 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.View ArticleGoogle 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.1404569View ArticleGoogle 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.View ArticleGoogle 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.MATHGoogle Scholar
  16. Johannesson R, Zigangirov KSh: Fundamentals of Convolutional Coding. Wiley-IEEE, Piscataway, NJ, USA; 1999.View ArticleMATHGoogle 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.983310View ArticleGoogle 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.1096023View ArticleGoogle 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.76457View ArticleGoogle 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.2805View ArticleGoogle 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.View ArticleGoogle 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 chapteGoogle 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.1056711View ArticleMATHGoogle Scholar
  26. Moreira JC, Farrell PG: Essentials of Error-Control Coding. John Wiley & Sons, New York, NY, USA; 2006.View ArticleGoogle 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, USAGoogle 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.842580View ArticleMATHGoogle Scholar
  29. Pan WD: Queuing analysis of sequential decoders with buffers. Proceedings of the Huntsville Simulation Conference (HSC '04), November 2004, Huntsville, Ala, USAGoogle Scholar
  30. Shacham N: ARQ with sequential decoding of packetized data: queueing analysis. IEEE Transactions on Communications 1984,32(10):1118-1127.View ArticleMATHGoogle 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, USAGoogle 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.View ArticleGoogle 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, CanadaGoogle Scholar
  34. Darabkh K, Pan WD: Queue-size distribution for Fano decoders. Proceedings of the Huntsville Simulation Conference (HSC '05), November 2005, Huntsville, Ala, USAGoogle Scholar
  35. Grama A, Gupta A, Karypis G, Kumar V: Introduction to Parallel Computing. Addison-Wesley, Reading, Mass, USA; 2003.MATHGoogle 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

Copyright

© K. Darabkh and R. Aygün. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.