[发明专利]基于二层主被动结合Pulse路由协议的时隙分配方法及装置

权利要求书

1.一种基于二层主被动结合Pulse路由协议的时隙分配方法，其特征在于，包括：

由脉冲源发起泛洪，通过协同中继以使组网内各节点获取自身至脉冲源的跳数信息，及通过邻居交互各节点获得两跳内的邻居节点信息；

基于各节点至脉冲源的跳数信息，及各节点两跳内的邻居节点信息，建立以脉冲源为中心节点的时隙划分规则，并生成时隙生成树，脉冲源发起周期性脉冲，各节点获得到脉冲源的路由并根据时隙生成树转发；

确定组网内需要进行数据传输的传输节点，并基于所述传输节点发起寻路，以根据所述时隙生成树进行时隙优化。

2.根据权利要求1所述的基于二层主被动结合Pulse路由协议的时隙分配方法，其特征在于，所述组网内各节点获取自身至脉冲源节点的跳数信息，包括：

脉冲源发起泛洪，组网内各节点根据接收到广播包的时间确定距脉冲源节点的跳数信息，其中，每一节点在第一次接收数据包时隙的下一时隙转发该广播包。

3.根据权利要求1所述的基于二层主被动结合Pulse路由协议的时隙分配方法，其特征在于，通过邻居交互各节点获得两跳内的邻居节点信息，包括：

组网内各节点依次发送Hello数据包至邻居节点进行邻居交互，其中，所述Hello数据包包括一跳邻居信息及每一节点距离脉冲源的跳数信息；

在经过两轮邻居交互后，组网内各节点获得两跳内的邻居节点信息。

4.根据权利要求1所述的基于二层主被动结合Pulse路由协议的时隙分配方法，其特征在于，所述基于各节点至脉冲源的跳数信息，及各节点两跳内的邻居节点信息，建立以脉冲源为中心节点的时隙划分规则，并生成时隙生成树，脉冲源发起周期性脉冲，各节点获得到脉冲源的路由并根据时隙生成树转发，包括：

基于脉冲源两跳内的邻居信息为脉冲源的子节点和孙子节点划分时隙，获得基于时隙排序的生成树，并将所述基于时隙排序的生成树随脉冲源发起周期性脉冲的脉冲数据包发送至脉冲源的邻居节点；

各节点获得到脉冲源的路由，基于各邻居节点两跳邻居信息及该节点距脉冲源的跳数信息，为脉冲源的孙子节点重新划分时隙，并根据基于时隙排序的生成树，在各邻居节点自身所在时隙内转发所述脉冲数据包至下一邻居节点。

5.根据权利要求1所述的基于二层主被动结合Pulse路由协议的时隙分配方法，其特征在于，所述基于所述传输节点发起寻路，以根据所述时隙生成树进行时隙优化，包括：

根据所述时隙生成树确定传输节点可用的预留时隙；

若所述传输节点为需要数据传输或入网的节点，在所述传输节点可用的预留时隙发送预留数据包至脉冲源，并令在该路由路径上的其他节点在自身预留时隙内转发所述预留数据包。

6.根据权利要求1所述的基于二层主被动结合Pulse路由协议的时隙分配方法，其特征在于，所述方法还包括：

组网内各节点基于邻居节点信息，完成资源自主协商的动态分配。

7.根据权利要求6所述的基于二层主被动结合Pulse路由协议的时隙分配方法，其特征在于，所述组网内各节点基于邻居节点信息，完成资源自主协商的动态分配，具体包括：

根据本地时隙表按照预设的时隙分配规则对邻居节点申请的时隙归属进行仲裁，以按需申请未占用时隙，其中，所述时隙呈分布式；

在各节点自身所在时隙内转发脉冲数据包至邻居节点时，各邻居节点根据收到脉冲数据包更新本地时隙表，其中，所述脉冲数据包中包括各节点自身的数据时隙申请表；

根据各节点与邻居节点之间脉冲数据包的交互，调整竞争失败的时隙，并将新的数据时隙申请表随预留数据包发送给邻居节点，以使邻居节点根据本地信息进行仲裁，发送回应数据包给节点；

若各节点成功占用时隙，则在数据帧进行数据传输，若各节点未成功占用时隙，则释放冲突时隙。

8.根据权利要求1所述的基于二层主被动结合Pulse路由协议的时隙分配方法，其特征在于，所述方法还包括：

采用侦听方式优化路由，并发送时隙竞争冲突信息至各节点。