CN108574970B - 父节点选择方法、网络节点及系统 - Google Patents

父节点选择方法、网络节点及系统 Download PDF

Info

Publication number
CN108574970B
CN108574970B CN201710132287.7A CN201710132287A CN108574970B CN 108574970 B CN108574970 B CN 108574970B CN 201710132287 A CN201710132287 A CN 201710132287A CN 108574970 B CN108574970 B CN 108574970B
Authority
CN
China
Prior art keywords
candidate
node
parent node
network
father
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
CN201710132287.7A
Other languages
English (en)
Other versions
CN108574970A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201710132287.7A priority Critical patent/CN108574970B/zh
Priority to EP18764036.2A priority patent/EP3579619B1/en
Priority to PCT/CN2018/074472 priority patent/WO2018161735A1/zh
Publication of CN108574970A publication Critical patent/CN108574970A/zh
Priority to US16/563,251 priority patent/US10932212B2/en
Application granted granted Critical
Publication of CN108574970B publication Critical patent/CN108574970B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • 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
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H04L45/488—Routing tree calculation using root node determination
    • 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/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/18—Selecting a network or a communication service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • 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/30—Routing of multiclass traffic
    • 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
    • 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/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • 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)
  • Computer Security & Cryptography (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

提供了父节点选择方法及网络节点，使得6LoWPAN能快速稳定的形成平衡的无线网状网络。方法包括：网络节点获取多个候选父节点中的每个候选父节点的标识，每个候选父节点已接入的子节点的个数，以及每个候选父节点的RANK；分别获取与每个候选父节点对应的所述网络节点的候选RANK；根据每个候选父节点的标识以及与每个候选父节点对应的该网络节点的候选RANK，结合第一预设规则，从多个候选父节点中确定第一候选父节点集合；根据该第一候选父节点集合中每个候选父节点已接入的子节点的个数，将该第一候选父节点集合中已接入子节点的个数最小的候选父节点确定为该网络节点的目标父节点。

Description

父节点选择方法、网络节点及系统
技术领域
本申请涉及通信技术领域，尤其涉及父节点选择方法及网络节点。
背景技术
IPv6运行在低功耗的无线个域网(IPv6 over Low power Wireless PersonalArea Networks，6LoWPAN)是一种基于IPv6的低速无线个域网标准，它是物联网新兴起的技术，主要是将IPv6应用于物联网无线技术中，例如射频(radio frequency，RF)等。
和ZIGBEE相同，6LoWPAN中的媒体访问控制(Media Access Control，MAC)地址也采用电气和电子工程协会(Institute of Electrical and Electronics Engineers，IEEE)802.15.4标准，形成的网络也为无线网状(mesh)网络，如图1所示。由图1可以看出，无线网状网络中，边界路由器(border router，BR)可以和多个一级节点(node)通信，每个一级节点可以和多个二级节点通信，依此类推。一级节点例如可以是N1、N2和N3；二级节点例如可以是N4、N5……、等。其中，与第n级节点连接的第n-1级节点称之为该第n级节点的父节点，比如图1中，N4的父节点为N1。
目前，在6LoWPAN无线网状网络中，一个节点通常基于候选父节点的目标定向直接非循环图(Destination-Oriented Directed Acyclic Graph，DODAG)信息对象(DODAGInformation Object，DIO)广播选择父节点。具体的，DIO广播中包含候选父节点的RANK。其中，工程任务组(Internet Engineering Task Force Internet，IETF)的标准RFC6550中定义了一个节点的RANK为该节点到DODAG的根节点的相对位置，也就是该节点到DODAG根节点的传输路径。在无线网状网络中，DODAG根节点即为图1中的BR。因此，在无线网状网络中，节点的RANK实际上为该节点到BR的传输路径。在一个节点获取到父节点的RANK之后，通常基于RANK＝ETX_S+ETX_F来计算该节点经由该父节点到BR的总传输路径。其中，ETX_F表示父节点的RANK。ETX_S表示一个节点到该节点的父节点的当前真实传输路径，也即该节点的当前真实期望传输次数(Expected Transmission Count，ETX)。而一个节点的当前真实ETX通常是基于一个节点的上一次临时ETX、当前临时ETX和相关比例分配因子确定的，比如基于ETX_S＝ETX_Old*90％+ETX_New*10％计算ETX_S，其中，ETX_S表示一个节点的当前真实ETX，ETX_Old表示该节点的上一次临时ETX，ETX_New表示该节点的当前临时ETX，ETX_New＝RsCnt_New*R，RsCnt_New表示该节点的当前重传次数，R为预设路径系数，通常ETX_New默认值设置为R。在一个节点获取到该节点经由一个父节点到BR的总传输路径之后，通常还会基于切换条件RANK_Old–RANK_New>R进行父节点的切换，其中，RANK_New表示一个节点接收到该节点的候选父节点的DIO广播后重新计算该节点经由该候选父节点到BR的总传输路径，RANK_Old表示一个节点经由已接入的父节点到BR的总传输路径。
然而，这种选择父节点的方式可能出现大批量节点选择同一个父节点的情况，比如图2中的N3为新加入的节点，由于ETX_New默认数值为R，因此经过该节点的传输路径比较好，因此当该节点向外广播DIO的时候，接收到该节点DIO广播的所有节点，将会重新选择该节点N3作为父节点，也即出现惊群现象。由于该父节点N3下接入大量的子节点，因此节点N3将成为转发的聚点，从而将导致传输失败率更高，重传次数增大，进而导致节点N3的RANK剧增。根据上述父节点切换条件，这将触发该父节点N3下的所有节点进行父节点的重新选择和切换，比如如图3所示，N3下的所有网络节点分别切换至N1和N2。反复如此，将导致父节点的频繁切换，从而将影响无线网状网络的稳定性。
因此，如何选择父节点，使得6LoWPAN能快速稳定的形成平衡的无线网状网络，是目前亟待解决的问题。
发明内容
本申请提供父节点选择方法及网络节点，使得6LoWPAN能快速稳定的形成平衡的无线网状网络。
为达到上述目的，本申请提供如下技术方案：
第一方面，提供一种父节点选择方法，应用于无线网状网络；该方法包括：网络节点获取多个候选父节点中的每个候选父节点的标识，每个候选父节点已接入的子节点的个数，以及每个候选父节点的RANK，其中，候选父节点的RANK是该候选父节点到无线网状网络的边缘路由器BR的总传输路径，是该候选父节点基于该候选父节点的当前临时期望传输次数ETX的默认值得到的，候选父节点的当前临时ETX的默认值大于R，R表示预设的路径系数；分别获取与每个候选父节点对应的该网络节点的候选RANK，其中，与一个候选父节点对应的该网络节点的候选RANK是该网络节点经由该候选父节点到该BR的总传输路径，是根据该候选父节点的RANK以及该网络节点的当前真实ETX得到，该网络节点的当前真实ETX是基于该网络节点的当前临时ETX的默认值得到，该网络节点的当前临时ETX的默认值大于R；根据每个候选父节点的标识以及与每个候选父节点对应的该网络节点的候选RANK，结合第一预设规则，从所述多个候选父节点中确定第一候选父节点集合，其中，该第一预设规则为该第一候选父节点集合中包括第一候选父节点以及与该第一候选父节点同等通信质量的候选父节点，该第一候选父节点为多个候选父节点中的一个候选父节点，且与该第一候选父节点对应的该网络节点的候选RANK最小；根据该第一候选父节点集合中每个候选父节点已接入的子节点的个数，将该第一候选父节点集合中已接入子节点的个数最小的候选父节点确定为该网络节点的目标父节点。也就是说，该方案中，每个候选父节点的RANK是每个候选父节点基于每个候选父节点的当前临时ETX的默认值大于R得到的；该网络节点的当前真实ETX是该网络节点基于该网络节点的当前临时ETX的默认值大于R得到的，R表示预设的路径系数；并且，网络节点首先基于与每个候选父节点对应的网络节点的候选RANK从多个候选父节点中确定第一候选父节点集合，再基于第一候选父节点集合中每个候选父节点已接入的子节点的个数在第一候选父节点集合中选择目标父节点。一方面，在确定第一候选父节点集合时，由于RANK越小，通信质量越好，因此第一候选父节点集合中包括第一候选父节点，该第一候选父节点为多个候选父节点中的一个候选父节点，且与该第一候选父节点对应的网络节点的候选RANK最小。另外，考虑到在选择父节点时，不希望网络节点在同等通信质量的父节点之间来回切换，因此，第一候选父节点集合中还包括与第一父节点同等通信质量的父节点，以便于该网络节点可以从第一候选父节点中选择一个目标父节点。而且，由于网状网络中每个候选父节点和网络节点的当前临时ETX的默认值均大于R，因此在候选父节点为新加入的节点时，通过合理的设置当前临时ETX的默认值，该候选父节点通常不会包含在第一候选父节点集合中，因此不会成为网络节点的目标父节点，从而可以避免6LoWPAN的惊群现象；另一方面，在从第一候选父节点集合中选择目标父节点时，将第一候选父节点集合中已接入的子节点的个数最小的候选父节点确定为网络节点的目标父节点。也就是说，充分考虑了6LoWPAN无线网状网络的平衡因素，降低了出现父节点挂过多网络节点容易导致父节点老化以及父节点切换的可能，使得6LoWPAN能快速稳定的形成平衡的无线网状网络，进而也有助于提高6LoWPAN无线网状网络的组网效率、通信稳定性，间接提升了无线网状网络的接入容量。
可选的，每个候选父节点和网络节点的当前临时ETX的默认值大于R包括：每个候选父节点和网络节点的当前临时ETX的默认值为网络支持的最大跳数的一半与R的乘积，其中，网络支持的最大跳数大于2。这样，候选父节点为新加入的节点时，该候选父节点通常不会包含在第一候选父节点集合中，因此不会成为网络节点的目标父节点，从而可以避免6LoWPAN的惊群现象。
结合第一方面，在第一方面的第一种可能的实现中，与第一候选父节点同等通信质量的候选父节点是指：与目标RANK相差不大于R的该网络节点的候选RANK所对应的候选父节点，该目标RANK为与该第一候选父节点对应的该网络节点的候选RANK。这样，当网络节点当前连接一个父节点时，若与该父节点对应的网络节点的候选RANK与目标RANK相差大于R，也就是符合父节点的切换条件，则该网络节点必然发生切换，因为根据上述第一预设条件，该网络节点当前连接的父节点并不属于第一候选父节点集合，不存在被选作目标父节点的可能。
结合第一方面或第一方面的第一种可能的实现，在第一方面的第二种可能的实现中，该方法还包括：获取多个候选父节点中的每个候选父节点的接收信号强度标识RSSI；根据第一候选父节点集合中每个候选父节点已接入的子节点的个数，将第一候选父节点集合中已接入的子节点的个数最小的候选父节点确定为该网络节点的目标父节点，包括：根据第一候选父节点集合中每个候选父节点的RSSI，结合第二预设规则，确定第二候选父节点集合，其中，第二预设规则为第二候选父节点集合中包括第二候选父节点以及与该第二候选父节点同等信号强度的候选父节点，其中，该第二候选父节点为第一候选父节点集合中RSSI最大的候选父节点；根据第二候选父节点集合中每个候选父节点已接入的子节点的个数，将该第二候选父节点集合中已接入的子节点的个数最小的候选父节点确定为该网络节点的目标父节点。也就是说，该方案中，每个候选父节点的RANK是每个候选父节点基于每个候选父节点的当前临时ETX的默认值大于R得到的；该网络节点的当前真实ETX是该网络节点基于该网络节点的当前临时ETX的默认值大于R得到的，R表示预设的路径系数；并且，网络节点首先基于与每个候选父节点对应的网络节点的候选RANK从多个候选父节点中确定第一候选父节点集合，再基于候选父节点的RSSI从第一候选父节点集合中确定第二候选父节点集合，最后再基于候选父节点已接入的子节点的个数在第二候选父节点集合中选择目标父节点。一方面，在确定第一候选父节点集合时，由于RANK越小，通信质量越好，因此第一候选父节点集合中包括第一候选父节点，该第一候选父节点为多个候选父节点中的一个候选父节点，且与该第一候选父节点对应的网络节点的候选RANK最小。另外，考虑到在选择父节点时，不希望网络节点在同等通信质量的父节点之间来回切换，因此，第一候选父节点集合中还包括与第一父节点同等通信质量的父节点，以便于该网络节点可以从第一候选父节点中选择一个目标父节点。而且，由于网状网络中每个候选父节点和网络节点的当前临时ETX的默认值均大于R，因此在候选父节点为新加入的节点时，通过合理的设置当前临时ETX的默认值，该候选父节点通常不会包含在第一候选父节点集合中，因此不会成为网络节点的目标父节点，从而可以避免6LoWPAN的惊群现象；另一方面，在从第二候选父节点集合中选择目标父节点时，将第二候选父节点集合中已接入的子节点的个数最小的候选父节点确定为网络节点的目标父节点，而第二候选父节点集合中包含第一候选父节点集合中RSSI较好的候选父节点。也就是说，进一步充分考虑了6LoWPAN无线网状网络的平衡因素，不仅降低了出现父节点挂过多网络节点容易导致父节点老化以及父节点切换的可能，而且不会降低无线网状网络的通信质量，使得6LoWPAN能快速稳定的形成更加平衡的无线网状网络，进一步有助于提高6LoWPAN无线网状网络的组网效率、通信稳定性，更加提升了无线网状网络的接入容量。
结合第一方面的第二种可能的实现，在第一方面的第三种可能的实现中，与第二候选父节点同等信号强度的候选父节点包括：候选父节点的RSSI与RSSI最大的候选父节点的RSSI相差小于第二阈值的候选父节点。
结合第一方面至第一方面的第三种可能的实现中的任一可能的实现，在第一方面的第四种可能的实现中，网络节点获取多个候选父节点中的每个候选父节点的标识，每个候选父节点已接入的子节点的个数，以及将每个候选父节点的RANK，包括：该网络节点接收来自多个候选父节点中的每个候选父节点的针对低功耗和有损网络的IPv6路由协议目标定向直接非循环图信息对象PRL DIO报文，其中，每个候选父节点的PRL DIO报文中包括每个候选父节点的标识，每个候选父节点已接入的子节点的个数，以及每个候选父节点的RANK。通过该方案，网络节点可以获取多个候选父节点中的每个候选父节点的标识，每个候选父节点已接入的子节点的个数，以及将每个候选父节点的RANK。
结合第一方面第二种可能的实现至第一方面的第四种可能的实现中的任一可能的实现，在第一方面的第五种可能的实现中，网络节点获取每个候选父节点的RSSI，包括：接收来自多个候选父节点中的每个候选父节点的PRL DIO报文，其中，每个候选父节点的PRL DIO报文中包括每个候选父节点的RSSI。通过该方案，网络节点可以获取每个候选父节点的RSSI。
结合第一方面至第一方面的第五种可能的实现中的任一可能的实现，在第一方面的第六种可能的实现中，该方法还包括：向该网络节点的候选子节点发送该网络节点的PRLDIO报文，其中，该网络节点的PRL DIO报文中包括该网络节点的标识、该网络节点已接入的子节点的个数以及该网络节点的RANK。这样，该网络节点的候选子节点在接收到该网络节点发送的PRL DIO报文之后，可以根据该网络节点的标识、该网络节点已接入的子节点的个数以及该网络节点的RANK选择父节点。
结合第一方面的第六种可能的实现，在第一方面的第七种可能的实现中，该网络节点的PRL DIO报文中还包括该网络节点的RSSI。这样，该网络节点的候选子节点在接收到该网络节点发送的PRL DIO报文之后，可以根据该网络节点的标识、该网络节点已接入的子节点的个数、该网络节点的RANK和该网络节点的RSSI选择父节点。
第二方面，提供一种网络节点，该网络节点具有实现上述方法中网络节点行为的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。
第三方面，提供一种网络节点，包括：处理器和通信接口；所述处理器与所述通信接口通过总线相连，所述处理器用于实现上述第一方面及其可能实现中任一所述的父节点选择的方法。
可选地，所述网络节点还包括存储器，该存储器用于存储计算机程序指令，该处理器与该存储器通过该总线连接，该处理器执行该存储器存储的程序指令，以使该网络节点执行如上述第一方面及其可能实现中任一所述的父节点选择方法。
第四方面，提供了一种计算机可读存储介质，用于储存为上述网络节点所用的计算机程序指令，当其在计算机上运行时，使得计算机可以执行上述第一方面中任意一项的父节点选择方法。
第五方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机可以执行上述第一方面中任意一项的父节点选择方法。
第六方面，提供一种父节点选择系统，应用于无线网状网络；该父节点选择系统包括网络节点以及多个候选父节点；每个候选父节点，用于向该网络节点发送针对低功耗和有损网络的IPv6路由协议目标定向直接非循环图信息对象PRL DIO报文，其中，PRL DIO报文中包括候选父节点的标识，该候选父节点已接入的子节点的个数，以及该候选父节点的RANK，其中，该候选父节点的RANK是该候选父节点到该无线网状网络的边缘路由器BR的总传输路径，是该候选父节点基于该候选父节点的当前临时期望传输次数ETX的默认值得到的，该候选父节点的当前临时ETX的默认值大于R，R表示预设的路径系数；该网络节点，用于接收来自各个候选父节点的PRL DIO报文，并分别获取与每个候选父节点对应的该网络节点的候选RANK，其中，与一个候选父节点对应的该网络节点的候选RANK是该网络节点经由该候选父节点到该BR的总传输路径，是根据该候选父节点的RANK以及该网络节点的当前真实ETX得到，该网络节点的当前真实ETX是基于该网络节点的当前临时ETX的默认值得到，该网络节点的当前临时ETX的默认值大于R；该网络节点，还用于根据每个候选父节点的标识以及与每个候选父节点对应的该网络节点的候选RANK，结合第一预设规则，从多个候选父节点中确定第一候选父节点集合，其中，第一预设规则为该第一候选父节点集合中包括第一候选父节点以及与该第一候选父节点同等通信质量的候选父节点，该第一候选父节点为多个候选父节点中的一个候选父节点，且与该第一候选父节点对应的该网络节点的候选RANK最小；该网络节点，还用于根据该第一候选父节点集合中每个候选父节点已接入的子节点的个数，将该第一候选父节点集合中已接入的子节点的个数最小的候选父节点确定为该网络节点的目标父节点。
结合第六方面，在第六方面第一种可能的实现中，每个候选父节点的PRL DIO报文中还包括每个候选父节点的接收信号强度标识RSSI；该网络节点，还用于根据第一候选父节点集合中每个候选父节点已接入的子节点的个数，将第一候选父节点集合中已接入的子节点的个数最小的候选父节点确定为该网络节点的目标父节点，包括：根据第一候选父节点集合中每个候选父节点的RSSI，结合第二预设规则，确定第二候选父节点集合，其中，该第二预设规则为该第二候选父节点集合中包括第二候选父节点以及与该第二候选父节点同等信号强度的候选父节点，其中，该第二候选父节点为第一候选父节点集合中RSSI最大的候选父节点；根据第二候选父节点集合中每个候选父节点已接入的子节点的个数，将该第二候选父节点集合中已接入的子节点的个数最小的候选父节点确定为该网络节点的目标父节点。
其中，第二方面至第六方面中任一种设计方式所带来的技术效果可参见第一方面中不同设计方式所带来的技术效果，此处不再赘述。
附图说明
图1为现有无线网状网络的网络拓扑示意图；
图2为基于现有的父节点选择方式而得到的不平衡无线网状网络的网络拓扑示意图一；
图3为基于现有的父节点选择方式而得到的不平衡无线网状网络的网络拓扑示意图二；
图4为本发明实施例提供的一种网络节点的硬件结构示意图；
图5为本发明实施例提供的父节点选择方法的流程示意图一；
图6为本发明实施例提供的PRL DIO报文的格式示意图一；
图7为本发明实施例提供的平衡无线网状网络的网络拓扑示意图一；
图8为本发明实施例提供的父节点选择方法的流程示意图二；
图9为本发明实施例提供的PRL DIO报文的格式示意图二；
图10为本发明实施例提供的平衡无线网状网络的网络拓扑示意图一；
图11为本发明实施例提供的网络节点的结构示意图一；
图12为本发明实施例提供的网络节点的结构示意图二。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行描述。其中，在本申请的描述中，除非另有说明，“/”表示或的意思，例如，A/B可以表示A或B；本文中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，在本申请的描述中，“多个”是指两个或多于两个。
如图5所示，为本发明实施例提供的一种父节点选择方法，应用于如上所述的无线网状网络，该方法包括如下步骤：
S501、网络节点获取多个候选父节点中的每个候选父节点的标识，每个候选父节点已接入的子节点的个数，以及每个候选父节点的RANK。
其中，候选父节点的RANK是该候选父节点到无线网状网络的BR的总传输路径，是该候选父节点基于该候选父节点的当前临时ETX的默认值得到的，该候选父节点的当前临时ETX的默认值大于R，R表示预设的路径系数。具体的，每个候选父节点的RANK的计算方式可参考背景技术部分，在此不再赘述。这里的传输路径具体用于表征一个节点到BR的传输能力。
其中，候选父节点的标识例如可以是候选父节点的MAC地址或编号，本发明实施例对此不作具体限定。
本发明实施例中，无线网状网络的BR作为第一跳的父节点，BR的下一级节点作为第一跳的子节点以及第二跳的父节点，依次类推。也就是说，本发明实施例提供的无线网状网络中，除了BR之外的节点既可能作为该节点的下一级节点的父节点，也可能作为该节点的上一级节点的子节点。比如在图1中，第一跳的父节点为BR，而BR下一级的N1、N2和N3可以视作第二跳的父节点，也可以视作第一跳的子节点。若视作第一跳的子节点，则是作为BR的子节点；若视作第二跳的父节点，则父节点N1的子节点为N4和N5，父节点N2的子节点为N6、N7、N8和N9，在此进行统一说明，以下不再赘述。
S502、网络节点分别获取与每个候选父节点对应的该网络节点的候选RANK。
其中，与一个候选父节点对应的该网络节点的候选RANK是该网络节点经由该候选父节点到BR的总传输路径。比如，假设在图1中，N3为N8的候选父节点，则与N3对应的N8的候选RANK，实际上是，N8经由N3到BR的总传输路径。具体的，该网络节点的候选RANK的计算方式可参考背景技术部分，在此不再赘述。
其中，与一个候选父节点对应的该网络节点的候选RANK是根据该候选父节点的RANK以及该网络节点的当前真实ETX得到，该网络节点的当前真实ETX是基于该网络节点的当前临时ETX的默认值得到的，该网络节点的当前临时ETX的默认值大于R。具体的，该网络节点的当前真实ETX的计算方式可参考背景技术部分，在此不再赘述。
S503、网络节点根据每个候选父节点的标识以及与每个候选父节点对应的该网络节点的候选RANK，结合第一预设规则，从多个候选父节点中确定第一候选父节点集合。
其中，第一预设规则为第一候选父节点集合中包括第一候选父节点以及与第一候选父节点同等通信质量的候选父节点，该第一候选父节点为多个候选父节点中的一个候选父节点，且与该第一候选父节点对应的该网络节点的候选RANK最小。
其中，由于RANK越小，通信质量越好，因此第一候选父节点集合中包括第一候选父节点，该第一候选父节点为多个候选父节点中的一个候选父节点，且与该第一候选父节点对应的该网络节点的候选RANK最小。另外，考虑到在选择父节点时，不希望网络节点在同等通信质量的父节点之间来回切换，因此，第一候选父节点集合中还包括与第一父节点同等通信质量的候选父节点，以便于该网络节点可以从第一候选父节点集合中选择一个目标父节点。
S504、网络节点根据第一候选父节点集合中每个候选父节点已接入的子节点的个数，将第一候选父节点集合中已接入的子节点的个数最小的候选父节点确定为网络节点的目标父节点。
需要说明的是，本发明实施例中，若第一候选父节点集合中已接入的子节点的个数最小的候选父节点有多个，则可以随机选择一个，本发明实施例对此不作具体限定。
可选的，上述步骤S501具体可以通过如下方式实现：
网络节点接收来自多个候选父节点中的每个候选父节点的针对低功耗和有损网络的IPv6路由协议(IPv6 Routing Protocol for Low-Power and Lossy Networks，PRL)DIO报文，其中，每个候选父节点的PRL DIO报文中包括每个候选父节点的标识，每个候选父节点已接入的子节点的个数，以及每个候选父节点的RANK。
其中，在RPL传输协议中，DIO用于父节点定期广播自身的信息或者单播回应某些网络节点的DODAG信息请求(DODAG Information Solicitation，DIS)报文请求信息，本发明实施例对此不作具体限定。网络节点接收到PRL DIO报文之后，确定是否将该父节点作为自己的目标父节点。其中，本发明实施例中，PRL DIO报文的格式如图6所示，主要包括RPL设备ID字段、版本号(Version Number)字段、RANK字段、DODAG ID字段、子节点数(SubNodeCount，SubNC)字段等。其中，RPL设备ID字段用于表征该父节点的标识；版本号字段用于表征该PRL DIO报文的版本号，RANK字段用于表征该父节点的RANK，DODAG ID字段用于标识DODAG，SubNC字段用于表征该父节点已接入的子节点的个数。
需要说明的是，现有的PRL DIO报文中并没有SubNC字段，也就是说，SubNC字段是本发明实施例提供的PRL DIO报文相对于现有的PRL DIO报文新增的字段，在此进行统一说明，以下不再赘述。
当然，PRL DIO报文中可能还包含其他字段，比如，操作模式(Mode of Operation，MOP)字段、目标广播触发时序号(Destination Advertisement Trigger SequenceNumber，DTSN)字段等，本发明实施例对此不作具体限定。
需要说明的是，本发明实施例中，当某一个父节点新接入一个网络节点之后，需要对原来已经请求过DIO的其他网络节点重新发送PRL DIO报文，以便及时更新SubNC字段的数值，也就是说及时更新该父节点已接入的子节点的个数，从而保障这些原来已经请求过DIO的网络节点后续选择父节点的准确性，在此进行统一说明，以下不再赘述。
可选的，结合背景技术中提供的现有的父节点的切换条件：RANK_Old–RANK_New时进行父节点的切换，上述步骤S503中，与第一候选父节点同等通信质量的候选父节点是指：与目标RANK相差不大于R的该网络节点的候选RANK所对应的候选父节点，该目标RANK为与第一候选父节点对应的该网络节点的候选RANK。这样，当网络节点当前连接一个父节点时，若与该父节点对应的该网络节点的候选RANK与目标RANK相差大于R，也就是符合父节点的切换条件，则该网络节点必然发生切换，因为根据上述第一预设条件，该网络节点当前连接的父节点并不属于第一候选父节点集合，不存在被选作目标父节点的可能。
当然，若切换条件为RANK_Old–RANK_New>t*R时进行父节点的切换，则本发明实施例中，与第一候选父节点同等通信质量的候选父节点也可以包括：与目标RANK相差不大于t*R的该网络节点的候选RANK所对应的候选父节点，该目标RANK为与第一候选父节点对应的该网络节点的候选RANK，t为正有理数，比如t＝0.5。本发明实施例对此不作具体限定。
基于本发明实施例提供的父节点选择方法，本发明实施例中，每个候选父节点的RANK是每个候选父节点基于每个候选父节点的当前临时ETX的默认值大于R得到的；该网络节点的当前真实ETX是该网络节点基于该网络节点的当前临时ETX的默认值大于R得到的，R表示预设的路径系数；并且，网络节点首先基于与每个候选父节点对应的网络节点的候选RANK从多个候选父节点中确定第一候选父节点集合，再基于第一候选父节点集合中每个候选父节点已接入的子节点的个数在第一候选父节点集合中选择目标父节点。一方面，在确定第一候选父节点集合时，由于RANK越小，通信质量越好，因此第一候选父节点集合中包括第一候选父节点，该第一候选父节点为多个候选父节点中的一个候选父节点，且与该第一候选父节点对应的网络节点的候选RANK最小。另外，考虑到在选择父节点时，不希望网络节点在同等通信质量的父节点之间来回切换，因此，第一候选父节点集合中还包括与第一父节点同等通信质量的父节点，以便于该网络节点可以从第一候选父节点中选择一个目标父节点。而且，由于网状网络中每个候选父节点和网络节点的当前临时ETX的默认值均大于R，因此在候选父节点为新加入的节点时，通过合理的设置当前临时ETX的默认值，该候选父节点通常不会包含在第一候选父节点集合中，因此不会成为网络节点的目标父节点，从而可以避免6LoWPAN的惊群现象；另一方面，在从第一候选父节点集合中选择目标父节点时，将第一候选父节点集合中已接入的子节点的个数最小的候选父节点确定为网络节点的目标父节点。也就是说，充分考虑了6LoWPAN无线网状网络的平衡因素，降低了出现父节点挂过多网络节点容易导致父节点老化以及父节点切换的可能，使得6LoWPAN能快速稳定的形成平衡的无线网状网络，进而也有助于提高6LoWPAN无线网状网络的组网效率、通信稳定性，间接提升了无线网状网络的接入容量。
下面将给出结合图5所示的父节点选择方法进行父节点选择的具体示例。
示例性的，假设本发明实施例中的网络节点为图3中的N4，N3为新加入的父节点，以无线网状网络中任意网络节点的当前临时ETX的默认值设置为网络支持的最大跳数的一半与R的乘积，而网络支持的最大跳数默认为8为例。同时假设N4可以获取N3的标识、N3已接入的子节点的个数以及N3的RANK；N2的标识、N2已接入的子节点的个数以及N2的RANK；N1的标识、N1已接入的子节点的个数以及N1的RANK，结果如表一所示：
表一
Figure GDA0002471305910000111
需要说明的是，上述表一中N3的RANK是假设在N3加入之后，N3的ETX_S会根据公式ETX_S＝ETX_Old*90％+ETX_New*10％不断收敛至3R为例，比如：
第一次：若ETX_New＝3R，则
ETX_S＝ETX_Old*90％+ETX_New*10％＝4R*90％+3R*10％＝3.9；
第二次：若ETX_New＝2R，则
ETX_S＝ETX_Old*90％+ETX_New*10％＝3.9*90％+2R*10％＝3.71；
第三次：若ETX_New＝3R，则
ETX_S＝ETX_Old*90％+ETX_New*10％＝3.71*90％+3R*10％＝3.639；
……，以此类推，ETX_S逐渐收敛，最终会收敛至3R........。
需要说明的是，由于这里N3是第一跳的子节点，因此N3的RANK实际上等同于N3的ETX_S，当然，如果N3不是第一跳的子节点，则具体的，N3的RANK的计算方式可参考背景技术部分，在此不再赘述。
另外，假设与N1、N2和N3对应的N4的ETX_S如表二所示：
表二
候选父节点的标识 N4的ETX_S
N1 2.5R
N2 2R
N3 4R
则根据公式RANK＝ETX_S+ETX_F，结合表一和表二可知，与N1、N2和N3对应的N4的候选RANK如表三所示：
表三
Figure GDA0002471305910000112
Figure GDA0002471305910000121
则，首先，N4根据表三，结合第一预设规则，确定第一候选父节点集合。其中，第一预设规则为第一候选父节点集合中包括第一候选父节点以及与第一候选父节点同等通信质量的候选父节点，第一候选父节点为候选父节点N1、N2和N3中的一个候选父节点，且与第一候选父节点对应的N4的候选RANK最小。由表三可知，与N2对应的N4的候选RANK最小，因此第一候选父节点为N2。
这里假设与第一候选父节点同等通信质量的候选父节点是指：与目标RANK相差不大于R的N4的候选RANK所对应的候选父节点，该目标RANK为与N2对应的N4的候选RANK，也即5R。则根据表三可知，5.5R与5R相差不大于R，因此与N2同等通信质量的父节点为N1，因此第一候选父节点集合为{N2，N1}。
其次，N4根据第一候选父节点集合中每个候选父节点已接入的子节点的个数，将第一候选父节点集合中已接入的子节点的个数最小的候选父节点确定为N4的目标父节点。
根据表一可知，N2已接入的子节点的个数为4，N1已接入的子节点的个数为6，因此N4将N2作为目标父节点，结果仍如图3所示，未发生切换。
另一方面，假设N4的ETX_S会根据公式ETX_S＝ETX_Old*90％+ETX_New*10％不断收敛，比如，根据上述N3的ETX_S的收敛示例，在将N3作为N4的目标父节点时，N4的ETX_S会收敛至3R，则根据背景技术部分RANK的计算方式可得与N3对应的N4的候选RANK＝ETX_S+ETX_F＝3R+3R＝6R，则此时第一候选父节点集合为{N2，N1，N3}，进而N4根据第一候选父节点集合中每个候选父节点已接入的子节点的个数，确定N4的目标父节点时，可以确定将N3确定为目标父节点。也就是说，随着无线网状网络的不断更新，新加入的节点也存在被选作目标父节点的可能，不会像现有技术一样，在有新节点加入时，出现惊群或者频繁切换的情况。
进一步的，假设图7为根据上述父节点选择方法选择父节点之后所得到的一个平衡的无线网状网络。由于考虑父节点已接入的子节点的个数的原因，可能导致本应该选择左侧N1作为父节点的网络节点N8，最终选择右侧100M开外的N2作为父节点，这种情况同样不是最优的平衡网络，可能导致网络通信质量更差。
基于此，如图8所示，本发明实施例提供的父节点选择方法还可以包括步骤S505。
S505、网络节点获取多个候选父节点中的每个候选父节点的接收信号强度标识(Received Signal Strength Indication，RSSI)。
其中，每个候选父节点的RSSI可以携带在上述的PRL DIO报文中，即如图9所示，在PRL DIO报文中增加RSSI字段，该RSSI字段用于表征每个候选父节点的RSSI。当然，网络节点也可能通过其他方式获取每个候选父节点的RSSI，本发明实施例对此不作具体限定。
需要说明的是，现有的PRL DIO报文中并没有RSSI字段，也就是说，RSSI字段是本发明实施例提供的PRL DIO报文相对于现有的PRL DIO报文新增的字段，在此进行统一说明，以下不再赘述。
需要说明的是，本发明实施例中，步骤S501-S503与步骤S505之间没有必然的执行先后顺序，可能先执行步骤S501-S503，再执行步骤S505；也可能先执行步骤S505，再执行执行步骤S501-S503；还可能同时执行步骤S501-S503与步骤S505，本发明实施例对此不作具体限定。
进而，步骤S504具体可以包括如下步骤：
S5041、网络节点根据第一候选父节点集合中每个候选父节点的RSSI，结合第二预设规则，确定第二候选父节点集合。
其中，第二预设规则为第二候选父节点集合中包括第二候选父节点以及与第二候选父节点同等信号强度的候选父节点，其中，第二候选父节点为第一候选父节点集合中RSSI最大的候选父节点。
可选的，本发明实施例中，与第二候选父节点同等信号强度的候选父节点可以包括：候选父节点的RSSI与RSSI最大的候选父节点的RSSI相差小于第二阈值的候选父节点。
其中，该第二阈值可以为一个经验值，也可以是经过多次实验得出的一个数值，本发明实施例对此不作具体限定。例如，该第二阈值可以是20db。
可选的，第二候选父节点集合中的候选父节点通常为RSSI大于第一阈值的候选父节点，该第一阈值不小于满足通信要求的最小RSSI。例如，目前可满足通信要求的最小RSSI为-85，因此该第一阈值可以为-85分贝(db)。这样可以保证网络节点的目标父节点为正常通信的节点。
S5042、网络节点根据第二候选父节点集合中每个候选父节点已接入的子节点的个数，将第二候选父节点集合中已接入的子节点的个数最小的候选父节点确定为网络节点的目标父节点。
示例性的，假设本发明实施例中的网络节点为图7中的N8，第一阈值为-85db，第二阈值为20db。同时假设N8可以获取N3的标识、N3已接入的子节点的个数、N3的RSSI以及与N3对应的N8的候选RANK；N2的标识、N2已接入的子节点的个数、N2的RSSI以及与N2对应的N8的候选RANK；N1的标识、N1已接入的子节点的个数、N1的RSSI以及与N1对应的N8的候选RANK，结果如表四所示：
表四
Figure GDA0002471305910000131
Figure GDA0002471305910000141
则，首先，N8根据表四中与N1、N2和N3对应的N8的候选RANK，结合第一预设规则，确定第一候选父节点集合。其中，第一预设规则为第一候选父节点集合中包括第一候选父节点以及与第一候选父节点同等通信质量的候选父节点，第一候选父节点为候选父节点N1、N2和N3中的一个候选父节点，且与第一候选父节点对应的N4的候选RANK最小。由表四可知，与N2对应的N4的候选RANK最小，因此第一候选父节点为N2。
这里假设与第一候选父节点同等通信质量的候选父节点是指：与目标RANK相差不大于R的N4的候选RANK所对应的候选父节点，该目标RANK为与N2对应的N4的候选RANK，也即5R。则根据表四可知，5R与4.5R相差不大于R，因此与N2同等通信质量的父节点为N1，因此第一候选父节点集合为{N2，N1}。
其次，N8根据N1和N2的RSSI，结合第二预设规则，确定第二候选父节点集合。其中，第二预设规则为第二候选父节点集合中包括第二候选父节点以及与第二候选父节点同等信号强度的候选父节点，其中，第二候选父节点为第一候选父节点集合中RSSI最大的候选父节点。由表四可知，第一候选父节点集合{N2，N1}中RSSI最大的候选父节点为N1，也即第二候选父节点为N1。
这里假设与第二候选父节点同等信号强度的候选父节点可以包括：候选父节点的RSSI与RSSI最大的候选父节点的RSSI相差小于20db的候选父节点，则根据表四可知，与N1同等信号强度的父节点不存在，因此第二候选父节点集合为{N1}。
最后，N8根据第二候选父节点集合中每个候选父节点已接入的子节点的个数，将第二候选父节点集合中已接入的子节点的个数最小的候选父节点确定为网络节点的目标父节点。
由于此时第二候选父节点集合中只有N1，因此N8将N1作为目标父节点，结果如图10所示。
基于本发明实施例提供的父节点选择方法，本发明实施例中，每个候选父节点的RANK是每个候选父节点基于每个候选父节点的当前临时ETX的默认值大于R得到的；该网络节点的当前真实ETX是该网络节点基于该网络节点的当前临时ETX的默认值大于R得到的，R表示预设的路径系数；并且，网络节点首先基于与每个候选父节点对应的网络节点的候选RANK从多个候选父节点中确定第一候选父节点集合，再基于候选父节点的RSSI从第一候选父节点集合中确定第二候选父节点集合，最后再基于候选父节点已接入的子节点的个数在第二候选父节点集合中选择目标父节点。一方面，在确定第一候选父节点集合时，由于RANK越小，通信质量越好，因此第一候选父节点集合中包括第一候选父节点，该第一候选父节点为多个候选父节点中的一个候选父节点，且与该第一候选父节点对应的网络节点的候选RANK最小。另外，考虑到在选择父节点时，不希望网络节点在同等通信质量的父节点之间来回切换，因此，第一候选父节点集合中还包括与第一父节点同等通信质量的父节点，以便于该网络节点可以从第一候选父节点中选择一个目标父节点。而且，由于网状网络中每个候选父节点和网络节点的当前临时ETX的默认值均大于R，因此在候选父节点为新加入的节点时，通过合理的设置当前临时ETX的默认值，该候选父节点通常不会包含在第一候选父节点集合中，因此不会成为网络节点的目标父节点，从而可以避免6LoWPAN的惊群现象；另一方面，在从第二候选父节点集合中选择目标父节点时，将第二候选父节点集合中已接入的子节点的个数最小的候选父节点确定为网络节点的目标父节点，而第二候选父节点集合中包含第一候选父节点集合中RSSI较好的候选父节点。也就是说，进一步充分考虑了6LoWPAN无线网状网络的平衡因素，不仅降低了出现父节点挂过多网络节点容易导致父节点老化以及父节点切换的可能，而且不会降低无线网状网络的通信质量，使得6LoWPAN能快速稳定的形成更加平衡的无线网状网络，进一步有助于提高6LoWPAN无线网状网络的组网效率、通信稳定性，更加提升了无线网状网络的接入容量。
进一步的，在网络节点根据选择的目标父节点成功加入无线网状网络之后，该网络节点还可能成为下一级节点的父节点，因此，本发明实施例提供的父节点选择方法还可以包括：网络节点向该网络节点的候选子节点发送该网络节点的PRL DIO报文，其中，该网络节点的PRL DIO报文中包括该网络节点的标识、该网络节点已接入的子节点的个数以及该网络节点的RANK。可选的，该网络节点的PRL DIO报文中还可以包括该网络节点的RSSI。这样，该网络节点的候选子节点在接收到该网络节点发送的PRL DIO报文之后，可以基于图5或者图6所示的实施例提供的父节点选择方法选择父节点，本发明实施例对此不作具体限定。
其中，PRL DIO报文的相关描述可参考上述方法实施例，在此不再赘述。
上述主要从各个网元之间交互的角度对本发明实施例提供的方案进行了介绍。可以理解的是，上述网络节点为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
本发明实施例可以根据上述方法示例对网络节点进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本发明实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
比如，在采用对应各个功能划分各个功能模块的情况下，图11示出了上述实施例中所涉及的网络节点110的一种可能的结构示意图。如图11所示，网络节点110包括：获取模块1101和确定模块1102。获取模块1101用于支持网络节点110执行图5中的步骤S501和S502；确定模块1102用于支持网络节点110执行图5中的步骤S503和S504。或者，可选的，获取模块1101用于支持网络节点110执行图6中的步骤S501、S502和S505；确定模块1102用于支持网络节点110执行图6中的步骤S503、S5041和S5042。或者，可选的，如图11所示，网络节点110还包括发送模块1103。发送模块1103，用于向网络节点110的候选子节点发送网络节点110的PRL DIO报文，其中，网络节点110的PRL DIO报文中包括网络节点110的标识、网络节点110已接入的子节点的个数以及网络节点110的RANK。可选的，网络节点110的PRL DIO报文中还可以包括网络节点110的RSSI。
其中，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。
以采用集成的方式划分各个功能模块的情况下，图12示出了上述实施例中所涉及的网络节点120的一种可能的结构示意图。如图12所示，网络节点120包括处理模块1201。其中，处理模块1201用于支持网络节点120执行图5中的步骤S501、S502、S503和S504。或者，可选的，处理模块1201用于支持网络节点120执行图6中的步骤S501、S502、S503、S5041、S5042和S505。或者，可选的，如图12所示，网络设备120还包括通信模块1202。通信模块1202，用于向网络节点120的候选子节点发送网络节点120的PRL DIO报文，其中，网络节点120的PRLDIO报文中包括网络节点120的标识、网络节点120已接入的子节点的个数以及网络节点120的RANK。可选的，网络节点120的PRL DIO报文中还可以包括网络节点120的RSSI。
其中，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。
在发明实施例中，该网络节点以对应各个功能划分各个功能模块的形式来呈现，或者，该网络节点以采用集成的方式划分各个功能模块的形式来呈现。这里的“模块”可以指特定ASIC，电路，执行一个或多个软件或固件程序的处理器和存储器，集成逻辑电路，和/或其他可以提供上述功能的器件。在一个简单的实施例中，本领域的技术人员可以想到网络节点110或者网络节点120可以采用图4所示的形式。
如图4所示，为本发明实施例提供的一种网络节点400的硬件结构示意图，该网络节点400包括处理器401，通信总线402、以及通信接口404。
处理器401可以是一个通用处理器，例如中央处理器(Central Processing Unit，CPU)，网络处理器(network processor，NP)，或CPU和NP的组合；处理器401也可以是微处理器(MCU)，专用集成电路(application-specific integrated circuit，ASIC)，可编程逻辑器件(programmable logic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件complex programmable logic device，CPLD)，现场可编程逻辑门阵列(field-programmable gate array，FPGA)，通用阵列逻辑(英文：generic array logic,缩写：GAL)或其任意组合。比如，本发明实施例中，处理器401可以为STM32F405芯片，用于6LoWPAN协议的运行和加解密。
通信总线402可包括一通路，在上述组件之间传送信息。
通信接口404，使用任何收发器一类的装置，用于与其他设备或通信网络通信，可以包括以太网接口，无线接入网(Radio Access Network，RAN)接口，无线局域网(WirelessLocal Area Networks，WLAN)接口等。
可选的，该网络设备400还可以包括存储器403，存储器403可以包括易失性存储器(英文：volatile memory)，例如随机存取存储器(英文：random-access memory，缩写：RAM)；存储器也可以包括非易失性存储器(英文：non-volatile memory)，例如快闪存储器(英文：flash memory)，硬盘(英文：hard disk drive，缩写：HDD)或固态硬盘(英文：solid-state drive，缩写：SSD)；存储器403还可以包括上述种类的存储器的组合。
可选地，存储器403用于存储程序代码。处理器401用于执行存储器403中存储的程序代码，从而实现本发明实施例提供的选择父节点的方法。
在具体实现中，处理器401可以包括一个或多个CPU，例如图4中的CPU0和CPU1。CPU可以是一个单核，也可以是多核。
在具体实现中，作为一种实施例，网络节点400还可以包括输出设备405和输入设备406。输出设备405和处理器401通信，可以以多种方式来显示信息。例如，输出设备405可以是液晶显示器(Liquid Crystal Display，LCD),发光二级管(Light Emitting Diode，LED)显示设备，阴极射线管(Cathode Ray Tube，CRT)显示设备，或投影仪(projector)等。输入设备406和处理器401通信，可以以多种方式接受用户的输入。例如，输入设备406可以是鼠标、键盘、触摸屏设备或传感设备等。
上述的网络节点400可以是一个通用节点或者是一个专用节点。在具体实现中，网络节点400可以是台式机、便携式电脑、网络服务器、掌上电脑(Personal DigitalAssistant，PDA)、移动手机、平板电脑、无线终端设备、嵌入式设备或有图4中类似结构的设备。本发明实施例不限定网络节点400的类型。
示例性的，图11中的获取模块1101、确定模块1102和发送模块1103可以通过图4的处理器401和存储器403来实现，具体的，获取模块1101、确定模块1102和发送模块1103可以通过由处理器401来调用存储器403中存储的应用程序代码来执行，本发明实施例对此不作任何限制。或者，比如，图12中的的处理模块1201和通信模块1202可以通过图4的处理器401和存储器403来实现，具体的，处理模块1201和通信模块1202可以通过由处理器401来调用存储器403中存储的应用程序代码来执行，本发明实施例对此不作任何限制。
由于本发明实施例提供的网络节点可用于执行上述父节点选择方法，因此其所能获得的技术效果可参考上述方法实施例，本发明实施例在此不再赘述。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时，可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line，DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如，软盘、硬盘、磁带)，光介质(例如，DVD)、或者半导体介质(例如固态硬盘(solid state disk，SSD))等。
尽管在此结合各实施例对本申请进行了描述，然而，在实施所要求保护的本申请过程中，本领域技术人员通过查看所述附图、公开内容、以及所附权利要求书，可理解并实现所述公开实施例的其他变化。在权利要求中，“包括”(comprising)一词不排除其他组成部分或步骤，“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施，但这并不表示这些措施不能组合起来产生良好的效果。
尽管结合具体特征及其实施例对本申请进行了描述，显而易见的，在不脱离本申请的精神和范围的情况下，可对其进行各种修改和组合。相应地，本说明书和附图仅仅是所附权利要求所界定的本申请的示例性说明，且视为已覆盖本申请范围内的任意和所有修改、变化、组合或等同物。显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (11)

