80211MAC协议中几种退避算法的分析比较与改进.pdfVIP

1 802．1 MAC协议中几种退避算法的分析比较与改进 冯 洁 曹秀英 东南大学移动通信国家重点实验室 江苏南京210096 摘要：在无线局域网中，媒体接入控制协议的性能是决定用户能否高效地共享有限带宽的 802．1l 主要因素。IEEE WLAN标准包括两种接入机制：分布协调功能(DCF)和点协调功能 (PCF)。本文主要研究DCF及其相应的改进机制。基本的DCF采用二进制指数退避算法， 最近又有人提出SD算法和FCR算法。本文在研究这些算法的基础上，将SD算法融入FCR 算法以改进其公平性。仿真结果表明，融合算法达到了较好的整体性能，有利于实际应用。 关键词：无线局域网；IEEE802．11；分布协调功能；无线接入机制 1 引言 近些年来，无线局域网(WLAN)技术得到了飞速的发展和广泛的应用。它以其灵活的 架构和相对低廉的成本受到了极大的重视。在无线局域网中，媒体接人控制协议的性能是决 1 802．1 定用户能否高效地共享有限带宽的主要因素。IEEE WLAN标准包括两种接人机制：分 业务；而PCF是可选的，采用轮询机制提供无竞争的语音传输业务。本文主要讨论DCF及其 相应的改进机制。 在DCF中，所有的站点以相同的优先权接人信道。随着站点数的增多，接人信道产生碰 撞的概率也相应变大，从而导致系统吞吐量和接人延时的性能恶化。尽管RTS／CTS机制在发 送长数据包时比基本的接入机制提供更好的性能(文献[5】)，但同时它又引入了系统开销，在 发送短数据包时性能较差。 众所周知，无线频谱资源是很宝贵的，为了充分利用有限的频谱，尽量减少系统开销， 高效的退避算法一直是研究的热点。基本的DCF采用二进制指数退避算法。最近又有人提出 SD算法和FCR算法等。本文在研究这些算法的基础上，将SD算法融人FCR算法以改进其 公平性。仿真结果表明，融合算法达到了较好的整体性能，有利于实际应用。 本文安排如下：第二部分对几种方案进行了阐述和研究；第三部分给出了仿真曲线并分 析比较了各方案的性能；第四部分总结全文。 2退避算法 2．1基本方案 IEEE 802．11采用的CSMA／CA机制如图1所示。 ·550· 图1 CSMA／CA机制(不含RTS／CTS机制) 如果站点有数据要传送，它首先通过载波侦听机制来获知信道的状态。如果信道空闲， 则发送数据；如果信道忙，则延期DIFS的时间，并且进行退避处理。站点将根据目前的竞争 窗口(CW)情况选择随机退避时间。 随机退避时间(BT)=随机数×slot长度的时间 随机数是从【O，CW-1]中均匀分布的随机整数里取出的。 在DIFS的空闲时间后，站点利用载波侦听机制来决定每个slot时间内信道是否空闲。如 时间)。如果信道忙，那么退避机制被挂起，直到再空闲DIFS后重新进行退避。只有当艿丁 变成0时才允许发送数据。如果在发送数据后的SIFS时间后源站点收到目的站点发送的ACK， 这就是二进制指数退避算法。详细的内容可查看文献[3】。 2．2缓慢减少OW方案(SD方案) 在基本的DCF退避方案中，站点并不知道其他竞争站点的数量。因此，当发生碰撞时， 认为目前拥塞情况严重，就增大CW，以减少碰撞概率；当成功传输时，认为拥塞情况好转， 恢复CW为最小值。 然而，当站点在某个CW阶段成功传输后，并不一定意味着拥塞情况好转，因为通常情 况下系统的拥塞情况不会在瞬间快速好转，而会保持一定的时间。所以CW值也应该保持一 定时间，而不是快速变成最小值。如果快速变成最小值，就有可能会使站点经历碰撞或重传 的风险，浪费了时间和带宽。显然，基本退避方案不足以完全避免碰撞。SD方案正是针对这 种情况进行的改进。具体如下： 每次成功传输后，CWttew=max(CWmin，a×CWold)； 每次不成功传输后，CrgVn删=2×CWold； 其中，a是小于1的正数，使CW缓慢减小。 SD方案的主要优点是在拥塞阶段能更好的避免碰撞，从而减少重传，提高系统吞吐量。 它的缺点是当系统拥塞情况迅速好转时站点仍然保持较大的CW