[发明专利]一种时隙分配方法及装置

权利要求书

1、一种时隙分配方法，其特征在于，包括以下步骤：

根据网络拓扑信息和时隙需求信息确定一条源节点到目的节点的无线链路作为优先发送数据的无线链路；

为所述优先发送数据的无线链路分配时隙，其中为所述优先发送数据的无线链路分配时隙具体为：为源节点，或者，源节点和目标节点之间的中间节点分配连续的时隙，以便于源节点，或者，源节点和目标节点之间的中间节点能够向下一节点连续地发送数据。

2、如权利要求1所述的方法，其特征在于，还包括：

根据链路干扰原则，选择与所述优先发送数据的无线链路，或，与所述优先发送数据的无线链路以及已经确定的并行链路不存在干扰的链路作为与所述优先发送数据的无线链路并行发送的并行链路。

3、如权利要求2所述的方法，其特征在于，所述链路干扰原则包括：

节点不能同时发送和接收数据，且不能同时给多个节点发送数据，也不能同时接收多个节点的数据；

节点发送数据时，则接收所述数据的节点的其它所有邻居节点不能接收数据；

节点接收数据时，则接收数据的节点的其它所有邻居节点不能发送数据。

4、如权利要求1至3任一所述的方法，其特征在于，所述根据网络拓扑信息和时隙需求信息确定一条源节点到目的节点的无线链路作为优先发送数据的无线链路，具体为：

在上行链路中，选择无线链路中源节点到目的节点跳数最小的有时隙需求的无线链路作为优先发送数据的无线链路，所述源节点到目的节点的跳数根据所述网络拓扑信息获取。

5、如权利要求4所述的方法，其特征在于，还包括：

当存在多个跳数相同的无线链路可供选择时，根据所述无线链路源节点的优先级信息来确定所述优先发送数据的无线链路。

6、如权利1至3任一所述的方法，其特征在于，所述根据网络拓扑信息和时隙需求信息确定一条源节点到目的节点的无线链路作为优先发送数据的无线链路，具体为：

在下行链路中，选择无线链路中源节点到目的节点跳数最大的有时隙需求的无线链路作为优先发送数据的无线链路，所述源节点到目的节点的跳数从所述网络拓扑信息获取。

7、如权利要求6所述的方法，其特征在于，还包括：

当存在多个跳数相同的无线链路可供选择时，根据所述无线链路目的节点的优先级信息来确定所述优先发送数据的无线链路。

8、一种时隙分配装置，其特征在于，包括：

第一选择模块，用于根据网络拓扑信息和时隙需求信息确定一条源节点到目的节点的无线链路作为优先发送数据的无线链路；

时隙分配模块，用于为所述第一选择模块确定的优先发送数据的无线链路分配时隙，其中为所述优先发送数据的无线链路分配时隙具体为：为源节点，或者，源节点和目标节点之间的中间节点分配连续的时隙，以便于源节点，或者，源节点和目标节点之间的中间节点能够向下一节点连续地发送数据。

9、如权利要求8所述的装置，其特征在于，还包括：

第二选择模块，用于选择与所述第一选择模块确定的优先发送数据的无线链路，或，与所述优先发送数据的无线链路以及已经确定的并行链路不存在干扰的链路作为与所述优先发送数据的无线链路并行发送的并行链路。

10、如权利要求8所述的装置，其特征在于，所述第一选择模块包括：

上行选择子模块，用于选择无线链路中源节点到目的节点跳数最小的有时隙需求的无线链路作为优先发送数据的无线链路。

11、如权利要求10所述的装置，其特征在于，所述第一选择模块还包括：

第一设置子模块：用于设置跳数相同的无线链路的源节点的优先级信息，供所述上行选择子模块确定所述优先发送数据的无线链路；

12、如权利要求8所述的装置，其特征在于，所述第一选择模块包括：

下行选择子模块，用于选择无线链路中源节点到目的节点跳数最大的有时隙需求的无线链路作为优先发送数据的无线链路。

13、如权利要求12所述的装置，其特征在于，所述第一选择模块包括：

第二设置子模块：用于设置跳数相同的无线链路的目的节点的优先级信息，供所述下行选择子模块确定所述优先发送数据的无线链路。