[发明专利]基于多跳网络结构的相对距离路由选择方法、装置和设备

权利要求书

1.一种基于多跳网络结构的相对距离路由选择方法，其特征在于，包括如下步骤：

S1：多跳网络中的每一个节点获取相邻节点的相对距离信息RD；

S2：每一个所述节点形成一个相对距离map信息，并将所述map信息转发给相邻节点，多个所述map信息汇集后整合形成一个MAP总表；

S3：根据所述MAP总表、传输的初始节点和传输的目的节点，制定最优路径RT，并完成数据传输；

S4：随着所述节点的增加、减少和移动，更新所述map信息和所述MAP总表。

2.根据权利要求1所述的基于多跳网络结构的相对距离路由选择方法，其特征在于，所述相邻节点的选择条件为：

当测距信号与无线传输信号同时接收与被接收时，两节点被定义为彼此的相邻节点；

两个相邻节点的相对距离小于预设阈值。

3.根据权利要求1所述的基于多跳网络结构的相对距离路由选择方法，其特征在于，所述多跳网络中的每一个节点获取相邻节点的相对距离信息RD的步骤，具体包括：

采用时隙分配策略，自由分成多个时隙，现节点为后节点分配不同的时隙，以使后续节点不会发生并发与并收时的冲突；

所述后续节点会获知先前节点被分配的时隙，避免分配给后节点相同的时隙，以保证同一时间各节点的被分配的时隙不同。

4.根据权利要求1所述的基于多跳网络结构的相对距离路由选择方法，其特征在于，所述每一个所述节点形成一个相对距离map信息，并将所述map信息转发给相邻节点，多个所述map信息汇集后整合形成一个最终的MAP总表的步骤，具体包括：

将一个所述节点作为所述初始节点，所述初始节点进行第一次相对距离测量，并转发给所述初始节点的相邻节点，收到转发的相邻节点再进行相对距离测量，以此类推到所述目的节点，其中，每个节点将不再转发给先前节点；

一个节点判断相邻节点均为前节点时，将被视为所述目的节点，所述目的节点将所得到的MAP总表数据以原测距路径进行转发，直至汇聚于所述初始节点。

5.根据权利要求4所述的基于多跳网络结构的相对距离路由选择方法，其特征在于，

所述目的节点的数量为一个或多个，基于所述目的节点的数量为多个的情况下，多个所述MAP数据汇集后进行去重整合，形成一个最终的所述MAP总表，所述MAP总表包括所有相邻节点间的相对距离信息RD，再由所述初始节点将所述MAP总表以原路径转发给所有节点。

6.根据权利要求1所述的基于多跳网络结构的相对距离路由选择方法，其特征在于，所述随着所述节点的增加、减少和移动，更新所述map信息和所述MAP总表的步骤，具体包括：

当增加一个节点或移动一个节点时，设新增的节点或移动的节点为变化节点，启动变化节点测距，并将相对位置信息的所述map信息转发给相邻节点，相邻节点会在自己的所述map信息与所述MAP数据中进行添加或修改；

随后相邻节点会再进行一次测距，判断所述map信息是否发生变化，若所述map信息发生改变则继续执行步骤S2，直至测距后发现所述map信息不再变化，并将整体的所述MAP数据转发给所述变化节点。

7.根据权利要求1所述的基于多跳网络结构的相对距离路由选择方法，其特征在于，所述随着所述节点的增加、减少和移动，更新所述map信息和所述MAP总表具体包括：

当节点发生故障后，设该发生故障的节点为故障节点，若在传输过程中其他节点未能发现所述故障节点，会将与所述故障节点相关的一切相对距离信息RD清除，并以广播形式将转发给所有节点最新的MAP总表数据；

当节点主动移除时，设定该被主动移除的节点为移除节点，关机前向移除节点的相邻节点发送报文，让所述相邻节点删除与所述移除节点的相关节点，并以广播形式扩散至所有节点。