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

权利要求书

1.一种在Mesh网络内推选根节点的方法，其特征在于，包括以下步骤：

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

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

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

S31、在Mesh网络内，所有设备分别进行再次扫描，从接收到的所有其他设备发送的探测响应包和信标中，提取每个其他设备选出的根节点候选者；

S32、根据各个其他设备选出的根节点候选者，判断是否仅包含唯一的根节点候选者；如是，则该根节点候选者主动连接路由器并成为Mesh网络的正式根节点；如否，则继续执行S33；

S33、根据各个其他设备选出的根节点候选者，每个设备统计其中投给自身的得票数；

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

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

2.如权利要求1所述的在Mesh网络内推选根节点的方法，其特征在于，所述的S1中，具体包含以下步骤：

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

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

3.如权利要求2所述的在Mesh网络内推选根节点的方法，其特征在于，所述的S2中，具体包含以下步骤：

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

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

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

4.如权利要求3所述的在Mesh网络内推选根节点的方法，其特征在于，所述的S33中，如果某个设备在统计后发现，其接收到的所有其他设备均选择了该设备本身作为根节点候选者，则该设备主动连接路由器并成为Mesh网络的正式根节点。

5.如权利要求4所述的在Mesh网络内推选根节点的方法，其特征在于，当Mesh网络内已有根节点，且该根节点并非最优根节点时，在所述的S1之前还包含：S0、Mesh网络内的任意设备发起切换请求，现有根节点将其即将退出的信息进行广播发送；在所述的S3之后还包含：S4、推选出的新根节点切换现有根节点，并与路由器连接。

6.如权利要求5所述的在Mesh网络内推选根节点的方法，其特征在于，所述的S0中，具体包含以下步骤：

S01、Mesh网络内的任意其他设备向现有根节点发起切换请求，或由现有根节点主动发起切换请求；

S02、现有根节点将其即将退出的信息进行广播发送；

S03、Mesh网络内的其他设备接收现有根节点广播发送的即将退出的信息，确定Mesh网络内即将未有根节点。

7.如权利要求5所述的在Mesh网络内推选根节点的方法，其特征在于，所述的S4中，具体包含以下步骤：

S41、推选出的新根节点主动向现有根节点发送切换根节点的请求；

S42、现有根节点接收到切换请求后，向新根节点回复确认信息，并主动断开与路由器的连接；

S43、现有根节点在Mesh网络内重新选择一个设备作为父节点进行连接；

S44、新根节点收到确认信息后，断开现有的与其他设备的连接，主动与路由器连接并成为Mesh网络的正式根节点。