[发明专利]一种在无线MESH网络中基于冲突避免的调度方法

权利要求书

1.一种MESH网络中基于冲突避免来调度MSH-DSCH消息的方法，包括：

步骤S1)、根据网络的帧结构确定MSH-DSCH消息的预留时隙，根据MSH_DSCH消息中包含的业务类型和对应数量计算MSH_DSCH消息的优先级；

步骤S2)、节点收集冲突域范围内两跳邻居节点的下一次发送的传输时机编号，在该节点保存的二进制位图上将该发送时刻更新为不可用资源，其中，二进制位图中不可用资源指控制消息不可用的发送时机；

步骤S3)、统计所有两跳范围内邻居节点个数，确定本节点的发送时机与两跳范围内邻居节点的下一次发送时机是否发生冲突；

步骤S4)、如果发生冲突，在该节点的传输时机前将候选竞争节点集合按照优先级排列，根据二进制位图形成空余时隙集合，对候选竞争节点集合和空余时隙集合进行映射，选择在预留时隙发送或者竞争同一个预留时隙；

步骤S5)、对于信息未知的节点或者在步骤S4)中映射不成功的节点，选择在预留时隙发送或者竞争同一个预留时隙；在该节点的传输时机中，发送包含本节点下一次发送时机的控制消息。

2.权利要求1的方法，其中，步骤S4)还包括：

确定本节点的发送时机与两跳范围内邻居节点的下一次发送时机未发生冲突后，节点在其传输时机中预测下一次竞争成功的传输时机的编号。

3.权利要求1的方法，其中，步骤S1)中，根据MSH_DSCH消息中各业务的权值和对应数量的乘积获取MSH_DSCH消息的优先级。

4.权利要求3的方法，其中，步骤S1)中，如果一帧包含2^m个控制时隙，则确定预留时隙为2m-2，其中，所述预留时隙用于新节点、冲突节点或者其它高优先级的节点。

5.权利要求1的方法，其中，步骤S2)中，冲突域是指本节点两跳范围内包含的所有节点。

6.权利要求1的方法，其中，步骤S3)中，当节点的发送时机和邻居节点的下一次发送时机相同时，确定发生冲突。

7.权利要求6的方法，其中，步骤S4)中，其中，所述候选竞争节点集合指包括本节点的发送时机产生冲突的所有节点或者节点信息未知的新节点。

8.权利要求2的方法，其中，步骤S4)进一步包括：

步骤S41)、对于任意节点k，设置静默时间＝H_k+H_p+1，其中，静默时间是指本次发送结束之后发送下一次消息之间的等待时间，H_k为静默的帧数，H_p为静默的传输时机数；

步骤S42)、根据冲突域内节点个数Nk设置H_k＝Nk帧；

步骤S43)、根据MSH_DSCH消息优先级计算静默的传输时机数，其中，对于第一优先级，从每帧的开始搜索，H_p(1)＝-M_k；对于第二优先级，则从每帧的末尾搜索，H_p(2)＝2^m-M_k-2^m-2；对于第三优先级，则从每帧的中间搜索，H_p(3)＝2^m-1-M_k-2^m-3；

步骤S44)、预测本节点的发送时机，TX＝XK+静默时间；如果TX值为不可用资源，执行TX++，否则，使用该TX为下一次发送时机或者使用最近一个预留时隙。