[发明专利]多跳网络组建方法、组建设备及节点

说明书

技术领域

本发明涉及短距离无线通信领域，特别涉及一种多跳网络组建方法、组建设备及节点。

背景技术

为了克服蓝牙、WiFi等短距离无线通信应用中无线传输距离较短的缺点，通常采用组建多跳网络的方式来扩展无线通信的覆盖范围。具体的，请参见图1所示的节点多跳示意图，其中，节点A和节点B互相可见，节点B和节点C互相可见，但是节点A和节点C互相不可见；建立多跳网络后，节点A发送的数据可以通过节点B转发给节点C，达到节点A和节点C之间进行通信的目的。

以蓝牙多跳网络的应用为例，请参见图2所示的一种多跳网络结构图。网络组建设备将其中一个节点指定为根节点并建立连接；该根节点与网络组建设备连接后，扫描无线可视范围内的其他未连接节点并按照无线信号强弱依次建立连接；同时，与根节点建立连接的节点也同样扫描无线可视范围内的其他未连接节点并按照无线信号强弱依次建立连接，该过程被反复执行直至所有未连接节点都被接入多跳网络。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

现有的多跳网络组建方法，只有一个根节点承载网络组建设备与所有节点之间通信的数据转发任务，通信效率低。

发明内容

有鉴于此，本发明实施例提供了一种多跳网络组建方法、组建设备及节点，以便解决现有技术中通信效率低的问题。所述技术方案如下：

第一方面，提供了一种多跳网络组建方法，所述方法包括：

确定本网络的代理节点数N，N为大于1的整数；

从未连接节点中选择N个节点为代理节点；

与选择的所述代理节点建立连接，以便从所述代理节点发起多跳网络的组建；

其中，所述多跳网络是由多个节点组成，且节点间通过信息多跳转发进行通信的无线网络。

在第一方面的第一种可能实现方式中，所述确定本网络的代理节点数N，具体包括：

根据预设的网络规模信息确定本网络的代理节点数N，其中，所述网络规模信息至少包括本网络节点总个数。

在第一方面的第二种可能实现方式中，所述从未连接节点中选择N个节点为代理节点，具体包括：

识别无线可视范围内所有属于本网络的未连接节点，从所述属于本网络的未连接节点中选择N个节点为代理节点。

在第一方面的第三种可能实现方式中，所述多跳网络至少包括两层节点；所述多跳网络中的已连接节点包括所述代理节点和非代理节点；所述已连接节点拥有各自的节点层级数，其中，所述代理节点的节点层级数为1，所述非代理节点的节点层级数为所述非代理节点到所述代理节点的最小跳数+1；

所述代理节点发起多跳网络的组建，包括：

如果所述代理节点判断自身当前连接数小于预设的最大连接数，则所述代理节点识别无线可视范围内所有属于本网络的未连接节点，从所述属于本网络的未连接节点中选择无线信号最强的节点建立连接。

结合第一方面第三种可能实现方式，在第四种可能实现方式中，所述代理节点从所述属于本网络的未连接节点中选择无线信号最强的节点建立连接之后，所述方法还包括：

如果所述非代理节点判断自身节点层级数小于预设的最大节点层级数且自身当前连接数小于预设的最大连接数，则所述非代理节点识别无线可视范围内所有属于本网络的未连接节点，从所述属于本网络的未连接节点中选择无线信号最强的节点建立连接。

结合第一方面第二种可能实现方式、第一方面第三种可能实现方式或者第一方面第四种可能实现方式，在第五种可能实现方式中，所述识别无线可视范围内所有属于本网络的未连接节点，具体包括：

扫描无线可视范围内的所有未连接节点，获取所述未连接节点的识别密钥；

根据所述未连接节点的识别密钥识别所述未连接节点中属于本网络的未连接节点；

其中，所述识别密钥为所述未连接节点根据自身用户名和网络ID生成，各节点拥有预设的用户名和网络ID，且属于同一网络的节点拥有相同的用户名和网络ID。

结合第一方面第三种可能实现方式或者第第一方面第四种可能实现方式，在第六种可能实现方式中，各节点拥有各自的节点地址；

所述代理节点发起多跳网络的组建之后，所述方法还包括：

所述已连接节点通过已组建的所述多跳网络获取同层节点的节点地址，其中，所述同层节点的节点层级数相同；

所述已连接节点根据所述同层节点的节点地址，从所述同层节点中选择一个无线信号最强的同层节点建立备份连接。