Skip to main content
SpringerLink
Log in

Modeling TCP SACK performance over wireless channels with semi-reliable ARQ/FEC

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Providing reliable data communications over wireless channels is a challenging task because time-varying wireless channel characteristics often lead to bit errors. These errors result in loss of IP packets and, consequently, TCP segments encapsulated into these packets. Since TCP cannot distinguish packet losses due to bit corruption from those due to network congestion, any packet loss caused by wireless channel impairments leads to unnecessary execution of the TCP congestion control algorithms and, hence, sub-optimal performance. Automatic Repeat reQuest (ARQ) and Forward Error Correction (FEC) try to improve communication reliability and reduce packet losses by detecting and recovering corrupted bits. Most analytical models that studied the effect of ARQ and FEC on TCP performance assumed that the ARQ scheme is perfectly persistent (i.e., completely reliable), thus a frame is always successfully transmitted irrespective of the number of transmission attempts it takes. In this paper, we develop an analytical cross-layer model for a TCP connection running over a wireless channel with a semi-reliable ARQ scheme, where the amount of transmission attempts is limited by some number. The model allows to evaluate the joint effect of stochastic properties of the wireless channel characteristics and various implementation-specific parameters on TCP performance, which makes it suitable for performance optimization studies. The input parameters include the bit error rate, the value of the normalized autocorrelation function of bit error observations at lag 1, the strength of the FEC code, the persistency of ARQ, the size of protocol data units at different layers, the raw data rate of the wireless channel, and the bottleneck link buffer size.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25

Similar content being viewed by others

