基于分层调度的IEEE802.11ax接入增强方法

摘要

本发明公开了一种基于分层调度的IEEE 802.11ax接入增强方法，主要解决现有技术接入机制调度中数据等待时间过长的问题，其技术方案是：首先将接入点接收到的数据按照业务类别进行队列划分；然后将每个数据业务队列按照数据分组的大小分成n个分队列，并采用最高响应比优先算法进行一级调度；接着将一级调度得到的输出队列作为新的数据业务队列，再采用载波侦听多路访问和冲突避免接入机制CSMA/CA对新的数据业务队列进行二级调度；最后将经过二级调度的数据传输给一个或几个用户，本发明提高了系统吞吐量，降低了数据包的等待时间，可用于多个用户共享从网络层接收到的数据信息。

主权项

基于分层调度的IEEE 802.11ax接入增强方法，其步骤包括如下：(1)发起信道接入：每一个接入点AP，将收到的网络层接口包，按数据业务类别进行分类；(2)将按业务类别分类的数据包采用丢尾方式组成数据业务队列；(3)将每个数据业务队列按照数据分组的大小分成n个分队列；(4)对每个数据业务队列中的n个分队列进行一级调度：(4a)读取每个分队列的第一个数据分组并记录数据分组长度；(4b)采用香农公式，计算数据分组的传输速率R；(4c)计算第k个数据分组的传输时间：其中，L(k)表示第k个数据分组长度；(4d)计算第k个数据分组的等待时间：T_w(k)＝n*T₁，其中，n表示已接入的数据分组个数，T₁表示传输一个数据分组需等待的时间，T₁＝T(AIFS)+T(ACK)，其中，T(AIFS)表示仲裁帧间隔，T(ACK)表示确认帧间隔；(4e)计算第i个分队列中第k个数据分组的接入响应比：其中，T_t(k)表示第k个数据分组的传输时间，T_w(k)表示第k个数据分组的等待时间；(4f)创建一个空的变长队列作为输出队列，比较各分队列接入响应比p_i(k)并将接入响应比最大的数据分组移到变长队列；(4g)判断各分队列是否非空，若是，返回步骤(4a)，否则，将步骤(4f)中的输出队列作为新的数据业务队列；(5)采用载波侦听多路访问和冲突避免接入机制CSMA/CA，对得到的新的数据业务队列进行二级调度；(6)结束信道接入:将经过二级调度的数据传输给一个或几个用户。