一种无线自组网的时隙调度方法、节点、设备及存储介质与流程

本发明涉及无线通信领域，尤其涉及一种无线自组网的时隙调度方法、节点、设备及存储介质。

背景技术：

1、移动无线自组网是一种移动通信和计算机网络相结合的网络。它在应急通讯领域有很多广泛的应用，主要用于解决应急条件下的可视化指挥、控制和通信问题。

2、宽带无线自组网的通信模式主要采用时分双工的方式，在时分双工的系统中又分为设备节点间时间同步的同步系统和设备节点间时间不同步的异步系统。

3、所以当前宽带无线自组网系统中，大多使用节点设备间时间同步的时分双工通信系统。在时分双工系统中，目前主流的调度算法都是选取组网拓扑中的某个设备节点作为中心节点，进行有中心的集中式资源分配调度，这样做的优点是能够统一调度管理，在固定部署无线自组网时，能够根据不同的网络拓扑有效的利用或者分配无线资源。但是缺点也同样明显，一旦中心节点设备出现故障或者无线网络断开连接，整个网络里的所有节点设备都会受到影响，无法正常通信且网络的恢复需要较长的时间。这样的应用方式不能很好的支持节点的移动通信(即拓扑的变化)，一旦组网的拓扑变化，需要每个节点都能及时的通知到中心节点，由中心节点重新计算节点间的资源冲突，重新分配节点间的资源使用数量和位置，在变动的过程中也会造成组网的不稳定和通信业务的丢包现象，当整个网络处于移动通信的场景下，整个网络拓扑处于动态变化中，有中心式的资源分配模式，会造成整个网络处于不稳定的状态，无法正常的进行通信。

4、如何对宽带无线自组网进行无中心化处理，快速高效的处理整个网络的资源分配和冲突干扰检测，就成了宽带无线自组网系统的重点研究方向。

技术实现思路

1、有鉴于此，本发明实施例提供了一种无线自组网的时隙调度方法、节点、设备及存储介质，用于去中心化的同步的无线自组网的时隙资源调度，以比特形式记录每个节点在无线超帧中占用的业务时隙，可以节约勤务时隙或者协商信令的时隙资源消耗，并为时隙资源的调度和干扰的处理提供准确的依据。

2、第一方面，本发明实施例提供了一种无线自组网的时隙调度方法，包括：每个节点在自身的勤务时隙广播本地资源表，每个节点的本地资源表的比特数等于所述无线自组网的超帧中业务时隙数，每个比特表示该节点是否占用该比特对应的业务时隙；当前节点在调度业务时隙时，根据本地的资源表和邻节点的资源表从超帧中选择空闲的业务时隙，以进行业务数据传输。

3、由上，在去中心化的同步的无线自组网的时隙资源调度过程中，通过以比特形式记录每个节点在无线超帧中占用的业务时隙，可以节约勤务时隙或者协商信令的时隙资源消耗，并为时隙资源的动态调度和冲突的处理提供准确的依据。

4、在第一方面的一种可能实施方式中，还包括：当前节点根据邻节点的资源表判断出两个邻节点占用的业务时隙相同时，选择其中一个邻节点退出该业务时隙。

5、由上，在邻节点移动过程中，通过当前节点根据邻节点的资源表判断出两个邻节点占用的业务时隙相同时选择其中一个邻节点退出该冲突时隙，以避免邻节点在移动过程中产生的干扰。

6、在第一方面的一种可能实施方式中，还包括：当前节点根据本地的资源表和邻节点的资源表判断出当前节点与一个邻节点占用的业务时隙相同、且当前节点满足预先确定的退让条件时，当前节点退出该业务时隙。

7、由上，在当前节点移动过程中，通过根据本地的资源表和邻节点的资源表判断出当前节点与一个邻节点占用的业务时隙相同，当前节点在满足预先确定的退让条件时，出该冲突时隙，以避免移动过程中与新的邻节点产生干扰。

8、在第一方面的一种可能实施方式中，当前节点调度业务时隙的时刻至少包括下列之一：当前节点在不占用业务时隙数目时从上层接收待传输的业务数据，当前节点传输业务数据需要的业务时隙数目大于当前节点当前占用的业务时隙数目；当前节点根据本地的资源表和邻节点的资源表从超帧中的选择的空闲时隙数目与占用的业务时隙数目之和大于等于当前节点传输业务数据需要的业务时隙数目。

9、由上，通过当前节点传输业务数据需要的业务时隙数目大于当前节点当前占用的业务时隙数目进行调度，实现按需的动态调度。

10、在第一方面的一种可能实施方式中，还包括：每个节点在自身的勤务时隙还广播本地干扰表，每个节点的本地干扰表的比特数等于所述无线自组网的超帧中业务时隙数，每个比特表示该节点的邻节点是否占用该比特对应的业务时隙；当前节点根据本地的资源表和邻节点的资源表从超帧中的选择的空闲的业务时隙数目不包括当前节点的邻节点的干扰表中业务时隙。

11、由上，通过当前节点根据本地的资源表和邻节点的资源表从超帧中的选择的空闲的业务时隙数目不包括当前节点的邻节点的干扰表中业务时隙，降低各节点在移动过程中产生干扰的概率，延长了每个节点无干扰移动距离。

