Experimental investigations into TCP performance over wireless multihop networks

ABSTRACT

The results of an extensive experimental study of the performance of the TCP protocol over wireless multi-hop ad hoc networks are presented. The investigations are performed in a real indoor environment over a network of laptops equipped with off-the-shelf IEEE 802.11b wireless cards. The cards were partially covered with copper tape to reduce their range, which enabled creation of manageable topologies. Several tools were written and assembled to make the entire process of experimentation including topology setup, traffic generation, trace collection, and archival and analysis of data repeatable, reliable and as automated as possible. The experimental observations are subjected to a thorough statistical analysis. The final result of the study is a recommendation of some TCP and IEEE 802.11 parameters that are best for TCP performance over wireless multi-hop networks. The most critical of these include setting a destination dependent clamp on the sender congestion window and disabling the RTC-CTS handshake. The methods and techniques used, as well as the support tools developed, and statistical analysis, may be of larger interest in wireless network experimentation.

REFERENCES

• 1: R. E. Ludwig, "Eliminating inefficient cross-layer interactions in wireless networking," Ph.D. dissertation, Aachen University of Technology, Germany, 2000.
• 2: Hari Balakrishnan , Venkata N. Padmanabhan , Srinivasan Seshan , Randy H. Katz, A comparison of mechanisms for improving TCP performance over wireless links, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.756-769, Dec. 1997 [doi>10.1109/90.650137]
• 3: Vaduvur Bharghavan , Alan Demers , Scott Shenker , Lixia Zhang, MACAW: a media access protocol for wireless LAN's, Proceedings of the conference on Communications architectures, protocols and applications, p.212-225, August 31-September 02, 1994, London, United Kingdom
• 4: Gavin Holland , Nitin Vaidya, Analysis of TCP performance over mobile ad hoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.219-230, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313540]
• 5: ------, "Impact of routing and link layers on TCP performance in mobile ad hoc networks," in IEEE Wireless Communications and Networking Conference, 1999, pp. 1323--1327.
• 6: Vaidyanathan Anantharaman , Seung-Jong Park , Karthikeyan Sundaresan , Raghupathy Sivakumar, TCP performance over mobile ad hoc networks: a quantitative study: Research Articles, Wireless Communications & Mobile Computing, v.4 n.2, p.203-222, March 2004 [doi>10.1002/wcm.v4:2]
• 7: J. Liu and S. Singh, "ATCP: TCP for mobile ad hoc networks," IEEE Journal on Selected Areas in Communications, vol. 19, no. 7, pp. 1300--1315, July 2001.
• 8: K. Chandran, S. Raghunathan, S. Venkatesan, and R. Prakash, "A feedback-based scheme for improving TCP performance in ad hoc wireless networks," IEEE Personal Communications Magazine, vol. 8, no. 1, pp. 34--39, Feb. 2001.
• 9: D. Kim, C.-K. Toh, and Y. Choi, "TCP-BuS: Improving TCP performance in wireless ad hoc networks," in IEEE International Conference on Communications, June 2000, pp. 1707--1713.
• 10: Zhenghua Fu , Benjamin Greenstein , Xiaoqiao Meng , Songwu Lu, Design and Implementation of a TCP-Friendly Transport Protocol for Ad Hoc Wireless Networks, Proceedings of the 10th IEEE International Conference on Network Protocols, p.216-225, November 12-15, 2002
• 11: Feng Wang , Yongguang Zhang, Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513827]
• 12: V. Kawadia, "Protocols and architecture for wireless ad hoc networks," Ph.D. dissertation, University of Illinois at Urbana-Champaign, Sep 2004.
• 13: "Cisco/Aironet driver for Linux (4500/4800/340/350 series)," http://airo-linux.sf.net/.
• 14: M. Kershaw, "Kismet," 2003, www.kismetwireless.net.
• 15: "PROPHET statguide: One-way analysis of variance (ANOVA), BBN technologies," 1996, www.basic.nwu.edu/statguidefiles/oneway_anova.html.
• 16: R. S. Bogartz, An Introduction to the Analysis of Variance. Westport, Connecticut: Praeger, 1994.
• 17: "SPSS 12.0: Base system reference manual," 2004, www.spss.com.
• 18: Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla, "The impact of multihop wireless channel on TCP throughput and loss," in Proceedings of IEEE INFOCOM, 2003, pp. 1744--1753.
• 19: K. Chen, Y. Xue, S. H. Shah, and K. Nahrstedt, "Understanding bandwidth-delay product in mobile ad hoc networks," Elsevier Computer Commnications Journal, vol. 27, no. 10, pp. 923--934, 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Experimentation

Keywords:
TCP, ad hoc networks, experimentation