Browse > Article
http://dx.doi.org/10.3837/tiis.2014.09.009

Analytic Throughput Model for Network Coded TCP in Wireless Mesh Networks  

Zhang, Sanfeng (Key Laboratory of Computer Network and Information Integration in Southeast University, Ministry of Education)
Lan, Xiang (College of Software Engineering Southeast University)
Li, Shuang (College of Software Engineering Southeast University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.9, 2014 , pp. 3110-3125 More about this Journal
Abstract
Network coding improves TCP's performance in lossy wireless networks. However, the complex congestion window evolution of network coded TCP (TCP-NC) makes the analysis of end-to-end throughput challenging. This paper analyzes the evolutionary process of TCP-NC against lossy links. An analytic model is established by applying a two-dimensional Markov chain. With maximum window size, end-to-end erasure rate and redundancy parameter as input parameters, the analytic model can reflect window evolution and calculate end-to-end throughput of TCP-NC precisely. The key point of our model is that by the novel definition of the states of Markov chain, both the number of related states and the computation complexity are substantially reduced. Our work helps to understand the factors that affect TCP-NC's performance and lay the foundation of its optimization. Extensive simulations on NS2 show that the analytic model features fairly high accuracy.
Keywords
Wireless mesh networks; transmission control; network coding; markov chain; throughput;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. C'aceres and L. Iftode, "TCP performance in IEEE-802.11-Based ad hoc networks with multiple wireless lossy links," IEEE Journal on Selected Areas in Communications, vol. 13, no. 5, pp.1329-1342, June, 2007.
2 Ammar Mohammed Al-Jubari, Mohamed Othman, Borhanuddin Mohd Ali and Nor Asilah Wati Abdul Hamid, "TCP performance in multi-hop wireless ad hoc networks: challenges and solution," EURASIP Journal on Wireless Communications and Networking vol. 2011, no. 1, pp. 1-25, December, 2011.
3 Zhenghua Fu, Haiyun Luo, Petros Zerfos, Songwu Lu, Lixia Zhang and Mario Gerla, "The impact of multihop wireless channel on TCP performance," IEEE Transactions on Mobile Computing   DOI   ScienceOn
4 Y. Huang, M. Ghaderi, D. Towsley and W. Gong, "TCP performance in coded wireless mesh networks," in Proc. of Fifth Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, pp. 179-187, Jun 16-20, 2008.
5 Jay Kumar Sundararajan, Devavrat Shah and Muriel Medrad, "Network coding meets TCP," in Proc. of 28th IEEE International Conference on Computer Communications (INFOCOM), pp. 280-288, April 19-25, 2009.
6 J. K. Sundararajan, D. Shah, M. Medard,M. Mitzenmacher, and J. Barros, "Network coding meets TCP theory and implementation," in Proc. of 30th IEEE International Conference on Computer Communications (INFOCOM), pp. 280-288, April 10-15, 2011.
7 C. Casetti and M. Meo, "A new approach to model the stationary behavior of TCP connections," in Proc. of 19th IEEE International Conference on Computer Communications (INFOCOM), pp.367 -375, March 26-30 2000.
8 Biplab Sikdar, Shivkumar Kalyanaraman, and Kenneth S. Vastola, "Analytic models for the latency and steady-state throughput of TCP Tahoe, Reno, and SACK," IEEE/ACM Transactions on Networking, vol. 11, no. 6, pp. 959-971, December 2003.   DOI   ScienceOn
9 N. Parvez, A. Mahanti, and C. Williamson, "An analytic throughput model for TCP NewReno," IEEE/ACM Transactions on Networking, vol. 18, no. 2, pp. 448-461, April 2010.   DOI   ScienceOn
10 A. A. Abouzeid, S. Roy and M. Azizoglu, "Stochastic modeling of TCP over lossy links," in Proc. of 19th IEEE International Conference on Computer Communications (INFOCOM), pp. 1724-1733, March 26-33, 2000.
11 Li X., P. Y. Kong, and K. C. 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, December, 2007.   DOI   ScienceOn
12 Hannan Xiao, Ying Zhang, James Malcolm, Bruce Christianson and Kee Chaing Chua, "Modeling and analysis of TCP performance in wireless multihop networks," Wireless Sensor Network, vol. 2, no. 7, pp. 493-503, July, 2010.   DOI
13 M. Kim, M. Médard, and J. Barros, "Modeling network coded TCP throughput: a simple model and its validation," in Proc. of 4th IEEE International Conference on Software Testing, Verification and Validation, pp. 131-140, May 16-20, 2011.
14 Steluta Gheorghiu, Alberto Lopez and Toledo Pablo Rodriguez, "Multipath TCP with network coding for wireless mesh networks," in Proc. of 2010 IEEE International Conference on Communications (ICC), pp. 1-5, May 23-27, 2010.
15 M. Kim, T. Klein, E. Soljanin, Jo Barros and M. M'edard, "Modeling network coded TCP: analysis of throughput and energy cost," Technical Report, MIT, 2012.
16 NS2. http://www.isi.edu/nsnam/ns/, 2013.