Skip to main content
SpringerLink
Log in

Adjusting the TCP Sending Rate and Retransmissions after Retransmission Timeouts Based on One-Way Queuing Delay in Wireless Mesh Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless Mesh Network (WMN) is regarded as a viable solution to provide broadband Internet access flexibly and cost efficiently. Improving the performance of Transmission Control Protocol (TCP) in WMNs is an active research area in the networking community. The existing solutions proposed for improving the TCP performance has concentrated on differentiating the DATA packet drops in the forward direction induced by both network congestion as well as transmission errors. However, the recent studies show that in WMNs packet drops occur not only in the forward direction but also in the reverse direction particularly due to hidden terminal, hidden capture terminal, link asymmetry etc. The loss of ACK packets in the reverse direction cause frequent retransmission timeouts subject to needless retransmissions and unnecessary slowing down the growth of congestion window, which causes the performance degradation of TCP. In this paper, we introduce a sender side TCP algorithm, called detection of packet loss (DPL), which is capable to distinguish the type of packet drops either DATA or ACKs caused by transmission errors as well as network congestion based on one-way queuing delay and react accordingly. To justify our contributions, we implement DPL in Qualnet simulator and compare its performance against existing TCP solutions via extensive simulations. Our simulation results show that the proposed algorithm can accurately distinguish the type of packet drops whether it is a DATA or ACK caused by transmission error or congestion and can significantly improve the performance under a wide range of scenarios in WMNs.

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

Similar content being viewed by others

