分组式路由算法的制作方法

本发明涉及无线网络自组网技术领域，特别涉及一种分组式路由算法。

背景技术：

COO节点是无线网络的逻辑中心。通常而言，COO在无线网络中充当网关的功能，实现外界与无线网络之间的信息交换。COO节点能够建立并管理一个新的无线网络。COO节点建立一个无线网络之后，就可以接收其他节点加入网络的请求，从而使无线网络扩展开。

ROUTER节点具备路由能力，具备为网络中其他节点中继、转发数据的能力。ROUTER节点不能建立一个新的无线网络，但是能够加入到一个已经存在的无线网络中，ROUTER节点加入到无线网络之后，就可以接受其他节点加入网络，从而实现无线网络的扩展。

在现有的组网方案中，COO节点和所有的网络节点都处在同一个网络中，由于无线的半双工通讯特性，导致各个网络节点的信息无法同时上报，只能逐一进行上报，在对于集抄有时间限制的方案中存在一定的局限性。

技术实现要素：

本发明提供一种分组式路由算法，目的在于减小网络中无线通信冲撞概率，增加网络中的节点，减少广播集抄的时间。

为解决上述问题，本发明实施例提供一种分组式路由算法，包括如下步骤：

在组网过程当中，将网络中的若干ROUTER节点分成多个小组并通过多个HOPROUTER节点进行分组管理，小组与小组之间通过物理信道切开；

COO节点在HOPROUTER节点默认工作信道与多个相应的HOPROUTER节点进行数据传输；

当HOPROUTER节点收到COO节点下发的抄读命令后跳转到该HOPROUTER节点管理的小组信道中，对其管理的ROUTER节点进行抄读，抄读完成后返回HOPROUTER节点默认工作信道将抄读的数据上报给COO节点。

作为一种实施方式，还包括以下步骤：

当有数据要集抄时，COO节点以广播的形式把抄读命令下发至所有的HOPROUTER节点。

作为一种实施方式，若HOPROUTER节点和HOPROUTER节点之间无法达到可单跳通讯时，将其中一个HOPROUTER节点管理的并满足跳频距离的ROUTER节点作为路由节点为上述两个HOPROUTER节点转发中继数据，此时，ROUTER节点开启跳频模式。

作为一种实施方式，所述跳频距离为一跳距离。

作为一种实施方式，当ROUTER节点开启跳频模式后，默认工作在HOPROUTER节点默认工作信道，为满足跳频距离的两个HOPROUTER节点进行抄读命令的转发，完成后跳转至初始被配置的管理信道，等待管理该ROUTER节点的HOPROUTER节点下发抄读命令，待收到抄读命令后上报数据，完成后数据上报后再次切换到HOPROUTER节点默认工作信道，为HOPROUTER节点进行数据的转发。

作为一种实施方式，所述COO节点始终工作在10信道。

作为一种实施方式，所述HOPROUTER节点默认工作在10信道，可配置到11～26信道。

作为一种实施方式，所述ROUTER节点工作在其被配置的11～26小组信道中。

本发明相比于现有技术的有益效果在于：通过HOPROUTER节点与ROUTER节点分组管理，减小网络中无线通信冲撞概率，增加网络中的节点，减少广播集抄的时间；并且在两个HOPROUTER节点无法达到可单跳通讯时，通过OUTER节点跳转至HOPROUTER节点通讯信道进行路由中继。

附图说明

图1为本发明的分组式路由算法的结构图；

图2为本发明的分组式路由算法的流程图；

图3为本发明的实施例一的步骤一的工作示意图；

图4为本发明的实施例一的步骤二的工作示意图；

图5为本发明的实施例一的步骤三的工作示意图；

图6为本发明的实施例一的步骤四的工作示意图；

图7为本发明的实施例二的现场安装情况工作示意图；

图8为本发明的实施例二的步骤一的工作示意图；

图9为本发明的实施例二的步骤二的工作示意图；

图10为本发明的实施例二的步骤三的工作示意图；

图11为本发明的实施例二的步骤四的工作示意图。

具体实施方式

以下结合附图，对本发明上述的和另外的技术特征和优点进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明的部分实施例，而不是全部实施例。

如图1至2所示，本发明实施例提供一种分组式路由算法，包括如下步骤：

