一种基于公平竞争的RTS碰撞解决方法技术

本发明专利技术公开了一种基于公平竞争的RTS碰撞解决方法，适用于无线局域网，该方法为：在分布式信道接入中，如果站点A使用RTS/CTS握手机制发送数据时，站点A先发送RTS帧；站点A周边站点根据收到的RTS帧设置NAV，如果基站AP范围内站点收到CTS帧，则相应站点根据CTS帧所承载的“时长”字段设置或更新NAV，站点A发送MPUD数据，如果基站AP范围内站点没有收到CTS帧，则站点A发送CF-End帧，曾收到站点A发送的RTS帧的周边站点在收到CF-End帧后将其NAV设为0；A竞争窗口加倍，站点A使用两步回退竞争接入机制竞争信道；本发明专利技术保证了所有站点平等接入信道的机会，大大提高了系统的公平性。

【技术实现步骤摘要】
一种基于公平竞争的RTS碰撞解决方法
本专利技术提出一种基于公平竞争的RTS(requsettosend)碰撞解决方法，属于无线通信系统

技术介绍
无线局域网络中，基站又被称为接入站点(AP，accesspoint)。在无线局域网中，信道接入的分布式本质使得载波侦听机制对于无碰撞的操作至关重要，然而在某些情况下物理载波侦听有可能无法探测到所有站点的传输。如图1所示，站点(STA，station)A发出的传输可以被基站AP和站点C检测到。而另一个远端节点站点B可以检测到基站AP，却检测不到站点A，反之亦然，所以站点A与站点B互为隐藏节点。网络分配向量(NAV，networkallocationvecror)是用来克服隐藏节点问题的一种机制。提供一种虚拟载波侦听机制来增强物理载波侦听。每个MAC帧都承载有一个“时长”字段，用以更新其他所有站点的NAV。“时长”字段包含一个时间值，该值标示发送站点预计从承载该MAC的最后一个物理层协议数据单元(PPDU)结束算起媒体有多长时间会处于繁忙状态。图2所示即为要保护站点A的传输不受隐藏节点影响所使用的RTS/CTS握手机制。由于站点B，站点C和站点D在接收到CTS(cleartosend)帧后设置了相应的NAV，这个设定值被设置为RTS中的“时长”字段减去SIFS(shortinterframespace)以及CTS响应自身的时长。设置NAV后，相应站点会为后续的帧交换进行延时，因而隐藏节点B不会影响到站点A与基站AP之间的数据传输。通过引入RTS/CTS握手机制，有效解决了隐藏节点问题，但同时引入了新的问题：当站点A向基站AP发送一个RTS帧时，站点B有可能仍认为信道处于空闲状态，从而也向基站AP发送一个RTS帧，此时如图3-4所示，RTS帧碰撞，基站AP范围内站点并不会收到CTS帧，握手失败。A，B站点发送RTS帧时，周边站点已经根据RTS帧中的“时长”字段设定了其NAV，这个设定值包括CTS响应时间加上下一个帧交换所需要的时间。因而站点A，站点B的周边站点需要后延其NAV时长才能够竞争接入信道，这就影响了系统整体的公平性。
技术实现思路
专利技术目的：本专利技术针对无线局域网中互为隐藏节点的两个站点同时向AP发送RTS帧发生冲突的问题，提出了一种基于公平竞争的RTS碰撞解决方法。技术方案：一种基于公平竞争的RTS碰撞解决方法，包括以下步骤：步骤1，站点A使用RTS/CTS握手机制，发送RTS帧；步骤2，站点A周边的站点根据收到的RTS帧里包含的“时长”字段设置NAV；步骤3，如果站点A在CTSTimeout时间内没有收到周边站点发送的CTS帧，则说明CTS帧与隐藏节点发生碰撞，此时站点A发送CF-End帧；步骤4，曾收到站点A发送的RTS帧的周边站点在收到CF-End帧后将其NAV设为0；步骤5，站点A竞争窗口加倍，站点A使用两步回退竞争接入机制竞争信道；其中两步回退竞争接入机制具体如下：所有侦听到DIFS(distributedinterframespace)时间内信道是空闲的站点，接着依次进入如下两个回退阶段，只有经过第一回退阶段的站点才能进入第二回退阶段，只有进入第二个回退阶段的站点才能发包。进一步地，所述步骤5中第一回退阶段的竞争机制如下：发起传输的站点首先初始化自己的回退计数器，然后按该数目的时隙长度后延；其中第一回退阶段的回退计数器记为BC1，BC1随机均匀分布在区间[0，CW1]上；CW1是第一回退阶段的竞争窗口，其最小值为CW1min，最大值为CW1max，CW1的初始值为CW1min。进一步地，所述步骤5中第二回退阶段的竞争机制如下：进入第二回退阶段后，站点设置自己的第二回退阶段的回退计数器，然后按该数目的时隙长度后延；第二回退阶段的回退计数器记为BC2，BC2随机均匀分布在区间[0，CW2]上；CW2是第二回退阶段竞争窗口，其最小值为CW2min，最大值为CW2max，CW2的初始值为CW2min。更进一步地，所述BC1进行回退方法如下：站点通过对媒体进行一个DIFS(distributedinterframespace)固定时长的侦听确定信道空闲后，在每一个回退时隙(SlotTime)内站点继续监测媒体，如果媒体空闲，则BC1的值减1；如果媒体繁忙，则回退进程挂起，继续停留在第一回退阶段，无论是在竞争周期开始时或是竞争周期中，当站点的BC1值减为0时，站点进入第二个回退阶段。更进一步地，所述BC2进行回退方法如下：在每一个回退时隙(SlotTime)内站点持续监测媒体，如果媒体空闲，则BC2的值减1，当BC2的值减为0时，此节点开始它的传输；如果检测到媒体繁忙，即有站点竞争到信道，则其他处于第二回退阶段且未竞争到信道的站点回到第一回退阶段，且CW1值翻倍后随机设置BC1值，参与下一次两步回退竞争；当发生数据冲突时，发生冲突的站点重新回到第一回退阶段，竞争窗口CW1的值加倍，而后在[0，CW1]内随机选择新的BC1值。有益效果：本专利技术解决了无线局域网中由于隐藏节点发送RTS帧碰撞导致的NAV误设而引起的系统不公平性问题，在改进机制下，不同节点数下的公平性指数都明显提升，系统的公平性问题得到改善，这使得各个站点可以更加公平地接入信道。附图说明图1为本专利技术现有技术的RTS冲突场景示意图；图2为本专利技术现有技术的RTS/CTS交换机制图；图3为本专利技术现有技术的RTS碰撞效果图；图4为本专利技术现有技术的RTS竞争重传示意图；图5为本专利技术实施例的基于公平竞争的RTS重传流程图；图6为本专利技术实施例的系统吞吐率对比图；图7为本专利技术实施例的系统公平性指数对比图；图8为本专利技术实施例的两步回退竞争接入机制示意图。具体实施方式下面结合具体实施方式，进一步阐明本专利技术。如图5-7所示，一种基于公平竞争的RTS碰撞解决方法，包括以下步骤：步骤1，站点A使用RTS/CTS握手机制，发送RTS帧；步骤2，站点A周边的站点根据收到的RTS帧里包含的“时长”字段设置NAV；步骤3，如果站点A在CTSTimeout时间内没有收到周边站点发送的CTS帧，则说明CTS帧与隐藏节点发生碰撞，此时站点A发送CF-End帧；步骤4，曾收到站点A发送的RTS帧的周边站点在收到CF-End帧后将其NAV设为0；步骤5，A竞争窗口加倍，A使用两步回退竞争接入机制竞争信道；其中两步回退竞争接入机制具体如下：所有侦听到DIFS(distributedinterframespace)时间内信道是空闲的站点，接着依次进入如下两个回退阶段，只有经过第一回退阶段的站点才能进入第二回退阶段，只有进入第二个回退阶段的站点才能发包；第一回退阶段的竞争机制如下：发起传输的站点首先初始化自己的回退计数器，然后按该数目的时隙长度后延；其中第一回退阶段的回退计数器记为BC1，BC1随机均匀分布在区间[0，CW1]上；CW1是第一回退阶段的竞争窗口，其最小值为CW1min，最大值为CW1max，CW1的初始值为CW1min。BC1进行回退方法如下：在一个新的竞争周期开始时，除了刚刚成功接入信道的站点外，每个站点的BC1都减去阀值T，当BC1减去阀值T后的值小于或等于0时，站点进入第二回退阶段。公平性起见，一个站点处本文档来自技高网...

