[发明专利]一种5G网络中的工作站重分组方法

权利要求书

1.一种5G网络中的工作站重分组方法，其特征在于，包括以下步骤：

S1、将所有工作站的节能轮询PS-Poll帧开始传输时间作为隐藏节点的检查指标，检测网络中的隐藏节点关系，即若t_i为限制接入窗口时隙内工作站i第一次传输节能轮询PS-Poll帧的开始时间，t_j为限制接入窗口时隙内工作站j第一次传输节能轮询PS-Poll帧的开始时间，当t_i与t_j差的绝对值大于TA时，则认为工作站i与工作站j互为隐藏节点，其中，TA是同一时隙两个工作站之间的最大传输时延，表示为TA＝t_back-off+δ，t_back-off表示工作站i与工作站j第一次选择退避窗口的绝对差值，δ表示802.11ah网络的传播时延；

S2、在接入点获得工作站的节能轮询PS-Poll帧开始传输时间t_i后，确定工作站之间的隐藏节点关系，构建隐藏关系矩阵；

S3、接入点将工作站上报的预期业务需求量化为不同的业务级别，构建工作站的预期业务需求表；

S4、将预期业务需求表集成到隐藏节点关系矩阵中，形成对隐藏节点的潜在影响具有全面认识的隐藏业务表；

S5、在每个目标信标传输时间TBTT期间根据检测到的隐藏业务表对工作站进行重分组，包括：

S51、根据工作站的业务级别对工作站进行降序排列，并将业务级别最高的工作站依次分到空的组中，直到每个组中都有一个工作站；

S52、计算剩余工作站中业务级别最高的工作站给每个组带来的隐藏业务，并将其分配到附加隐藏业务量最少的组中；

S53、如果工作站对多个组具有相同的影响，可以进行多种分配选择，则采用类维特比算法，即将工作站的序列作为观测序列、工作站分配到组中的序列作为状态序列，设置维特比窗口大小W，从工作站序列中选择前W个工作站，通过维特比算法得到最小附加隐藏业务相关联的最优路径，然后根据最优路径决定工作站的分配；

S54、重复步骤S51～S53直到将所有工作站都分配到组中。

2.根据权利要求1所述的一种5G网络中的工作站重分组方法，其特征在于，限制接入窗口时隙内工作站i第一次传输节能轮询PS-Poll帧的开始时间t_i的获取方法包括：在同一信标周期内的其他限制接入窗口或最佳工作区域发送显式控制帧。

3.根据权利要求1所述的一种5G网络中的工作站重分组方法，其特征在于，构建隐藏关系矩阵包括：将工作站i与工作站j的载波监听关系k_ij作为隐藏关系矩阵中的第i行第j列的元素，其中工作站i与工作站j的载波监听关系k_ij表示为：

其中，TA是同一时隙STAs之间的最大传输时延，表示为TA＝t_back-off+δ，t_back-off表示工作站i与工作站j第一次选择退避窗口的绝对差值，δ表示802.11ah网络的传播时延；当k_ij＝0，则表示工作站i和工作站j能相互感知，当k_ij＝1，则表示工作站i和工作站j互为隐藏节点。