CN113163465B - 确定网络中根节点设备的方法和装置 - Google Patents

确定网络中根节点设备的方法和装置 Download PDF

Info

Publication number
CN113163465B
CN113163465B CN202010076986.6A CN202010076986A CN113163465B CN 113163465 B CN113163465 B CN 113163465B CN 202010076986 A CN202010076986 A CN 202010076986A CN 113163465 B CN113163465 B CN 113163465B
Authority
CN
China
Prior art keywords
node
network
node device
beacon frame
elected
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010076986.6A
Other languages
English (en)
Other versions
CN113163465A (zh
Inventor
陈寿辉
刘玉平
陈凌伟
陈府庭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Bozhilin Robot Co Ltd
Original Assignee
Guangdong Bozhilin Robot Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong Bozhilin Robot Co Ltd filed Critical Guangdong Bozhilin Robot Co Ltd
Priority to CN202010076986.6A priority Critical patent/CN113163465B/zh
Publication of CN113163465A publication Critical patent/CN113163465A/zh
Application granted granted Critical
Publication of CN113163465B publication Critical patent/CN113163465B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/309—Measuring or estimating channel quality parameters
    • H04B17/318—Received signal strength
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/244—Connectivity information management, e.g. connectivity discovery or connectivity update using a network of reference devices, e.g. beaconing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Electromagnetism (AREA)
  • Quality & Reliability (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种确定网络中根节点设备的方法和装置。其中，该方法包括：获取网络中待推选的多个节点设备，其中，待推选的节点设备为停止监测路由器发出的信标帧的设备；每个待推选的节点设备广播本地的信标帧至网络中的其他待推选的节点设备，其中，信标帧中携带了关联路由器的信号强度的数理统计值；每个待推选的节点设备基于本地的信标帧以及接收到的信标帧，获取淘汰信息，其中，淘汰信息记录了待推选的节点设备是否被标识为已经淘汰；基于任意一个节点设备本地的淘汰信息，以及接收到的其他节点设备的淘汰信息，筛选出网络中的根节点设备。本发明解决了相关技术中基于推选百分比阈值法来选择根节点，导致网络的通信稳定性差的技术问题。

Description

确定网络中根节点设备的方法和装置
技术领域
本发明涉及无线通讯网络领域，具体而言，涉及一种确定网络中根节点设备的方法和装置。
背景技术
在无线Mesh网络中，任何无线节点设备都可同时作为路由器，网络中的每个节点设备都能发送和接收信号，每个节点设备都能与一个或多个对等节点设备进行直接通信。因此，无线Mesh网络是网络技术的一个重要发展方向。
目前，通常采用基于推选百分比阈值法来选择根节点，其基本思想是：首先，每个节点都通过信标帧(Beancon)的方式广播自己与路由器的RSSI(Received SignalStrength Indication，接收的信号强度指示)，假设用RSSIi表示，如果某个节点收到其他节点广播的RSSIi比自己的大，则后面就广播其他节点的RSSIi和MAC(Media AccessControl，媒体存取控制)位址MACi；然后每个节点会统计接收到的所有携带RSSIi的信标帧中，包含自己MAC位址的比例，即推选百分比Pinode；最后，只要某个节点的Pinode大于或等于用户设定的百分比阈值Pthres，该节点设备就会被推选为根节点设备。
显然，上述方法存在以下几个问题：(1)如果百分比阈值Pthres设置过大，在节点较多、网络不稳定的情况下，可能需要迭代多次才能推选出最终的根节点，甚至存在迭代次数超过了最大限制，仍然没有推选出符合条件的节点的情况；(2)如果百分比阈值Pthres设置过小，则可能出现两个及以上的节点满足Pinode≥Pthres的情况，从而导致Mesh网络进入新一轮的根节点推选流程；(3)只要Pthres＜100％，且Pinode≥Pthres，该节点就会被选为根节点，哪怕该节点的RSSIi非常差，也不会影响到该节点成为根节点的最终结果，这种被推选出来的根节点可能会影响整个Mesh网络的通信稳定性。
针对相关技术中基于推选百分比阈值法来选择根节点，导致网络的通信稳定性差的技术问题，目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种确定网络中根节点设备的方法和装置，以至少解决相关技术中基于推选百分比阈值法来选择根节点，导致网络的通信稳定性差的技术问题。
根据本发明实施例的一个方面，提供了一种确定网络中根节点设备的方法，包括：获取网络中待推选的多个节点设备，其中，待推选的节点设备为停止监测路由器发出的信标帧的设备；每个待推选的节点设备广播本地的信标帧至网络中的其他待推选的节点设备，其中，信标帧中携带了关联路由器的信号强度样本的数理统计值；每个待推选的节点设备基于本地的信标帧以及接收到的信标帧，获取淘汰信息，其中，淘汰信息记录了待推选的节点设备是否被标识为已经淘汰；基于任意一个节点设备本地的淘汰信息，以及接收到的其他节点设备的淘汰信息，筛选出网络中的根节点设备。
可选地，如果任意一待推选的节点设备本地的淘汰信息为没有被淘汰，且接收到的所有其他节点设备的淘汰信息为被淘汰，则该淘汰信息为没有被淘汰的节点设备为根节点设备。
可选地，信标帧至少包含如下参数：节点设备的唯一标识信息、与节点设备关联的路由器的信号强度值，以及淘汰信息。
可选地，在获取网络中待推选的多个节点设备之前，上述方法还包括：在预定周期内，监测网络中每个节点设备是否收到路由器发出的信标帧，其中，信标帧中携带有信号强度；如果任意一个节点设备在预定周期内没有接收到信标帧，该节点设备发出探测请求帧并记录下路由器返回的探测响应帧中的信号强度；统计任意一个节点设备记录到探测响应帧的次数，并基于统计结果确定任意一个节点设备是否为停止监测信标帧的设备。
可选地，基于统计结果确定任意一个节点设备是否停止监测，包括：任意一个节点设备记录到探测响应帧的次数达到预设的迭代次数，则该节点设备停止监测路由器发出的信标帧。
可选地，停止监测路由器发出的信标帧的节点设备广播接收到的信标帧至网络中的其他节点设备，使得其他节点设备停止监测路由器发出的信标帧。
可选地，在基于任意一个节点设备本地的淘汰信息，以及接收到的其他节点设备的淘汰信息，筛选出网络中的根节点设备之后，上述方法还包括：统计网络中筛选出的根节点设备的数量；如果筛选出的根节点设备的数量为多个，则重新执行基于统计信号强度来确定根节点的流程，其中，基于统计信号强度来确定根节点的流程为上述从网络中待推选的多个节点设备中刷选出根节点设备的处理流程。
根据本发明实施例的另一方面，还提供了一种确定网络中根节点设备的装置，包括：第一获取模块，用于获取网络中待推选的多个节点设备，其中，待推选的节点设备为停止监测路由器发出的信标帧的设备；广播模块，用于每个待推选的节点设备广播本地的信标帧至网络中的其他待推选的节点设备，其中，信标帧中携带了关联路由器的信号强度样本的数理统计值；第二获取模块，用于每个待推选的节点设备基于本地的信标帧以及接收到的信标帧，获取淘汰信息，其中，淘汰信息记录了待推选的节点设备是否被标识为已经淘汰；筛选模块，用于基于任意一个节点设备本地的淘汰信息，以及接收到的其他节点设备的淘汰信息，筛选出网络中的根节点设备。
可选地，上述装置还包括：监测模块，用于在预定周期内，监测网络中每个节点设备是否收到路由器发出的信标帧，其中，信标帧中携带有信号强度；记录模块，用于如果任意一个节点设备在预定周期内没有接收到信标帧，该节点设备发出探测请求帧并记录下路由器返回的探测响应帧中的信号强度；统计模块，用于统计任意一个节点设备记录到探测响应帧的次数；确定模块，用于基于统计结果确定任意一个节点设备是否为停止监测信标帧的设备。
可选地，确定模块包括：停止模块，用于任意一个节点设备记录到探测响应帧的次数达到预设的迭代次数，则该节点设备停止监测路由器发出的信标帧。
根据本发明实施例的另一方面，还提供了一种存储介质，存储介质包括存储的程序，其中，在程序运行时控制存储介质所在设备执行上述任意一种确定网络中根节点设备的方法。
根据本发明实施例的另一方面，还提供了一种处理器，处理器用于运行程序，其中，程序运行时执行上述任意一种确定网络中根节点设备的方法。
在本发明实施例中，采用以下步骤：获取网络中待推选的多个节点设备，其中，待推选的节点设备为停止监测路由器发出的信标帧的设备；每个待推选的节点设备广播本地的信标帧至网络中的其他待推选的节点设备，其中，信标帧中携带了关联路由器的信号强度的数理统计值；每个待推选的节点设备基于本地的信标帧以及接收到的信标帧，获取淘汰信息，其中，淘汰信息记录了待推选的节点设备是否被标识为已经淘汰；基于任意一个节点设备本地的淘汰信息，以及接收到的其他节点设备的淘汰信息，筛选出网络中的根节点设备。与相关技术相比，本发明实施例中的待推选节点设备通过比较本地的信标帧和接收到的信标帧，确定出该节点设备是否被选中，然后从选中的节点设备中筛选出根节点设备，解决了相关技术中基于推选百分比阈值法来选择根节点，导致网络的通信稳定性差技术问题，达到了降低推选根节点设备的通信成本的目的。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例的一种可选的确定网络中根节点设备的方法流程示意图；
图2是根据本发明实施例的一种可选的确定网络中根节点设备的方法流程图；
图3是根据本发明实施例的一种可选的信号强度的数理统计子流程图；
图4是根据本发明实施例的一种可选的淘汰机制子流程图；以及
图5是根据本发明实施例的一种可选的确定网络中根节点设备的装置结构示意图。
具体实施方式
需要说明的是，在不冲突的情况下，本申请中的各实施例及实施例中的特征可以相互组合。为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
另外，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
实施例1
根据本发明实施例，提供了一种确定网络中根节点设备的方法实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
图1是根据本发明实施例的确定网络中根节点设备的方法，如图1所示，该方法包括如下步骤：
步骤S102，获取网络中待推选的多个节点设备，其中，待推选的节点设备为停止监测路由器发出的信标帧的设备。
一种可选方案中，上述网络可以为WiFi Mesh网络。
待推选的节点设备之所以需要满足停止监测路由器发出的信标帧这一条件，是因为该条件下节点设备可以进入下一个淘汰机制子流程，进而在预设有限的迭代次数下推选出根节点设备，而不会经历多次无效迭代。
步骤S104，每个待推选的节点设备广播本地的信标帧至网络中的其他待推选的节点设备，其中，信标帧中携带了关联路由器样本的信号强度的数理统计值。
一种可选方案中，上述数理统计值可以综合评估两个候选的节点设备的路由器信号优劣程度。采用数理统计的方法，可以极大降低在推选阈值较低的情况下，可能推选出两个及以上节点的概率，同时也提高整无线Mesh网络的通信稳定性。
需要说明的是，在无线Mesh网络的根节点推选过程中，提前使用大量的路由器信号强度样本数据做数理统计，并输出样本分布的相关参数用来优化根节点的推选过程。
步骤S106，每个待推选的节点设备基于本地的信标帧以及接收到的信标帧，获取淘汰信息，其中，淘汰信息记录了待推选的节点设备是否被标识为已经淘汰。
例如，如果待推选的节点设备的本地信标帧的信号强度大于或等于接收到的信标帧的信号强度，则淘汰信息fexl为待推选的节点设备没有被淘汰，可以用fexl＝0来表示；如果待推选的节点设备的本地信标帧的信号强度小于接收到的信标帧的信号强度，则淘汰信息fexl为待推选的节点设备被淘汰，可以用fexl＝1来表示。
而在程序设计时，fexl的初始值均为0xFF。
步骤S108，基于任意一个节点设备本地的淘汰信息，以及接收到的其他节点设备的淘汰信息，筛选出网络中的根节点设备。
一种可选方案中，上述根节点设备可以为信号强度最强的节点设备。
在获取到多个节点设备本地的淘汰信息后，可以基于竞争机制筛选出网络中的根节点设备。
图2示出了一种可选的确定网络中根节点设备的方法流程图。如图2所示，整个根节点的推选流程主要包括两部分。在信号强度数理统计子流程中，首先获取网络中待推选的多个节点设备，然后统计出多个节点设备的信号强度，基于这些信号强度得出每个节点设备的淘汰信息。在淘汰机制推选子流程中，从淘汰信息为没被淘汰的节点设备中筛选出网络中唯一的根节点设备。如果得到两个或两个以上的根节点设备，则fexl＝0的节点设备重新进入到信号强度数理统计子流程。
基于本申请上述实施例的方案，获取网络中待推选的多个节点设备，其中，待推选的节点设备为停止监测路由器发出的信标帧的设备；每个待推选的节点设备广播本地的信标帧至网络中的其他待推选的节点设备，其中，信标帧中携带了关联路由器的信号强度样本的数理统计值；每个待推选的节点设备基于本地的信标帧以及接收到的信标帧，获取淘汰信息，其中，淘汰信息记录了待推选的节点设备是否被标识为已经淘汰；基于任意一个节点设备本地的淘汰信息，以及接收到的其他节点设备的淘汰信息，筛选出网络中的根节点设备。与相关技术相比，本发明实施例中的待推选节点设备通过比较本地的信标帧和接收到的信标帧，确定出该节点设备是否被选中，然后从选中的节点设备中筛选出根节点设备，解决了相关技术中基于推选百分比阈值法来选择根节点，导致网络的通信稳定性差技术问题，达到了降低推选根节点设备的通信成本的目的。
下面对该实施例的上述步骤进行进一步地说明。
在一个可选的实施例中，如果任意一待推选的节点设备本地的淘汰信息为没有被淘汰，且接收到的所有其他节点设备的淘汰信息为被淘汰，则该淘汰信息为没有被淘汰的节点设备为根节点设备。
可选地，信标帧至少包含如下参数：节点设备的唯一标识信息、与节点设备关联的路由器的信号强度值，以及淘汰信息。
一种可选方案中，上述唯一标识信息可以为MAC地址；上述信号强度值可以为RSSI；上述淘汰信息可以为节点设备被淘汰或节点设备没被淘汰。
可选地，在执行步骤S102获取网络中待推选的多个节点设备之前，上述方法还可以包括如下步骤：
步骤S1012，在预定周期内，监测网络中每个节点设备是否收到路由器发出的信标帧，其中，信标帧中携带有信号强度。
步骤S1014，如果任意一个节点设备在预定周期内没有接收到信标帧，该节点设备发出探测请求帧并记录下路由器返回的探测响应帧中的信号强度。
一种可选方案中，上述预定周期可以根据网络的复杂程度而设置；该预定周期可以作为超参数由用户进行设置，默认为500ms，网络较复杂时可以适当提高。
无线网络的每个节点设备在预定周期内，如果没有收到路由器发的信标帧，则发送探测请求帧(Probe Request)至路由器，并记录下路由器返回的探测响应帧(ProbeResponse)中的信号强度。
步骤S1016，统计任意一个节点设备记录到探测响应帧的次数，并基于统计结果确定任意一个节点设备是否为停止监测信标帧的设备。
可选地，步骤S1016中基于统计结果确定任意一个节点设备是否停止监测，具体可以包括：
步骤S10161，任意一个节点设备记录到探测响应帧的次数达到预设的迭代次数，则该节点设备停止监测路由器发出的信标帧。
一种可选方案中，上述迭代次数可以作为超参数给用户设置，默认为20次。
通过预设有限的迭代次数，可以解决极端情况下，推选次数超出最大限制，也无法推选出根节点的问题。
在一个可选的实施例中，在WiFi Mesh网络的根节点推选过程中，使用路由器信号强度中位值与区间比例的离散卷积综合评估待推选的节点设备的信号稳定性。通过使用数理统计学的方法，能够在WiFi Mesh网络中推选出通信质量较高且稳定的根节点设备。其中，涉及到的路由器信号强度数理统计值的计算过程如下：
(1)统计n组(n>10000)以上典型根节点设备的路由器RSSI样本值，计算出RSSI参考平均值RSSI_AV和参考标准差RSSI_SD，公式如下：
Figure BDA0002378719890000071
(2)根据(RSSI_AV，RSSI_SD)划分参考统计区间，假设划分成s个互不相交的左开右闭区间，相应的区间范围为(r1,r2]、(r2,r3]...(rj-1,rj]、...(rs-1,rs],满足以下计算公式：
Figure BDA0002378719890000072
(3)假设落在各个参考区间(r1,r2]、(r2,r3]...(rj-1,rj)、...[rs-1,rs)的样本个数分别为n1、n2、...、nj、...、ns，用样本个数分别除以样本总数，即可得到每个样本区间的参考比例，公式如下：
Figure BDA0002378719890000081
(4)计算出参考区间中位值与区间比例的离散卷积，公式如下：
Figure BDA0002378719890000082
(5)对于有两个候选根节点设备的，采用以下方法进行对比：
(6)先对比(RSSI_AV，RSSI_SD)值。对于两个候选根节点设备i和j，如果满足式(5)，则推选节点设备i为根节点设备：
Figure BDA0002378719890000083
如果不满足式(5)，则根据式(4)计算节点设备i和j的区间离散卷积，需要注意的是，计算的时候，rj和rj+1都是参考区间的值，这里只需要将p(j|j∈(rj,rj+1))的值计算出来，然后做卷积就行，如果满足式(6)，则推选节点i为根节点。
y(s)i＞y(s)j(6)
上述方案中，通过提前使用大量的路由器信号强度样本数据做数理统计，推选出通信质量较高且稳定的根节点设备；同时在有限的迭代次数内，推选出最符合条件的唯一根节点，降低了Mesh网络推选根节点的通信成本。
可选地，停止监测路由器发出的信标帧的节点设备广播接收到的信标帧至网络中的其他节点设备，使得其他节点设备停止监测路由器发出的信标帧。
一种可选方案中，上述信标帧可以包括RSSI参考平均值、RSSI参考标准差，以及参考区间中位值与区间比例的离散卷积。
图3示出了一种可选的信号强度的数理统计子流程图。如图3所示，所有节点设备按照预定周期记录路由器发送过来的信标帧中的信号强度，如果在预定周期内没有接收到信标帧，则主动发送信标帧至路由器。在这一过程中，记录每一个接收到的路由器信号强度，累加迭代次数。然后判断迭代次数是否达到预设的迭代次数。如果判断结果为否，则重新进入记录信号强度的流程；如果判断结果为是，计算路由器的修正值，停止监测路由器发出的信标帧，进入到淘汰机制子流程。同时，第一个进入推选流程的节点设备将广播信标帧至其他节点设备，其他节点设备在接收到该信标帧后，也立刻停止路由器信号强度数理统计子流程，进入淘汰机制子流程。
可选地，在执行步骤S108基于任意一个节点设备本地的淘汰信息，以及接收到的其他节点设备的淘汰信息，筛选出网络中的根节点设备之后，上述方法还可以包括以下步骤：
步骤S1092，统计网络中筛选出的根节点设备的数量。
步骤S1094，如果筛选出的根节点设备的数量为多个，则重新执行基于统计信号强度来确定根节点的流程，其中，基于统计信号强度来确定根节点的流程为步骤S102-步骤S108中从网络中待推选的多个节点设备中刷选出根节点设备的处理流程。
图4示出了一种可选的淘汰机制子流程图。如图4所示，进入到淘汰机制子流程后，每个节点都广播带有自己路由器强度数理统计值的信标帧，该信标帧至少需要包含以下必要内容：本节点的MAC地址、本节点的路由器强度(RSSI_AV，RSSI_SD，y(s))值、fexl值。每个节点设备接收到其他节点设备发过来的信标帧后，得出淘汰信息，即通过式(4)和式(6)计算离散卷积。如果计算结果对方优于自己，则将fexl设为1，并广播出去，告知其它节点设备，本节点已被淘汰。如果发现自己的计算结果优于对方，则将fexl设为0，也广播其他节点设备，通过一次对比，本节点暂未淘汰。每个fexl为0的节点设备，都会统计其他节点广播出来的fexl值，如果所有节点广播出来的fexl值均为1，则表示其他节点均已淘汰，本节点就为最终的根节点设备。如果最终存在两个及以上的fexl值为0的节点设备，且两个节点设备的路由器强度(RSSI_AV，RSSI_SD，y(s))均相等，则本流程结束，需要进入新一轮的迭代。当然，这只是在极端情况下，比如网络内节点较多且迭代次数不够大的情况下，少部分fexl为0的节点设备，会重新进入信号强度数理统计子流程，而绝大部分fexl为1的节点设备，则不会再进入整个根节点的推选流程。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。
实施例2
根据本发明实施例，提供了一种确定网络中根节点设备的装置，需要说明的是，本申请实施例的一种确定网络中根节点设备的装置可以用于执行本申请实施例1所提供的确定网络中根节点设备的方法。以下对本发明实施例提供的一种确定网络中根节点设备的装置进行介绍。
图5是根据本申请实施例的确定网络中根节点设备的装置示意图。如图5所示，该装置500包括第一获取模块502、广播模块504、第二获取模块506和筛选模块508。
其中，第一获取模块502，用于获取网络中待推选的多个节点设备，其中，待推选的节点设备为停止监测路由器发出的信标帧的设备；广播模块504，用于每个待推选的节点设备广播本地的信标帧至网络中的其他待推选的节点设备，其中，信标帧中携带了关联路由器的信号强度样本的数理统计值；第二获取模块506，用于每个待推选的节点设备基于本地的信标帧以及接收到的信标帧，获取淘汰信息，其中，淘汰信息记录了待推选的节点设备是否被标识为已经淘汰；筛选模块508，用于基于任意一个节点设备本地的淘汰信息，以及接收到的其他节点设备的淘汰信息，筛选出网络中的根节点设备。
可选地，如果任意一待推选的节点设备本地的淘汰信息为没有被淘汰，且接收到的所有其他节点设备的淘汰信息为被淘汰，则该淘汰信息为没有被淘汰的节点设备为根节点设备。
可选地，信标帧至少包含如下参数：节点设备的唯一标识信息、与节点设备关联的路由器的信号强度值，以及淘汰信息。
可选地，上述装置还包括：监测模块，用于在预定周期内，监测网络中每个节点设备是否收到路由器发出的信标帧，其中，信标帧中携带有信号强度；记录模块，用于如果任意一个节点设备在预定周期内没有接收到信标帧，该节点设备发出探测请求帧并记录下路由器返回的探测响应帧中的信号强度；统计模块，用于统计任意一个节点设备记录到探测响应帧的次数；确定模块，用于基于统计结果确定任意一个节点设备是否为停止监测信标帧的设备。
可选地，确定模块包括：停止模块，用于任意一个节点设备记录到探测响应帧的次数达到预设的迭代次数，则该节点设备停止监测路由器发出的信标帧。
可选地，停止监测路由器发出的信标帧的节点设备广播接收到的信标帧至网络中的其他节点设备，使得其他节点设备停止监测路由器发出的信标帧。
可选地，上述装置还包括：统计模块，用于在基于任意一个节点设备本地的淘汰信息，以及接收到的其他节点设备的淘汰信息，筛选出网络中的根节点设备之后，统计网络中筛选出的根节点设备的数量；执行模块，用于如果筛选出的根节点设备的数量为多个，则重新执行基于统计信号强度来确定根节点的流程，其中，基于统计信号强度来确定根节点的流程为上述从网络中待推选的多个节点设备中刷选出根节点设备的处理流程。
需要说明的是，上述第一获取模块502、广播模块504、第二获取模块506和筛选模块508对应于实施例1中的步骤S102至步骤S108，该四个模块与对应的步骤所实现的示例和应用场景相同，但不限于上述实施例1所公开的内容。
实施例3
根据本发明实施例，提供了一种存储介质，存储介质包括存储的程序，其中，在程序运行时控制存储介质所在设备执行实施例1中任意一种确定网络中根节点设备的方法。
实施例4
根据本发明实施例，提供了一种处理器，处理器用于运行程序，其中，程序运行时执行下述步骤：获取网络中待推选的多个节点设备，其中，待推选的节点设备为停止监测路由器发出的信标帧的设备；每个待推选的节点设备广播本地的信标帧至网络中的其他待推选的节点设备，其中，信标帧中携带了关联路由器的信号强度的数理统计值；每个待推选的节点设备基于本地的信标帧以及接收到的信标帧，获取淘汰信息，其中，淘汰信息记录了待推选的节点设备是否被标识为已经淘汰；基于任意一个节点设备本地的淘汰信息，以及接收到的其他节点设备的淘汰信息，筛选出网络中的根节点设备。
进一步地，程序运行时还可以执行实施例1中的其它步骤，此处不再赘述。
上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (8)

1.一种确定网络中根节点设备的方法，其特征在于，包括：
获取网络中待推选的多个节点设备，其中，所述待推选的节点设备为停止监测路由器发出的信标帧的设备；
每个待推选的节点设备广播本地的信标帧至网络中的其他待推选的节点设备，其中，信标帧中携带了关联路由器的信号强度样本的数理统计值；
每个待推选的节点设备基于本地的信标帧以及接收到的信标帧，获取淘汰信息，其中，所述淘汰信息记录了待推选的节点设备是否被标识为已经淘汰；
基于任意一个节点设备本地的淘汰信息，以及接收到的其他节点设备的淘汰信息，筛选出所述网络中的根节点设备，
在获取网络中待推选的多个节点设备之前，所述方法还包括：
在预定周期内，监测网络中每个节点设备是否收到路由器发出的信标帧，其中，所述信标帧中携带有信号强度；
如果任意一个节点设备在预定周期内没有接收到所述信标帧，该节点设备发出探测请求帧并记录下路由器返回的探测响应帧中的信号强度；
统计所述任意一个节点设备记录到所述探测响应帧的次数，并基于统计结果确定所述任意一个节点设备是否为停止监测所述信标帧的设备。
2.根据权利要求1所述的方法，其特征在于，如果任意一待推选的节点设备本地的淘汰信息为没有被淘汰，且接收到的所有其他节点设备的淘汰信息为被淘汰，则该淘汰信息为没有被淘汰的节点设备为所述根节点设备。
3.根据权利要求2所述的方法，其特征在于，所述信标帧至少包含如下参数：节点设备的唯一标识信息、与节点设备关联的路由器的信号强度值，以及淘汰信息。
4.根据权利要求1所述的方法，其特征在于，基于统计结果确定所述任意一个节点设备是否停止监测，包括：
任意一个节点设备记录到所述探测响应帧的次数达到预设的迭代次数，则该节点设备停止监测所述路由器发出的信标帧。
5.根据权利要求4所述的方法，其特征在于，停止监测所述路由器发出的信标帧的节点设备广播接收到的信标帧至所述网络中的其他节点设备，使得其他节点设备停止监测所述路由器发出的信标帧。
6.根据权利要求1所述的方法，其特征在于，在基于任意一个节点设备本地的淘汰信息，以及接收到的其他节点设备的淘汰信息，筛选出所述网络中的根节点设备之后，所述方法还包括：
统计所述网络中筛选出的根节点设备的数量；
如果筛选出的根节点设备的数量为多个，则重新执行基于统计信号强度来确定根节点的流程，其中，基于统计信号强度来确定根节点的流程为权利要求1中从所述网络中待推选的多个节点设备中刷选出根节点设备的处理流程。
7.一种确定网络中根节点设备的装置，其特征在于，包括：
第一获取模块，用于获取网络中待推选的多个节点设备，其中，所述待推选的节点设备为停止监测路由器发出的信标帧的设备；
广播模块，用于每个待推选的节点设备广播本地的信标帧至网络中的其他待推选的节点设备，其中，信标帧中携带了关联路由器的信号强度样本的数理统计值；
第二获取模块，用于每个待推选的节点设备基于本地的信标帧以及接收到的信标帧，获取淘汰信息，其中，所述淘汰信息记录了待推选的节点设备是否被标识为已经淘汰；
筛选模块，用于基于任意一个节点设备本地的淘汰信息，以及接收到的其他节点设备的淘汰信息，筛选出所述网络中的根节点设备，
所述装置还包括：监测模块，用于在预定周期内，监测网络中每个节点设备是否收到路由器发出的信标帧，其中，信标帧中携带有信号强度；记录模块，用于如果任意一个节点设备在预定周期内没有接收到信标帧，该节点设备发出探测请求帧并记录下路由器返回的探测响应帧中的信号强度；统计模块，用于统计任意一个节点设备记录到探测响应帧的次数；确定模块，用于基于统计结果确定任意一个节点设备是否为停止监测信标帧的设备。
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的程序，其中，在所述程序运行时控制所述计算机可读存储介质所在设备执行权利要求1至6中任意一项所述确定网络中根节点设备的方法。
CN202010076986.6A 2020-01-23 2020-01-23 确定网络中根节点设备的方法和装置 Active CN113163465B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010076986.6A CN113163465B (zh) 2020-01-23 2020-01-23 确定网络中根节点设备的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010076986.6A CN113163465B (zh) 2020-01-23 2020-01-23 确定网络中根节点设备的方法和装置

Publications (2)

Publication Number Publication Date
CN113163465A CN113163465A (zh) 2021-07-23
CN113163465B true CN113163465B (zh) 2022-07-19

Family

ID=76881957

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010076986.6A Active CN113163465B (zh) 2020-01-23 2020-01-23 确定网络中根节点设备的方法和装置

Country Status (1)

Country Link
CN (1) CN113163465B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117014999A (zh) * 2022-04-29 2023-11-07 青岛海尔科技有限公司 mesh网络的MNGN节点的确定方法、装置和设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108347755A (zh) * 2018-01-30 2018-07-31 乐鑫信息科技（上海）有限公司 一种解决mesh网络内根节点冲突的方法及网络设备
CN108347701A (zh) * 2018-01-30 2018-07-31 乐鑫信息科技（上海）有限公司 在Mesh网络内推选根节点的方法
CN108401227A (zh) * 2018-03-07 2018-08-14 乐鑫信息科技（上海）有限公司 一种建立无连接mesh网络路由的方法及系统
CN108966281A (zh) * 2018-07-20 2018-12-07 乐鑫信息科技（上海）有限公司 Mesh网络处理方法、装置、设备和存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9301158B2 (en) * 2012-11-30 2016-03-29 Qualcomm Incorporated Systems and methods for optimization of branch synchronization node determination in a peer-to-peer network
CN103906074B (zh) * 2012-12-31 2018-01-12 华为技术有限公司 无线软件定义网络中进行通信的方法及其装置
CN108156644B (zh) * 2017-12-29 2020-12-08 乐鑫信息科技（上海）股份有限公司 一种mesh网络内父节点的选择方法
CN108366406A (zh) * 2018-01-26 2018-08-03 乐鑫信息科技（上海）有限公司 一种mesh网络内切换根节点的方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108347755A (zh) * 2018-01-30 2018-07-31 乐鑫信息科技（上海）有限公司 一种解决mesh网络内根节点冲突的方法及网络设备
CN108347701A (zh) * 2018-01-30 2018-07-31 乐鑫信息科技（上海）有限公司 在Mesh网络内推选根节点的方法
CN108401227A (zh) * 2018-03-07 2018-08-14 乐鑫信息科技（上海）有限公司 一种建立无连接mesh网络路由的方法及系统
CN108966281A (zh) * 2018-07-20 2018-12-07 乐鑫信息科技（上海）有限公司 Mesh网络处理方法、装置、设备和存储介质

Also Published As

Publication number Publication date
CN113163465A (zh) 2021-07-23

Similar Documents

Publication Publication Date Title
CN103181209B (zh) 用于限制相邻小区测量的报告的方法和装置
US7792076B2 (en) Method and device for automatically allocating channels of wireless network system
CN107333293A (zh) 测量信息上报方法及装置
CN110336729B (zh) 星形网络均衡组网方法、装置及物联网设备
CN112564954B (zh) 一种网络质量的预测方法及装置
CN103339885A (zh) 用于无线网络的利用成本函数的分布式信道选择方法
CN107426778B (zh) 一种频点切换的选择方法、及接入设备
CN102932877A (zh) 一种多模单待终端确定有效小区的方法及多模单待终端
CN113163465B (zh) 确定网络中根节点设备的方法和装置
EP4156559A1 (en) Communication channel optimization method and apparatus, electronic device, and storage medium
CN104684091B (zh) 网络架构调整方法、装置、网络调度控制器及基站
CN113872713B (zh) 基于宽窄带融合的无线自组网自动选频方法、装置及设备
CN111954224B (zh) 一种同频干扰的处理方法及装置
US20230276277A1 (en) Method of evaulating the quality of a channel operable by a wifi access point for establishing a wifi connection with a communication device, corresponding device, computer program product and computer-readable carrier medium
CN112821972B (zh) 频点信号处理方法及装置、终端、存储介质
CN112333794B (zh) 一种网络连接方法及装置
CN113784378A (zh) 室分小区故障检测方法、装置、服务器及存储介质
CN111212440B (zh) 用于实现质差根因分析的方法及网络设备
CN101103638B (zh) 最佳化存取点信道选择的无线通信方法及装置
CN112243250A (zh) 一种天馈参数优化方法、装置、网络设备及存储介质
CN113473507B (zh) 小区优化方法、装置、存储介质和电子装置
CN111181668A (zh) 信息获取方法及装置
CN106817703B (zh) 一种频点优化方法及装置
CN113079521A (zh) 一种通话质量优化方法、装置和设备
CN112449369B (zh) 识别问题小区的方法、装置、设备及计算机存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant