[发明专利]一种无线移动自组织网络信道时隙调度分配方法

权利要求书

1.一种无线移动自组织网络信道时隙调度分配方法，其特征在于：包括时隙申请、冲突调解、分配通告和时隙占用四个阶段，其中，针对第(n+2)时元Epoch内数据时隙的调度分配，节点需要依次在第(n)Epoch开始进行时隙申请，在第(n)Epoch结束时执行冲突调解，并在第(n+1)Epoch中根据调解结果执行分配通告，最后，节点根据分配通告结果，在第(n+2)Epoch获得相应时隙的占用权；

所述冲突调解包括如下步骤：

步骤S201、搜集节点i在第(n)Epoch期间接收到的全部邻居节点发送的控制消息中通告的第(n+2)Epoch的时隙分配占用ASR(n+2)记录表信息；

步骤S202、针对每一个数据时隙，逐一进行本地ASR(n+2)记录表中时隙状态的更新。

2.根据权利要求1所述的一种无线移动自组织网络信道时隙调度分配方法，其特征在于：所述时隙申请包括如下步骤：

步骤S101、节点计算确定需要新申请的SPS半持续调度分配时隙数量SPS_slot(n+2)和DS动态调度分配需要申请的时隙数量DS_slot(n+2)；

步骤S102、创建关于第(n+2)Epoch的时隙分配占用ASR(n+2)记录表，并将那些需要延续前一个Epoch继续占用的SPS调度时隙，以及新增申请选择作为SPS调度分配占用的SPS_slot(n+2)个时隙和申请作为DS调度分配占用的DS_slot(n+2)个时隙所对应的时隙状态设置为本节点时隙发送ST，相应时隙的分配类型分别设置为SPS和DS；

步骤S103、节点在第(n)Epoch的控制时隙发送中，将ASR(n+2)记录表包含的信息通过控制消息对外广播通告出去。

3.根据权利要求2所述的一种无线移动自组织网络信道时隙调度分配方法，其特征在于：所述新增申请选择SPS_slot(n+2)个时隙作为SPS调度分配占用时隙的方法为：根据节点当前维护的ASR记录表，排除时隙状态为非时隙未分配占用FS状态且分配类型为SPS的那些时隙，在其余时隙中利用Hash函数计算本节点与邻居节点在第(n+2)Epoch中各时隙的hash值，选择本节点拥有最大hash值的SPS_slot(n+2)个时隙作为SPS半持续调度分配占用的时隙；如果本节点拥有最大hash值的时隙数不足SPS_slot(n+2)，则由本节点拥有次最大hash值的时隙作为补充，以此类推。

4.根据权利要求2所述的一种无线移动自组织网络信道时隙调度分配方法，其特征在于：所述申请选择DS_slot(n+2)个时隙作为DS调度分配占用时隙的方法为：在SPS半持续调度分配占用的时隙确定后剩余的时隙中，利用Hash函数计算本节点与邻居节点在第(n+2)Epoch中各时隙的hash值，选择本节点拥有最大hash值的DS_slot(n+2)个时隙作为DS动态调度分配占用的时隙；如果本节点拥有最大hash值的时隙数不足DS_slot(n+2)，则由本节点拥有次最大hash值的时隙作为补充，以此类推。