计算机科学 ›› 2015, Vol. 42 ›› Issue (6): 125-130.doi: 10.11896/j.issn.1002-137X.2015.06.028

• 网络与通信 • 上一篇    下一篇

无线网络中优化TCP性能的网络编码方法研究

葛卫民,许文庆,朱海颖,李娟,冉放   

  1. 天津大学计算机科学与技术学院 天津300072,天津大学计算机科学与技术学院 天津300072,天津大学计算机科学与技术学院 天津300072,天津大学计算机科学与技术学院 天津300072,天津大学计算机科学与技术学院 天津300072
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受天津市软件产业发展基金项目:公交车辆嵌入式3G视频监控系统(2011E6-0009)资助

Research on Network Coding to Optimize Performance of TCP in Wireless Networks

GE Wei-min, XU Wen-qing, ZHU Hai-ying, LI Juan and RAN Fang   

  • Online:2018-11-14 Published:2018-11-14

摘要: 网络编码的出现为改进网络的传输性能提供了新的方法。J.K.Sundararajan等人将网络编码技术与传输控制协议相结合,提出了基于网络编码的TCP/NC协议,其在改进无线网络中传统TCP的性能方面取得了明显效果。但该协议及其改进协议存在的数据传输和解码操作同步性问题会严重影响TCP/NC性能。提出的改进协议TCP/NCW根据解码时间调节解码窗口,以确保数据传输和解码操作同步,从而获得更好性能。运用排队论分析了TCP/NCW最优解码窗口的存在性。在NS2中的仿真结果表明,在静态场景和动态场景下TCP/NCW的吞吐率比TCP/Vegas和TCP/NC有显著提高,同时也具有较好的公平性。

关键词: 无线ad hoc网络,网络编码,TCP/NC,最优窗口

Abstract: The emergence of network coding provides a new method for improving TCP performance in wireless network.J.K.Sundararajan et al.proposed a new protocol called TCP/NC based on network coding combining the network coding and transmission control protocol,which achieves remarkable results in improving the performance of TCP in wireless network.But the synchronism problem in data transmission and decoding operation may seriously affect the performance of TCP/NC and its modified protocol is not considered.To address this issue,a revised protocol TCP/NCW was proposed in this paper.We introduced the decoding window adjustment scheme based on TCP/NC.In TCP/NCW,the decoding window is adjusted according to the decoding time and will finally reach an optimal window size.This scheme can ensure the synchronization of data transfer and decoding operation.Therefore,this scheme can achieve better performance.We used the queuing theory to analyze the existence of the optimal decoding window of TCP/NCW.The simulation results with NS2 show that TCP/NCW achieves significant improvement in throughput compared with both TCP/Vegas and TCP/NC in different scenarios,without prejudice of fairness.

Key words: Wireless ad hoc network,Network coding,TCP/NC,Optimal window

[1] Hanbali A A,Altman E,Nain P.A survey of TCP over ad hoc networks[J].IEEE Communications Surveys & Tutorials,2005,7(3):22-36
[2] Ahlswede R,Cai N,Li S-Y R,et al.Network information flow[J].IEEE Trans.Inform.Theory,2000,46,(4):1204-1216
[3] Yeung R W,Li S-Y,Cai N,et al.Theory of network codingFoundations and Trends[M].Now Publishers,2006:241-381
[4] 蒲保兴,杨路明,王伟平.线性网络编码的导出与扩展[J].软件学报,2011,23(3):558-571 Pu Bao-xing,Yang Lu-ming,Wang Wei-ping.The export and expansion of linear network coding[J].Journal of Software,2011,23 (3):558-571
[5] 郝琨,金志刚.一种最小化编码节点的网络编码优化算法[J].电子与信息学报,2011,33(2):260-265Hao Kun,Jin Zhi-gang.A algorithm optimized of network co-ding to minimize the coding nodes[J].Journal of Electronics & Information Technology,2011,33(2):260-265
[6] 俞立峰,杨琼,于娟,等.防窃听攻击的安全网络编码[J].计算机应用研究,2012,29(3):813-818 Yu Li-feng,Yang Qiong,Yu Juan,et al.A secure network coding which could prevent eavesdropping attacks[J].Application Research of Computers,2012,29(3):813-818
[7] Fragouli C,Le Boudec J Y,et al.Network coding:an instantprimer[J].ACM SIGCOMM Computer Communications Review,2006,36(1):63-68
[8] Sundararajan J K,Shah D,Medard M,et al.Network codingmeets TCP.http://adsabs.harvard.edu/abs/2009arxiv0908.1564s
[9] Sundararajan J K,Jakubczak S,Medard M,et al.Interfacing network coding with TCP:an implementation.http://adsabs.harvard.edu/abs/2009arxiv0908.1564s
[10] Sundararajan J K,Kim M,M′edard M,et al.Modeling Network Conded TCP Throughput:A simple Model and its Validation.http://arxiv.org/pdf/1008/0420.pdf
[11] Zhang H,Yu W,Wu C,et al.Self-adaptive Scheme to Adjust Redundancy for Network Coding with TCP[M]∥Computer Engineering and Technology.Springer Berlin Heidelberg,2013:81-91
[12] Wu C,Zhang H,Yu W,et al.Self-adaptive Retransmission forNetwork Coding with TCP[M]∥Advanced Parallel Processing Technologies.Springer Berlin Heidelberg,2013:396-407
[13] Medina-Ruiz H J,Kieffer M,Pesquet-Popescu B.An Adaptive Redundancy Scheme for TCP with Network Coding[C]∥Proceedings of the IEEE International Symposium on Network Coding.2012:1-6
[14] Li S-Y,Yeung R,Cai N.Linear network coding[J].IEEETransactions on Information Theory,2003,49(2):371-381
[15] Pilosof S,Ramjee R,Raz D,et al.Understanding TCP fairnessover wireless LAN[C]∥Proc.Annual Joint Conference of the IEEE Computer and Communications Societies.CA,2003,2:863-872

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!