12、在第一方面的一种可能实施方式中，还包括：当前节点传输业务数据需要的业务时隙数目小于当前节点当前占用的业务时隙数目时，退让一个或多个业务时隙。

13、由上，通过在当前节点传输业务数据需要的业务时隙数目减少退让时隙，不仅实现按需的动态调度，还提高业务时隙的使用效率。

14、在第一方面的一种可能实施方式中，还包括：每个节点的勤务时隙固定分配在超帧中相应的时隙中。

15、由上，通过每个节点的勤务时隙固定分配在超帧中相应的时隙中，使每个节点可以在该固定位置接收邻节点的广播的资源表和干扰表。

16、第二方面，本发明实施例提供了一种无线自组网的节点，包括：勤务广播?？?，用于每个节点在自身的勤务时隙广播本地资源表，每个节点的本地资源表的比特数等于所述无线自组网的超帧中业务时隙数，每个比特表示该节点是否占用该比特对应的业务时隙；动态调度?？?，用于当前节点在调度业务时隙时，根据本地的资源表和邻节点的资源表从超帧中选择空闲的业务时隙，以进行业务数据传输。

17、由上，在去中心化的同步的无线自组网的时隙资源调度过程中，通过以比特形式记录每个节点在无线超帧中占用的业务时隙，可以节约勤务时隙或者协商信令的时隙资源消耗，并为时隙资源的动态调度和冲突的处理提供准确的依据。

18、在第二方面的一种可能实施方式中，还包括：邻节点干扰处理?？?，用于当前节点根据邻节点的资源表判断出两个邻节点占用的业务时隙相同时，选择其中一个邻节点退出该业务时隙。

19、由上，在邻节点移动过程中，通过当前节点根据邻节点的资源表判断出两个邻节点占用的业务时隙相同时选择其中一个邻节点退出该冲突时隙，以避免邻节点在移动过程中产生的干扰。

20、在第二方面的一种可能实施方式中，还包括：本地干扰处理?？?，用于当前节点根据本地的资源表和邻节点的资源表判断出当前节点与一个邻节点占用的业务时隙相同、且当前节点满足预先确定的退让条件时，当前节点退出该业务时隙。

21、由上，在当前节点移动过程中，通过根据本地的资源表和邻节点的资源表判断出当前节点与一个邻节点占用的业务时隙相同，当前节点在满足预先确定的退让条件时，退出该冲突时隙，以避免移动过程中与新的邻节点产生干扰。

22、在第二方面的一种可能实施方式中，当前节点需要调度的时刻至少包括下列之一：当前节点在不占用业务时隙数目时从上层接收待传输的业务数据，当前节点传输业务数据需要的业务时隙数目大于当前节点当前占用的业务时隙数目；当前节点根据本地的资源表和邻节点的资源表从超帧中的选择的空闲时隙数目与占用的业务时隙数目之和大于等于当前节点传输业务数据需要的业务时隙数目。

23、由上，通过当前节点传输业务数据需要的业务时隙数目大于当前节点当前占用的业务时隙数目进行调度，实现按需的动态调度。

24、在第二方面的一种可能实施方式中，每个节点在自身的勤务时隙中还广播本地干扰表，每个节点的本地干扰表的比特数等于所述无线自组网的超帧中业务时隙数，每个比特表示该节点的邻节点是否占用该比特对应的业务时隙；当前节点根据本地的资源表和邻节点的资源表从超帧中的选择的空闲的业务时隙数目不包括当前节点的邻节点的干扰表中业务时隙。

25、由上，通过当前节点根据本地的资源表和邻节点的资源表从超帧中的选择的空闲的业务时隙数目不包括当前节点的邻节点的干扰表中业务时隙，降低各节点在移动过程中产生干扰的概率，延长了每个节点无干扰移动距离。

26、在第二方面的一种可能实施方式中，动态调度?？榛褂糜诘鼻敖诘愦湟滴袷菪枰囊滴袷毕妒啃∮诘鼻敖诘愕鼻罢加玫囊滴袷毕妒渴?，退让一个或多个业务时隙。

27、由上，通过在当前节点传输业务数据需要的业务时隙数目减少退让时隙，不仅实现按需的动态调度，还提高业务时隙的使用效率。

28、在第二方面的一种可能实施方式中，每个节点的勤务时隙固定分配在超帧中相应的时隙中。

29、由上，通过每个节点的勤务时隙固定分配在超帧中相应的时隙中，使每个节点可以在该固定位置接收邻节点的广播的资源表和干扰表。

30、第三方面，本发明实施例提供了一种计算设备，包括，

31、总线；

32、通信接口，其与所述总线连接；

33、至少一个处理器，其与所述总线连接；以及

34、至少一个存储器，其与所述总线连接并存储有程序指令，所述程序指令当被所述至少一个处理器执行时使得所述至少一个处理器执行本发明第一方面任一所述实施方式。

35、第四方面，本发明实施例提供了一种计算机可读存储介质，其上存储有程序指令，所述程序指令当被计算机执行时使得所述计算机执行第一方面任一所述实施方式。