This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
TCP Performance in IEEE 802.11-Based Ad Hoc Networks with Multiple Wireless Lossy Links
December 2007 (vol. 6 no. 12)
pp. 1329-1342
We propose a packet level model to investigate the impact of channel error on TCP performance over IEEE 802.11 based multi-hop wireless networks. A Markov renewal approach is used to analyze the behavior of TCP Reno and TCP Impatient NewReno. Compared to previous work, our main contributions are as follows: i) modeling of multiple lossy links; ii) investigating the interactions among TCP, IP and MAC protocol layers, specifically the impact of 802.11 MAC protocol and DSR routing protocol on TCP throughput performance; iii) considering the spatial reuse property of the wireless channel, the model takes into account the different proportions between the interference range and transmission range; iv) adopting more accurate and realistic analysis to fast-recovery process, and showing the dependency of throughput and the risk of experiencing successive fast-retransmits and timeouts on the packet error probability. The analytical results are validated against simulation results using GloMoSim. The results show that the impact of the channel error is reduced significantly due to the packet retransmissions on a per-hop basis and a small bandwidth-delay product of ad hoc networks. The TCP throughput always deteriorates less than ~10% with a packet error rate ranging from 0 to 0.1. Our model also provides a theoretical basis for designing an optimum long retry limit for IEEE 802.11 in ad hoc networks.

[1] M. Mathis, J. Semke, J. Mahdavi, and T. Ott, “The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm,” ACM Computer Comm. Rev., vol. 27, no. 3, pp. 67-82, July 1997.
[2] T. Lakshman and U. Madhow, “The Performance of TCP/IP for Networks with High Bandwidth-Delay Products and Random Loss,” IEEE/ACM Trans. Networking, vol. 5, no. 3, pp. 336-350, 1997.
[3] A. Kumar, “Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Link,” IEEE/ACM Trans. Networking, vol. 6, pp. 485-498, 1998.
[4] J. Padhye, V. Firoiu, D.F. Towsley, and J.F. Kurose, “Modeling TCP Reno Performance: A Simple Model and Its Empirical Validation,” ACM Computer Comm. Rev., vol. 28, pp. 303-314, 1998.
[5] A. Kumar and J. Holtzman, “Comparative Performance Analysis of Versions of TCP in a Local Network with a Mobile Radio Link,” Sadhana: Indian Academy of Sciences Proc. in Eng. Sciences, vol. 23, pp. 113-129, 1998.
[6] M. Zorzi and R. Rao, “Effect of Correlated Errors on TCP,” Proc. Conf. Information Sciences and Systems (CISS '97), pp. 666-671, 1997.
[7] A.A. Abouzeid, S. Roy, and M. Azizoglu, “Stochastic Modeling of TCP over Lossy Links,” Proc. IEEE INFOCOM, pp. 1724-1733, 2000.
[8] V. Misra, W. Gong, and D. Towsley, “Stochastic Differential Equation Modeling and Analysis of TCP-Windowsize Behavior,” Proc. Int'l Federation for Information Processing WG 7.3 Conf. (Performance '99), 1999.
[9] K. Chen, Y. Xue, S.H. Shah, and K. Nahrstedt, “Understand Bandwidth-Delay Product in Mobile Ad Hoc Networks,” Elsevier Computer Comm. J., special issue on protocol engineering for wired and wireless networks, vol. 27, no. 10, pp. 923-934, 2004.
[10] Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla, “The Impact of Multihop Wireless Channel on TCP Throughput and Loss,” Proc. IEEE INFOCOM, vol. 3, pp. 1744-1753, 2003.
[11] Scalable Mobile Network Simulator, http://pcl.cs.ucla.edu/projectsglomosim/, Nov. 2006.
[12] W. Stevens, TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms, IETF RFC 2001, 1997.
[13] M. Allman, V. Paxson, and W. Stevens, TCP Congestion Control, IETF RFC 2581, 1999.
[14] V. Jacobson, Modified TCP Congestion Avoidance Algorithm, message to end2end-interest mailing list, ftp://ftp.ee.lbl.gov/emailvanj. 90apr30.txt. , Apr. 1990.
[15] A. Medina, M. Allman, and S. Floyd, “Measuring the Evolution of Transport Protocols in the Internet,” Computer Comm. Rev., vol. 35, no. 2, 2005.
[16] S. Floyd, T. Henderson, and A. Gurtov, The NewReno Modification to TCP's Fast Recovery Algorithm, IETF RFC 3782, 2004.
[17] S. Floyd and T. Henderson, The NewReno Modification to TCP's Fast Recovery Algorithm, IETF RFC 2582, 1999.
[18] B. Kim and J. Lee, “A Simple Model for TCP Loss Recovery Performance over Wireless Networks,” J. Comm. and Networks, vol. 6, no. 3, pp. 235-244, 2004.
[19] S. Xu and T. Saadawi, “Revealing the Problems with 802.11 Medium Access Control Protocol in Multi-Hop Wireless Ad Hoc Networks,” Computer Networks, vol. 38, no. 4, pp. 531-548, 2002.
[20] K. Chen, Y. Xue, and K. Nahrstedt, “On Setting TCP's Congestion Window Limit in Mobile Ad Hoc Networks,” J. Wireless Comm. and Mobile Computing, vol. 2, no. 1, pp. 85-100, 2002.
[21] J. Li, C. Blake, D.S.J. Couto, H.I. Lee, and R. Morris, “Capacity of Ad Hoc Wireless Networks,” Proc. ACM MobiCom, pp. 61-69, 2001.
[22] S. Xu and T. Saadwi, “Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks?” IEEE Comm. Magazine, vol. 39, no. 6, pp. 130-137, 2001.
[23] X. Li, P.Y. Kong, and K.C. Chua, “Analysis of TCP Throughput in IEEE-802.11-Based Multi-Hop Ad Hoc Networks,” Proc. 14th IEEE Int'l Conf. Computer Comm. and Networks (ICCCN '05), pp. 297-302, 2005.

Index Terms:
TCP Reno, TCP NewReno, TCP modeling, congestion control, ad hoc networks, IEEE 802.11
Citation:
Xia Li, Peng-Yong Kong, Kee-Chaing Chua, "TCP Performance in IEEE 802.11-Based Ad Hoc Networks with Multiple Wireless Lossy Links," IEEE Transactions on Mobile Computing, vol. 6, no. 12, pp. 1329-1342, Dec. 2007, doi:10.1109/TMC.2007.1057
Usage of this product signifies your acceptance of the Terms of Use.