- Research Article
- Open Access
TCP Traffic Control Evaluation and Reduction over Wireless Networks Using Parallel Sequential Decoding Mechanism
EURASIP Journal on Wireless Communications and Networking volume 2007, Article number: 052492 (2007)
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.
Tian Y, Xu K, Ansari N: TCP in wireless environments: problems and solutions. IEEE Communications Magazine 2005,43(3):S27-S32.
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
Gast MS: 802.11 Wireless Networks: The Definitive Guide. 2nd edition. O'Reilly Media, Sebastopol, Calif, USA; 2005.
Peterson LL, Davie BS: Computer Networks: A Systems Approach. 3rd edition. Morgan Kaufmann, San Francisco, Calif, USA; 2003.
Stallings W: High Speed Networks and Internets: Performance and Quality of Service. 2nd edition. Prentice-Hall, Upper Saddle River, NJ, USA; 2001.
Olifer N, Olifer V: Computer Networks: Principles, Technologies and Protocols for Network Design. John Wiley & Sons, New York, NY, USA; 2006.
Lin S, Costello DJ Jr.: Error Control Coding: Fundamentals and Applications. 2nd edition. Prentice-Hall, Englewood Cliffs, NJ, USA; 2004.
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
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.
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.
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.
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.
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
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.
Togneri R, deSilva CJS: Fundamentals of Information Theory and Coding Design, Discrete Mathematics and Its Applications. Chapman & Hall/CRC, Boca Raton, Fla, USA; 2003.
Johannesson R, Zigangirov KSh: Fundamentals of Convolutional Coding. Wiley-IEEE, Piscataway, NJ, USA; 1999.
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
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
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
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
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.
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.
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
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.
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
Moreira JC, Farrell PG: Essentials of Error-Control Coding. John Wiley & Sons, New York, NY, USA; 2006.
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
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
Pan WD: Queuing analysis of sequential decoders with buffers. Proceedings of the Huntsville Simulation Conference (HSC '04), November 2004, Huntsville, Ala, USA
Shacham N: ARQ with sequential decoding of packetized data: queueing analysis. IEEE Transactions on Communications 1984,32(10):1118-1127.
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
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.
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
Darabkh K, Pan WD: Queue-size distribution for Fano decoders. Proceedings of the Huntsville Simulation Conference (HSC '05), November 2005, Huntsville, Ala, USA
Grama A, Gupta A, Karypis G, Kumar V: Introduction to Parallel Computing. Addison-Wesley, Reading, Mass, USA; 2003.
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.
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
- Wireless Network
- Arrival Rate
- Buffer Size
- System Throughput
- Network Congestion