TCP-sleek channel access scheduling for multi-hop mesh networks

ABSTRACT

Wireless channel contention/interference problems combined with the constraints imposed by the TCP congestion control scheme have a severe impact on TCP throughput performance and fairness in a wireless mesh network. In this paper, we propose a TCP-sleek spatial TDMA scheduling algorithm to construct a sleek data and ACK packet flowing environment for TCP flows along the wireless paths. The proposed scheme considers the TCP demands of individual directional links during channel access scheduling and time slot assignment to enable the TCP congestion control mechanisms to perform as effectively as they do in wired networks, irrespective of their spatial locations and the number of hops traversed. In addition, employing link-layer retransmission can effectively hide local transmission errors from the end-to-end TCP congestion control mechanisms. The simulation results demonstrate that, under the proposed scheme, the problem of unfair bandwidth sharing to long-hop TCP flows caused by wireless communication is successfully eliminated, and the throughput disparity between long- and short-hop TCP flows is also substantially reduced. The scheme also achieves high overall network throughput.

REFERENCES

• 1: TCP slow start, congestion avoidance, fast retransmit. RFC 2001.
• 2: L.-P. Tung, T.-C. Cho, Y. S. Sun, M. C. Chen, and W.-K. Shih. TCP throughput enhancement over wireless mesh networks. IEEE Comm. Mag., 45(11):64--70, Nov. 2007.
• 3: Violeta Gambiroza , Bahareh Sadeghi , Edward W. Knightly, End-to-end performance and fairness in multihop wireless backhaul networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023749]
• 4: Scalable Networks Inc. The QualNet 4.0 simulator. http://www.scalable-networks.com.
• 5: TCP selective acknowledgement options. RFC 2018.
• 6: H. Balakrishnan and R. H. Katz. Explicit loss notification and wireless web performance. Proc. IEEE Globecom 1998.
• 7: A. Bakre , B. R. Badrinath, I-TCP: indirect TCP for mobile hosts, Proceedings of the 15th International Conference on Distributed Computing Systems, p.136, May 30-June 02, 1995
• 8: Z. J. Haas and P. Agrawal. Mobile-TCP: an asymmetric transport protocol design for mobile systems. Proc. IEEE ICC 1997, pp. 1054--1058.
• 9: N. H. Vaidya, M. Mehta, C. Perkins, and G. Montenegro. Delayed duplicate acknowledgements: a TCP-unaware approach to improve performance of TCP over wireless. Technical Report 99-003, Texas A&M University, Feb. 1999.
• 10: C. Parsa and J. J. Garcia-Luna-Aceves. TULIP: a link-level protocol for improving TCP over wireless links. Proc. IEEE WCNC 1999, pp. 1253--1257.
• 11: Hari Balakrishnan , Srinivasan Seshan , Randy H. Katz, Improving reliable transport and handoff performance in cellular wireless networks, Wireless Networks, v.1 n.4, p.469-481, 1995 [doi>10.1007/BF01985757]
• 12: R. de Oliveira and T. Braun. A dynamic adaptive acknowledgment strategy for TCP over multihop wireless networks. Proc. IEEE INFOCOM 2005, pp. 1863--1874.
• 13: C. de M. Cordeiro, S. R. Das, and D. P. Agrawal. COPAS: dynamic contention-balancing to enhance the performance of TCP over multi-hop wireless networks. Proc. ICCCN 2002, pp. 14--16.
• 14: Zhenghua Fu , Haiyun Luo , Petros Zerfos , Songwu Lu , Lixia Zhang , Mario Gerla, The Impact of Multihop Wireless Channel on TCP Performance, IEEE Transactions on Mobile Computing, v.4 n.2, p.209-221, March 2005 [doi>10.1109/TMC.2005.30]
• 15: Alex Varshavsky , Eyal de Lara, Alleviating Self-Interference in MANETs, Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, p.642-649, November 16-18, 2004 [doi>10.1109/LCN.2004.14]
• 16: Sherif M. ElRakabawy , Alexander Klemm , Christoph Lindemann, TCP with adaptive pacing for multihop wireless networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA [doi>10.1145/1062689.1062726]
• 17: Hari Balakrishnan , Venkata N. Padmanabhan , Randy H. Katz, The effects of asymmetry on TCP performance, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.77-89, September 26-30, 1997, Budapest, Hungary [doi>10.1145/262116.262134]
• 18: T. V. Lakshman , B. Suter , U. Madhow, Window-Based Error Recovery and Flow Control with a Slow Acknowledgement Channel: A Study of TCP/IP Performance, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.1199, April 09-11, 1997
• 19: W. Liao. The behavior of TCP over DOCSIS-based CATV networks. IEEE Tran. Comm., 54(9): 1633--1642, Sept. 2006.
• 20: M. Demange , D. De Werra , J. Monnot , V. Th. Paschos, Time slot scheduling of compatible jobs, Journal of Scheduling, v.10 n.2, p.111-127, April 2007 [doi>10.1007/s10951-006-0003-7]
• 21: M. Melia, I. Stoica, and H. Zhang. TCP model for short lived flows. IEEE Comm. Lett., 6(2):85--87, Feb. 2002.
• 22: R. Jain, D. Chiu, and W. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Research Report TR-301, 1984.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design, Performance

Keywords:
TCP, fairness, spatial TDMA channel access, wireless mesh networks