【技术保护点】
一种基于公平竞争的RTS碰撞解决方法，其特征在于，包括以下步骤：步骤1，站点A使用RTS/CTS握手机制，发送RTS帧；步骤2，站点A周边的站点根据收到的RTS帧里包含的“时长”字段设置NAV；步骤3，如果站点A在CTSTimeout时间内没有收到周边站点发送的CTS帧，则说明CTS帧与隐藏节点发生碰撞，此时站点A发送CF‑End帧；步骤4，曾收到站点A发送的RTS帧的周边站点在收到CF‑End帧后将其NAV设为0；步骤5，站点A竞争窗口加倍，站点A使用两步回退竞争接入机制竞争信道；其中两步回退竞争接入机制具体如下：所有侦听到DIFS(distributed interframe space)时间内信道是空闲的站点，接着依次进入如下两个回退阶段，只有经过第一回退阶段的站点才能进入第二回退阶段，只有进入第二个回退阶段的站点才能发包。

【技术特征摘要】
1.一种基于公平竞争的RTS碰撞解决方法，其特征在于，包括以下步骤：步骤1，站点A使用RTS/CTS握手机制，发送RTS帧；步骤2，站点A周边的站点根据收到的RTS帧里包含的“时长”字段设置NAV；步骤3，如果站点A在CTSTimeout时间内没有收到周边站点发送的CTS帧，则说明CTS帧与隐藏节点发生碰撞，此时站点A发送CF-End帧；步骤4，曾收到站点A发送的RTS帧的周边站点在收到CF-End帧后将其NAV设为0；步骤5，站点A竞争窗口加倍，站点A使用两步回退竞争接入机制竞争信道；其中两步回退竞争接入机制具体如下：所有侦听到DIFS(distributedinterframespace)时间内信道是空闲的站点，接着依次进入如下两个回退阶段，只有经过第一回退阶段的站点才能进入第二回退阶段，只有进入第二个回退阶段的站点才能发包；发起传输的站点首先初始化自己的回退计数器，然后按该计数器的时隙长度后延；其中第一回退阶段的回退计数器记为BC1，BC1随机均匀分布在区间[0，CW1]上；CW1是第一回退阶段的竞争窗口，其最小值为CW1min，最大值为CW1max，CW1的初始值为CW1min；BC1进行回退方法如下：在一个新的竞争周期开始时，除了刚刚成功接入信道的站点外，每个站点的BC1都减去阀值T，当BC1减去阀值T后的值小于或等于0时，站点进入第二回退阶段；公平性起见，一个站点处于第一回退阶段的时间越长，减去的阀值T应该越大，以让它有更多的机会进入第二个回退阶段，因...

【专利技术属性】
技术研发人员：黄永明，陈峰，何世文，王海明，张军，洪伟，江华，
申请(专利权)人：江苏中兴微通信息科技有限公司，
类型：发明
国别省市：江苏;32