1.一种父节点选择方法，应用于无线网状网络，其特征在于，所述方法包括：
网络节点获取多个候选父节点中的每个候选父节点的标识，每个候选父节点已接入的子节点的个数，以及每个候选父节点的RANK，其中，候选父节点的RANK是所述候选父节点到所述无线网状网络的边缘路由器BR的总传输路径，是所述候选父节点基于所述候选父节点的当前临时期望传输次数ETX的默认值得到，所述候选父节点的当前临时ETX的默认值大于R，R表示预设的路径系数；
分别获取与每个候选父节点对应的所述网络节点的候选RANK，其中，与一个候选父节点对应的所述网络节点的候选RANK是所述网络节点经由所述候选父节点到所述BR的总传输路径，是根据所述候选父节点的RANK以及所述网络节点的当前真实ETX得到，所述网络节点的当前真实ETX是基于所述网络节点的当前临时ETX的默认值得到，所述网络节点的当前临时ETX的默认值大于R；
根据每个候选父节点的标识以及与每个候选父节点对应的所述网络节点的候选RANK，结合第一预设规则，从所述多个候选父节点中确定第一候选父节点集合，其中，所述第一预设规则为所述第一候选父节点集合中包括第一候选父节点以及与所述第一候选父节点同等通信质量的候选父节点，所述第一候选父节点为所述多个候选父节点中的一个，且与所述第一候选父节点对应的所述网络节点的候选RANK最小；
根据所述第一候选父节点集合中每个候选父节点已接入的子节点的个数，将所述第一候选父节点集合中已接入子节点的个数最小的候选父节点确定为所述网络节点的目标父节点；
其中，所述与所述第一候选父节点同等通信质量的候选父节点是指：与目标RANK相差不大于R的所述网络节点的候选RANK所对应的候选父节点，所述目标RANK为与所述第一候选父节点对应的所述网络节点的候选RANK。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
获取所述多个候选父节点中的每个候选父节点的接收信号强度标识RSSI；
所述根据所述第一候选父节点集合中每个候选父节点已接入的子节点的个数，将所述第一候选父节点集合中已接入的子节点的个数最小的候选父节点确定为所述网络节点的目标父节点，包括：
根据所述第一候选父节点集合中每个候选父节点的RSSI，结合第二预设规则，确定第二候选父节点集合，其中，所述第二预设规则为所述第二候选父节点集合中包括第二候选父节点以及与所述第二候选父节点同等信号强度的候选父节点，其中，所述第二候选父节点为所述第一候选父节点集合中RSSI最大的候选父节点；
根据所述第二候选父节点集合中每个候选父节点已接入的子节点的个数，将所述第二候选父节点集合中已接入的子节点的个数最小的候选父节点确定为所述网络节点的目标父节点。
3.根据权利要求2所述的方法，其特征在于，所述与第二候选父节点同等信号强度的候选父节点是指：候选父节点的RSSI与所述RSSI最大的候选父节点的RSSI相差小于第二阈值的候选父节点。
4.根据权利要求1-3任一项所述的方法，其特征在于，所述网络节点获取多个候选父节点中的每个候选父节点的标识，每个候选父节点已接入的子节点的个数，以及每个候选父节点的RANK，包括：
所述网络节点接收来自所述多个候选父节点中的每个候选父节点的针对低功耗和有损网络的IPv6路由协议目标定向直接非循环图信息对象PRL DIO报文，其中，每个候选父节点的PRL DIO报文中包括每个候选父节点的标识，每个候选父节点已接入的子节点的个数，以及每个候选父节点的RANK。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
向所述网络节点的候选子节点发送所述网络节点的PRL DIO报文，其中，所述网络节点的PRL DIO报文中包括所述网络节点的标识、所述网络节点已接入的子节点的个数以及所述网络节点的RANK。
6.一种网络节点，应用于无线网状网络，其特征在于，所述网络节点包括获取模块和确定模块；
所述获取模块，用于获取多个候选父节点中的每个候选父节点的标识，每个候选父节点已接入的子节点的个数，以及每个候选父节点的RANK，其中，候选父节点的RANK是所述候选父节点到所述无线网状网络的边缘路由器BR的总传输路径，是所述候选父节点基于所述候选父节点的当前临时期望传输次数ETX的默认值得到，所述候选父节点的当前临时ETX的默认值大于R，R表示预设的路径系数；
所述获取模块，还用于分别获取与每个候选父节点对应的所述网络节点的候选RANK，其中，与一个候选父节点对应的所述网络节点的候选RANK是所述网络节点经由所述候选父节点到所述BR的总传输路径，是根据所述候选父节点的RANK以及所述网络节点的当前真实ETX得到，所述网络节点的当前真实ETX是基于所述网络节点的当前临时ETX的默认值得到，所述网络节点的当前临时ETX的默认值大于R；
所述确定模块，用于根据每个候选父节点的标识以及与每个候选父节点对应的所述网络节点的候选RANK，结合第一预设规则，从所述多个候选父节点中确定第一候选父节点集合，其中，所述第一预设规则为所述第一候选父节点集合中包括第一候选父节点以及与所述第一候选父节点同等通信质量的候选父节点，所述第一候选父节点为所述多个候选父节点中的一个，且与所述第一候选父节点对应的所述网络节点的候选RANK最小；
所述确定模块，还用于根据所述第一候选父节点集合中每个候选父节点已接入的子节点的个数，将所述第一候选父节点集合中已接入子节点的个数最小的候选父节点确定为所述网络节点的目标父节点；
其中，所述与所述第一候选父节点同等通信质量的候选父节点是指：与目标RANK相差不大于R的所述网络节点的候选RANK所对应的候选父节点，所述目标RANK为与所述第一候选父节点对应的所述网络节点的候选RANK。
7.根据权利要求6所述的网络节点，其特征在于，
所述获取模块，还用于获取所述多个候选父节点中的每个候选父节点的接收信号强度标识RSSI；
所述确定模块，还用于根据所述第一候选父节点集合中每个候选父节点已接入的子节点的个数，将所述第一候选父节点集合中已接入的子节点的个数最小的候选父节点确定为所述网络节点的目标父节点，包括：
根据所述第一候选父节点集合中每个候选父节点的RSSI，结合第二预设规则，确定第二候选父节点集合，其中，所述第二预设规则为所述第二候选父节点集合中包括第二候选父节点以及与所述第二候选父节点同等信号强度的候选父节点，其中，所述第二候选父节点为所述第一候选父节点集合中RSSI最大的候选父节点；
根据所述第二候选父节点集合中每个候选父节点已接入的子节点的个数，将所述第二候选父节点集合中已接入的子节点的个数最小的候选父节点确定为所述网络节点的目标父节点。
8.根据权利要求7所述的网络节点，其特征在于，所述获取模块具体用于：
接收来自所述多个候选父节点中的每个候选父节点的针对低功耗和有损网络的IPv6路由协议目标定向直接非循环图信息对象PRL DIO报文，其中，每个候选父节点的PRL DIO报文中包括每个候选父节点的标识，每个候选父节点已接入的子节点的个数，以及每个候选父节点的RANK。
9.根据权利要求6-8任一项所述的网络节点，其特征在于，所述网络节点还包括发送模块；
所述发送模块，用于向所述网络节点的候选子节点发送所述网络节点的PRL DIO报文，其中，所述网络节点的PRL DIO报文中包括所述网络节点的标识、所述网络节点已接入的子节点的个数以及所述网络节点的RANK。
10.一种父节点选择系统，应用于无线网状网络，其特征在于，所述父节点选择系统包括网络节点以及多个候选父节点；
每个候选父节点，用于向所述网络节点发送针对低功耗和有损网络的IPv6路由协议目标定向直接非循环图信息对象PRL DIO报文，其中，PRL DIO报文中包括候选父节点的标识，所述候选父节点已接入的子节点的个数，以及所述候选父节点的RANK，其中，所述候选父节点的RANK是所述候选父节点到所述无线网状网络的边缘路由器BR的总传输路径，是所述候选父节点基于所述候选父节点的当前临时期望传输次数ETX的默认值得到，所述候选父节点的当前临时ETX的默认值大于R，R表示预设的路径系数；
所述网络节点，用于接收来自各个候选父节点的PRL DIO报文，并分别获取与每个候选父节点对应的所述网络节点的候选RANK，其中，与一个候选父节点对应的所述网络节点的候选RANK是所述网络节点经由所述候选父节点到所述BR的总传输路径，是根据所述候选父节点的RANK以及所述网络节点的当前真实ETX得到，所述网络节点的当前真实ETX是基于所述网络节点的当前临时ETX的默认值得到，所述网络节点的当前临时ETX的默认值大于R；
所述网络节点，还用于根据每个候选父节点的标识以及与每个候选父节点对应的所述网络节点的候选RANK，结合第一预设规则，从所述多个候选父节点中确定第一候选父节点集合，其中，所述第一预设规则为所述第一候选父节点集合中包括第一候选父节点以及与所述第一候选父节点同等通信质量的候选父节点，所述第一候选父节点为所述多个候选父节点中的一个候选父节点，且与所述第一候选父节点对应的所述网络节点的候选RANK最小；
所述网络节点，还用于根据所述第一候选父节点集合中每个候选父节点已接入的子节点的个数，将所述第一候选父节点集合中已接入的子节点的个数最小的候选父节点确定为所述网络节点的目标父节点；
其中，所述与所述第一候选父节点同等通信质量的候选父节点是指：与目标RANK相差不大于R的所述网络节点的候选RANK所对应的候选父节点，所述目标RANK为与所述第一候选父节点对应的所述网络节点的候选RANK。
11.根据权利要求10所述的父节点选择系统，其特征在于，所述每个候选父节点的PRLDIO报文中还包括每个候选父节点的接收信号强度标识RSSI；
所述网络节点，还用于根据所述第一候选父节点集合中每个候选父节点已接入的子节点的个数，将所述第一候选父节点集合中已接入的子节点的个数最小的候选父节点确定为所述网络节点的目标父节点，包括：
根据所述第一候选父节点集合中每个候选父节点的RSSI，结合第二预设规则，确定第二候选父节点集合，其中，所述第二预设规则为所述第二候选父节点集合中包括第二候选父节点以及与所述第二候选父节点同等信号强度的候选父节点，其中，所述第二候选父节点为所述第一候选父节点集合中RSSI最大的候选父节点；
根据所述第二候选父节点集合中每个候选父节点已接入的子节点的个数，将所述第二候选父节点集合中已接入的子节点的个数最小的候选父节点确定为所述网络节点的目标父节点。
CN201710132287.7A 2017-03-07 2017-03-07 父节点选择方法、网络节点及系统 Active CN108574970B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201710132287.7A CN108574970B (zh) 2017-03-07 2017-03-07 父节点选择方法、网络节点及系统
EP18764036.2A EP3579619B1 (en) 2017-03-07 2018-01-29 Parent node selection method and network node
PCT/CN2018/074472 WO2018161735A1 (zh) 2017-03-07 2018-01-29 父节点选择方法及网络节点
US16/563,251 US10932212B2 (en) 2017-03-07 2019-09-06 Parent node selection method and network node

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710132287.7A CN108574970B (zh) 2017-03-07 2017-03-07 父节点选择方法、网络节点及系统

