当某个站点有数据帧发送时，首先检测信道状态，如果信道处于空闲状态超过一个dies时隙时，站点将立 即发送数据帧；否则，站点将一直监听信道，直到信道处于空闲超过一个difs时隙为止。当信道空闲时间满 足difs时隙长度后，站点随机退避一段时间后发送数据帧。为了更好地解决隐藏终端产生的碰撞问题， ieee802.11采用rts/cts机制，发送节点和接收节点以握手的方式进行预约。发送站点首先发送一个短rts帧 来预约信道，若信道空闲，接收站点收到rts帧后经过sifs时隙，发送一个cts帧。发送节点收到cts帧后， 即可发送数据帧。接收节点正确接收后发送一个回应帧ack帧，来确认正确收到该数据帧，如图1所示。

图1 csma+rts/cts接人机制

　　为了避免碰撞，ieee 802.11使用二进制指数退避算法（binary exponentialbackoff algorithm）。具体 方法是，在应用二进制指数退避算法时，站点首先从0和竞争窗口（contention window，cw）之间选择一个 随机数，然后节点通过这一随机数来计算所需的退避时间（backoff time）。

　　backoff time＝random（0，cw）×slottime

　　其中，slottime为协议时隙。

　　当某个想发送数据帧的站点使用退避算法选择竞争窗口中的某个数值后，就根据该数值设置一个退避计时 器timer。若在该时隙时间段内，信道保持空闲，则timer减1；若信道忙，则冻结退避计时器的数值timer不 变，并记录下当前值，重新等待媒体变为空闲。经过时间difs后，站点继续启动退避计时器（从timer剩下 的记录值开始减1），直到timer为0，开始发送数据帧。在ieee 802.11标准协议中，每个站点都执行载波监 听，来判断信道的忙闲状态。因此，每个节点都能实时得到网络状态信息，我们可以根据此信息来规划节点 的发送动作。

　　1．时隙利用率

　　我们给时隙利用率作出这样定义：ieee 802.11协议中每个节点在发送数据帧前执行退避算法，并检测信道 状态，那么时隙利用率为退避计时器被冻结次数与退避过程经过的总时隙的比值。

　　num_busy_times表示该节点退避计时器被冻结的次数，num_available_slots表示退避过程经过的总时隙数 ，包括空闲时隙和忙时时隙。

　　2，优化例证算法p_pba

　　ieee 802.11 dcf协议采用标准的二进制指数退避算法，通过竞争窗口和退避级数两个参数来解决碰撞问题 。初始条件下退避级数为0，竞争窗口值为最小值cwmin。每次传输碰撞后，退避级数增加l，竟争窗口值将 翻倍直到达到最大值cwmax。在每次成功传输后，退避级数变为0，竞争窗口恢复为最小值cwmin。在网络竞 争等级低时，算法显示出良好的性能。但当网络竞争等级高时，网络中活跃节点多，大量节点在成功发送数 据帧后，将竞争窗口值变为最小值，则各个节点再次发送数据帧时碰撞概率增大，进而重新碰撞选择竞争窗 口值。而重新碰撞选择竞争窗口值过程，会导致更多无意义的碰撞，使得网络吞吐量迅速下降，整个网络性 能恶化。

　　该节例证提出mac协议优化例证p＿pba算法。p_pba算法在站点发送数据帧成功后，按一定概率p'将竞争窗 口变为最小值，否则以概率1-p'保持竞争窗口不变。概率p'计算公式为p'＝1-s_u。由于ieee 802.11中节点 执行载波监听机制，因此时隙利用率很容易得到，且它无需任何硬件上的要求，也没有带来其他开销。在网 络负载轻时，时隙利用率小。随着时隙利用率增大，就意味着数据帧发生碰撞的概率就越大。时隙利用率为 一个[0，1］之间的随机数，并能够实时映射网络的繁忙程度。因此，概率p′能够根据当前网络的竞争情况 ，规划下次发送数据帧的发送动作，提高无线信道的利用率。

　　p_pba算法通过执行载波监听机制，使各个节点独立地获得概率p'，具有分布式特性。节点根据概率p′来 判断竞争窗口是否变为最小值，在下次发送中考虑网络拥塞状态的影响从而减少不必要的碰撞。它对标准 ieee 802.11退避算法作了一定修改。当某个想发送数据帧的节点在确定退避计数器值之后，开始检测信道 ，若该时隙内信道空闲，退避计时器值减1；若该时隙信道忙，则冻结退避计时器并记录退避计时器的冻结 次数。当退避计时器值为0，开始发送数据帧。若数据帧成功传输，节点按概率p′将竞争窗口设为初始值， 以1—p′的概率保持竞争窗口值不变；若数据帧发生碰撞，p＿pba将翻倍竞争窗口直到达到最大值。

　　在p_pba算法中，使用概率p′来判断节点成功发送后竞争窗口是否变为最小值。如果网络中活跃节点较少 ，则时隙利用率比较低，概率p＇值就会比较高。节点成功发送数据帧后，竞争窗口会以高概率变为初始值 ，减少产生的空闲时隙数。若网络中活跃节点比较多，时隙利用率会很高，概率夕′值很小。节点发送成功 后，竞争窗口会