在Mesh网络内推选根节点的方法技术

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

The method of selecting root nodes in Mesh network

The invention discloses a method of selecting root nodes in the Mesh network, including: S1, when no root node is determined in the Mesh network, all the devices broadcast the real-time signal intensity of the router with the router; S2, all the devices are scanned separately, each set from other devices and routers received from the router. In the real time signal intensity and the real time signal strength of the router, the device is selected as the candidate for the root node to be selected as the candidate of the root node. S3, all the devices are re scanned respectively, and each device selects the real time signal from the root node candidate selected by the other devices received. The most powerful candidate is the new root node and is broadcast again until the unique root node is selected. The invention can transmit the signal intensity and the like of the device to each other in the whole Mesh network, so that all the devices can participate in the comparison and vote to select the best root nodes.

【技术实现步骤摘要】
在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地址、以及该根节点候选者与路由器的实时信号强度通过探测响应包单播发送给其他各个请求设备，并通过信标周期性的广播发送给其他各个设备，完成对根节点候选者的投票。所述的S3中，具体包含以下步骤：S31、在Mesh网络内，所有设备分别进行再次扫描，从接收到的所有其他设备发送的探测响应包和信标中，提取每个其他设备选出的根节点候选者；S32、根据各个其他设备选出的根节点候选者，判断是否仅包含唯一的根节点候选者；如是，则该根节点候选者主动连接路由器并成为Mesh网络的正式根节点；如否，则继续执行S33；S33、根据各个其他设备选出的根节点候选者，每个设备统计其中投给自身的得票数；S34、每个设备将其自身与路由器的实时信号强度分别与各个其他设备选出的根节点候选者与路由器的实时信号强度进行比较，从中选出实时信号强度最大的作为新的根节点的候选者；S35、每个接收到其他设备发送的探测请求包的设备，将其选出的新的根节点的候选者的MAC地址、以及该根节点候选者与路由器的实时信号强度通过探测响应包单播发送给其他各个请求设备，并通过信标周期性的广播发送给其他各个设备，完成对根节点候选者的新一轮投票，并返回执行S31。所述的S33中，如果某个设备在统计后发现，其接收到的所有其他设备均选择了该设备本身作为根节点候选者，则该设备主动连接路由器并成为Mesh网络的正式根节点。本专利技术提供的在Mesh网络内推选根节点的方法中，当Mesh网络内已有根节点，且该根节点并非最优根节点时，在所述的S1之前还包含：S0、Mesh网络内的任意设备发起切换请求，现有根节点广播发送；在所述的S3之后还包含：S4、推选出的新根节点切换现有根节点，并与路由器连接。所述的S0中，具体包含以下步骤：S01、Mesh网络内的任意其他设备向现有根节点发起切换请求，或由现有根节点主动发起切换请求；S02、现有根节点将其即将退出的信息进行广播发送；S03、Mesh网络内的其他设备接收现有根节点广播发送的即将退出的信息，确定Mesh网络内即将未有根节点。所述的S4中，具体包含以下步骤：S41、推选出的新根节点主动向现有根节点发送切换根节点的请求；S42、现有根节点接收到切换请求后，向新根节点回复确认信息，并主动断开与路由器的连接；S43、现有根节点在Mesh网络内重新选择一个设备作为父节点进行连接；S44、新根节点收到确认信息后，断开现有的与其他设备的连接，主动与路由器连接并成为Mesh网络的正式根节点。综上所述，本专利技术所提供的在Mesh网络内推选根节点的方法，是通过扫描网络内设备、比较信号强度进而投票产生根节点的方法，可以将设备的信号强度等信息在整个Mesh网络内相互传递，使得所有设备都可以参与比较并投票，并推选出最优根节点，有效避免网络内设备之间因为相互扫描不到而无法直接比较相互与路由器的信号强度值而出现多个根节点的情况。附图说明图1为本专利技术中的在Mesh网络内无根节点的情况下，推选根节点的方法的流程图；图2为本专利技术中的探测响应包和信标的结构示意图；图3为本专利技术中的在Mesh网络内推选根节点的方法的一个具体实施例的示意图。具体实施方式以下结合附图通过具体实施例对本专利技术作进一步的描述，这些实施例仅用于说明本专利技术，并不是对本专利技术保护范围的限制。如图1所示，为本专利技术提供的在Mesh网络内推选根节点的方法，包含以下步骤：S1、在Mesh网络内确定未有根节点时，Mesh网络内的所有设备分别将其与路由器的实时信号强度进行广播发送；S2、Mesh网络内的所有设备分别进行一次扫描，每个设备从接收到的其他设备与路由器的实时信号强度、以及本身与路由器的实时信号强度中，选出实时信号强度最大的设备作为根节点候选者进行广播发送；S3、Mesh网络内的所有设备分别进行再次扫描，每个设备从接收到的其他设备分别选出的根节点候选者中，选出实时信号强度最大的作为新的根节点候选者，并再次进行广播发送，直至选出Mesh网络内的唯一根节点。所述的S1中，具体包含以下步骤：S11、在Mesh网络内，每个设备分别将其与路由器的实时信号强度通过信标（Beacon）周期性的广播发送给其他各个设备；S12、在Mesh网络内，每个接收到其他设备发送的探测请求包（ProbeRequest）的设备，分别将其与路由器的实时信号强度通过探测响应包（ProbeResponse），回复发送给各个请求设备。所述的S2中，具体包含以下步骤：S21、在Mesh网络内，所有设备分别进行一次扫描，从接本文档来自技高网...