Publications (2)

Publication Number Publication Date
CN108574970A CN108574970A (zh) 2018-09-25
CN108574970B true CN108574970B (zh) 2020-09-04

Family

ID=63448348

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710132287.7A Active CN108574970B (zh) 2017-03-07 2017-03-07 父节点选择方法、网络节点及系统

Country Status (4)

Country Link
US (1) US10932212B2 (zh)
EP (1) EP3579619B1 (zh)
CN (1) CN108574970B (zh)
WO (1) WO2018161735A1 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109640372B (zh) * 2018-12-04 2022-05-06 重庆邮电大学 一种基于RPL路由协议的IPv6无线传感网节点移动管理方法
US11057211B2 (en) * 2018-12-10 2021-07-06 Cisco Technology, Inc. Secured protection of advertisement parameters in a zero trust low power and lossy network
US11362837B2 (en) * 2018-12-10 2022-06-14 Cisco Technology, Inc. Generating trustable RPL messages having root-signed rank values
CN113098716A (zh) * 2020-03-30 2021-07-09 深圳友讯达科技股份有限公司 一种在双模mesh网络中高效的父节点选择方法
US11240149B2 (en) * 2020-04-28 2022-02-01 Itron Global Sarl Rank and routing techniques for networked device
US11356365B2 (en) * 2020-05-06 2022-06-07 Itron Global Sarl Optimized objective function for routing determination
JP2021197576A (ja) 2020-06-10 2021-12-27 ルネサスエレクトロニクス株式会社 無線通信装置、無線経路制御方法及びプログラム
CN112203261A (zh) * 2020-10-12 2021-01-08 北京绿星小绿人科技有限公司 充电桩的管理方法、管理装置、电子设备及可读存储介质
CN114513831B (zh) * 2020-11-16 2024-02-27 瑞昱半导体股份有限公司 根节点选择系统
CN112911671B (zh) * 2021-02-09 2022-04-15 珠海格力电器股份有限公司 一种拓扑组网架构的构建方法和装置
CN113609629B (zh) * 2021-08-09 2024-05-10 安天科技集团股份有限公司 节点路径选择方法、装置、计算设备及存储介质
US20230050025A1 (en) * 2021-08-13 2023-02-16 Itron, Inc. Determining network reliability using message success rates
US11483224B1 (en) 2021-08-13 2022-10-25 Itron, Inc. Determining network reliability using message success rates
US11924077B2 (en) 2021-08-13 2024-03-05 Itron, Inc. Determining network reliability using message success rates
CN113612687B (zh) * 2021-08-18 2023-09-22 中煤科工集团北京华宇工程有限公司 一种转发节点的选取方法、装置及电子设备
CN114154930A (zh) * 2021-11-30 2022-03-08 北京京东振世信息技术有限公司 物流配送网络的确定方法、装置、终端设备及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101197748A (zh) * 2007-11-30 2008-06-11 华南理工大学 一种基于分区树的多跳无线自组织网络构建方法
WO2008096912A1 (en) * 2007-02-04 2008-08-14 Ki-Hyung Kim Method for allowing a family-based address in a wireless sensor network, and method for hierarchical routing a path setting using the same
CN102056263A (zh) * 2011-01-31 2011-05-11 中控科技集团有限公司 基于树形无线传感器网络的路由方法和装置及传感器设备
CN102651863A (zh) * 2011-03-16 2012-08-29 常熟理工学院 6LoWPAN无线传感器网络系统的实现方法
CN102685917A (zh) * 2012-06-04 2012-09-19 杭州电子科技大学 一种面向容量扩展的无线传感网多信道调度方法
CN102711211A (zh) * 2012-05-30 2012-10-03 浙江工业大学 一种基于6LoWPAN的无线传感器网络节能数据传递方法
CN103220745A (zh) * 2013-04-18 2013-07-24 上海桑锐电子科技有限公司 一种无线网络路由方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8270313B2 (en) * 2009-11-13 2012-09-18 Mitsubishi Electric Research Laboratories, Inc. Ranking nodes in networks with topologies arranged as directed acyclic graphs
US8363662B2 (en) * 2010-03-19 2013-01-29 Cisco Technology, Inc. Alternate down paths for directed acyclic graph (DAG) routing
GB2484915B (en) * 2010-10-22 2013-10-23 Toshiba Res Europ Ltd Forwarding and routing in sensor networks
US8654649B2 (en) * 2011-07-27 2014-02-18 Cisco Technology, Inc. Reduced topology routing in shared media communication networks
US8861390B2 (en) * 2011-07-27 2014-10-14 Cisco Technology, Inc. Estimated transmission overhead (ETO) metrics for variable data rate communication links
GB2502775A (en) * 2012-05-31 2013-12-11 Toshiba Res Europ Ltd Selecting routes between nodes in a network based on node processing gain and lifetime
US9356875B2 (en) * 2013-07-22 2016-05-31 Cisco Technology, Inc. Using statistical and historical information of topology metrics in constrained networks
US9172613B2 (en) * 2013-08-06 2015-10-27 Cisco Technology, Inc. Multiple topology routing architecture in computer networks
US9088983B2 (en) * 2013-08-06 2015-07-21 Cisco Technology, Inc. Interleaving low transmission power and medium transmission power channels in computer networks
US9826493B2 (en) * 2013-12-04 2017-11-21 Mitsubishi Electric Research Laboratories, Inc. Synchronized multi-sink routing for wireless networks
US9485153B2 (en) * 2014-01-06 2016-11-01 Cisco Technology, Inc. Dynamic network-driven application packet resizing
US10148537B2 (en) * 2015-09-16 2018-12-04 Cisco Technology, Inc. Detecting oscillation anomalies in a mesh network using machine learning
US20180262401A1 (en) * 2015-12-17 2018-09-13 Nebulae LLC Systems and Methods for Selection of Parent Nodes in a Network
JP6594365B2 (ja) * 2017-03-22 2019-10-23 株式会社東芝 無線通信装置及び無線通信システム
JP7048461B2 (ja) * 2018-09-11 2022-04-05 株式会社東芝 データ管理装置、データ管理方法、無線通信装置、無線通信方法、無線マルチホップネットワーク及びコンピュータプログラム

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008096912A1 (en) * 2007-02-04 2008-08-14 Ki-Hyung Kim Method for allowing a family-based address in a wireless sensor network, and method for hierarchical routing a path setting using the same
CN101197748A (zh) * 2007-11-30 2008-06-11 华南理工大学 一种基于分区树的多跳无线自组织网络构建方法
CN102056263A (zh) * 2011-01-31 2011-05-11 中控科技集团有限公司 基于树形无线传感器网络的路由方法和装置及传感器设备
CN102651863A (zh) * 2011-03-16 2012-08-29 常熟理工学院 6LoWPAN无线传感器网络系统的实现方法
CN102711211A (zh) * 2012-05-30 2012-10-03 浙江工业大学 一种基于6LoWPAN的无线传感器网络节能数据传递方法
CN102685917A (zh) * 2012-06-04 2012-09-19 杭州电子科技大学 一种面向容量扩展的无线传感网多信道调度方法
CN103220745A (zh) * 2013-04-18 2013-07-24 上海桑锐电子科技有限公司 一种无线网络路由方法

