CN117097665A - 一种父节点选择方法、装置、电子设备及存储介质 - Google Patents
一种父节点选择方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN117097665A CN117097665A CN202311345488.7A CN202311345488A CN117097665A CN 117097665 A CN117097665 A CN 117097665A CN 202311345488 A CN202311345488 A CN 202311345488A CN 117097665 A CN117097665 A CN 117097665A
- Authority
- CN
- China
- Prior art keywords
- rssi
- node
- network
- threshold
- preset
- 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.)
- Granted
Links
- 238000010187 selection method Methods 0.000 title claims abstract description 32
- 230000006855 networking Effects 0.000 claims abstract description 63
- 238000012216 screening Methods 0.000 claims abstract description 17
- 238000005259 measurement Methods 0.000 claims abstract description 16
- 238000000034 method Methods 0.000 claims description 23
- 238000004590 computer program Methods 0.000 claims description 10
- 238000004891 communication Methods 0.000 claims description 6
- 238000012544 monitoring process Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000013467 fragmentation Methods 0.000 description 2
- 238000006062 fragmentation reaction Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开提供了一种父节点选择方法、装置、电子设备及存储介质，通过控制待入网节点发送携带有预设RSSI入网阈值的DIS信息；确定是否具有符合预设RSSI入网阈值的已入网节点，若否，则调整预设RSSI入网阈值为预设RSSI最低阈值，并控制待入网节点再次发送DIS信息；获取符合预设RSSI最低阈值的备选已入网节点，确定备选已入网节点所具有的最大RSSI值；根据最大RSSI值以及预设测量波动容忍阈值确定目标RSSI阈值，在备选已入网节点中筛选符合目标RSSI阈值的备选父节点；确定备选父节点中，到达边界路由器的路径成本最低的目标父节点。可以适时调整RSSI门坎值，在大型网络中提升节点的入网成功率。
Description
技术领域
本公开涉及通信技术领域，具体而言，涉及一种父节点选择方法、装置、电子设备及存储介质。
背景技术
在多跳跃网络中，节点在组网阶段需从邻近的节点中挑选适当的节点作为父节点进行组网，完成组网后该父节点为该节点传送数据封包时的默认路由。在挑选父节点时，需参考其与邻近节点之间的接收信号强度（Received Signal Strength Indication，RSSI）、透过邻近节点到达目的节点的路径成本等，作为挑选的指标。较佳的RSSI代表该链结的传送成功率较高，节点以较高的RSSI门坎值作为挑选父节点的标准，可以有效地避免隐藏节点问题。
在目前的组网流程中，若某邻近节点的RSSI低于事先配置好的入网门坎，则不会选择该节点作为父节点；若有多个邻近节点的RSSI符合入网门坎，则进而比较路径成本来挑选出父节点。然而在实际的布建场域中并非每个节点周围都存在RSSI符合入网门坎的邻近节点，节点无法挑选出合格的父节点来进行组网，可能造成网络碎片，影响整体网络的运作。
发明内容
本公开实施例至少提供一种父节点选择方法、装置、电子设备及存储介质，可以适时调整RSSI门坎值，在大型网络中提升节点的入网成功率。
本公开实施例提供了一种父节点选择方法，包括：
控制待入网节点发送携带有预设RSSI入网阈值的DIS信息；
确定是否具有符合所述预设RSSI入网阈值的已入网节点，若否，则调整所述预设RSSI入网阈值为预设RSSI最低阈值，并控制所述待入网节点再次发送所述DIS信息；
获取符合所述预设RSSI最低阈值的备选已入网节点，确定所述备选已入网节点所具有的最大RSSI值；
根据所述最大RSSI值以及预设测量波动容忍阈值确定目标RSSI阈值，在所述备选已入网节点中筛选符合所述目标RSSI阈值的备选父节点；
确定所述备选父节点中，到达边界路由器的路径成本最低的目标父节点。
一种可选的实施方式中，所述确定是否具有符合所述预设RSSI阈值的所述已入网节点，具体包括：
针对接收到所述DIS信息的所述已入网节点，确定在接收到所述DIS信息时对应的RSSI值；
将所述RSSI值与所述预设RSSI入网阈值比较；
若所述RSSI值大于所述预设RSSI入网阈值，则该已入网节点符合所述预设RSSI入网阈值，重置发送所述DIO信息的Trickle定时器；
若所述RSSI值小于所述预设RSSI入网阈值，则该已入网节点不符合所述预设RSSI入网阈值。
一种可选的实施方式中，所述获取符合所述预设RSSI最低阈值的备选已入网节点，具体包括：
启动预设的定时器；
在所述定时器的计时范围内持续监测向所述待入网节点发送DIO信息的所述已入网节点；
确定监测到的所述已入网节点对应的RSSI值；
将所述RSSI值大于所述预设RSSI最低阈值的所述已入网节点，确定为所述备选已入网节点。
一种可选的实施方式中，基于以下公式确定目标RSSI阈值：
R_TH’ = RSSI_MAX – Hyst – Flex
其中，R_TH’代表所述目标RSSI阈值；RSSI_MAX代表所述最大RSSI值；Hyst代表所述预设测量波动容忍阈值；Flex代表用于增加所述备选父节点数量的预设可变阈值。
一种可选的实施方式中，在所述确定所述备选父节点中，到达边界路由器的路径成本最低的目标父节点之后，所述方法还包括：
在所述待入网节点入网后，确定所述已入网节点中，是否存在RSSI值大于所述预设RSSI入网阈值的目标已入网节点；
将所述目标RSSI阈值恢复为所述预设RSSI入网阈值；
转换所述目标父节点为所述目标已入网节点。
本公开实施例还提供一种父节点选择装置，包括：
DIS信息发送模块，用于控制待入网节点发送携带有预设RSSI入网阈值的DIS信息；
第一RSSI阈值调整模块，用于确定是否具有符合所述预设RSSI入网阈值的所述已入网节点，若否，则调整所述预设RSSI入网阈值为预设RSSI最低阈值，并控制所述待入网节点再次发送所述DIS信息；
筛选模块，用于获取符合所述预设RSSI最低阈值的备选已入网节点，确定所述备选已入网节点所具有的最大RSSI值；
第二RSSI阈值调整模块，根据所述最大RSSI值以及预设测量波动容忍阈值确定目标RSSI阈值，在所述备选已入网节点中筛选符合所述目标RSSI阈值的备选父节点；
父节点确定模块，用于确定所述备选父节点中，到达边界路由器的路径成本最低的目标父节点。
一种可选的实施方式中，所述第一RSSI阈值调整模块具体用于：
针对接收到所述DIS信息的所述已入网节点，确定在接收到所述DIS信息时对应的RSSI值；
将所述RSSI值与所述预设RSSI入网阈值比较；
若所述RSSI值大于所述预设RSSI入网阈值，则该已入网节点符合所述预设RSSI入网阈值，向所述待入网节点发送DIO信息；
若所述RSSI值小于所述预设RSSI入网阈值，则该已入网节点不符合所述预设RSSI入网阈值，重置发送所述DIO信息的Trickle定时器。
一种可选的实施方式中，所述筛选模块具体用于：
启动预设的定时器；
在所述定时器的计时范围内持续监测向所述待入网节点发送DIO信息的所述已入网节点；
确定监测到的所述已入网节点对应的RSSI值；
将所述RSSI值大于所述预设RSSI最低阈值的所述已入网节点，确定为所述备选已入网节点。
本公开实施例还提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行上述父节点选择方法，或上述父节点选择方法中任一种可能的实施方式中的步骤。
本公开实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述父节点选择方法，或上述父节点选择方法中任一种可能的实施方式中的步骤。
本公开实施例还提供一种计算机程序产品，包括计算机程序/指令，该计算机程序、指令被处理器执行时实现上述父节点选择方法，或上述父节点选择方法中任一种可能的实施方式中的步骤。
本公开实施例提供的一种父节点选择方法、装置、电子设备及存储介质，通过控制待入网节点发送携带有预设RSSI入网阈值的DIS信息；确定是否具有符合所述预设RSSI入网阈值的所述已入网节点，若否，则调整所述预设RSSI入网阈值为预设RSSI最低阈值，并控制所述待入网节点再次发送所述DIS信息；获取符合所述预设RSSI最低阈值的备选已入网节点，确定所述备选已入网节点所具有的最大RSSI值；根据所述最大RSSI值以及预设测量波动容忍阈值确定目标RSSI阈值，在所述备选已入网节点中筛选符合所述目标RSSI阈值的备选父节点；确定所述备选父节点中，到达边界路由器的路径成本最低的目标父节点。可以适时调整RSSI门坎值，在大型网络中提升节点的入网成功率。
为使本公开的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
为了更清楚地说明本公开实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，此处的附图被并入说明书中并构成本说明书中的一部分，这些附图示出了符合本公开的实施例，并与说明书一起用于说明本公开的技术方案。应当理解，以下附图仅示出了本公开的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1示出了本公开实施例所提供的一种父节点选择方法的流程图；
图2示出了本公开实施例所提供的另一种父节点选择方法的流程图；
图3示出了本公开实施例所提供的一种父节点选择装置的示意图；
图4示出了本公开实施例所提供的一种电子设备的示意图。
具体实施方式
为使本公开实施例的目的、技术方案和优点更加清楚，下面将结合本公开实施例中附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本公开实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本公开的实施例的详细描述并非旨在限制要求保护的本公开的范围，而是仅仅表示本公开的选定实施例。基于本公开的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本公开保护的范围。
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
本文中术语“和/或”，仅仅是描述一种关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中术语“至少一种”表示多种中的任意一种或多种中的至少两种的任意组合，例如，包括A、B、C中的至少一种，可以表示包括从A、B和C构成的集合中选择的任意一个或多个元素。
具体的，本公开实施例可应用于Wi-SUN网络，Wi-SUN使用的网络架构为RPL（theIP routing protocol designed for low power and lossy networks），是一种基于IP技术的低功耗无线局域网，结合了IEEE802.15.4和IPv6协议。
这里，在组网过程中，待入网节点发送有向无环图请求（Destination OrientedDirected Acyclic Graph Information Solicitation，DIS）信息请求周围邻近已入网节点发DIO信息，周围邻近已入网节点收到DIS信息后，调整自己的Trickle定时器，以最快的频次开始发送有向无环图信息对象（Destination Oriented Directed Acyclic GraphInformation Object，DIO）信息，待入网节点收到一个或多个DIO信息，从这些DIO信息中选择最优的一个，作为自己的父节点。
其中，DIO信息包含节点自身信息，比如RANK、MAC地址等，待入网节点只有收到了DIO信息以后，才可以确定是否能选择它为父节点。DIS信息用于向周围邻近已入网节点征集DIO信息。
在已知的组网流程中，若某邻近节点的RSSI低于事先配置好的入网门坎，则不会选择该节点作为父节点；若有多个邻近节点的RSSI符合入网门坎，则进而比较路径成本来挑选出父节点。然而在实际的布建场域中并非每个节点周围都存在RSSI符合入网门坎的邻近节点，节点无法挑选出合格的父节点来进行组网，可能造成网络碎片，影响整体网络的运作。
基于上述研究，本公开提供了一种父节点选择方法、装置、电子设备及存储介质，通过控制待入网节点发送携带有预设RSSI入网阈值的DIS信息；确定是否具有符合所述预设RSSI入网阈值的所述已入网节点，若否，则调整所述预设RSSI入网阈值为预设RSSI最低阈值，并控制所述待入网节点再次发送所述DIS信息；获取符合所述预设RSSI最低阈值的备选已入网节点，确定所述备选已入网节点所具有的最大RSSI值；根据所述最大RSSI值以及预设测量波动容忍阈值确定目标RSSI阈值，在所述备选已入网节点中筛选符合所述目标RSSI阈值的备选父节点；确定所述备选父节点中，到达边界路由器的路径成本最低的目标父节点。可以适时调整RSSI门坎值，在大型网络中提升节点的入网成功率。
为便于对本实施例进行理解，首先对本公开实施例所公开的一种父节点选择方法进行详细介绍，本公开实施例所提供的父节点选择方法的执行主体一般为具有一定计算能力的计算机设备，该计算机设备例如包括：终端设备或服务器或其它处理设备，终端设备可以为用户设备（User Equipment，UE）、移动设备、用户终端、终端、蜂窝电话、无绳电话、个人数字助理（Personal Digital Assistant，PDA）、手持设备、计算设备、车载设备、可穿戴设备等。在一些可能的实现方式中，该父节点选择方法可以通过处理器调用存储器中存储的计算机可读指令的方式来实现。
参见图1所示，为本公开实施例提供的一种父节点选择方法的流程图，所述方法包括步骤S101~S105，其中：
S101、控制待入网节点发送携带有预设RSSI入网阈值的DIS信息。
在该步骤中，当待入网节点在一段时间内没有接收到邻近已入网节点的DIO信息时，或是接受到邻近已入网节点的DIO信息，但所测量到该邻近已入网节点的RSSI值不满足预设RSSI入网阈值时，则发送DIS信息。
需要说明的是，预设RSSI入网阈值可以根据实际需要进行设置，在此不作具体限制。
S102、确定是否具有符合所述预设RSSI入网阈值的所述已入网节点，若否，则调整所述预设RSSI入网阈值为预设RSSI最低阈值，并控制所述待入网节点再次发送所述DIS信息。
在具体实施中，待入网节点在等待若干时间后，根据接收到的已入网节点发送的DIO信息依然没有发现符合预设RSSI入网阈值的已入网节点时，则该待入网节点调降其RSSI入网门槛值到该节点可接受的最低值，即预设RSSI最低阈值，然后携带该预设RSSI最低阈值再次发送DIS信息。
其中，预设RSSI最低阈值可以根据实际需要进行设置，在此不作具体限制。
这里，可以通过如下步骤1-步骤5确定是否具有符合预设RSSI阈值的已入网节点：
步骤1、待入网节点起始一定时器。
步骤2、针对接收到所述DIS信息的所述已入网节点，确定在接收到所述DIS信息时对应的RSSI值。
步骤3、将所述RSSI值与所述预设RSSI入网阈值比较。
步骤4、若所述RSSI值大于所述预设RSSI入网阈值，则该已入网节点符合所述预设RSSI入网阈值，重置发送所述DIO信息的Trickle定时器。
步骤5、待入网节点在定时器到期之前将所收到的RSSI值大于预设RSSI入网阈值的DIO发送者纳入备选父节点。
在具体实施中，将待入网节点的预设RSSI入网阈值包含在DIS信息中，可通过扩充定义RFC 6550的请求信息（Solicited Information option，SIO）选项达成。
示例性的，在SIO选项的Flags字段，定义一R位，当V位为0且R位为1时，版本号（Version Number）字段即可被解读为RSSI。
S103、获取符合所述预设RSSI最低阈值的备选已入网节点，确定所述备选已入网节点所具有的最大RSSI值。
在具体实施中，控制待入网节点启动预设的定时器；在定时器的计时范围内持续监测所接收到的DIO信息；确定监测到的已入网节点对应的RSSI值；将RSSI值大于预设RSSI最低阈值的已入网节点，确定为备选已入网节点。
这里，待入网节点在发出携带预设RSSI最低阈值的DIS信息后，启动一定时器，在定时器到期以前持续监听周围已入网节点所发送出来的DIO信息，并暂存符合调降后的预设RSSI最低阈值的已入网节点作为备选已入网节点。
进一步的，待定时器到期时，根据所收集到的已入网节点找出其中RSSI最大者，令其值为最大RSSI值。
S104、根据所述最大RSSI值以及预设测量波动容忍阈值确定目标RSSI阈值，在所述备选已入网节点中筛选符合所述目标RSSI阈值的备选父节点。
在具体实施中，根据最大RSSI值调整待入网节点的RSSI入网阈值为目标RSSI阈值。在调升RSSI入网阈值后，从步骤S103中所收集到的备选已入网节点中，保留RSSI符合目标RSSI阈值的节点作为备选父节点。
这里，基于以下公式确定目标RSSI阈值：
R_TH’ = RSSI_MAX – Hyst – Flex
其中，R_TH’代表目标RSSI阈值；RSSI_MAX代表最大RSSI值；Hyst代表预设测量波动容忍阈值；Flex代表用于增加备选父节点数量的预设可变阈值。
这样，可以让待入网节点在没有符合原先预设RSSI入网阈值的邻近节点可作为父节点的情况下，尽量以接近原预设RSSI入网阈值的RSSI值来挑选父节点。
S105、确定所述备选父节点中，到达边界路由器的路径成本最低的目标父节点。
本公开实施例提供的一种父节点选择方法，通过控制待入网节点发送携带有预设RSSI入网阈值的DIS信息；确定是否具有符合所述预设RSSI入网阈值的所述已入网节点，若否，则调整所述预设RSSI入网阈值为预设RSSI最低阈值，并控制所述待入网节点再次发送所述DIS信息；获取符合所述预设RSSI最低阈值的备选已入网节点，确定所述备选已入网节点所具有的最大RSSI值；根据所述最大RSSI值以及预设测量波动容忍阈值确定目标RSSI阈值，在所述备选已入网节点中筛选符合所述目标RSSI阈值的备选父节点；确定所述备选父节点中，到达边界路由器的路径成本最低的目标父节点。可以适时调整RSSI门坎值，在大型网络中提升节点的入网成功率。
参见图2所示，为本公开实施例提供的另一种父节点选择方法的流程图，所述方法包括步骤S201~S206，其中：
S201、控制待入网节点发送携带有预设RSSI入网阈值的DIS信息。
S202、确定是否具有符合所述预设RSSI入网阈值的所述已入网节点，若否，则调整所述预设RSSI入网阈值为预设RSSI最低阈值，并控制所述待入网节点再次发送所述DIS信息。
S203、获取符合所述预设RSSI最低阈值的备选已入网节点，确定所述备选已入网节点所具有的最大RSSI值。
S204、根据所述最大RSSI值以及预设测量波动容忍阈值确定目标RSSI阈值，在所述备选已入网节点中筛选符合所述目标RSSI阈值的备选父节点。
S205、确定所述备选父节点中，到达边界路由器的路径成本最低的目标父节点。
这里，步骤S201-步骤S205与步骤S101-步骤S105实质相同，具有相同的实施方式并具有相同的技术效果，对此不再进行赘述。
S206、在所述待入网节点入网后，确定所述已入网节点中，是否存在RSSI值大于所述预设RSSI入网阈值的目标已入网节点；将所述目标RSSI阈值恢复为所述预设RSSI入网阈值；转换所述目标父节点为所述目标已入网节点。
在具体实施中，当以低于预设RSSI入网阈值入网的节点，在运行中发现邻近的已入网节点的RSSI高于预设RSSI入网阈值时，则恢复其预设RSSI入网阈值并且转换父节点到符合预设RSSI入网阈值的节点。
作为一种可能的实施方式，针对以低于预设RSSI入网阈值的标准完成入网的节点，可采取以下的DIO发送策略：
1、指定DIO信息的保留字段中的某一位，用来告知周围待入网节点此DIO的发送者目前是否是以较低的RSSI阈值入网的，接收者根据此位决定是否将此DIO信息的发送者加入备选父节点名单。
2、将DIO中所包含的Rank值额外增加一个量值，让其他接收者认为以此节点为父节点会有较高的路径成本。
3、不发出允许入网的DIO信息，成为一个叶子节点。
本公开实施例提供的一种父节点选择方法，通过控制待入网节点发送携带有预设RSSI入网阈值的DIS信息；确定是否具有符合所述预设RSSI入网阈值的所述已入网节点，若否，则调整所述预设RSSI入网阈值为预设RSSI最低阈值，并控制所述待入网节点再次发送所述DIS信息；获取符合所述预设RSSI最低阈值的备选已入网节点，确定所述备选已入网节点所具有的最大RSSI值；根据所述最大RSSI值以及预设测量波动容忍阈值确定目标RSSI阈值，在所述备选已入网节点中筛选符合所述目标RSSI阈值的备选父节点；确定所述备选父节点中，到达边界路由器的路径成本最低的目标父节点。可以适时调整RSSI门坎值，在大型网络中提升节点的入网成功率。
本领域技术人员可以理解，在具体实施方式的上述方法中，各步骤的撰写顺序并不意味着严格的执行顺序而对实施过程构成任何限定，各步骤的具体执行顺序应当以其功能和可能的内在逻辑确定。
基于同一发明构思，本公开实施例中还提供了与父节点选择方法对应的父节点选择装置，由于本公开实施例中的装置解决问题的原理与本公开实施例上述父节点选择方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。
请参阅图3，图3为本公开实施例提供的一种父节点选择装置的示意图。如图3中所示，本公开实施例提供的父节点选择装置300包括：
DIS信息发送模块310，用于控制待入网节点发送携带有预设RSSI入网阈值的DIS信息。
第一RSSI阈值调整模块320，用于确定是否具有符合所述预设RSSI入网阈值的所述已入网节点，若否，则调整所述预设RSSI入网阈值为预设RSSI最低阈值，并控制所述待入网节点再次发送所述DIS信息。
筛选模块330，用于获取符合所述预设RSSI最低阈值的备选已入网节点，确定所述备选已入网节点所具有的最大RSSI值。
第二RSSI阈值调整模块340，根据所述最大RSSI值以及预设测量波动容忍阈值确定目标RSSI阈值，在所述备选已入网节点中筛选符合所述目标RSSI阈值的备选父节点。
父节点确定模块350，用于确定所述备选父节点中，到达所述待入网节点路径成本最低的目标父节点。
关于装置中的各模块的处理流程、以及各模块之间的交互流程的描述可以参照上述方法实施例中的相关说明，这里不再详述。
本公开实施例提供的一种父节点选择装置，通过控制待入网节点发送携带有预设RSSI入网阈值的DIS信息；确定是否具有符合所述预设RSSI入网阈值的所述已入网节点，若否，则调整所述预设RSSI入网阈值为预设RSSI最低阈值，并控制所述待入网节点再次发送所述DIS信息；获取符合所述预设RSSI最低阈值的备选已入网节点，确定所述备选已入网节点所具有的最大RSSI值；根据所述最大RSSI值以及预设测量波动容忍阈值确定目标RSSI阈值，在所述备选已入网节点中筛选符合所述目标RSSI阈值的备选父节点；确定所述备选父节点中，到达边界路由器的路径成本最低的目标父节点。可以适时调整RSSI门坎值，在大型网络中提升节点的入网成功率。
对应于图1与图2中的父节点选择方法，本公开实施例还提供了一种电子设备400，如图4所示，为本公开实施例提供的电子设备400结构示意图，包括：
处理器41、存储器42、和总线43；存储器42用于存储执行指令，包括内存421和外部存储器422；这里的内存421也称内存储器，用于暂时存放处理器41中的运算数据，以及与硬盘等外部存储器422交换的数据，处理器41通过内存421与外部存储器422进行数据交换，当所述电子设备400运行时，所述处理器41与所述存储器42之间通过总线43通信，使得所述处理器41执行图1与图2中的父节点选择方法的步骤。
本公开实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述方法实施例中所述的父节点选择方法的步骤。其中，该存储介质可以是易失性或非易失的计算机可读取存储介质。
本公开实施例还提供一种计算机程序产品，该计算机程序产品包括有计算机指令，所述计算机指令被处理器执行时可以执行上述方法实施例中所述的父节点选择方法的步骤，具体可参见上述方法实施例，在此不再赘述。
其中，上述计算机程序产品可以具体通过硬件、软件或其结合的方式实现。在一个可选实施例中，所述计算机程序产品具体体现为计算机存储介质，在另一个可选实施例中，计算机程序产品具体体现为软件产品，例如软件开发包（Software Development Kit，SDK）等等。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。在本公开所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本公开各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本公开的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本公开各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（Read-OnlyMemory，ROM）、随机存取存储器（Random Access Memory，RAM）、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上所述实施例，仅为本公开的具体实施方式，用以说明本公开的技术方案，而非对其限制，本公开的保护范围并不局限于此，尽管参照前述实施例对本公开进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本公开揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本公开实施例技术方案的精神和范围，都应涵盖在本公开的保护范围之内。因此，本公开的保护范围应所述以权利要求的保护范围为准。
Claims (10)
1.一种父节点选择方法，其特征在于，包括：
控制待入网节点发送携带有预设RSSI入网阈值的DIS信息；
确定是否具有符合所述预设RSSI入网阈值的已入网节点，若否，则调整所述预设RSSI入网阈值为预设RSSI最低阈值，并控制所述待入网节点再次发送所述DIS信息；
获取符合所述预设RSSI最低阈值的备选已入网节点，确定所述备选已入网节点所具有的最大RSSI值；
根据所述最大RSSI值以及预设测量波动容忍阈值确定目标RSSI阈值，在所述备选已入网节点中筛选符合所述目标RSSI阈值的备选父节点；
确定所述备选父节点中，到达边界路由器的路径成本最低的目标父节点。
2.根据权利要求1所述的方法，其特征在于，所述确定是否具有符合所述预设RSSI入网阈值的所述已入网节点，具体包括：
针对接收到所述DIS信息的所述已入网节点，确定在接收到所述DIS信息时对应的RSSI值；
将所述RSSI值与所述预设RSSI入网阈值比较；
若所述RSSI值大于所述预设RSSI入网阈值，则该已入网节点符合所述预设RSSI入网阈值，重置发送DIO信息的Trickle定时器；
若所述RSSI值小于所述预设RSSI入网阈值，则该已入网节点不符合所述预设RSSI入网阈值。
3.根据权利要求1所述的方法，其特征在于，所述获取符合所述预设RSSI最低阈值的备选已入网节点，具体包括：
启动预设的定时器；
在所述定时器的计时范围内持续监测向所述待入网节点发送DIO信息的所述已入网节点；
确定监测到的所述已入网节点对应的RSSI值；
将所述RSSI值大于所述预设RSSI最低阈值的所述已入网节点，确定为所述备选已入网节点。
4.根据权利要求1所述的方法，其特征在于，基于以下公式确定目标RSSI阈值：
R_TH’ = RSSI_MAX – Hyst – Flex
其中，R_TH’代表所述目标RSSI阈值；RSSI_MAX代表所述最大RSSI值；Hyst代表所述预设测量波动容忍阈值；Flex代表用于增加所述备选父节点数量的预设可变阈值。
5.根据权利要求1所述的方法，其特征在于，在所述确定所述备选父节点中，到达边界路由器的路径成本最低的目标父节点之后，所述方法还包括：
在所述待入网节点入网后，确定所述已入网节点中，是否存在RSSI值大于所述预设RSSI入网阈值的目标已入网节点；
将所述目标RSSI阈值恢复为所述预设RSSI入网阈值；
转换所述目标父节点为所述目标已入网节点。
6.一种父节点选择装置，其特征在于，包括：
DIS信息发送模块，用于控制待入网节点发送携带有预设RSSI入网阈值的DIS信息；
第一RSSI阈值调整模块，用于确定是否具有符合所述预设RSSI入网阈值的已入网节点，若否，则调整所述预设RSSI入网阈值为预设RSSI最低阈值，并控制所述待入网节点再次发送所述DIS信息；
筛选模块，用于获取符合所述预设RSSI最低阈值的备选已入网节点，确定所述备选已入网节点所具有的最大RSSI值；
第二RSSI阈值调整模块，根据所述最大RSSI值以及预设测量波动容忍阈值确定目标RSSI阈值，在所述备选已入网节点中筛选符合所述目标RSSI阈值的备选父节点；
父节点确定模块，用于确定所述备选父节点中，到达边界路由器的路径成本最低的目标父节点。
7.根据权利要求6所述的装置，其特征在于，所述第一RSSI阈值调整模块具体用于：
针对接收到所述DIS信息的所述已入网节点，确定在接收到所述DIS信息时对应的RSSI值；
将所述RSSI值与所述预设RSSI入网阈值比较；
若所述RSSI值大于所述预设RSSI入网阈值，则该已入网节点符合所述预设RSSI入网阈值，重置发送DIO信息的Trickle定时器；
若所述RSSI值小于所述预设RSSI入网阈值，则该已入网节点不符合所述预设RSSI入网阈值。
8.根据权利要求6所述的装置，其特征在于，所述筛选模块具体用于：
启动预设的定时器；
在所述定时器的计时范围内持续监测向所述待入网节点发送DIO信息的所述已入网节点；
确定监测到的所述已入网节点对应的RSSI值；
将所述RSSI值大于所述预设RSSI最低阈值的所述已入网节点，确定为所述备选已入网节点。
9.一种电子设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行如权利要求1至5中任一项所述的父节点选择方法的步骤。
10.一种计算机可读存储介质，其特征在于，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如权利要求1至5中任一项所述的父节点选择方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311345488.7A CN117097665B (zh) | 2023-10-18 | 2023-10-18 | 一种父节点选择方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311345488.7A CN117097665B (zh) | 2023-10-18 | 2023-10-18 | 一种父节点选择方法、装置、电子设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117097665A true CN117097665A (zh) | 2023-11-21 |
| CN117097665B CN117097665B (zh) | 2024-01-19 |
Family
ID=88770195
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311345488.7A Active CN117097665B (zh) | 2023-10-18 | 2023-10-18 | 一种父节点选择方法、装置、电子设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117097665B (zh) |
Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104584673A (zh) * | 2013-08-28 | 2015-04-29 | 华为技术有限公司 | 一种无线传感网络中首选父节点的选择方法及装置 |
| EP2953270A1 (fr) * | 2014-06-03 | 2015-12-09 | Sagemcom Energy & Telecom Sas | Procédé de sélection de dispositif noeud parent dans un réseau de communication sous forme d'arbre |
| US20160149805A1 (en) * | 2014-11-24 | 2016-05-26 | Cisco Technology, Inc. | Utilizing remote storage for network formation in iot networks |
| US20180262401A1 (en) * | 2015-12-17 | 2018-09-13 | Nebulae LLC | Systems and Methods for Selection of Parent Nodes in a Network |
| US20180331940A1 (en) * | 2016-01-07 | 2018-11-15 | Huawei Technologies Co., Ltd. | Device and method for balanced ad-hoc network formation |
| CN110087295A (zh) * | 2019-06-14 | 2019-08-02 | 中国科学院自动化研究所 | 降低无线传感网络节点运行功耗的方法和装置 |
| CN111314977A (zh) * | 2020-02-14 | 2020-06-19 | 重庆邮电大学 | 一种IPv6的移动感知路由的设计方法 |
| CN111866897A (zh) * | 2020-07-30 | 2020-10-30 | 宁波奥克斯电气股份有限公司 | 智能家居系统的组网方法和智能家居系统 |
| CN112543475A (zh) * | 2020-12-07 | 2021-03-23 | 四川技高禹圣仪表有限公司 | 具有自组网加入信号强弱显示的远传抄表终端 |
| CN112770348A (zh) * | 2020-12-18 | 2021-05-07 | 展讯半导体(成都)有限公司 | 一种无线移动通信方法及装置 |
| KR20210103628A (ko) * | 2020-02-13 | 2021-08-24 | 대구대학교 산학협력단 | Rpl을 기반한 무선네트워크에서 에너지 효율성 및 패킷 송수신 안정성을 개선하기 위한 라우팅 방법 |
| US20220053405A1 (en) * | 2018-12-04 | 2022-02-17 | Chongqing University Of Posts And Telecommunications | Ipv6 node mobility management method based on rpl routing protocol |
| US20230065256A1 (en) * | 2016-03-18 | 2023-03-02 | Plume Design, Inc. | Optimizing clusters of Wi-Fi networks |
| CN115996443A (zh) * | 2023-01-10 | 2023-04-21 | 杭州海兴电力科技股份有限公司 | 一种无线mesh组网方法及系统 |
| CN116112974A (zh) * | 2023-02-08 | 2023-05-12 | 重庆邮电大学 | 一种基于路由条目数的rpl路由负载均衡方法 |
-
2023
- 2023-10-18 CN CN202311345488.7A patent/CN117097665B/zh active Active
Patent Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104584673A (zh) * | 2013-08-28 | 2015-04-29 | 华为技术有限公司 | 一种无线传感网络中首选父节点的选择方法及装置 |
| EP2953270A1 (fr) * | 2014-06-03 | 2015-12-09 | Sagemcom Energy & Telecom Sas | Procédé de sélection de dispositif noeud parent dans un réseau de communication sous forme d'arbre |
| US20160149805A1 (en) * | 2014-11-24 | 2016-05-26 | Cisco Technology, Inc. | Utilizing remote storage for network formation in iot networks |
| US20180262401A1 (en) * | 2015-12-17 | 2018-09-13 | Nebulae LLC | Systems and Methods for Selection of Parent Nodes in a Network |
| US20180331940A1 (en) * | 2016-01-07 | 2018-11-15 | Huawei Technologies Co., Ltd. | Device and method for balanced ad-hoc network formation |
| US20230065256A1 (en) * | 2016-03-18 | 2023-03-02 | Plume Design, Inc. | Optimizing clusters of Wi-Fi networks |
| US20220053405A1 (en) * | 2018-12-04 | 2022-02-17 | Chongqing University Of Posts And Telecommunications | Ipv6 node mobility management method based on rpl routing protocol |
| CN110087295A (zh) * | 2019-06-14 | 2019-08-02 | 中国科学院自动化研究所 | 降低无线传感网络节点运行功耗的方法和装置 |
| KR20210103628A (ko) * | 2020-02-13 | 2021-08-24 | 대구대학교 산학협력단 | Rpl을 기반한 무선네트워크에서 에너지 효율성 및 패킷 송수신 안정성을 개선하기 위한 라우팅 방법 |
| CN111314977A (zh) * | 2020-02-14 | 2020-06-19 | 重庆邮电大学 | 一种IPv6的移动感知路由的设计方法 |
| CN111866897A (zh) * | 2020-07-30 | 2020-10-30 | 宁波奥克斯电气股份有限公司 | 智能家居系统的组网方法和智能家居系统 |
| CN112543475A (zh) * | 2020-12-07 | 2021-03-23 | 四川技高禹圣仪表有限公司 | 具有自组网加入信号强弱显示的远传抄表终端 |
| CN112770348A (zh) * | 2020-12-18 | 2021-05-07 | 展讯半导体(成都)有限公司 | 一种无线移动通信方法及装置 |
| CN115996443A (zh) * | 2023-01-10 | 2023-04-21 | 杭州海兴电力科技股份有限公司 | 一种无线mesh组网方法及系统 |
| CN116112974A (zh) * | 2023-02-08 | 2023-05-12 | 重庆邮电大学 | 一种基于路由条目数的rpl路由负载均衡方法 |
Non-Patent Citations (5)
| Title |
|---|
| KHALID A. DARABKH等: "Improving Routing Protocol for Low-Power and Lossy Networks over IoT Enviroment", 《2021 30TH WIRELESS AND OPTICAL COMMUNICATIONS CONFERENCE (WOCC)》 * |
| 李铁良;于纪言;孙宇嘉;朱立坤;: "基于Zigbee孤立节点快速入网机制研究", 电子设计工程, no. 14 * |
| 肖贤建;庄华;向军;: "一种无线传感器网络节点局部动态自组织方法", 常州工学院学报, no. 02 * |
| 赵东方;施伟斌;罗力源;赵书安;: "基于路由树的分布式自适应动态多跳分簇路由协议", 电子测量技术, no. 02 * |
| 陈苏海;党向盈;: "LLN中基于负载均衡的单路径路由协议", 计算机工程与设计, no. 10 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117097665B (zh) | 2024-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1255380B1 (en) | Method and system for routing packets through a network by employing geographical position data | |
| US7203175B2 (en) | Arrangement for router attachments between roaming mobile routers in a mobile network | |
| EP2372951B1 (en) | Network layer topology management for mobile ad-hoc networks and associated methods | |
| US8498292B2 (en) | Network node and method for establishing network path and sending data | |
| Oliveira et al. | Denial of service mitigation approach for IPv6‐enabled smart object networks | |
| KR20040094260A (ko) | 에드 혹 네트워크에서의 패스 엠티유 발견 시스템 및 방법 | |
| US9155020B1 (en) | Best backhaul available link quality | |
| Khoshkangini et al. | Efficient routing protocol via ant colony optimization (ACO) and breadth first search (BFS) | |
| Darabkh et al. | A yet efficient target tracking algorithm in wireless sensor networks | |
| CN111654891B (zh) | 基于自适应信任机制的无线传感器网络安全路由方法 | |
| CN116508296A (zh) | QoS感知强化学习预防入侵系统 | |
| JP4251646B2 (ja) | ブリッジ装置、ブリッジ装置の制御方法および制御プログラム | |
| Trelsmo et al. | Evaluating IPv6 connectivity for IEEE 802.15. 4 and Bluetooth low energy | |
| US20100214952A1 (en) | System and method for organizing a network | |
| CN117097665B (zh) | 一种父节点选择方法、装置、电子设备及存储介质 | |
| Chen et al. | Distance adaptive (dad) broadcasting for ad hoc networks | |
| KR101826761B1 (ko) | 다중 홉 구조의 무선 통신 시스템에서 기기 수명 연장 방법 | |
| KR100505132B1 (ko) | Ａｄ-ｈｏｃ망에서의 전력 구별 플래그를 사용하는 경로설정 메시지 및 경로 설정 방법 | |
| JP2008306293A (ja) | アドホックネットワークシステム | |
| KR100551634B1 (ko) | 이동 Ａｄ-ｈｏｃ 네트워크의 라우팅 메시지 수명시간제어 방법 | |
| EP4366271A1 (en) | Address generation system for a wireless communication network | |
| CN109951843B (zh) | 下一代无线传感网地址配置实现方法 | |
| Blywis et al. | A study of adaptive gossip routing in wireless mesh networks | |
| Nekrasov et al. | Network information broadcasting in narrow band self-organizing networks | |
| Hagino et al. | Store and flood: a packet routing protocol for frequently changing topology with ad-hoc networks |
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 |