[发明专利]在Mesh网络内推选根节点的方法

说明书

本发明公开了一种在Mesh网络内推选根节点的方法，包含：S1、在Mesh网络内确定未有根节点时，所有设备分别将其与路由器的实时信号强度进行广播发送；S2、所有设备分别进行一次扫描，每个设备从接收到的其他设备与路由器的实时信号强度、以及本身与路由器的实时信号强度中，选出实时信号强度最大的设备作为根节点候选者进行广播发送；S3、所有设备分别进行再次扫描，每个设备从接收到的其他设备分别选出的根节点候选者中，选出实时信号强度最大的作为新的根节点候选者，并再次进行广播发送，直至选出唯一根节点。本发明可将设备的信号强度等信息在整个Mesh网络内相互传递，使得所有设备都可以参与比较并投票，以推选出最优根节点。

技术领域

本发明涉及无线通讯网络技术，具体涉及一种在Mesh网络内推选根节点作为出口设备的方法。

背景技术

为减少无线设备对路由器的负荷，Mesh网络（无线网格网络）内需要有且仅有一个根节点作为出口设备，用于通过连接路由器访问因特网。在Mesh网络里，每个扫描到路由器的设备都可以连接路由器成为根节点。根节点作为Mesh网络内唯一与外部因特网通信的出口设备，其与路由器之间的连接通信质量至关重要。因此，如何在Mesh网络里的所有设备中，找到并确定其中通信质量最好的设备来成为根节点，是目前亟需解决的问题。

基于上述，本发明提出一种在Mesh网络内推选根节点的方法，通过设备信息传递使相互不能扫描到的设备间也能够分享到根节点候选者的信息，最终网络信息收敛选出唯一的根节点，使得被推选成为根节点的设备具有Mesh网络内最好的连接通信质量，从而有效解决现有技术中存在的缺点和限制。

发明内容

本发明的目的是提供一种在Mesh网络内推选根节点的方法，通过扫描网络内设备、比较信号强度、投票产生根节点，可将设备的信号强度等信息在整个Mesh网络内相互传递，使得所有设备都可以参与比较并投票，以推选出最优根节点。

为达到上述目的，本发明提供了一种在Mesh网络内推选根节点的方法，包含以下步骤：

S1、在Mesh网络内确定未有根节点时，Mesh网络内的所有设备分别将其与路由器的实时信号强度进行广播发送；

S2、Mesh网络内的所有设备分别进行一次扫描，每个设备从接收到的其他设备与路由器的实时信号强度、以及本身与路由器的实时信号强度中，选出实时信号强度最大的设备作为根节点候选者进行广播发送；

S3、Mesh网络内的所有设备分别进行再次扫描，每个设备从接收到的其他设备分别选出的根节点候选者中，选出实时信号强度最大的作为新的根节点候选者，并再次进行广播发送，直至选出Mesh网络内的唯一根节点。

所述的S1中，具体包含以下步骤：

S11、在Mesh网络内，每个设备分别将其与路由器的实时信号强度通过信标周期性地广播发送给其他各个设备；

S12、在Mesh网络内，每个接收到其他设备发送的探测请求包的设备，分别将其与路由器的实时信号强度通过探测响应包，回复发送给各个请求设备。

所述的S2中，具体包含以下步骤：

S21、在Mesh网络内，所有设备分别进行一次扫描，从接收到的所有其他设备发送的探测响应包和信标中，提取每个其他设备与路由器的实时信号强度；

S22、每个设备将其接收到的其他设备与路由器的实时信号强度分别与其本身与路由器的实时信号强度进行比较，从中选出实时信号强度最大的设备作为根节点的候选者；

S23、每个接收到其他设备发送的探测请求包的设备，将其选出的根节点候选者的MAC地址、以及该根节点候选者与路由器的实时信号强度通过探测响应包单播发送给其他各个请求设备，并通过信标周期性地广播发送给其他各个设备，完成对根节点候选者的投票。