English

应用科学学报 ›› 2010, Vol. 28 ›› Issue (3): 229-236.

• 通信工程 • 上一篇    下一篇

IEEE 802.11 DCF协议的非同步退避建模与分析

吴其林，陆阳，倪璞，葛伦跃   

  1. 1. 合肥工业大学　计算机与信息学院，合肥，230009
    2. 巢湖学院　计算机科学技术系，安徽巢湖238000
    3. 合肥工业大学　高科信息技术有限责任公司，合肥230088
  • 收稿日期:2009-11-25 修回日期:2010-04-27 出版日期:2010-05-21 发布日期:2010-05-21
  • 作者简介:吴其林，讲师，博士生，研究方向：无线自组织网络，E-mail: linq.wu@gmail.com；陆阳，教授，博导，研究方向：分布式控制及无线传感器网络，E-mail: luyang.hf@126.com
  • 基金资助:

    国家自然科学基金(No.60873195)；安徽省高等学校优秀青年人才基金(No.2009SQRZ136)；安徽高等学校省级自然科学研究项目基金(No.KJ2009B125)资助

Modeling and Analysis of Asynchronous Backoff Phenomena in IEEE 802.11 Distributed Coordination Function

WU Qi-lin, LU Yang, NI Pu, GE Lun-yue   

  1. 1. School of Computer and Information, Hefei University of Technology, Hefei 230009, China
    2. Department of Computer Science and Technology, Chaohu College, Chaohu 238000, Anhui Province, China
    3. GOCOM Information and Technology Co. LTD., Hefei University of Technology, Hefei 230088, China
  • Received:2009-11-25 Revised:2010-04-27 Online:2010-05-21 Published:2010-05-21

PDF

2663

被引次数

10

摘要：

在IEEE 802.11分布式协调功能（DCF）协议的单跳无线局域网环境中，数据包冲突会在网络节点间产生非同步退避现象. 以固定长度的物理层时隙为状态转换的单位时间，考虑节点冻结期经历的状态，提出一个新的三维马尔可夫链模型以分析非同步退避现象对协议吞吐量的影响. 由该分析模型得出的结果在IEEE 802.11 DCF协议的两种数据包传输机制下都表现出与仿真结果较好的一致性，并且随着网络节点数增加，与已有参考模型相比也具有较高的准确性.

关键词: 无线局域网, IEEE 802.11, 分布式协调功能, 分析模型

Abstract:

In single-hop wireless local area networks based on the IEEE 802.11 distributed coordination function (DCF) protocol, packet collisions can cause asynchronous backoff among nodes. To analyze the effect of this phenomenon on the throughput of IEEE 802.11 DCF, this paper proposes a new analytic model of three-dimensional Markov chain, in which the unit-time of state transitions have a fixed length equal to the physical-layer slot. The sate transitions of freezing duration are considered. Simulations show that the analytic model is accurate for the two mechanisms of packet transmission employed by IEEE 802.11 DCF, and can lead to better correctness than the referenced model as the number of nodes increases.

Key words: wireless local area networks, IEEE 802.11, distributed coordination function (DCF), analytical model

中图分类号: