微信服务号

微信订阅号

2025年5月14日 23:34 星期三
首页 > 过刊浏览>2005年第16卷第3期 >434-444
PDF HTML阅读 XML下载 导出引用 引用提醒
MANET中TCP改进研究综述
作者:
基金项目:

Supported by the National High-Tech Research and Development Plan of China under Grant Nos.2001AA112040, 2001AA112136 (国家高技术研究发展计划(863)); the National Natural Science Foundation of China under Grant No.60272078 (国家自然科学基金)

  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [57]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    传统TCP(transmission control protocol)本是为有线网络设计,它假设包丢失全是由网络拥塞引起,这个假设不能适应于MANET (mobile ad hoc network),因为MANET中除了拥塞丢包以外,还存在由于较高比特误码率、路由故障等因素引起的丢包现象.当出现非拥塞因素丢包时,传统TCP将错误地触发拥塞控制,从而引起TCP性能低下.任何改进机制都可以分为发现问题和解决问题两个阶段.首先概括了MANET中影响TCP性能的若干问题;然后针对发现问题和解决问题两个阶段,详细地对每一阶段中存在的各种可行方法进行了分类、分析和比较;最后指出了MANET中TCP性能优化的研究方向.

    Abstract:

    As originally designed for wired networks, TCP (transmission control protocol) congestion control mechanism is triggered into action when packet loss is detected. This implicit assumption for packet loss mostly due to network congestion does not work well in Mobile Ad Hoc Network, where there is a comparatively high likelihood of packet loss due to high bit error rate (BER) and node roaming. Such non-congestion packet loss, when dealt with by congestion control mechanism, causes poor TCP performance in MANET. All improvement mechanisms have two distinct phases: problem detection and problem solving. This paper attempts to address this problem by first summarizing over several major reasons for such mis-behavior, an in-depth analysis and the detailed comparison between different solutions are proposed to improve at each of the two phases. Finally, some new research directions for optimizing TCP performance in MANET (mobile ad hoc network) are suggested.

    参考文献
    [1]Fu Z, Meng X, Lu S. How bad TCP can perform in mobile ad hoc networks. In: Elmaghraby A, Asatani K, eds. Proc. of the 7th Int'l Symp. on Computers and Communications (ISCC 02). Taormina: IEEE Computer Society Press, 2002. 298-303.
    [2]Li J, Blake C, De Couto D, Lee HI, Morris R. Capacity of ad hoc wireless networks. In: Rose C, Palazzo S, eds. Proc. of the 7th Int'l Conf. on Mobile Computing and Networking (MOBICOM 01). Rome: ACM Press, 2001. 61-69.
    [3]Chen K, Xue Y, Nahrstedt K. On setting TCP's congestion window limit in mobile ad hoc networks. In: Akyildiz F, Li Y, Sivakumar R, eds. Proc. of the Int'l Conf. on Communications (ICC 03). Alaska: IEEE Press, 2003. 1080-1084.
    [4]Park V, Corson M. A highly adaptive distributed routing algorithm for mobile wireless networks. In: Hasegawa T, Pickholtz RL, eds. Proc. of the 16th Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM'97). Kobe: IEEE Press, 1997. 1405-1413.
    [5]Kim D, Toh C, Choi Y. On supporting link asymmetry in mobile ad hoc networks. In: Almeroth K, Obraczka K, eds. Proc. of the IEEE Global Telecommunications Conf. (GLOBECOM 01). Texas: IEEE, 2001. 2798-2803.
    [6]Balakrishnan H, Padmanabhan V. How network asymmetry affects TCP. IEEE Communications Magazine, 2001,39(4):60-67.
    [7]Zhang L, Shenker S, Clark D. Observations on the dynamics of a congestion control algorithm: The effects of two-way traffic. In: Chapin AL, ed. Proc. of the ACM SIGCOMM Conf. of Communications Architecture and Protocols (SIGCOMM'91). ACM Press, 1991. 133-147.
    [8]Xu S, Saadawi T. Revealing TCP incompatibility problem in 801.11-based wireless multi-hop networks. In: Almeroth K, Obraczka K, eds. Proc. of the IEEE Global Telecommunications Conf. (GLOBECOM'01). Texas: IEEE, 2001. 2847-2851.
    [9]Xu S, Saadawi T. Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks. Computer Nnetworks, 2002,38(4):531-538.
    [10]Shakkottai S, Rappaport T, Karlsson P. Cross-Layer design for wireless networks. IEEE Communications Magazine, 2003, 41(10):74-80.
    [11]Floyd S. TCP and explicit congestion notification. ACM Computer Communication Review, 1994,24(5):10-23.
    [12]Ludwig R, Katz R. The Eifel algorithm: Making TCP robust against spurious retransmissions. ACM Computer Communication Review, 2000,30(1):30-36.
    [13]Bhandarkar S, Sadry N, Reddy ALN, Vaidya N. TCP-DCR: A novel protocol for tolerating wireless channel errors. IEEE Trans. on Mobile Computing. http://www.crhc.uiuc.edu/wireless/papers/tcp-dcr.pdf
    [14]Wang F, Zhang Y. Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response. In: Hubaux JP, Garcia-Luna-Aceves JJ, eds. Proc. of the 3rd ACM Int'l Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC 02). ACM Press, 2002. 217-225.
    [15]Cen S, Cosman P, Voelker G. End-to-End differentiation of congestion and wireless losses. IEEE/ACM Trans. on Networking, 2003,11(5):703-717.
    [16]Biaz S, Vaidya N. Discriminating congestion losses from wireless losses using inter-arrival times at the receiver. In: Osborne W, McDermott T, eds. Proc. of the IEEE Symp. on Application-Specific Systems and Software Engineering and Technology (ASSET'99). Texas: IEEE, 1999. 24-27.
    [17]Feng Y, Zhang F, Ye R, Song C, Wang AD. An end-to-end heuristic TCP improving mechanism for MANET. In: Li G, Xu Z, eds. Proc. of the 8th Graduated Symp. on Computer Science and Technology. Dalian, 2004 (in Chinese with English abstract).
    [18]Balakrishnan H, Padmanabhan V, Seshan S, Katz RH. A comparison of mechanisms for improving TCP performance over wireless links. IEEE/ACM Trans. on Networking, 1997,5(6):756-768.
    [19]Samaraweera N. Non-Congestion packet loss detection for TCP error recovery using wireless links. IEE Proc. Communications, 1999,146(4):222-230.
    [20]Dyer TD, Boppana RV. A comparison of TCP performance over three routing protocols for mobile ad hoc networks. In: Vaidya NH, Corson MS, Das SR, eds. Proc. of the 2nd ACM Int'l Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC 01). ACM Press, 2001. 56-66.
    [21]Garcia J, Brunstrom A. Checksum-Based loss differentiation. In: Gerla M, Beckman C, eds. Proc. of the 4th IEEE Conf. on Mobile and Wireless Communications Networks (MWCN 02). IEEE, 2002. 244-248.
    [22]Balan RK, Lee BP, Kumar KRR, Jacob L, Seah WKG, Ananda AL. TCP HACK: A mechanism to improve performance over lossy links. Computer Networks, 2002,39(4):347-361.
    [23]Garcia J. Explicit and implicit loss notification for error-prone links. In: Proc. of the 3rd Conf. for the Promotion of Research in IT at New Universities and at University Colleges in Sweden (Promote IT 2003). University College of Visby, 2003. http://mainweb. hgo.se/Conf/PromoteIT2003.nsf/0/BD0C825AC9CFBA37C1256CB6004E06E6/$FILE/p_Garcia_Johan.pdf
    [24]Johnson D, Maltz D, Hu Y. The dynamic source routing protocol for mobile Ad Hoc networks (DSR). IETF draft (working in progress), July 2004. http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt
    [25]Fu Z, Zerfos P, Luo H, Lu S, Zhang L, Gerla M. The Impact of multihop wireless channel on TCP throughput and loss. In: Bauer F, Puigjaner R, eds. Proc. of the 22nd Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM 03). San Francisco: IEEE Press, 2003. 1733-1753.
    [26]Dong Y, Makrakis D, Sullivan T. Network congestion control in ad hoc IEEE 802.11 wireless LAN. In: Olivier G, Sood V, eds. Proc. of the Canadian Conf. on Electrical and Computer Engineering (CCECE 03). Montreal: IEEE, 2003. 1667-1670.
    [27]Floyd S, Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. on Networking, 1993, 1(4):397-413.
    [28]Li Y, Chen Q, Long K, Wu S. Analyzing and improving the TCP stability in wireless ad hoc networks. Journal of Software, 2003, 14(6):1178-1186 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/14/1178.htm
    [29]Klemm F, Ye Z, Krishnamurthy S, Tripathi S. Improving TCP performance in ad hoc networks using signal strength based link management. Ad Hoc Networks Journal, 2004 . http://www.cs.ucr.edu/～krish/zyeklemmpaper.pdf
    [30]Fox R. TCP big window and nak options. RFC1106, 1989.
    [31]Xu K, Gerla M, Qi L, Shu Y. Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED. In: Johnson DB, Joseph A, Vaidya NH, eds. Proc. of the 9th Int'l Conf. on Mobile Computing and Networking (MOBICOM 03). ACM Press, 2003. 16-28.
    [32]Yang L, Seah W, Yin Q. Improving fairness among TCP flows crossing wireless ad hoc and wired networks. In: Gerla M, Ephremides A, Srivastava M, eds. Proc. of the 4th ACM Int'l Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC 03). Annapolis: ACM Press, 2003. 57-63.
    [33]Bensaou B, Wang Y, Ko C. Fair medium access in 802.11 based wireless ad-hoc networks. In: Perkins CE, Toh C-K, Vaidya N, eds. Proc. of the 1st ACM Int'l Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC 2000). ACM Press, 2000. 99-106.
    [34]Vaidya N, Bahl P, Gupta S. Distributed fair scheduling in a wireless LAN. In: Pickholtz R, Das SK, eds. Proc. of the 6th Int'l Conf. on Mobile Computing and Networking (MOBICOM 2000). Boston: ACM Press, 2000. 167-178.
    [35]Lim H, Xu K, Gerla M. TCP performance over multipath routing in mobile ad hoc networks Communications. In: Akyildiz F, Li Y, Sivakumar R, eds. Proc. of the IEEE Int'l Conf. on Communications (ICC 03). Alaska: IEEE, 2003. 1064-1068.
    [36]Zhu J, Niu Z. A reliable TCP-aware link layer retransmission for wireless networks. In: Gong K, Niu Z, eds. Proc. of the Int'l Conf. on Communication Technology (ICCT 2000). Beijing: IEEE, 2000. 900-905.
    [37]Mellia M, Carpani A, Cigno RL. Measuring IP and TCP behavior on edge nodes. In: Park JT, Ejiri M, eds. Proc. of the IEEE Global Telecommunications Conf. (GLOBECOM 02). IEEE, 2002. 2533-2537.
    [38]Zhang M, Wu J, Lin C. Survey on Internet end-to-end congestion control. Journal of Software, 2002,13(3):354-363 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/13/354.pdf
    [39]Altman E, Jimenez T. Novel delayed ACK techniques for improving TCP performance in multi-hop wireless networks. In: Gregori E, Davide F, eds. Proc. of the Personal Wireless Communications (PWC 03). LNCS 2775, Springer-Verlag, 2003. 237-253.
    [40]Chandran K, Raghunathan S, Venkatesan S, Prakash R. A feedback based scheme for improving TCP performance in Ad-Hoc wireless networks. In: Tanenbaum A, Miller R, eds. Proc. of the Int'l Conf. on Distributed Computing System (ICDCS'98). Amsterdam: IEEE Computer Society Press, 1998. 472-479.
    [41]Holland G, Vaidya N. Analysis of TCP performance over mobile ad hoc networks. Wireless Networks, 2002,8(2):275-288.
    [42]Liu J, Singh S. ATCP: TCP for mobile ad hoc networks. IEEE Journal on Special Areas in Communications, 2001,19(7): 1300-1315.
    [43]Goff T, Moronski J, Phatak D. Freeze-TCP: A true end-to-end enhancement mechanism for mobile environments. In: Sidi M, Sengupta B, eds. Proc. of the 19th Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM 2000). Israel: IEEE, 2000. 1537-1545.
    [44]Xu C, Long K, Zhong S. An improved TCP congestion control mechanism TCP_RD for wireless network. Journal of China Institute of Communications, 2003,24(3):86-90 (in Chinese with English abstract).
    [45]Kim D, Toh C, Choi Y. TCP-BuS: Improving TCP performance in wireless ad hoc networks. In: Gelfand S, ed. Proc. of the IEEE Int'l Conf. on Communications (ICC 2000). New Orleans: IEEE, 2000. 1707-1713.
    [46]Kopparty S, Krishnamurthy S, Faloutsos M, Tripathi SK. Split TCP for mobile ad hoc networks. In: Park JT, Ejiri M, eds. Proc. of the IEEE Global Telecommunications Conf. (GLOBECOM 02). IEEE, 2002. 138-142.
    [47]Cordeiro C, Das SR, Agrawal DP. COPAS: Dynamic contention-balancing to enhance the performance of TCP over multi-hop wireless networks. In: Pissinou N, Chou W, Makki K, eds. Proc. of the 10th Int'l Conf. on Computer Communications and Networks (IC3N 02). Miami: IEEE Press, 2002. 382-387. http://www.cs.sunysb.edu/～samir/Pubs/copas-ic3n.pdf
    [48]Parsa C, Garcia-Luna-Aceves JJ. TULIP: A link-level Protocol for Improving TCP over wireless links. In: Desch MJ, Gibson JD, eds. Proc. of the Wireless Communications and Networking Conf. (WCNC'99). New Orleans: IEEE, 1999. 1253-1257.
    [49]Balakrishnan H, Seshan S, Katz RH. Improving reliable transport and handoff performance in cellular wireless networks. ACM Wireless Networks, 1995,1(4):469-481.
    [50]Balakrishnan H, Padmanabhan V, Katz R. The effects of asymmetry on TCP performance. In: Rap L, Johnson DB, eds. Proc. of the 3rd Int'l Conf. on Mobile Computing and Networking (MOBICOM'97). Budapest: ACM Press, 1997. 77-89.
    [51]Wu H, Peng Y, Long K, Cheng S, Ma J. Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement. In: Kermani P, Bauer F, Morreale P, eds. Proc. of the 21nd Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM 02). New York: IEEE Press, 2002. 599-607.
    [52]Ozugur T, Naghshineh M, Kermani P, Olsen CM, Rezvani B, Copeland JA. Balanced media access methods for wireless networks. In: Proc. of the 4th Int'l Conf. on Mobile Computing and Networking (MOBICOM'98). ACM Press, 1998. 21-32.
    [53]Bharghavan V, Demers A, Shenker S, Zhang L. MACAW: A media access protocol for wireless LANs. In: Proc. of the ACM SIGCOMM Conf. of Communications Architecture and Protocols (SIGCOMM'94). ACM Press, 1994. 212-225.
    [54]冯彦君,张方舟,叶润国,宋成,王安东.MANET中一种端到端的启发式TCP改进机制.见:中国科学院科学与技术第8届研究生学术研讨会论文集.2004.
    [55]李云,陈前斌,隆克平,吴诗其.无线自组织网络中TCP稳定性的分析及改进.软件学报,2003,14(6):1178-1186. http://www.jos.org.cn/ 1000- 9825/14/1178.htm
    [56]章淼,吴建平,林闯.互联网端到端拥塞控制研究综述.软件学报,2002,13(3):354-363. http://www.jos.org.cn/1000-9825/13/354.pdf
    [57]徐昌彪,隆克平,杨士中.无线网络下一种改进的TCP拥塞控制机制TCP_RD.通信学报,2003,24(3):86-90.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

冯彦君,孙利民,钱华林,宋成. MANET中TCP改进研究综述.软件学报,2005,16(3):434-444

复制
分享
文章指标
  • 点击次数:7929
  • 下载次数: 8366
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2004-08-15
  • 最后修改日期:2004-11-15
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19939905位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号