80211协议的改进 - 信息科学研究所 - 西安电子科技大学.ppt

一种基于802.11协议的改进接入算法研究及其性能分析 西安电子科技大学 信息科学研究所.宽带无线网络实验室 2003.12.22 Presented by Hong He 内容： IEEE 802.11 协议简介、问题的提出 本研究领域已取得的成果 DCC 算法的描述 EDCC 算法 结论 IEEE 802.11 协议简介（Ⅰ） MAC Protocols 基本: Distributed Coordination Function (DCF) CSMA/CA based Binary Exponential Backoff rules 可选: Point Coordination Function (PCF) IEEE 802.11 Protocol Backoff Algorithm 二进制指数退避算法 例：RTS/CTS Access Scheme IEEE 802.11 Protocol 存在的问题： The increase of the CW_SIZE is obtained paying the cost of a collision. 以一次碰撞为代价增加碰撞窗口CW_Size的值。 After a successful transmission,no state informatio indicating the actual contention level is maintained. 每次成功发送以后，并没有寄存器记载网络最新的拥塞程度。以 规划自己下一次的发送动作 No algorithm to Estimate the stations numbers those are Complete－ing the common radio Channel. 没有一个标准化的算法来估算不同时刻网络中激活站点的数目，以规划自己下一次的发送动作。 本领域的研究热点（Ⅰ） Giuseppe Bianch etc:文献 [1] 研究了不同网络负荷（竞争节点个数不同）条件下，退避算法的各 项参数（CWmin、CWmax）对协议吞吐量的影响。提出了一种提高协 议吞吐率的ACW( Adaptive Contention Window)算法。 研究表明：（Ⅰ）IEEE 802.11 协议中所采用的基本的CSMA/CA接 入机制存在许多问题。特别是网络的吞吐率严重受限 于网络的竞争节点数(the number of active statio ns)以及网络负荷（the total load offered to th －e system）。 （Ⅱ） 提出了通过估计网络中竞争节点个数的方法来 动态调整竞争窗口的大小提高协议效率的思路，通过 对ACW算法的仿真，验证了自己的思路。 本领域的研究热点（Ⅱ） Giuseppe Bianchi: (Italy)[6][7] 研究成果： (1) 在有限终端和理想信道的条件下，提出了一个简单、即适于基本接入又适用于RTS/CTS接入模式的分析模型，用于分析IEEE 802.11协议DCF功能的吞吐率。 (2) 系统地分析了802.11 DCF算法，提出了一个估计激活节点数目的数学公式. (3) 验证了在基本接入的条件下，网络的性能强烈依赖于网络的两个参数：最小竞争窗口(CWmin),激活节点数目(Number_active_Station). (4) 文献[7]讨论了802.11 DCF条件下估计激活节点数的算法，通过对已有ARMA滤波的思想的分析，提出了一种增强型的ARMA滤波算法：Extended Kalman filter estimate,仿真表明其更能有效得追踪节点数目的变化。 本领域的研究热点（Ⅱ） Federico Cali . Marco Conti etc ( Italy ) [2][3][4] 本人在此领域的研究工作 通过对宽带无线数字通信课程的学习以及大量文献的阅读和思考，研究了DCC 机制的性能，在DCC原有的基础上进行了改进，提出了一种增强型的EDCC算