Also Published As

Publication number Publication date
CN108574970A (zh) 2018-09-25
US10932212B2 (en) 2021-02-23
EP3579619A1 (en) 2019-12-11
US20190394737A1 (en) 2019-12-26
WO2018161735A1 (zh) 2018-09-13
EP3579619A4 (en) 2020-01-08
EP3579619B1 (en) 2020-09-16

Similar Documents

Publication Publication Date Title
CN108574970B (zh) 父节点选择方法、网络节点及系统
US20200275321A1 (en) Session Management Function Entity Selection Method, Apparatus, and System
EP3138328B1 (en) Method and apparatus for connecting to a node of a mesh network
US8321561B2 (en) Information sharing method between neighboring nodes, node and information sharing program
US10171986B2 (en) Radio relay device and system with waiting time optimization
US11490353B2 (en) Path processing method and apparatus, and terminal
WO2017133230A1 (zh) 一种传输路径的更新方法、终端和系统
WO2020238771A1 (zh) 无线接入能力信息处理方法及相关设备
CN112311674A (zh) 报文发送方法、装置及存储介质
US10609621B2 (en) Directed acyclic graph optimization for future time instance requested by a child network device
CN109155939A (zh) 一种负载迁移方法、装置及系统
CN110266826B (zh) 地址管理方法、设备及系统
US20200044956A1 (en) Data Transmission Method and Apparatus
WO2020119699A1 (zh) 物联网的资源发布方法、装置、设备及存储介质
US11489762B2 (en) Distributed sub-controller permission for control of data-traffic flow within software-defined networking (SDN) mesh network
US9866641B2 (en) Information query method and device
EP3808132B1 (en) Cellular telecommunications network comprising a plurality of network slices
WO2018233139A1 (zh) 一种选举簇头节点的方法、基站和存储介质
US20220029883A1 (en) Automatic and dynamic adaptation of grouping in a data processing system
KR102100529B1 (ko) 디바이스간 무선 데이터 통신을 위한 연결 정보
GB2574815A (en) Cellular telecommunications network
JP2023527814A (ja) リソース処理方法、リソース処理装置及び端末
CN116761206B (zh) 数据传输方法、装置、通信设备、介质和程序产品
WO2022228121A1 (zh) 提供服务的方法及装置
CN110891028A (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