无线自组网络中TCP流公平性的分析与改进
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supposed by the National Natural Science Foundation of China under Grant No.90104001(国家自然科学基金);the National Grand Fundamental Research 973 Program ofChina under Grant No.2003CB3148022(国家重点基础研究发展规划(973))


Analyzing and Improving the TCP Flow Fairness in Wireless Ad Hoc Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究了TCP(transmission control protocol)流在多跳无线自组网络中的公平性问题,发现IEEE802.11DCF协议在此环境下会导致严重的不公平性,即部分节点垄断了网络带宽而其他节点被饿死.首先,通过仿真分析了产生TCP流不公平性的原因,指出其根源在于MAC(media access and control)协议的不公平性,同时,TCP的超时机制加剧了不公平性的产生;然后,利用概率模型定量分析了TCP不公平性与MAC协议参数之间的关系,发现TCP流的公平性与TCP报文长度直接相关,并且增加MAC协议初始竞争窗口的大小能够有效提高公平性.据此,提出了一种根据TCP报文长度动态调节初始回退窗口大小的自适应回退MAC协议改进算法.理论分析和仿真表明,该算法在很大程度上可以有效缓解不公平性问题的产生,并且不会引起网络吞吐量的严重降低.

    Abstract:

    The TCP(transmission control protocol) flow fairness problem in wireless multi-hop ad hoc networks is investigated. It is identified that the IEEE 802.11 DCF protocol can lead to severe unfairness, i.e., some nodes seize the whole channel capacity while others are starved. The TCP flow unfairness problem is first analyzed by simulation and it is found that the main reason lies in the unfairness of MAC(media access and control) protocol, while the TCP timeout mechanism makes the unfairness more severe. Then a probability model is used to quantitatively analyze the relation between the TCP unfairness and MAC parameters, which shows that the TCP flow fairness heavily correlates with the TCP packet length, and increasing the initial contention window of the MAC protocol can improve the fairness effectively. Based on these observations, a novel adaptive backoff algorithm is proposed, which dynamically adjusts the initial contention window according to the TCP packet length. Both theoretic analysis and simulation results show that the proposed algorithm can relieve the fairness problem to a large extent without significantly impairing aggregate throughput in wireless ad hoc networks.

    参考文献
    相似文献
    引证文献
引用本文

张磊,王学慧,窦文华.无线自组网络中TCP流公平性的分析与改进.软件学报,2006,17(5):1078-1088

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2004-12-10
  • 最后修改日期:2004-12-10
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号