计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (23): 88-91.DOI: 10.3778/j.issn.1002-8331.2010.23.025

• 网络、通信、安全 • 上一篇    下一篇

DCF指数退避算法的两点改进

明廷堂1,吴绍兴2,汪国安1   

  1. 1.河南大学 网络信息中心,河南 开封 475004
    2.南阳理工学院 计算机网络中心,河南 南阳 473004

  • 收稿日期:2009-02-12 修回日期:2009-04-14 出版日期:2010-08-11 发布日期:2010-08-11
  • 通讯作者: 明廷堂

Two changes of exponential backoff algorithm for DCF

MING Ting-tang1,WU Shao-xing2,WANG Guo-an1   

  1. 1.Network Information Center,Henan University,Kaifeng,Henan 475004,China
    2.Computer Network Center,Nanyang Institute of Technology,Nanyang,Henan 473004,China
  • Received:2009-02-12 Revised:2009-04-14 Online:2010-08-11 Published:2010-08-11
  • Contact: MING Ting-tang

摘要: 分布式协调机制是Ad-hoc网络中的工作站访问其他移动工作站的主要网络协议,因此为每个网络工作站提供一种自主调控的方法是必要的。这就是退避算法。目前,一种指数退避算法已经用于无线局域网中。对于分布式协调机制的指数退避算法提出了两点改进。为了测试这种改进的有效性,建立了一个离散时间马尔可夫链模型,在此基础上配置了与多种网络条件相对应的参数集,来评测改进算法获取的饱和吞吐量,以期在工作站数达到饱和状态时获得最大吞吐量。

关键词: 无线局域网络, 分布式协调机制, 指数退避算法, 饱和吞吐量

Abstract: DCF is the main network protocol of accessing other mobile stations for nodes in ad hoc networks.It is necessary to provide each station with a self-controlling method,called the backoff algorithm.In this article,two changes of exponential backoff algorithm for DCF has been made.In order to test its validity,it is modeled with a discrete time Markov-chain,then its saturation throughput is measured and evaluated under several conditions and several sets of parameters which are to be adjusted according to the network condition,with the aim of approaching maximum throughput when stations are saturated.

Key words: wireless local area network, distributed coordination function, exponential backoff algorithms, saturation throughput

中图分类号: