华南理工大学学报(自然科学版) ›› 2011, Vol. 39 ›› Issue (9): 120-127.doi: 10.3969/j.issn.1000-565X.2011.09.021

• 电子、通信与自动控制 • 上一篇    下一篇

基于媒质共享的无线Ad hoc 网络拥塞避免策略

马琳 张军 刘凯   

  1. 北京航空航天大学 电子信息工程学院∥国家空管新航行系统技术重点实验室,北京 100191
  • 收稿日期:2011-01-29 修回日期:2011-04-28 出版日期:2011-09-25 发布日期:2011-08-02
  • 通信作者: 马琳(1982-) ,女,博士生,主要从事无线网络拥塞控制和传输控制研究. E-mail:malin@ee.buaa.edu.cn
  • 作者简介:马琳(1982-) ,女,博士生,主要从事无线网络拥塞控制和传输控制研究.
  • 基金资助:

    国家"973”计划项目( 2011CB707000) ; 国家自然科学基金创新研究群体科学基金资助项目( 60921001) ; 国家"863”计划项目( 2011AA110101)

Medium-Sharing-Based Congestion Avoidance Strategy in Wireless Ad hoc Networks

Ma Lin  Zhang Jun  Liu Kai   

  1. School of Electronic and Information Engineering∥National Key Laboratory of CNS/ATM,Beihang University,Beijing 100191,China
  • Received:2011-01-29 Revised:2011-04-28 Online:2011-09-25 Published:2011-08-02
  • Contact: 马琳(1982-) ,女,博士生,主要从事无线网络拥塞控制和传输控制研究. E-mail:malin@ee.buaa.edu.cn
  • About author:马琳(1982-) ,女,博士生,主要从事无线网络拥塞控制和传输控制研究.
  • Supported by:

    国家"973”计划项目( 2011CB707000) ; 国家自然科学基金创新研究群体科学基金资助项目( 60921001) ; 国家"863”计划项目( 2011AA110101)

摘要: 针对无线Ad hoc 网络的拥塞问题,提出了一种基于媒质共享的公平拥塞控制( MCFCC) 算法,并与典型算法LRED 进行了比较. 在MCFCC 算法中,节点根据竞争共享信道时的退避次数计算退避率,据此进一步得出分组丢弃概率,从而能合理控制源节点的分组发送速率,并可通过快速准确地判断节点和网络的拥塞程度,解决共享媒质冲突和拥塞导致的吞吐量下降问题.另外,该算法通过请求发送、清除发送捎带的方式把拥塞信息发送给邻节点,使得每个节点可以及时获得周围网络的拥塞信息,并据此更新自身的拥塞信息和分组丢弃概率,从而改善各节点上业务流之间的公平性. 仿真结果表明,MCFCC 算法对IEEE 802. 11 DCF 协议的改进效果明显,可以大大提高网络的吞吐量,改善节点间的公平性,从媒质接入控制层上有效地避免了网络拥塞.

关键词: 无线Ad hoc 网络, 拥塞控制, 媒质接入控制, 业务竞争, 公平性

Abstract:

In order to overcome the congestion in wireless Ad hoc networks,a novel congestion control algorithm,namely,medium contention-based fair congestion control ( MCFCC) algorithm,is proposed and compared with the typical algorithm LRED. In the MCFCC algorithm,the backoff ratio of the node is calculated according to the backoff times in competing for shared channels,and the corresponding packet dropping probability is further obtained. Thus,the packet transmission rate of the source nodes can be reasonably controlled,and both the collision of shared media and the throughput degradation caused by the congestion can be solved with the help of the fast and accurate judgements on the congestion statuses of nodes and networks. Moreover,the congestion information are sent to the neighbor nodes by means of request to send or clear to send frame,so that each node can know the congestion information about its neighbors and then adjust its congestion information and packet dropping probability,thus improving the fairness among traffic flows. Simulation results show that the MCFCC algorithm can significantly improve the performance of IEEE 802.11 DCF,greatly increase the network throughput,ameliorate the fairness among nodes and effectively avoid the network congestion at the medium access control layer.

Key words: wireless Ad hoc networks, congestion control, medium access control, traffic contention, fairness

中图分类号: