Modelling and Analysis of TCP Performance in Wireless Multihop Networks

Researchers have used extensive simulation and experimental studies to understand TCP performance in wireless multihop networks. In contrast, the objective of this paper is to theoretically analyze TCP performance in this environment. By examining the case of running one TCP session over a string topology, a system model for analyzing TCP performance in multihop wireless networks is proposed, which considers packet buffering, contention of nodes for access to the wireless channel, and spatial reuse of the wireless channel. Markov chain modelling is applied to analyze this system model. Analytical results show that when the number of hops that the TCP session crosses is ?xed, the TCP throughput is independent of the TCP congestion window size. When the number of hops increases from one, the TCP throughput decreases ?rst, and then stabilizes when the number of hops becomes large. The analysis is validated by comparing the numerical and simulation results.

[1]  Claudio Casetti,et al.  A new approach to model the stationary behavior of TCP connections , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Torsten Braun,et al.  A Smart TCP Acknowledgment Approach for Multihop Wireless Networks , 2007, IEEE Transactions on Mobile Computing.

[3]  Michael Rabbat,et al.  Decentralized source localization and tracking , 2004 .

[4]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP performance , 2005, IEEE Transactions on Mobile Computing.

[5]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[6]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[7]  Raghupathy Sivakumar,et al.  TCP performance over mobile ad hoc networks: a quantitative study , 2004, Wirel. Commun. Mob. Comput..

[8]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[9]  Winston Khoon Guan Seah,et al.  Improving fairness among TCP flows crossing wireless ad hoc and wired networks , 2003, MobiHoc '03.

[10]  Kee Chaing Chua,et al.  Theoretical analysis of TCP throughput in adhoc wireless networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[11]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[12]  Vern Paxson,et al.  Empirically derived analytic models of wide-area TCP connections , 1994, TNET.

[13]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[14]  Hongqiang Zhai,et al.  TCP performance over mobile ad hoc networks , 2004, Canadian Journal of Electrical and Computer Engineering.

[15]  Ahmed Helmy,et al.  TCP over multihop 802.11 networks: issues and performance enhancement , 2005, MobiHoc '05.

[16]  Yoram Bresler,et al.  A compact Cramer-Rao bound expression for parametric estimation of superimposed signals , 1992, IEEE Trans. Signal Process..

[17]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[18]  Mario Gerla,et al.  Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED , 2003, MobiCom '03.

[19]  Alfred O. Hero,et al.  Energy-based sensor network source localization via projection onto convex sets , 2006, IEEE Trans. Signal Process..

[20]  Tong Zhao,et al.  Information-Driven Distributed Maximum Likelihood Estimation Based on Gauss-Newton Method in Wireless Sensor Networks , 2007, IEEE Transactions on Signal Processing.

[21]  Xia Li,et al.  DTPA: A Reliable Datagram Transport Protocol over Ad Hoc Networks , 2008, IEEE Transactions on Mobile Computing.

[22]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.

[23]  T. V. Lakshman,et al.  TCP over wireless with link level error control: analysis and design methodology , 1999, TNET.

[24]  Anurag Kumar,et al.  Comparative performance analysis of versions of TCP in a local network with a lossy link , 1998, TNET.

[25]  Feng Wang,et al.  Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response , 2002, MobiHoc '02.

[26]  T. Moriizumi,et al.  Remote sensing and localization of gas/odor source and distribution using mobile sensing system , 1997, Proceedings of International Solid State Sensors and Actuators Conference (Transducers '97).

[27]  Kee Chaing Chua,et al.  A quantitative analysis of TCP performance over wireless multihop networks , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[28]  Antonio Pardo,et al.  Nonlinear inverse dynamic models of gas sensing systems based on chemical sensor arrays for quantitative measurements , 1998, IEEE Trans. Instrum. Meas..

[29]  Kee Chaing Chua,et al.  On Service Differentiation in Multihop Wireless Networks , 2000 .

[30]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[31]  L.M. Kaplan,et al.  Global node selection for localization in a distributed sensor network , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[32]  Feng Zhao,et al.  Collaborative In-Network Processing for Target Tracking , 2003, EURASIP J. Adv. Signal Process..

[33]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP throughput and loss , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[34]  T. V. Lakshman,et al.  TCP/IP performance with random loss and bidirectional congestion , 2000, TNET.

[35]  Tong Zhao,et al.  Detecting and estimating biochemical dispersion of a moving source in a semi-infinite medium , 2006, IEEE Transactions on Signal Processing.

[36]  Xia Li,et al.  TCP Performance in IEEE 802.11-Based Ad Hoc Networks with Multiple Wireless Lossy Links , 2007, IEEE Transactions on Mobile Computing.

[37]  Songwu Lu,et al.  A transport protocol for supporting multimedia streaming in mobile ad hoc networks , 2003, IEEE J. Sel. Areas Commun..

[38]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[39]  Lan Wang,et al.  TCP over wireless multi-hop protocols: simulation and experiments , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[40]  Xin Yu,et al.  Improving TCP performance over mobile ad hoc networks by exploiting cross-layer information awareness , 2004, MobiCom '04.

[41]  Satish K. Tripathi,et al.  Improving TCP performance in ad hoc networks using signal strength based link management , 2005, Ad Hoc Networks.

[42]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[43]  Klara Nahrstedt,et al.  On setting TCP's congestion window limit in mobile ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..