Skip to main content
Erschienen in: EURASIP Journal on Wireless Communications and Networking 1/2007

Open Access 01.12.2007 | Research Article

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

verfasst von: Khalid Darabkh, Ramazan Aygün

Erschienen in: EURASIP Journal on Wireless Communications and Networking | Ausgabe 1/2007

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
download
DOWNLOAD
print
DRUCKEN
insite
SUCHEN
loading …

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.
Open AccessThis 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.
download
DOWNLOAD
print
DRUCKEN
Literatur
1.
Zurück zum Zitat Tian Y, Xu K, Ansari N: TCP in wireless environments: problems and solutions. IEEE Communications Magazine 2005,43(3):S27-S32.CrossRef Tian Y, Xu K, Ansari N: TCP in wireless environments: problems and solutions. IEEE Communications Magazine 2005,43(3):S27-S32.CrossRef
2.
Zurück zum Zitat Fall K, Floyd S: Simulation-based comparisons of Tahoe, Reno, and SACK TCP. Computer Communication Review 1996,26(3):5-21. 10.1145/235160.235162CrossRef Fall K, Floyd S: Simulation-based comparisons of Tahoe, Reno, and SACK TCP. Computer Communication Review 1996,26(3):5-21. 10.1145/235160.235162CrossRef
3.
Zurück zum Zitat Gast MS: 802.11 Wireless Networks: The Definitive Guide. 2nd edition. O'Reilly Media, Sebastopol, Calif, USA; 2005. Gast MS: 802.11 Wireless Networks: The Definitive Guide. 2nd edition. O'Reilly Media, Sebastopol, Calif, USA; 2005.
4.
Zurück zum Zitat Peterson LL, Davie BS: Computer Networks: A Systems Approach. 3rd edition. Morgan Kaufmann, San Francisco, Calif, USA; 2003.MATH Peterson LL, Davie BS: Computer Networks: A Systems Approach. 3rd edition. Morgan Kaufmann, San Francisco, Calif, USA; 2003.MATH
5.
Zurück zum Zitat Stallings W: High Speed Networks and Internets: Performance and Quality of Service. 2nd edition. Prentice-Hall, Upper Saddle River, NJ, USA; 2001. Stallings W: High Speed Networks and Internets: Performance and Quality of Service. 2nd edition. Prentice-Hall, Upper Saddle River, NJ, USA; 2001.
6.
Zurück zum Zitat Olifer N, Olifer V: Computer Networks: Principles, Technologies and Protocols for Network Design. John Wiley & Sons, New York, NY, USA; 2006.MATH Olifer N, Olifer V: Computer Networks: Principles, Technologies and Protocols for Network Design. John Wiley & Sons, New York, NY, USA; 2006.MATH
7.
Zurück zum Zitat Lin S, Costello DJ Jr.: Error Control Coding: Fundamentals and Applications. 2nd edition. Prentice-Hall, Englewood Cliffs, NJ, USA; 2004.MATH Lin S, Costello DJ Jr.: Error Control Coding: Fundamentals and Applications. 2nd edition. Prentice-Hall, Englewood Cliffs, NJ, USA; 2004.MATH
8.
Zurück zum Zitat 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.825847CrossRefMathSciNetMATH 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.825847CrossRefMathSciNetMATH
9.
Zurück zum Zitat 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. 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.
10.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat 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. 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.
12.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 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.1404569CrossRef 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.1404569CrossRef
14.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat 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 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
16.
Zurück zum Zitat Johannesson R, Zigangirov KSh: Fundamentals of Convolutional Coding. Wiley-IEEE, Piscataway, NJ, USA; 1999.CrossRefMATH Johannesson R, Zigangirov KSh: Fundamentals of Convolutional Coding. Wiley-IEEE, Piscataway, NJ, USA; 1999.CrossRefMATH
17.
Zurück zum Zitat 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.983310CrossRef 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.983310CrossRef
18.
Zurück zum Zitat 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.1096023CrossRef 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.1096023CrossRef
19.
Zurück zum Zitat 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.76457CrossRef 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.76457CrossRef
20.
Zurück zum Zitat 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.2805CrossRef 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.2805CrossRef
21.
Zurück zum Zitat 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.CrossRef 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.CrossRef
22.
Zurück zum Zitat 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. 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.
23.
Zurück zum Zitat 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 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
24.
Zurück zum Zitat 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. 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.
25.
Zurück zum Zitat 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.1056711CrossRefMATH 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.1056711CrossRefMATH
26.
Zurück zum Zitat Moreira JC, Farrell PG: Essentials of Error-Control Coding. John Wiley & Sons, New York, NY, USA; 2006.CrossRef Moreira JC, Farrell PG: Essentials of Error-Control Coding. John Wiley & Sons, New York, NY, USA; 2006.CrossRef
27.
Zurück zum Zitat 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 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
28.
Zurück zum Zitat 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.842580CrossRefMATH 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.842580CrossRefMATH
29.
Zurück zum Zitat Pan WD: Queuing analysis of sequential decoders with buffers. Proceedings of the Huntsville Simulation Conference (HSC '04), November 2004, Huntsville, Ala, USA Pan WD: Queuing analysis of sequential decoders with buffers. Proceedings of the Huntsville Simulation Conference (HSC '04), November 2004, Huntsville, Ala, USA
30.
Zurück zum Zitat Shacham N: ARQ with sequential decoding of packetized data: queueing analysis. IEEE Transactions on Communications 1984,32(10):1118-1127.CrossRefMATH Shacham N: ARQ with sequential decoding of packetized data: queueing analysis. IEEE Transactions on Communications 1984,32(10):1118-1127.CrossRefMATH
31.
Zurück zum Zitat 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, 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
32.
Zurück zum Zitat 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.CrossRef 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.CrossRef
33.
Zurück zum Zitat 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, 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
34.
Zurück zum Zitat Darabkh K, Pan WD: Queue-size distribution for Fano decoders. Proceedings of the Huntsville Simulation Conference (HSC '05), November 2005, Huntsville, Ala, USA Darabkh K, Pan WD: Queue-size distribution for Fano decoders. Proceedings of the Huntsville Simulation Conference (HSC '05), November 2005, Huntsville, Ala, USA
35.
Zurück zum Zitat Grama A, Gupta A, Karypis G, Kumar V: Introduction to Parallel Computing. Addison-Wesley, Reading, Mass, USA; 2003.MATH Grama A, Gupta A, Karypis G, Kumar V: Introduction to Parallel Computing. Addison-Wesley, Reading, Mass, USA; 2003.MATH
36.
Zurück zum Zitat 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. 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.
Metadaten
Titel
TCP Traffic Control Evaluation and Reduction over Wireless Networks Using Parallel Sequential Decoding Mechanism
verfasst von
Khalid Darabkh
Ramazan Aygün
Publikationsdatum
01.12.2007
Verlag
Springer International Publishing
DOI
https://doi.org/10.1155/2007/52492

Weitere Artikel der Ausgabe 1/2007

EURASIP Journal on Wireless Communications and Networking 1/2007 Zur Ausgabe