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

摘要

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

主权项

1.一种在Mesh网络内推选根节点的方法，其特征在于，包括以下步骤：S1、在Mesh网络内确定未有根节点时，Mesh网络内的所有设备分别将其与路由器的实时信号强度进行广播发送；S2、Mesh网络内的所有设备分别进行一次扫描，每个设备从接收到的其他设备与路由器的实时信号强度、以及本身与路由器的实时信号强度中，选出实时信号强度最大的设备作为根节点候选者进行广播发送；S3、Mesh网络内的所有设备分别进行再次扫描，每个设备从接收到的其他设备分别选出的根节点候选者中，选出实时信号强度最大的作为新的根节点候选者，并再次进行广播发送，直至选出Mesh网络内的唯一根节点；具体包含以下步骤：S31、在Mesh网络内，所有设备分别进行再次扫描，从接收到的所有其他设备发送的探测响应包和信标中，提取每个其他设备选出的根节点候选者；S32、根据各个其他设备选出的根节点候选者，判断是否仅包含唯一的根节点候选者；如是，则该根节点候选者主动连接路由器并成为Mesh网络的正式根节点；如否，则继续执行S33；S33、根据各个其他设备选出的根节点候选者，每个设备统计其中投给自身的得票数；S34、每个设备将其自身与路由器的实时信号强度分别与各个其他设备选出的根节点候选者与路由器的实时信号强度进行比较，从中选出实时信号强度最大的作为新的根节点的候选者；S35、每个接收到其他设备发送的探测请求包的设备，将其选出的新的根节点的候选者的MAC地址、以及该根节点候选者与路由器的实时信号强度通过探测响应包单播发送给其他各个请求设备，并通过信标周期性地广播发送给其他各个设备，完成对根节点候选者的新一轮投票，并返回执行S31。