References

  1. Tung, L.-P., Shih, W.-K., Cho, T.-C., Sun, Y. S., & Chen, M. C. (2007). TCP throughput enhancement over wireless mesh networks. IEEE on Communications Magazine, 45(11), 64–70.

    Article  Google Scholar 

  2. Postel, J. (1980). Transmission Control Protocol. RFC 793, Sept 1980.

  3. Liu, H., & Gu, Y. (2012). TCP with hop-oriented network coding in multi-radio multi-channel wireless mesh networks. Networks, IET, 1(3), 171–180.

    Article  Google Scholar 

  4. Yoo, J.-Y., & Kim, J. (2009). Impact of TCP ACK losses on TCP fairness in wireless mesh networks. In Global telecommunications Conference, 2009. GLOBECOM 2009. IEEE (pp. 1–6), 30 Nov 2009–4 Dec 2009.

  5. Radunovi\(\acute{c}\), B., Gkantsidis, C., Gunawardena, D., & Key, P. (2008). Horizon: Balancing TCP over multiple paths in WMNs. In Proceedings of the 14th ACM international conference on Mobile computing and networking, MobiCom’08 (pp. 247–258).

  6. Kim, D., Kim, B., Han, J., & Lee, J. (2004). Enhancements to the fast recovery algorithm of TCP NewReno. In Proceedings of the ICOIN (pp. 332–341).

  7. Kothari, N. J., Gambhava, B. M., & Dasgupta, K. S. (2006). RTT utilization by detecting avoidable timeouts. In Proceedings of the 14th IEEE International Conference on Networks (ICON 06) (pp. 1–6). doi: 10.1109/ICON.2006.302570.

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

    Article  Google Scholar 

  9. Chen, S., Bensaou, B., & Hung, K. L. (2006). Performance of different TCP variants in IEEE 802.11 WLAN and the TCP-WOW algorithm. In Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE (pp. 1–6), 30 Nov 2009–4 Dec 2009.

  10. Sardar, B., Saha, D. (2006). A survey of tcp enhancements for last-hop wireless networks. Communications Surveys & Tutorials, IEEE, 8(3), 20–34.

    Google Scholar 

  11. Kumar, A. (1998). Comparative performance analysis of versions of TCP in a local network with a lossy link. IEEE/ACM Transactions on Networking, 6(4), 485–498.

    Article  Google Scholar 

  12. Majeed, A., Abu-Ghazaleh, N. B., Razak, S., & Harras, K. A. (2012). Analysis of TCP performance on multi-hop wireless networks: A cross layer approach. Journal of AdHoc Networks, 10, 586–603.

    Article  Google Scholar 

  13. Fu, Z., Zerfos, P., Luo, H., Lu, S., Zhang, L., & Gerla, M. (2003). The impact of multihop wireless channel on TCP throughput and loss. In Procedings of the IEEE Annual Conference on Computer, Communication (INFOCOM-2003).

  14. de Oliveira, R., & Braun, T. (2007). A smart TCP acknowledgment approach for multihop wireless networks. IEEE Transactions on Mobile Computing, 6(2), 192–205.

    Article  Google Scholar 

  15. El-Ocla, H. (2010). TCP CERL: Congestion control enhancement over wireless networks. Journal of Wireless Networks, 16, 183–198.

    Article  Google Scholar 

  16. Xu, K., Tian, Y., & Ansari, N. (2005). Improving TCP performance in integrated wireless communication networks. Computer Networks, 47(2), 219–237.

    Article  Google Scholar 

  17. Park, M.-Y., Chung, S.-H., & Prasanthi, S. (2009). End-to-end loss differentiation algorithm based on estimation of queue usage in multi-hop wireless networks. IEICE Transactions on Information and Systems, E92–D(10), 2082–2093.

    Article  Google Scholar 

  18. Lee, J., Kim, J., Park, M., Koo, J., & Choo, H. (2008). NJ+: An efficient congestion control mechanism for wireless networks. TIIS, 2(6), 333–351.

    Article  Google Scholar 

  19. Kim, J., Choo, H., & Kim, D. S. (2012). TCP CAE- An improved congestion control using comparative ACK-based estimator. Journal of Supercomputing, 59(2), 1019–1034.

    Article  Google Scholar 

  20. Liu, C., Shen, F., & Sun, M.-T. (2007). A unified TCP enhancement for wireless mesh networks. In Parallel Processing Workshops, 2007. ICPPW 2007. International Conference on (pp. 71–71), 10–14 Sept 2007.

  21. Park, M.-Y., Chung, S.-H. (2010). Detecting TCP retransmission timeouts nonrelated to congestion in multi-hop wireless networks. IEICE TRANSACTIONS on Information and Systems, E93-D(12), 3331–3343.

  22. Paxson, V. (1999). End-to-end internet packet dynamics. IEEE/ACM Transactions on Networking, 7(3), 277–292.

    Article  Google Scholar 

  23. Tobe, Y., Tamura, Y., Molano, A., Ghosh, S., & Tokuda, H. (2000). Achieving moderate fairness for UDP flows by path-status classification. In Proceedings of the 25th Annual IEEE Conference on Local Computer Networks (LCN 2000) (pp. 252–261). Tampa, FL, Nov 2000.

  24. Jacobson, V., Braden, R., & Borman, D. (1992). TCP extensions for high performance. RFC 1323, May 1992.

  25. Feng, J., Quyang, Z., Xu, L., & Ramamurthy, B. (2009). Packet reordering in high-speed networks and its impact on high-speed TCP variants. Computer Communications, 32, 62–68.

    Article  Google Scholar 

  26. Cen, S., Cosman, P. C., & Voelker, G. M. (2003). End-to-end differentiation of congestion and wireless losses. IEEE/ACM Transactions on Networking, 11(5), 703–717.

    Article  Google Scholar 

  27. http://WWW.scalable-networks.com/index.php.

  28. Park, M.-Y., Chung, S.-H., & Prasanthi, S. (2009). Estimating rate of queue usage to differentiate cause of packet loss in multi-hop wireless networks. In COMPSAC, vol. 1, pp. 500–508.

  29. Sreekumari, P., & Chung, S. H. (2011). Tcp nce: A unified solution for non-congestion events to improve the performance of tcp over wireless networks. EURASIP Journal on Wireless Communications and Networking, 2011, 1–20.

    Article  Google Scholar 

  30. Allman, M., Paxson, V., & Stevens, W. (1999). TCP Congestion Control, RFC 2581, April 1999.

  31. Navaratnam, P., Akhtar, N., & Tafazolli, R. (2006). On the performance of DCCP in wireless mesh networks. Proceedings of the 4th ACM international workshop on Mobility management and wireless access (MobiWac ’06) (pp. 144–147). New York, NY, USA: ACM.

  32. Raniwala, A., Sharma, S., De, P., Krishnan, R., & Chiueh, T. C. (2007). Evaluation of a stateful transport protocol for multi-channel wireless mesh networks. In Quality of Service, 2007 Fifteenth IEEE International Workshop on (pp. 74–82), June 2007.

Download references

Acknowledgments

This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2011-0012370).

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Ewha Womans University, 11-1 Daehyun-dong, Seodaemun-gu, 120-750 , Seoul, Republic of Korea

    Prasanthi Sreekumari & Meejeong Lee

Authors
  1. Prasanthi Sreekumari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meejeong Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meejeong Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sreekumari, P., Lee, M. Adjusting the TCP Sending Rate and Retransmissions after Retransmission Timeouts Based on One-Way Queuing Delay in Wireless Mesh Network. Wireless Pers Commun 77, 1999–2018 (2014). https://doi.org/10.1007/s11277-014-1621-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1621-6

Keywords

Search

Navigation