S100：在组网过程当中，将网络中的若干ROUTER节点分成多个小组并通过多个HOPROUTER节点(带路由功能的中继管理节点)进行分组管理，小组与小组之间通过物理信道切开；

S200：COO节点在HOPROUTER节点默认工作信道与多个相应的HOPROUTER节点进行数据传输；

S300：当HOPROUTER节点收到COO节点下发的抄读命令后跳转到该HOPROUTER节点管理的小组信道中，对其管理的ROUTER节点进行抄读，抄读完成后返回HOPROUTER节点默认工作信道将抄读的数据上报给COO节点。

为实现上述步骤，在现场使用安装前，所有节点必须设置好相应的信道，以保证通讯时不会相互干扰。COO节点在使用中始终在10信道故无需配置；HOPROUTER节点在使用中必须配置好相应组的信道，默认工作信道为10信道(452MHZ)，管理信道可在11～26信道(453MHZ～469MHZ)中选择一个，必须保证其他组不会使用相同信道；ROUTER节点在使用中必须配置好相应组的信道，信道可在11～26信道中选择一个，必须保证其他组不会使用相同信道，当现场情况需要将ROUTER节点设置为HOPROUTER节点中继节点时，需将此节点配置为ROUTER跳频模式。

其中，说明书附图中的COO表示为COO节点，H1、H2、H3、H4表示为不同的HOPROUTER节点，R1、R2、R3、R4、R5表示为不同的ROUTER节点。

实施例一

具体的实施方式如下所示：

如图3所示，当有数据要集抄时，COO节点以广播的形式把抄读命令下发到所有的HOPROUTER节点；

如图4所示，HOPROUTER节点切换至相应管理信道，在本实施中假设H1管理11信道，H2管理12信道，H3管理13信道，H4管理15信道，然后将抄读指令发送至该HOPROUTER节点管理小组内的一个或多个ROUTER节点；

如图5所示，组内ROUTER节点收到抄读命令后将数据同时上报至管理该组的HOPROUTER节点中；

如图6所示，HOPROUTER节点收到组内ROUTER节点的数据后将这些数据保存起来，并切换至10信道，然后将自己的数据和其保存的数据依次发送给COO节点。

实施例二

如图7所示，现场由于安装环境受限，有时无法达到HOPROUTER节点和HOPROUTER节点之间可单跳通讯的要求，此时将其中一个HOPROUTER节点下管理的一跳距离内的ROUTER节点作为路由节点为它们转发中继数据。工作原理如下：

当ROUTER节点开启跳频模式后，其默认工作在10信道，当收到COO节点下发的抄读命令后进行下发命令的转发，完成后跳转至其开始被配置的管理信道，等待管理其的HOPROUTER节点下发抄读命令，待收到抄读命令后ROUTER节点开始上报数据，完成后再次切换到10信道，为HOPROUTER节点进行数据的转发。

具体实施方式如下所示：

如图8所示，当有数据要集抄时，COO节点以广播的形式把抄读命令下发到所有的HOPROUTER节点，和开启ROUTER跳频模式的ROUTER节点，该ROUTER节点转发完命令后切换至其被配置的信道；

如图9所示，HOPROUTER节点和开始跳频模式的ROUTER节点切换至相应管理信道，在本实施中假设H1管理11信道，H2管理12信道，H3管理13信道，H4管理15信道，然后将抄读命令发送至该HOPROUTER节点管理小组内的ROUTER节点；

如图10所示，组内ROUTER节点收到抄读命令后将数据同时上报至管理该组的HOPROUTER节点中，上报完毕后，工作在跳频模式下的ROUTER节点则切换信道至10信道；

如图11所示，HOPROUTER节点收到组内ROUTER的数据后将这些数据保存起来，并将切换至10信道，然后将自己的数据和其保存的数据依次发送给COO节点，若不满足可单跳通讯的要求的HOPROUTER节点通过开启跳频模式的ROUTER节点转发上报至COO节点。

本发明通过HOPROUTER节点与ROUTER节点分组管理，减小网络中无线通信冲撞概率，增加网络中的节点，减少广播集抄的时间；并且在两个HOPROUTER节点无法达到可单跳通讯时，通过OUTER节点跳转至HOPROUTER节点通讯信道进行路由中继。

以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了进一步的详细说明，应当理解，以上所述仅为本发明的具体实施例而已，并不用于限定本发明的保护范围。特别指出，对于本领域技术人员来说，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。