华南理工大学学报(自然科学版) ›› 2010, Vol. 38 ›› Issue (1): 49-53,58.doi: 10.3969/j.issn.1000-565X.2010.01.010

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

基于G/G/1排队模型的802.11 DCF延迟分析

谢丽英 王洪江 韦岗   

  1. 华南理工大学 电子与信息学院, 广东 广州 510640
  • 收稿日期:2008-11-24 修回日期:1900-01-01 出版日期:2010-01-25 发布日期:2010-01-25
  • 通信作者: 谢丽英(1981-),女,博士生,主要从事AdHoc网络研究. E-mail:xieliying2005@163.com
  • 作者简介:谢丽英(1981-),女,博士生,主要从事AdHoc网络研究.
  • 基金资助:

    国家杰出青年科学基金资助项目(60625101);国家“863”计划项目(2007AA01Z210);广东省自然科学基金资助
    项目(07006488)

Delay Analysis of 802.11 DCF Based on G/G/1 Queuing Model

Xie Li-ying  Wang Hong-fiang  Wei Gang   

  1. School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, Guangdong, China
  • Received:2008-11-24 Revised:1900-01-01 Online:2010-01-25 Published:2010-01-25
  • Contact: 谢丽英(1981-),女,博士生,主要从事AdHoc网络研究. E-mail:xieliying2005@163.com
  • About author:谢丽英(1981-),女,博士生,主要从事AdHoc网络研究.
  • Supported by:

    国家杰出青年科学基金资助项目(60625101);国家“863”计划项目(2007AA01Z210);广东省自然科学基金资助
    项目(07006488)

摘要: 针对现有802.11DCF分析模型在进行退避机制分析时不考虑周围节点状态的不足,提出了一种非饱和情况下IEEE802.11DCF协议的性能分析方法,推导出了以802.11DCF为媒体访问控制(MAC)层协议的单跳无线网络中,MAC层的分组延迟及其抖动表达式,并分析了不同分组到达速率、节点数和退避窗口大小对MAC层分组冲突概率、延迟及其抖动的影响.仿真结果表明:MAC层的分组冲突概率、延迟及其抖动随着分组到达速率、节点数的增加而增加;以冲突概率的增加为代价,减小最小退避窗口可以减小MAC层的分组延迟及其抖动.

关键词: 排队网络, 分布式协调功能, 延迟, 延迟抖动

Abstract:

As the existing models analyzing the back-off scheme in 802. 11 DCF can not effectively consider the neighbor nodes, this paper proposes a new approach to the performance analysis of unsaturated 802.11 DCF protocol, deduces the formulae of the MAC (Medium Access Control) layer delay and its delay in unsaturated single-hop 802.11 DCF network, and analyzes the effects of packet arrival rate, node number and collision window size on the MAC-layer transmission collision probability, the delay and the delay jitter. Simulated results indicate that the transmission collision probability, the delay and the delay jitter all increase with the packet arrival rate and the node number, and that the delay and the delay jitter both decrease with the minimum collision window size of DCF, following by an increase in the transmission collision probability.

Key words: queuing network, Distributed Coordination Function, delay, delay jitter