References

  1. Schulze, H., & Mochalski, K. (2009). Internet study 2008/2009. Resource document. ipoque GmbH. http://www.ipoque.com/study/ipoque-Internet-Study-08-09.pdf. Accessed Nov 10, 2009.

  2. Fairhurst, G., & Wood, L. (2002). IETF RFC 3366: Advice to link designers on link automatic repeat request (ARQ).

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

    Article  Google Scholar 

  4. Internet2 NetFlow: weekly reports. (2009). http://netflow.internet2.edu/weekly/. Accessed Nov 10, 2009.

  5. Balakrishnan, H., Padmanabhan, V., Seshan, S., & Katz, R. (1997). A comparison of mechanisms for improving TCP performance over wireless links. IEEE/ACM Transactions on Networking, 5(6), 756–769.

    Article  Google Scholar 

  6. Zorzi, M., Rao, R., & Milstein, L. (1995). Performance analysis of ARQ Go-Back-N protocol in fading mobile radio channels. MILCOM USA, 2(7), 576–580.

    Google Scholar 

  7. Zorzi, M., & Rao, R. (1995). Throughput analysis of Go-Back-N ARQ in Markov channels with unreliable feedback. IEEE ICC USA, 2, 1232–1237.

    Google Scholar 

  8. Zorzi, M., & Rao, R. (1997). ARQ error control for delay-constrained communications on short-range burst-error channels. VTC USA, 3, 1528–1532.

    Google Scholar 

  9. Kim, Y., & Li, S. (1999). Capturing important statistics of a fading/shadowing channel for network performance analysis. IEEE JSAC, 17(5), 888–901.

    Google Scholar 

  10. Zorzi, M., & Rao, R. (1997). The effect of correlated errors on the performance of TCP. IEEE Communication Letters, 1(5), 127–129.

    Article  Google Scholar 

  11. Krunz, M., & Kim, J. (2000). Delay analysis of selective repeat ARQ for a Markovian source over a wireless channel. IEEE Transactions on Vehicular Technology, 49(5), 1968–1981.

    Article  Google Scholar 

  12. Krunz, M., & Kim, J. (2001). Fluid analysis of delay and packet discard performance for QoS support in wireless networks. IEEE JSAC, 19(2), 384–395.

    Google Scholar 

  13. Mukhtar, R., Hanly, S., Zukerman, M., & Cameron, F. (2004). A model for the performance evaluation of packet transmissions using type-II hybrid ARQ over a correlated error channel. Wireless Networks, 10(1), 7–16.

    Article  Google Scholar 

  14. Zhao, J., Li, B., Kok, C., & Ahmad, I. (2004). MPEG-4 video transmission over wireless networks: A link level performance study. Wireless Networks, 10(2), 133–146.

    Article  Google Scholar 

  15. Barman, D., Matta, I., Altman, E., & Azouzi, R. (2004). TCP optimization through FEC, ARQ and transmission power tradeoffs. WWIC, 2957, 87–98.

  16. Barakat, C., & Fawal, A. (2004). Analysis of link-level hybrid FEC/ARQ-SR for wireless links and long-lived TCP traffic. Performance Evaluation Journal, 57(4), 453–476.

    Article  Google Scholar 

  17. Wu, Y., Niu, Z., & Zheng, J. (2005). Cross-layer analysis of wireless TCP/ARQ systems over correlated channels. Journal of Communication and Networks, 7(1), 45–53.

    Google Scholar 

  18. Vacirca, F., Vendictis, A., & Baiocchi, A. (2006). Optimal design of hybrid FEC/ARQ schemes for TCP over wireless links with Rayleigh fading. IEEE Transactions on Mobile Computing, 5(4), 289–302.

    Article  Google Scholar 

  19. Iyer, S., Bhattacharyya, S., Taft, N., & Diot, C. (2003). An approach to alleviate link overload as observed on an IP backbone. IEEE INFOCOM, 1, 406–416.

  20. Medina, A., Allman, M., & Floyd, S. (2005). Measuring the evolution of transport protocol in the Internet. ACM SIGCOMM Computer Communication Review, 35(2), 37–52.

    Article  Google Scholar 

  21. Zorzi, M., Rao, R., & Milstein, L. (1997). ARQ error control for fading mobile radio channels. IEEE Transactions on Vehicular Technology, 46(2), 445–455.

    Article  Google Scholar 

  22. Fantacci, A. (1996). Queuing analysis of the selective repeat automatic repeat request protocol for wireless packet networks. IEEE Transactions on Vehicular Technology, 45(2), 258–264.

    Article  Google Scholar 

  23. Moltchanov, D., Koucheryavy, Y., & Harju, J. (2005). Simple, accurate and computationally efficient wireless channel modeling algorithm. WWIC, 3510, 234–245.

  24. Zhang, Q., & Kassam, S. (1999). Finite-state Markov model for Rayleigh fading channels. IEEE Transactions on Communications, 47(11), 1688–1692.

    Article  Google Scholar 

  25. Konrad, A., Zhao, B., Joseph, A., & Ludwig, R. (2003). Markov-based channel model algorithm for wireless networks. Wireless Networks, 9(3), 189–199.

    Article  Google Scholar 

  26. Moltchanov, D. (2006). State description of wireless channels using change-point statistical tests. WWIC, 3970, 275–286.

    Google Scholar 

  27. Mathis, M., Semke, J., Mahdavi, J., & Ott, T. (1997). The macroscopic behavior of the TCP congestion avoidance algorithm. ACM SIGCOMM Computer Communication Review, 27(3), 67–82.

    Article  Google Scholar 

  28. Padhye, J., Firoiu, V., Towsley, D., & Kurose, J. (2000). Modeling TCP Reno performance: A simple model and its empirical validation. IEEE/ACM Transactions on Networking, 8(2), 133–145.

    Article  Google Scholar 

  29. Moltchanov, D., Dunaytsev, R., & Koucheryavy, Y. (2008). Cross-layer modeling of TCP SACK performance over wireless channels with completely reliable ARQ/FEC. WWIC, 5031, 13–26.

  30. Stallings, W. (2007). Data and computer communications (8th ed.). Englewood Cliffs: Prentice Hall.

    Google Scholar 

  31. Appenzeller, G., Keslassy, I., & McKeown, N. (2004). Sizing router buffers. ACM SIGCOMM Computer Communication Review, 34(4), 281–292.

    Article  Google Scholar 

  32. Allman, M., Paxson, V., & Stevens, W. (1999). IETF RFC 2581: TCP congestion control.

  33. Blanton, E., Allman, M., Fall, K., & Wang, L. (2003). IETF RFC 3517: A conservative selective acknowledgement (SACK)-based loss recovery algorithm for TCP.

  34. Aikat, J., Kaur, J., Smith, F., & Jeffay, K. (2003). Variability in TCP round-trip times. In ACM SIGCOMM internet measurement conference (pp. 279–284).

  35. Shakkottai, S., Srikant, R., Brownlee, N., Broido, A., & Claffy, K. C. (2004). The RTT distribution of TCP flows in the Internet and its impact on TCP-based flow control. CAIDA technical report, TR-2004-02.

  36. (1989). IETF RFC 1122: Requirements for internet hosts—Communication layers.

  37. Wierman, A., Osogami, T., & Olsen, J. (2003). A unified framework for modeling TCP-Vegas, TCP-SACK, and TCP-Reno. MASCOTS, 269–278. doi:10.1109/MASCOT.2003.1240671.

  38. Cardwell, N., Savage, S., & Anderson, T. (2000). Modeling TCP latency. IEEE INFOCOM, 3, 1742–1751.

    Google Scholar 

  39. The network simulator ns-2. http://www.isi.edu/nsnam/ns/.

  40. Paxson, V., & Allman, M. (2000). IETF RFC 2988: Computing TCP’s retransmission timer.

Download references

Author information

Authors and Affiliations

  1. Department of Communications Engineering, Tampere University of Technology, Tampere, Finland

    Dmitri Moltchanov & Roman Dunaytsev

Authors
  1. Dmitri Moltchanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roman Dunaytsev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roman Dunaytsev.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Moltchanov, D., Dunaytsev, R. Modeling TCP SACK performance over wireless channels with semi-reliable ARQ/FEC. Wireless Netw 16, 1837–1863 (2010). https://doi.org/10.1007/s11276-009-0231-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-009-0231-9

Keywords

Search

Navigation