[发明专利]一种具有无线消息局部激活快速激活调度的无线网状网络

权利要求书

1.一种操作无线网状网络的方法，该无线网状网络具有多个能够发 送和接收消息的节点，该方法包括：

将所述网络中的所述节点按照全局常规激活调度进行同步，所述全 局常规激活调度定义了所述节点何时能够发送和接收消息，以便发送到 当做所有网络消息的数据宿的网关节点；

基于发送节点发送消息的发送队列的深度，将所述发送节点和接收 节点按照快速激活调度进行局部同步，其中，与所述全局常规激活调度 相比，所述快速激活调度链接节点以更快地传输消息；以及

在所述发送节点的缓存中存储未处理消息，等待在多条路径中的一 条路径上发送至当做所述数据宿的所述网关节点处。

2.如权利要求1所述的方法，其中所述局部同步包括：

发送包括指示所述发送节点中未处理消息队列深度的参数的消息； 以及

基于该参数，在所述接收节点处确定是否与所述发送节点按照快速 激活调度进行操作。

3.如权利要求2所述的方法，其中所述局部同步还包括：

从所述接收节点向所述发送节点发送确认，所述确认指示所述发送 节点是否能够按照快速激活调度向所述接收节点发送更多消息。

4.如权利要求2所述的方法，其中，所述接收节点基于所述参数和 所述接收节点的电源，来确定是否按照快速激活调度而操作。

5.如权利要求2所述的方法，其中所述局部同步还包括：

当所述接收节点的未处理消息队列已满时，通过所述接收节点不对 从所述发送节点接收的消息进行确认，而断开快速激活调度。

6.如权利要求1所述的方法，还包括：

当某个节点在一段时间不活动后，去激活该节点的快速激活调度。

7.如权利要求6所述的方法，还包括：

当去激活所述节点的快速激活调度时，所述节点返回全局常规激活 调度。

8.一种在具有多个节点的无线网状网络中利用发送队列来传输消息 的方法，该方法包括：

操作节点以根据全局常规激活调度来发送和接收消息；以及

基于第一发送节点的队列深度，局部激活第一发送节点和第二接收 节点间的快速激活调度，其中，与所述全局常规激活调度相比，所述快 速激活调度允许在第一发送节点和第二接收节点之间更快地传输消息， 其中，在快速激活调度被局部地激活的同时，第一发送节点和第二接收 节点继续根据全局常规激活调度在后台操作。

9.如权利要求8所述的方法，其中所述局部激活包括：

从第一发送节点向第二接收节点发送消息，该消息包括对第一发送 节点已准备好要发送的消息的数目的指示；以及

在第二接收节点处，基于第一发送节点已准备好要发送的消息的数 目和第二接收节点处理消息的资源，确定是否激活快速激活调度。

10.如权利要求9所述的方法，其中所述局部激活还包括：

从第二接收节点向第一发送节点发送确认，所述确认指示是否针对 下一个消息使用快速激活调度。

11.如权利要求8所述的方法，还包括：

局部地去激活快速激活调度。

12.如权利要求11所述的方法，其中，第二接收节点响应于指示第 一发送节点已没有其他消息要发送的消息，局部地去激活快速激活调度。

13.如权利要求11所述的方法，其中，当第二接收节点的消息队列 已满时，第二接收节点局部地去激活快速激活调度。

14.如权利要求11所述的方法，其中，一旦在一段时间内没有从第 一发送节点接收到消息，则第二接收节点局部地去激活快速激活调度。