【技术保护点】
1.一种在Mesh网络内推选根节点的方法，其特征在于，包括以下步骤：S1、在Mesh网络内确定未有根节点时，Mesh网络内的所有设备分别将其与路由器的实时信号强度进行广播发送；S2、Mesh网络内的所有设备分别进行一次扫描，每个设备从接收到的其他设备与路由器的实时信号强度、以及本身与路由器的实时信号强度中，选出实时信号强度最大的设备作为根节点候选者进行广播发送；S3、Mesh网络内的所有设备分别进行再次扫描，每个设备从接收到的其他设备分别选出的根节点候选者中，选出实时信号强度最大的作为新的根节点候选者，并再次进行广播发送，直至选出Mesh网络内的唯一根节点。

【技术特征摘要】
1.一种在Mesh网络内推选根节点的方法，其特征在于，包括以下步骤：S1、在Mesh网络内确定未有根节点时，Mesh网络内的所有设备分别将其与路由器的实时信号强度进行广播发送；S2、Mesh网络内的所有设备分别进行一次扫描，每个设备从接收到的其他设备与路由器的实时信号强度、以及本身与路由器的实时信号强度中，选出实时信号强度最大的设备作为根节点候选者进行广播发送；S3、Mesh网络内的所有设备分别进行再次扫描，每个设备从接收到的其他设备分别选出的根节点候选者中，选出实时信号强度最大的作为新的根节点候选者，并再次进行广播发送，直至选出Mesh网络内的唯一根节点。2.如权利要求1所述的在Mesh网络内推选根节点的方法，其特征在于，所述的S1中，具体包含以下步骤：S11、在Mesh网络内，每个设备分别将其与路由器的实时信号强度通过信标周期性的广播发送给其他各个设备；S12、在Mesh网络内，每个接收到其他设备发送的探测请求包的设备，分别将其与路由器的实时信号强度通过探测响应包，回复发送给各个请求设备。3.如权利要求2所述的在Mesh网络内推选根节点的方法，其特征在于，所述的S2中，具体包含以下步骤：S21、在Mesh网络内，所有设备分别进行一次扫描，从接收到的所有其他设备发送的探测响应包和信标中，提取每个其他设备与路由器的实时信号强度；S22、每个设备将其接收到的其他设备与路由器的实时信号强度分别与其本身与路由器的实时信号强度进行比较，从中选出实时信号强度最大的设备作为根节点的候选者；S23、每个接收到其他设备发送的探测请求包的设备，将其选出的根节点候选者的MAC地址、以及该根节点候选者与路由器的实时信号强度通过探测响应包单播发送给其他各个请求设备，并通过信标周期性的广播发送给其他各个设备，完成对根节点候选者的投票。4.如权利要求3所述的在Mesh网络内推选根节点的方法，其特征在于，所述的S3中，具体包含以下步骤：S31、在Mesh网络内，所有设备分别进行再次扫描，从接收到的所有其他设备发送的探测响应包和信标中，提取每个其他设备选出的根节点候选者；S32、根据各个其他设备选出的根节点候选者，判断是否仅包含唯一的根节点候选者；如是，则该根节点候选...

【专利技术属性】
技术研发人员：姜江建，齐曰霞，
申请(专利权)人：乐鑫信息科技上海有限公司，
类型：发明
国别省市：上海,31