用于连接到网状网络节点的方法和装置与流程

文档序号:12290572阅读:334来源:国知局
用于连接到网状网络节点的方法和装置与流程

本发明的示例实施例涉及网状网络通信,并且更具体地涉及用于连接到网状网络节点的网状网络通信。



背景技术:

诸如蓝牙的无线技术可以用于建立网状网络或散射网络,然而现有的标准没有描述如何执行网络连接。可以使用面向连接信道(COC)来协调IPv6传输中所需要的逻辑链路控制和自适应协议(L2CAP)连接。COC可以使用基于信用的流控制,其中每个节点告知其邻居其想要在连接上接收多少个分组。在一些实例中,相邻节点可以具有不同的信用量。每个事务处理减小信用量,直到发送节点到达零并且没有另外的信息分组可以被发送。接收节点可以能够在任何时间或者响应于接收到数据分组来增加信用量。网状网络中基于信用的COC方案的使用可以引起网络的不同支线(leg)具有不同数目的信用可用。

在诸如蓝牙低能量网状网络的一些无线网络中,连接事件间隔(connInterval)参数定义所建立的通信链路上发生通信事件的频率。连接事件间隔可以具有在7.5ms到4000ms的范围内的值。连接事件间隔是蓝牙低能量网状网络中的整体通信延迟中的关键因素。

诸如蓝牙的所建立的无线通信链路可以具有能量和资源形式的成本,诸如随机存取存储器(RAM)和中央处理单元(CPU)分配。设备同时具有的有效通信链路的数目的增加在能量和资源成本方面具有对应增加。

诸如用于低功率和无损网络(RPL)的IPv6路由协议的传统路由协议被配置成通过最小化能耗、最小化延迟、或者满足约束来做出转发决定。在一些实例中,RPL可以利用使用多门限方案的动态度量,或者报告频率可以因度量而不同,以使得网络例如能够避免连接至电力出口或硬连线的电池供电的节点以及偏好节点。然而,RPL基于因特网协议(IP)来工作。因此,关于网络中的节点的信息可以仅在建立IP连接之后可获得。

尝试加入网状网络的节点没有关于可用于网络中的每个节点的资源的信息。类似地,网络没有关于加入节点所需要的连接特性或资源的信息。由于网状网络和加入节点都没有做出被告知的连接的信息,所以加入节点和网状网络可能引起没有充足的资源的连接。另外,连接没有保存网状网络的资源。



技术实现要素:

根据示例实施例提供了用于连接到网状网络、诸如基于蓝牙低能量的网状网络的节点的方法和装置。在示例实施例中,提供了一种方法,其包括:引起包括针对加入节点的连接特性的广告消息的传输;并且从网状网络中的多个节点中的第一节点接收连接打开指。连接打开指示基于多个节点中的第一节点满足连接特性,并且连接打开指示还基于多个节点的相应连接特性或性能度量。方法还包括:引起加入节点与多个节点中的第一节点之间的连接的建立。在示例方法中,方法还包括确定针对加入节点的连接特性数据。

在一些示例实施例中,方法还包括:响应于建立到第一节点的连接来确定针对加入节点的第二连接特性;引起包括第二连接特性数据的第二广告消息的传输;并且从多个节点中的第二节点接收连接打开指示。连接打开基于多个节点中的第二节点满足连接特性。方法还包括引起加入节点与第二节点之间的连接的建立以及加入节点与第一节点之间的连接的解除建立。在方法的示例实施例中,网状网络是蓝牙低能量网络。在方法的一些实施例中,连接特性包括连接间隔或者面向连接的信道信用值。

在方法的示例实施例中,连接打开指示基于延迟间隔,该延迟间隔取决于多个节点中发送连接打开指示的节点的连接特性或性能度量。在方法的一些示例实施例中,延迟间隔是预定时间段。在方法的示例实施例中,延迟间隔是预定数目的所接收的广告消息。

在另一实施例中,提供了一种方法,其包括:接收包括针对加入节点的连接特性的广告消息;并且引起连接打开指示从网状网络中的多个节点中的第一节点的传输。连接打开指示基于第一节点满足连接特性,并且连接打开指示还基于多个节点的相应连接特性或性能度量。方法还包括引起加入节点与多个节点中的第一节点之间的连接的建立。在示例实施例中,方法还包括基于多个节点中的第一节点的连接特性或性能度量来确定连接打开指示延迟时间间隔。

在方法的示例实施例中,网状网络是蓝牙低能量网络。在方法的一些示例实施例中,连接特性包括连接间隔或者面向连接的信道信用值。

在另外的示例实施例中,提供了一种方法,其包括:引起广告消息从网状网络的传输。广告消息包括多个节点的节点连接数据或性能度量。方法还包括:基于连接数据或功率数据从多个节点中的第一节点处的加入节点接收连接打开指示,并且引起加入节点与多个节点中的第一节点之间的连接的建立。在示例实施例中,方法还包括聚合针对多个节点的连接数据或性能度量。

在方法的一些实施例中,网状网络是蓝牙低能量网络。在方法的一些示例实施例中,连接打开指示基于具有满足预定连接数据门限的连接特性或性能度量的多个节点中的节点。在方法的一些实施例中,连接数据包括连接间隔或者面向连接的信道信用值。

在另一实施例中,提供了一种方法,其包括:在加入节点处从网状网络接收广告消息。网状网络包括多个节点,并且广告消息包括与多个节点中的相应节点相关联的连接数据或性能度量。方法还包括基于连接数据或性能度量来从多个节点中确定用于建立连接的第一节点,引起连接打开指示到多个节点中的第一节点的传输,并且引起加入节点与多个节点中的第一节点之间的连接的建立。

在方法的示例实施例中,网状网络是蓝牙低能量网络。在方法的一些实施例中,连接数据包括连接间隔或者面向连接的信道信用值。在方法的另外的示例实施例中,从多个节点中确定用于建立连接的第一节点还包括确定多个节点中具有满足预定连接数据门限的最高连接特性或性能度量的节点。

在又一示例实施例中,提供了一种装置,其包括至少一个处理器以及包含计算机程序代码的至少一个存储器,至少一个存储器和计算机程序代码被配置成与处理器一起使得装置至少:引起包括针对加入节点的连接特性的广告消息的传输;并且从网状网络中的多个节点中的第一节点接收连接打开指示。连接打开指示基于多个节点中的第一节点满足连接特性,并且连接打开还基于多个节点的相应连接特性或性能度量。至少一个存储器和计算机程序代码还被配置成引起加入节点与多个节点中的第一节点之间的连接的建立。

在装置的示例实施例中,至少一个存储器和计算机程序代码还被配置成:确定针对加入节点的连接特性数据。在装置的一些示例中,至少一个存储器和计算机程序代码还被配置成:响应于建立到第一节点的连接来确定针对加入节点的第二连接特性;引起包括第二连接特性数据的第二广告消息的传输;从多个节点中的第二节点接收连接打开指示,其中连接打开指示基于多个节点中的第二节点满足连接特性;以及引起加入节点与第二节点之间的连接的建立以及加入节点与第一节点之间的连接的解除建立。

在装置的示例实施例中,网状网络是蓝牙低能量网络。在装置的一些示例实施例中,连接特性包括连接间隔或者面向连接的信道信用值。在装置的另外的示例实施例中,连接打开指示基于延迟间隔,该延迟间隔取决于多个节点中发送连接打开指示的节点的连接特性或性能度量的。

在装置的示例实施例中,延迟间隔是预定时间段。在装置的一些示例实施例中,延迟间隔是预定数目的所接收的广告消息。

在另一示例实施例中,提供了一种装置,其包括至少一个处理器以及包含计算机程序代码的至少一个存储器,至少一个存储器和计算机程序代码被配置成与处理器一起使得装置至少:接收包括针对加入节点的连接特性的广告消息;并且引起连接打开指示从网状网络中的多个节点中的第一节点的传输。连接打开指示基于第一节点满足连接特性,并且连接打开指示还基于多个节点的相应连接特性或性能度量。至少一个存储器和计算机程序代码还被配置成引起加入节点与多个节点中的第一节点之间的连接的建立。在装置的示例实施例中,至少一个存储器和计算机程序代码还被配置成:基于多个节点中的第一节点的连接特性或性能度量来确定连接打开指示延迟时间间隔。

在装置的示例实施例中,网状网络是蓝牙低能量网络。在装置的一些实施例中,连接特性包括连接间隔或者面向连接的信道信用值。

在示例实施例中,提供了一种装置,其包括至少一个处理器以及包含计算机程序代码的至少一个存储器,至少一个存储器和计算机程序代码被配置成与处理器一起使得装置至少:引起广告消息从网状网络的传输。广告消息包括多个节点的节点连接数据或性能度量。至少一个存储器和计算机程序代码还被配置成引起装置:基于连接数据或性能度量在多个节点中的第一节点处从加入节点接收连接打开指示,并且引起加入节点与多个节点中的第一节点之间的连接的建立。在装置的示例实施例中,至少一个存储器和计算机程序代码还被配置成聚合多个节点的连接或性能度量。

在装置的示例实施例中,网状网络是蓝牙低能量网络。在装置的一些实施例中,连接打开指示基于确定多个节点中存在具有也满足预定连接数据门限的最高连接特性或性能度量的节点。在装置的另外的实施例中,连接数据包括连接间隔或者面向连接的信道信用值。

在另外的示例实施例中,提供了一种装置,其包括至少一个处理器以及包含计算机程序代码的至少一个存储器,至少一个存储器和计算机程序代码被配置成与处理器一起使得装置至少:在加入节点处从网状网络接收广告消息。网状网络包括多个节点。广告消息包括与多个节点中的相应节点相关联的连接数据或性能度量。至少一个处理器和计算机程序代码还被配置成:基于连接数据和性能度量来从多个节点中确定用于建立连接的第一节点,引起连接打开指示到多个节点中的第一节点的传输,并且引起加入节点与多个节点中的第一节点之间的连接的建立。

在装置的示例实施例中,网状网络是蓝牙低能量网络。在装置的一些实施例中,连接数据包括连接间隔或者面向连接的信道信用值。在装置的另外的示例实施例中,装置被配置成通过确定具有还满足预定连接数据门限的最高连接特性或性能度量的多个节点中的节点来从多个节点中确定与其建立连接的第一节点。

在又一示例实施例中,提供了一种计算机程序产品,其包括其中存储有计算机可执行程序部分的至少一个非暂态计算机可读存储介质,计算机可执行程序代码部分包括被配置成进行以下操作的程序代码指令:引起包括针对加入节点的连接特性的广告消息的传输;并且从网状网络中的多个节点中的第一节点接收连接打开指。连接打开指示基于多个节点中的第一节点满足连接特性,并且连接打开指示还基于多个节点的相应连接特性或性能度量。包括程序代码指令的计算机可执行程序代码部分还被配置成:引起加入节点与多个节点中的第一节点之间的连接的建立。

在示例实施例中,计算机程序产品的计算机可执行程序代码部分还包括被配置成进行以下操作的程序代码指令:确定加入节点的连接特性数据。在本实施例的一些示例中,计算机可执行程序代码部分还包括被配置成进行以下操作的程序代码指令:响应于建立到第一节点的连接来确定针对加入节点的第二连接特性;引起包括第二连接特性数据的第二广告消息的传输;从多个节点中的第二节点接收连接打开指示,其中连接打开基于多个节点中的第二节点满足连接特性;并且引起加入节点与第二节点之间的连接的建立以及加入节点与第一节点之间的连接的解除建立。

在计算机程序产品的示例实施例中,网状网络是蓝牙低能量网络。在计算机程序产品的一些示例实施例中,连接特性包括连接间隔或者面向连接的信道信用值。在计算机程序产品的另外的示例实施例中,连接打开指示基于取决于多个节点中发送连接打开指示的节点的连接特性或性能度量的延迟间隔。

在计算机程序产品的一些示例实施例中,延迟间隔是预定时间段。在计算机程序产品的示例实施例中,延迟间隔是预定数目的所接收的广告消息。

在另外的示例实施例中,提供了一种计算机程序产品,其包括其中存储有计算机可执行程序部分的至少一个非暂态计算机可读存储介质,计算机可执行程序代码部分包括被配置成进行以下操作的程序代码指令:接收包括针对加入节点的连接特性的广告消息;并且引起连接打开指示从网状网络中的多个节点中的第一节点的传输。连接打开指示基于第一节点满足连接特性,并且连接打开指示还基于多个节点的相应连接特性或性能度量。包括程序代码指令的计算机可执行程序代码部分还被配置成引起加入节点与多个节点中的第一节点之间的连接的建立。

在计算机程序产品的示例实施例中,计算机可执行程序代码部分还包括被配置成进行以下操作的程序代码指令:基于多个节点中的第一节点的连接特性或性能度量来确定连接打开指示延迟时间间隔。在计算机程序产品的示例实施例中,网状网络是蓝牙低能量网络。在计算机程序产品的一些示例实施例中,连接特性包括连接间隔或者面向连接的信道信用值。

在又一示例实施例中,提供了一种计算机程序产品,其包括其中存储有计算机可执行程序部分的至少一个非暂态计算机可读存储介质,计算机可执行程序代码部分包括被配置成进行以下操作的程序代码指令:引起广告消息从网状网络的传输。广告消息包括多个节点的节点连接数据或性能度量。计算机可执行程序代码部分还包括被配置成进行以下操作的程序代码指令:基于连接数据或功率数据从多个节点中的第一节点处的加入节点接收连接打开指示,并且引起加入节点与多个节点中的第一节点之间的连接的建立。

在计算机程序产品的一些示例实施例中,计算机可执行程序代码部分还包括被配置成进行以下操作的程序代码指令:聚合多个节点的连接数据或性能度量。在计算机程序产品的示例实施例中,网状网络是蓝牙低能量网络。在计算机程序产品的一些实施例中,连接打开指示基于具有满足预定连接数据门限的连接特性或性能度量的多个节点中的节点。在计算机程序产品的另外的实施例中,连接数据包括连接间隔或者面向连接的信道信用值。

在另外的示例实施例中,提供了一种计算机程序产品,其包括其中存储有计算机可执行程序部分的至少一个非暂态计算机可读存储介质,计算机可执行程序代码部分包括被配置成进行以下操作的程序代码指令:在加入节点处从网状网络接收广告消息。网状网络包括多个节点。广告消息包括与多个节点中的相应节点相关联的连接数据或性能度量。包括程序代码指令的计算机可执行程序代码部分还被配置成基于连接数据和性能度量来从多个节点中确定用于建立连接的第一节点,引起连接打开指示到多个节点中的第一节点的传输,并且引起加入节点与多个节点中的第一节点之间的连接的建立。

在计算机程序产品的示例实施例中,网状网络是蓝牙低能量网络。在计算机程序产品的一些示例实施例中,连接数据包括连接间隔或者面向连接的信道信用值。在计算机程序产品的另外的示例实施例中,计算机程序代码被配置成通过确定多个节点中具有还满足预定连接数据门限的最高连接特性或性能度量的节点来从多个节点中确定用于建立连接的第一节点。

在另外的示例实施例中,提供了一种装置,其包括用于在加入节点处从网状网络接收广告消息的装置。网状网络包括多个节点,并且广告消息包括与多个节点中的相应节点相关联的连接数据或性能度量。装置还还包括用于基于连接数据和性能度量来从多个节点中确定用于建立连接的第一节点的装置,用于引起连接打开指示到多个节点中的第一节点的传输的装置,以及用于引起加入节点与多个节点中的第一节点之间的连接的建立的装置。

在示例实施例中,提供了一种装置,其包括用于接收包括针对加入节点的连接特性的广告消息的装置;以及用于引起连接打开指示从网状网络中的多个节点中的第一节点的传输的装置。连接打开指示基于第一节点满足连接特性,并且连接打开指示还基于多个节点的相应连接特性或性能度量。装置还包括用于引起加入节点与多个节点中的第一节点之间的连接的建立的装置。

在又一示例实施例中,提供了一种装置,其包括用于引起广告消息从网状网络的传输的装置。广告消息包括多个节点的节点连接数据或性能度量。装置还包括:用于基于连接数据或功率数据从多个节点中的第一节点处的加入节点接收连接打开指示的装置,以及引起加入节点与多个节点中的第一节点之间的连接的建立的装置。

在另外的示例实施例中,提供了一种装置,其包括用于引起包括针对加入节点的连接特性的广告消息的传输的装置;以及用于从网状网络中的多个节点中的第一节点接收连接打开指示的装置。连接打开指示基于多个节点中的第一节点满足连接特性,并且连接打开还基于多个节点的相应连接特性或性能度量。装置还包括用于引起加入节点与多个节点中的第一节点之间的连接的建立的装置。

附图说明

已经在一般意义上描述了本发明的示例实施例,现在参考附图,附图不一定按比例绘制,并且在附图中:

图1图示了根据本发明的示例实施例的通信图;

图2是根据本发明的示例实施例的示例有向非循环图信息选项消息结构;

图3和4图示了根据本发明的实施例的通信图;

图5是根据本发明的示例实施例的可以被具体配置用于连接到蓝牙低能量网状网络的最佳节点的装置的框图;以及

图6A、6B、7A和7B是图示了根据本发明的示例实施例的诸如由图5的装置执行的操作的流程图。

具体实施方式

现在将在下文中参考附图来更加全面地描述本发明的一些实施例,这些附图中示出了本发明的一些而非全部实施例。实际上,本发明的各种实施例可以用很多不同形式来实施,而不应当被理解为限于本文中给出的实施例;相反,这些示例被提供以使得本公开能够满足可应用的法律要求。相似的附图标记始终指代相似的元件。如本文中使用的,术语“数据”、“内容”、“信息”和类似术语可以可互换地被使用以指代能够根据本发明的实施例来传输、接收和/或存储的数据。因此,任何这样的术语的使用都不应当被认为限制本发明的实施例的精神和范围。

另外,如本文中使用的,术语“电路系统”指代(a)仅硬件电路实现(例如在模拟电路系统和/或数字电路系统中的实现);(b)包括存储在一个或多个计算机可读存储器上的软件和/或固件指令的电路和计算机程序产品的组合,这些指令一起工作以使得装置执行本文中描述的一个或多个功能;以及(c)即使在软件或固件物理上不存在的情况下仍然需要软件或固件用于操作的电路,诸如例如微处理器或者微处理器的部分。“电路系统”的该定义适用于这一术语在本文中的所有用途,包括在任何权利要求中。作为另外的示例,如本文中使用的,术语“电路系统”还包括具有一个或多个处理器和/或其部分以及伴随的软件和/或固件的实现。作为另一示例,本文中使用的术语“电路系统”还包括例如用于移动电话的基带集成电路或应用处理器集成电路或者服务器、蜂窝网络设备、其他网络设备、和/或其他计算设备中的类似的集成电路。

如本文中定义的,指代非暂态物理存储介质(例如易失性或非易失性存储器设备)的“计算机可读存储介质”可以不同于指代电磁信号的“计算机可读传输介质”。

根据示例实施例提供了用于连接至节点的方法、装置和计算机程序产品,节点诸如网状网络的节点、最佳节点,网络例如是蓝牙低能量网状网络。图1图示了包括诸如蓝牙低能量网状网络的网状网络中的用户设备节点101的通信图。节点可以是移动电话、平板计算机、笔记本计算机、个人数字助理(PDA)、数字电视、台式计算机、路由器、传感器、致动器、或者其他计算、通信设备和/或物联网节点。在所描绘的网状网络或有向非循环图(DAG)中,节点A 101是根节点,例如具有直接因特网接入的节点。节点B和节点C 101是节点A的子节点。节点B是节点D的父节点以及节点E的优选父亲,节点E有两个父亲候选——节点B和节点C。节点C是节点E的替代、非优选父亲候选。节点A、节点B和节点C 101是转发节点,并且节点D和节点E是叶子节点。转发节点将数据从更加远离根的节点传递给更加接近根节点并且包括根节点的节点。叶子节点不向其他节点转发数据。

节点101可以建立用于确定连接数据的聚合路径度量,连接数据包括从根节点A到叶子节点D和E的连接事件间隔(连接事件间隔)和最小面向连接信道(COC)信用。聚合连接事件间隔和COC信用信息可以用于使得节点能够选择具有最小连接事件间隔聚合值的父节点,例如,从父亲通过任何转发节点到根节点的聚合连接事件间隔最小并且具有充足的COC信用。具有最小聚合连接事件间隔的节点路径可以是从根节点A开始的最小延迟路径并且经过更加有力的节点。更加有力的节点可以比不太有力的节点具有更短的连接事件间隔,不太有力的节点可能需要休眠更长的时间段。

另外地或者替代地,聚合连接事件间隔和COC信用信息可以由节点用于选择最长聚合连接事件间隔延迟以寻求具有最小能耗的路径。

可以采集聚合度量作为从根节点A行进到叶子节点D和E的DAG信息选项(DIO)消息。在使用RPL的实例中,可以将聚合的连接事件间隔和COC信用数据放置在新的路由度量/约束对象中,诸如在RFC 6551中定义并且在图2中描绘的路由度量中。可以向新的对象分配用于路由AC类型字段的唯一的值,字段“Res标志(Res Flags)、P、C、O、R和Prec”可以如在标准中被定义地被使用。可以将A标记设置为零。对象体可以包含32比特的聚合的连接事件间隔值。可以传输路由度量/约束对象数据作为DAG度量容器的部分。示例路由度量/约束对象体可以包含32比特字段聚合值连接事件间隔,其中A可以指示聚合值。对于COC信用信息,路由度量和/或约束对象可以包含两个值,诸如两个16比特值,包含去往和来自目的地的最小数目的信用,其中A可以表示最小值。注意,所描述的两个示例路由度量/约束对象消息格式仅用于说明目的,本领域普通技术人员应当立刻理解其他消息格式。

COC信用信息是重复变化的值,因为其可以针对每个事务处理变化并且在对方确认分组时给出信用时增加。另外地或者替代地,对方可以给出与分组事务处理无关的信用。DOI中的COC信用的值可以表示防止网络发生DOI消息更新溢出的平均期望值。

可以使用RPL来构造一个或多个面向目的地的有向非循环图(DODAG)用于各种优化优先级。例如,可以生成一个DODAG用于优先化的最小COC信用,并且生成另一DODAG用于优先化最大或最小聚合连接事件间隔。在示例实施例中,广告消息可以包含用于每个DAG广告节点参与的多个DIO消息、和/或DODAG的优先化。

再次参考图1,节点A-E 101中的每个节点表示从父亲到孩子的蓝牙低能量链路特定信用量(CR),例如节点A到节点B-CR:100,节点B到节点E-CR:10,节点A到节点C-CR:1000,节点B到节点D-CR:50000,以及节点C到E-CR:1000。节点A-E也具有针对每个链路的连接事件间隔(cl)值,例如链路A-B:cl 1s,链路B-E:0.5s,链路A-C:0.5s,链路B-D:2s,并且链路C-E:5s,其中s是连接事件间隔中的以秒为单位的延迟。图1图示了从父节点朝着子节点设置的COC信用,然而,在蓝牙低能量网络中,针对每个链路的两个方向、例如父亲到孩子以及孩子到父亲单独地设置信用值。

另外地或者替代地,节点A-E 101可以确定其相应性能度量,诸如功率数据、到网络根的距离、或设备配置,其可以由节点用于确定相应节点在多大程度上被用作网状网络中的转发节点。在节点功率数据的示例确定中,相应节点可以确定节点是否被外部供电(例如连接至电力出口、硬连线等)、电池供电、或者能量收集设备、以及相应节点当前能力/功率容量。可以用基本上类似于聚合连接事件间隔和/或COC信用数据的方式来共享和传输功率数据。

到网络根的距离可以是从加入节点102通过一个或多个网络节点、诸如节点B-E向根节点A传输信息所需要的节点跳的数目。例如,参考图3,如果加入节点102建立节点C 101的连接,则存在F到C以及C到A的为2的跳计数。如果加入节点102建立到节点E 101的连接,则存在F到E、E到B以及B到A的为3的跳跃计数。设备配置可以是设备的自动或手动设置,其可以使得或偏好、或者不偏好、或者不使得节点设备能够用作路由节点。在一些实施例中,节点设备可以基于其他因素来交换配置设置,诸如设备功率数据、到网络的设备连接、诸如信号强度等。

广告消息从网状网络中的节点的传输

在示例实施例中,网状网络的节点101可以使用诸如蓝牙低能量的无线通信来广播广告消息。广告消息可以指示节点101是网状网络的部分并且路由度量/约束对象数据包括连接数据,例如针对网状网络的相应节点的聚合连接事件间隔、COC信用、和/或功率电平数据以及其他网络相关信息,诸如网络身份、信号强度带宽等。在示例实施例中,广告消息可以包括一个或多个DIO消息。

在诸如图3和4的节点102的节点被配置成加入网状网络的实例中,该节点可以扫描广告消息。加入节点102可以使用广告消息数据、例如诸如连接事件间隔、COC信用、和/或功率数据的连接数据来确定要连接至网状网络中的多个节点中的那个节点。加入节点可以被配置成优选具有最高功率电平的连接,这些连接也满足加入节点的连接特性。在具有最高功率数据的节点101不具有满意连接性的实例中,加入节点102可以确定具有较低功率数据的节点但是具有满意的连接事件间隔和/或COC信用是合适的连接点。加入节点102可以传输连接打开指示并且与被确定为网状网络中的合适的连接点的节点建立连接。

图3图示了加入节点F 102移动到加入节点的接收范围103包括节点B、C和E 101的位置。在本示例中,假定节点101没有或者具有相等的功率数据。加入节点102从节点B、C和E、而不是从A或C接收包含DIO消息的广告消息,节点A或C在加入节点102的接收范围103外部。广告消息可以表示用于节点B的CR:100和cl:1s、用于节点C的CR:100和cl:0.5、以及在从A到B到E的路径上的任何支线上的最小CR:10(min(100(B),10(E)))以及从A到B到E的路径的聚合cl:1.5(1(A-B)+0.5(B-E))。另外地或者替代地,广告消息可以指示新的链路的潜在连接特性,新的链路例如节点101与加入节点F 102之间的连接。在又一实施例中,广告消息可以表示加入节点F 102关于根节点A 101的连接特性。在本示例中,节点C具有最短连接事件间隔和满意的COC信用,其中100是用于节点F的可接受的COC信用。加入节点F 102可以确定节点C是网状网络的最合适的连接点。加入节点F 102可以传输连接打开指示并且与网状网络的节点C 101建立连接,如图4中图示的。可以针对节点F 102的连接事件间隔和COC信用数据来更新DIO消息。在图4中描绘的示例中,在F连接到节点C时,节点C具有朝着F的CR:10和cl:0.5。

广告消息从加入节点的传输

在示例实施例中,加入节点F 102可以确定用于合适的连接的网状网络节点中的期望连接特性。加入节点102可以传输包括合适连接的连接特性的广告消息,连接特性包括例如连接事件间隔、COC信用等。网状网络的节点101可以扫描广告消息并且将相应节点的诸如连接事件间隔和/或COC信用的连接特性连接事件间隔与这些连接特性进行比较。在仅一个节点101满足连接特性的实例中,具有合适连接的节点101可以传输连接打开指示并且在加入节点与合适节点之间建立连接。

在通过满足连接特性而使得多于一个节点101是合适节点的实例中,节点可以尝试基于其相应连接特性和/或性能度量来与加入节点102建立连接。在这一点上,满足连接特性的节点中具有最佳连接特性、性能度量或者二者组合的节点可以首先尝试与加入节点建立连接。加入节点102可以响应于第一接收尝试来建立连接以通过合适的节点建立连接并且拒绝通过其他合适的节点连接至加入节点的任何随后的尝试。

在示例实施例中,节点101可以与基于其相应连接特性和/或性能度量的延迟间隔相关联,诸如由所接收的广告消息的数目所测量的时间延迟或者延迟。时间延迟间隔可以是10秒、50秒、75秒、或者任何其他时间间隔。基于预定数目的所接收的广告消息的延迟间隔可以是延长直到在加入节点终止广告消息传输之前来自相同加入节点102的第一广告消息的接收、第二广告消息的接收、第三广告消息的接收、或者任何其他数目的广告消息的延迟。

节点101可以具有与延迟间隔相关联的连接特性度量。超出连接特性例如百分之五十、1s cl或200CR的预定百分比的节点101可以具有零延迟间隔,超出连接特性百分之二十五、5cl或100CR的第二预定门限的节点可以具有第一延迟间隔,超出连接特性例如百分之十、2s cl或50CR的第三预定门限的节点。替代地,节点延迟可以与节点超出连接特性的量具有相反关系,诸如反比例关系。这可以确保具有最佳连接特性可用的节点101或合适的节点开始用作加入节点102的父亲。

节点101可以具有与延迟间隔相关联的功率数据优先级。例如,具有诸如由具有全容量的功率出口提供的高优先级功率数据的节点或具有全容量电池的节点可以尝试发送连接打开指示并且立刻或者响应于第一广告消息来与加入节点102建立连接,从而具有零延迟间隔。一旦建立连接,加入节点102可以终止广告消息的传输。具有较低但是合理的功率数据的节点101、例如依赖于具有充足电力的电池来建立附加连接的节点可以传输连接打开指示并且在短的延迟之后尝试建立连接,短的延迟可以基于相应功率数据,例如,具有90%电池电力的节点可以等待10秒或者直到第二广告消息被接收到,并且具有50%电力的节点可以等待50秒或者直到第三广告消息被接收到。作为示例,延迟可以与可用于消耗的电池电力的百分比具有相反关系,诸如反比例关系。这可以确保合适的节点中具有最多能量或最高功率数据的节点开始用作加入节点的父亲。

节点102可以具有与到网络根的距离相关联的优先级,其中对于每个附加跳计数,延迟间隔更长。例如,如果加入节点具有跳计数1,则加入节点到根节点可以没有延迟。在加入节点到父节点到根节点的跳计数为2的实例中,节点101可以具有第一延迟间隔,并且对于每个附加跳跃计数具有更长的延迟间隔。

在节点101设备配置被允许或被优选的实例中,节点可以具有零延迟间隔。在设备配置不被优选的实例中,节点可以具有预定延迟间隔,诸如最长延迟间隔,这将不会阻止与加入节点的连接。在示例实施例中,延迟间隔可以是基于连接特性、功率数据、到网络根的距离等的延迟间隔的增加。

在加入节点102没有建立连接或者没有在预定周期内接收到连接打开指示的实例中,加入节点可以终止广告请求并且改变连接特性,诸如增加合适的连接事件间隔或者减小合适的COC信用值。在一些实施例中,预定周期可以是广告传输的预定数目,诸如4次传输。在一些示例实施例中,预定周期可以是用于基于广告消息来建立连接的预定时间,诸如100秒。

返回图3,节点F 102接收范围包括节点B、C和E 101。节点F 102可以传输广告消息,广告消息包括连接特性,其包括CR:10和cl:10s。在本示例中,基于从A到B的路径,相应节点DIO消息可以指示用于节点B的CR:10(min(100,10))和cl:1.5s(1.0s+0.5s),并且特性B给出新的链路B到F,假定相同的B给予E。假定C将给予F与给予E相同的特性,用于节点C的CR:100(min(1000,100))和cl:5.5s(0.5s+5s),以及用于节点E的CR:10(min(100,10,10——E给予F))和cl:2.0s(1s+0.5s+0.5s——E给予F)。节点E的连接特性可以是来自节点B和节点E的CR和聚合cl数据中的最小值,因为数据信息必须行进通过节点E和节点B两者以到达根节点A。因此,节点B、C和E全部是合适的连接节点,因为每个节点满足连接条件。在存在具有最高功率数据的节点101的实例中,例如,从功率出口、硬连线、100%电荷的电池等接收功率,这里不是这种情况,节点可以立刻传输连接打开指示并且尝试与节点F 102建立连接,以有效地具有零延迟间隔。

节点B、C和E可以基于相应功率电平来确定延迟间隔。本示例涉及基于功率数据的延迟间隔,但是本领域普通技术人员应当理解,可以针对连接特性或其他性能特性做出类似的延迟间隔确定。对于基于时间的延迟间隔,具有70%的功率电平的节点C可以确定30秒的延迟间隔。具有50%的功率电平的节点E可以确定50秒的延迟间隔,并且具有40%的功率电平的节点B可以确定60秒的延迟间隔。

在延迟间隔基于接收预定数目的广告消息的实例中,基于相应的节点功率数据,节点C可以确定第二接收广告消息的延迟间隔,节点E可以确定第三接收广告消息的延迟间隔,节点B可以确定第四接收广告消息的延迟间隔。

节点C 101可以在传输连接打开之前等待确定的延迟间隔,并且与加入节点F建立连接,如图4中描绘的。一旦在节点C与节点F之间建立连接,加入节点F可以终止广告消息的传输。在延迟间隔基于接收预定数目的广告消息的实例中,节点B和节点E可以不从节点F接收另外的广告消息并且可以不尝试传输连接打开指示以建立连接,从而不满足预定延迟间隔。在延迟间隔是时间段的实例中,节点B和节点E 101可以尝试与加入节点F 102建立连接,由于与节点C的连接,这可能不成功。

在示例实施例中,加入节点F 102可以基于与网状网络的节点101建立连接来确定第二连接特性。加入节点可能期望更好的连接,因为所建立的连接由于所建立的连接的降级或者加入节点链接的变化而需要例如传输数据的增加。连接特性可以包括用于更好的连接的连接事件间隔、COC信用等,例如更短的连接事件间隔或更大的COC信用值。加入节点102可以另外确定广告消息传输间隔,其连接至网络时可以与在加入节点没有连接时不同。类似地,加入节点102可以在网络连接在到网状网络的连接之后降级的情况下重新开始发送包括第一连接特性或第二连接特性的广告消息。

在到网状网络的连接之后,加入节点102可以传输包括第二连接特性的第二广告消息。节点101可以确定上文讨论的合适的连接并且在加入节点102与第二合适节点之间建立连接并且解除与第一合适节点的连接。

在加入节点102已经建立与合适节点101的连接的实例中,加入节点可以使用诸如RLP的标准路由协议以加入IP级别网状网络。

示例装置

节点101或加入节点102可以包括如图5所示的装置500或者与其相关联。诸如图5所示装置的装置具体地根据本发明的示例实施例被配置成提供到诸如网状网络最佳节点的节点的连接,网状网络诸如蓝牙低能量网状网络。装置可以包括处理器502、存储器设备504、通信接口506和用户接口508,或者与其通信。在一些实施例中,处理器(和/或协处理器或者帮助处理器或者与处理器相关联的任何其他处理电路系统)可以经由总线与存储器设备通信以在装置的部件之间传递信息。存储器设备可以是非暂态的并且可以包括例如一个或多个易失性和/或非易失性存储器。换言之,例如,存储器设备可以是电子存储设备(例如计算机可读存储介质),其包括被配置成存储可以由机器(例如计算机设备,如处理器)可检索的数据(例如比特)的门。存储器设备可以被配置成存储用于使得装置能够执行根据本发明的示例实施例的各种功能的信息、数据、内容、应用、指令等。例如,存储器设备可以被配置成缓存输入数据用于由处理器来处理。另外地或者替代地,存储器设备可以被配置成存储指令用于由处理器来执行。

装置500可以由节点101或加入节点102来实施。然而,在一些实施例中,装置可以被实施为芯片或芯片集。换言之,装置可以包括一个或多个物理封装件(例如芯片),其包括在结构化组件(例如基板)上的材料、部件和/或线。结构化组件可以向被包括在其上的部件电路系统提供物理强度、尺寸的保持和/或电交互的限制。装置因此在一些情况下可以被配置成在单个芯片上或者作为单个“片上系统”来实现本发明的实施例。因此,在一些情况下,芯片或芯片集可以构成用于执行用于提供本文中描述的功能的一个或多个操作的装置。

处理器502可以用各种不同的方式来实施。例如,处理器可以实施为各种硬件处理装置中的一个或多个,诸如协处理器、微处理器、控制器、数字信号处理器(DSP)、具有或没有附随DSP的处理元件、或者包括集成电路的各种其他处理电路系统,诸如例如ASIC(专用集成电路)、FPGA(现场可编程门阵列)、微控制器单元(MCU)、硬件加速器、专用计算机芯片等。因此,在一些实施例中,处理器可以包括被配置成独立地执行的一个或多个处理核。多核处理器可以在单个物理封装件内实现多处理。另外地或者替代地,处理器可以包括经由总线串联配置以实现指令、流水线和/或多线程的独立执行的一个或多个处理器。

在示例实施例中,处理器502可以被配置成执行存储器设备504中存储的或者处理器可访问的指令。替代地或者另外地,处理器可以被配置成执行硬编码功能。因此,不管是用硬件还是软件方法还是其组合来配置,处理器可以表示在相应地配置时能够执行根据本发明的实施例的操作的实体(例如物理地嵌入在电路系统中)。因此,例如,当处理器被实施为ASIC、FPGA等时,处理器可以是用于进行本文中描述的操作的具体配置的硬件。替代地,作为另一示例,当处理器被实施为软件指令的执行者时,指令在被执行时可以具体地配置处理器以执行本文中描述的算法和/或操作。然而,在一些情况下,处理器可以是被配置成通过使用执行本文中描述的算法和/或操作的指令的处理器的另外的配置来采用本发明的实施例的具体设备(例如移动终端或固定计算设备)的处理器。处理器可以包括尤其是被配置成支持处理器的操作的时钟、算法逻辑单元(ALU)和逻辑门。

示例实施例的装置500还可以包括通信接口506,其可以是任何装置,诸如用硬件或者硬件和软件的组合实施的设备或电路系统,其被配置成从与装置通信的通信设备接收和/或向其传输数据,诸如以促进与一个或多个节点101、或加入节点102等的通信。在这一点上,通信接口可以包括例如用于实现与无线通信网络进行通信的天线(或多个天线)和支持硬件和/或软件,无线通信网络诸如蓝牙低能量、Wi-Fi、近场通信、第三代合作伙伴项目(3GPP)定义的GPRS、EDGE、WCDMA、HSPA、LTE、增强型LTE、或其他蜂窝网络等。另外地或者替代地,通信接口可以包括用于与天线接口连接以引起经由天线来传输信号或者处理经由天线接收的信号的接收的电路系统。在一些环境中,通信接口可以替代地或者另外地支持有线连接。因此,例如,通信接口可以包括通信调制解调器和/或用于经由线缆、数字用户线(DSL)、通用串行总线(USB)或其他机制来支持通信的其他硬件和/或软件。

装置500还可以包括用户接口508,用户接口508进而可以与处理器502通信以向用户提供输出并且在一些实施例中接收用户输入的指示。因此,用户接口可以包括显示器并且在一些实施例中还可以包括键盘、鼠标、操纵杆、触摸屏、触摸区域、软键、一个或多个麦克风、多个扬声器、或者其他输入/输出机制。在一个实施例中,处理器可以包括被配置成控制一个或多个用户接口元件(诸如显示器以及在一些实施例中的多个扬声器、振铃、一个或多个麦克风等)的至少一些功能的用户接口电路系统。处理器和/或包括处理器的用户接口电路系统可以被配置成通过存储在处理器可访问的存储器(例如存储器设备504等)上的计算机程序指令(例如软件和/或固件)来控制一个或多个用户接口元件的功能。

用于响应于广告消息的传输而连接到网状网络的节点的示例过程

现在参考图6A和图6B,描绘诸如由图5的装置500执行的用于响应于广告消息的传输而连接至网状网络的节点的操作。在示例实施例中,装置可以由网状网络的节点101来实施。如图6A的框602所示,装置500可以包括被配置成聚合网状网络的连接和功率数据的装置,装置诸如处理器502、存储器504、通信接口506等。处理器502可以建立聚合路径度量,其用于确定从例如节点A的根节点到例如节点D和E的叶子节点的连接数据,包括连接事件间隔(连接事件间隔)和最小面向连接信道(COC)信用。聚合的连接事件间隔和COC信用信息可以用于使得节点能够选择具有最小连接事件间隔聚合值的父节点,例如从父亲通过任何转发节点到根节点的最小的聚合连接事件间隔,并且具有充足的COC信用。具有最小聚合连接事件间隔的节点路径可以具有从根节点开始的最小延迟路径并且经过更加有力的节点。相较于可能需要休息更长的时间周期的不太有力的节点,更加有力的节点可以具有更短的连接事件间隔。

另外地或者替代地,聚合连接事件间隔和COC信用信息可以由节点用于选择最长聚合连接事件间隔延迟以寻求具有最小能耗的路径。

可以经由通信接口506来采集聚合度量,作为从根节点到叶子节点的DAG信息选项(DIO)消息。在其中使用RPL的实例中,可以将聚合连接事件间隔和COC信用数据放置在路由度量/约束对象数据中,如图2中描绘的。路由度量/约束对象数据可以作为DAG度量容器的部分来传输。示例路由度量/约束对象体可以包含32比特字段聚合值连接事件间隔,其中标记字段A指示值是聚合值。对于COC信用信息,路由度量/约束对象体可以包含两个个16比特值,每个包含去往和来自目的地的最小数目的信用,其中A指示值最小。应当注意,所描述的两个示例路由度量/约束对象消息格式仅用于说明目的,并且本领域普通技术人员立刻理解其他消息格式,并且DIO消息可以存储在存储器504中用于稍后通过通信接口506传输或者由处理器502来使用。

COC信用信息是不断变化的值,因为其可以针对每个事务处理减小并且在对方确认分组时给出信用时增加。另外地或者替代地,对方可以给出与分组事务处理无关的信用。DOI中的COC信用的值可以指示防止网络发生DOI消息更新溢出的平均期望值。

可以使用RPL来构造一个或多个面向目的地的有向非循环图(DODAG)用于各种优化优先级。例如,可以生成一个DODAG用于优先化的最小COC信用,并且生成另一DODAG用于优先化最大或最小聚合连接事件间隔。在示例实施例中,广告消息可以包含用于每个DAG广告节点参与的多个DIO消息、和/或DODAG的优先化。

再次参考图1,节点A-E 101每个节点指示从父亲到孩子的蓝牙低能量链路特定的信用量(CR),例如节点A到B-CR:100,节点B到E-CR:10,节点A到C-CR:1000,节点B到D-CR:50000,以及节点C到E-CR:1000。节点A-E也具有针对每个链路的连接事件间隔(cl)值,例如链路A-B:cl 1s,链路B-E:0.5s,链路A-C:0.5s,链路B-D:2s,链路C-E:5s,其中s是连接事件间隔中的以秒为单位的延迟。图1图示了从父节点朝着子节点设置的COC信用,然而,在蓝牙低能量网络中,针对每个链路的例如父亲到孩子以及孩子到父亲的两个方向单独地设置信用值。

另外地或者替代地,处理器502可以确定相应性能度量,诸如功率数据、到网络根的距离、或节点A-E 101的设备配置,其可以由节点用于确定相应节点在多大程度上被用作网状网络中的转发节点。在节点功率数据的示例确定中,相应节点可以确定节点是否被外部供电(例如连接至电力出口、硬连线等)、电池供电、或者能量收集设备、以及相应节点当前能量/电力容量。可以用基本上类似于聚合连接事件间隔和/或COC信用数据、例如连接数据的方式来共享和传输功率数据。

到网络根的距离可以是从加入节点102通过诸如节点B到E的一个或多个网络节点向根节点A传输信息所需要的节点跳的数目。例如,参考图3,如果加入节点102建立节点C 101的连接,则存在F到C以及C到A的为2的跳计数。如果加入节点102建立到节点E 101的连接,则存在F到E、E到B以及B到A的为3的跳跃计数。

设备配置可以是设备的自动或手动设置,其可以使得或偏好、或者不偏好、或者不使得节点设备能够被用作路由节点。在一些实施例中,节点设备可以基于其他因素来交换配置设置,诸如设备功率数据、到网络的设备连接、诸如信号强度等。

如图6A的框604所示,装置500可以包括被配置成引起广告消息的传输的部件,诸如处理器502、存储器504、通信模块506等。处理器502可以引起通信接口506使用诸如蓝牙低能量的无线通信来传输广告消息。广告消息可以指示节点101是网状网络的部分并且路由度量/约束对象数据可以包括连接数据、例如针对网状网络的相应节点的聚合的连接事件间隔COC信用、和/或功率数据以及其他网络相关数据,其他网络相关数据诸如网络身份、信号强度带宽等。在示例实施例中,广告消息可以包括DIO消息。

如图6A的框606所示,装置500可以包括被配置成从加入节点接收连接打开指示的部件,诸如处理器502、通信接口506等。通信接口506可以从被寻址到网状网络的具体节点101的加入节点接收连接打开指示。在诸如图3和4的节点102的节点被配置成加入网状网络的实例中,节点可以扫描广告消息。加入节点102可以使用例如连接数据的广告消息数据连接事件间隔来从网状网络中确定要连接至其的节点101,连接数据诸如连接事件间隔、COC信用和/或功率数据。加入节点102可以被配置成优选具有最高功率电平的连接,该连接满足加入节点的连接特性,连接特性例如最大连接事件间隔和/或最小COC信用的。在具有最高功率数据的节点101没有满意的连接特性的实例中,加入节点102可以确定具有较低功率数据但是没有满意的连接事件间隔和COC信用的节点作为合适的连接点。加入节点102可以传输连接打开指示,连接打开指示具有被确定为网状网络中的最合适的连接点的节点101。

如图6A的框608所示,装置500可以包括被配置成使用诸如蓝牙低能量消息传输的无线通信来与网状网络的合适节点101建立连接的部件,部件诸如处理器502、通信接口506等。在加入节点102已经与合适节点101建立连接的实例中,处理器502可以使用诸如RLP的标准路由协议来加入IP级别的网状网络。

现在参考图6B,如图6B的框612所示,由加入节点102来实施或者与其相关联的装置500可以包括被配置成接收广告消息的部件,诸如处理器502、通信接口506等。在诸如图3和4的节点102的节点被配置成加入网状网络的实例中,处理器504可以被配置成扫描广告消息。处理器502可以从通信接口506接收广告消息,通信接口506转而从网状网络的节点101接收广告消息,如框604处描述的。

如图6B的框614所示,装置500可以包括被配置成从多个节点中确定第一节点以建立连接的部件,诸如处理器502等。处理器502可以使用例如连接数据的广告消息数据连接事件间隔来从网状网络中的多个节点中确定要与其连接的第一合适节点,连接数据诸如连接事件间隔、COC信用和/或功率数据。处理器502可以被配置成优选具有满足加入节点的连接特性的最高功率数据的连接。在具有最高功率数据的节点101没有满意的连接特性的实例中,处理器502可以确定具有较低功率数据但是具有满意的连接事件间隔和COC信用的节点作为合适的连接点。

图3中的示例图示了加入节点F 102移动到其中加入节点的接收范围103包括节点B、C和E 101的位置。在本示例中,假定节点101没有或者具有相等的功率数据。加入节点102从节点B、C和E、而不是从节点A或C接收包含DIO消息的广告消息,节点A或C在加入节点102的接收范围103外部。广告消息可以指示用于节点B的CR:100和cl:1s、用于节点C的CR:100和cl:0.5、以及在从A到B到E的路径上的任何支线上的最小CR:10(min(100(B),10(E)))以及从A到B到E的路径的聚合cl:1.5(1(A-B)+0.5(B-E))。另外地或者替代地,广告消息可以表示节点101与加入节点F 102之间的新的链路的潜在连接特性,链路例如连接。在又一实施例中,广告消息可以指示加入节点F 102关于根节点A 101的连接特性。在本示例中,节点C具有最短连接事件间隔和满意的COC信用,其中100是用于节点F的可接受的COC信用。加入节点F 102可以确定节点C是网状网络的合适的连接点。

如图6B的框616所示,装置500可以包括被配置成引起连接打开指示到网状网络中的多个节点中的第一节点的传输的部件,诸如处理器502、通信接口506等。处理器502可以引起通信接口506传输连接打开指示,其规定网状网络中的多个节点中的第一合适节点。继续该示例,加入节点F 102可以向网状网络的节点C 101传输连接打开指示。

如图6B的框618所示,装置500可以包括被配置成引起加入节点与多个节点中的第一节点之间的连接的建立的部件,诸如处理器502、通信接口506等。处理器可以引起通信接口与所确定的合适节点建立诸如蓝牙低能量连接的无线连接,如608处所讨论的。可以针对节点F 102的连接事件间隔和COC信用数据来更新DIO消息。在图4中描绘的示例中,节点F在连接到节点C时具有CR:10和cl:0.5。

用于连接至其中加入节点传输广告消息的网状网络的节点的示例过程

现在参考图7A和7B,诸如由通过加入节点102实施或者与加入节点102相关联的图5的装置500来执行用于连接至其中加入节点传输广告消息的网状网络的节点的操作。如图7A的框702所示,装置500可以包括被配置成确定连接节点的连接特性的部件,诸如处理器502、存储器504等。到网状网络的合适连接的连接特性可以包括针对连接事件间隔、COC信用等的预定门限值。处理器502可以将连接特性存储在存储器504中用于稍后处理、更新或传输。

如图7A的框704所示,装置500可以包括被配置成引起广告消息的传输的部件,诸如处理器502、通信接口506等。处理器502可以引起通信接口以预定间隔传输广告消息,诸如每20秒一次。广告消息可以包括连接特性。

如图7A的框706所示,装置500可以包括被配置成从网状网络中的多个节点中的第一节点接收连接打开指示的部件,诸如处理器502、通信接口506等。处理器506可以从通信接口接收连接打开指示,通信接口使用诸如蓝牙低能量通信的无线通信从多个节点中的第一节点接收连接打开指示。第一节点可以是满足连接特性预定门限值的节点101。

在加入节点在预定周期内没有接收连接打开指示的实例中,处理器可以终止广告请求并且改变连接特性,诸如增加合适的连接事件间隔或者减小合适的COC信用值。在一些实施例中,加入节点102预定周期可以是预定数目的广告传输,诸如4个传输。在一些示例实施例中,加入节点102预定周期可以是用于基于广告消息来建立连接的预定时间,诸如100秒。

如图7A的框708所示,装置500可以包括被配置成在加入节点102与多个节点中的第一节点101之间建立通信的部件,诸如处理器502、通信接口506等。处理器502可以引起通信接口506使用诸如蓝牙低能量通信的无线通信来与第一节点101建立通信。在处理器502已经与多个节点中的第一节点建立通信的实例中,处理器可以使用诸如RLP的标准路由协议来加入IP级别的网状网络。

如图7A的框710所示,装置500可以包括被配置成确定第二连接特性的部件,诸如处理器502等。处理器502可以确定第二连接特性,取决于(congtingent)到网状网络的节点101的随后连接并且被实施。连接特性可以包括更好的连接的conInterval、COC信用等,例如更短的conInterval或更大的COC信用值。第二连接特性的确定可以响应于任何连接或者响应于降级后的连接。

如图7A的框712所示,在到网状网络的连接之后,装置500可以包括被配置成引起第二广告消息的传输的部件,诸如处理器502、通信接口506等。处理器502可以传输包括第二连接特性的第二广告消息。处理器502可以另外确定广告消息传输间隔,其在连接至网状网络时与在节点没有连接时不同。

如图7A的框714所示,装置500可以包括被配置成从网状网络中的多个节点中的第二节点接收连接打开指示的部件,诸如处理器502、通信接口506等。处理器506可以从通信接口接收连接打开指示,通信接口使用诸如蓝牙低能量通信的无线通信从多个节点中的第二节点101接收连接打开指示。第二节点可以是满足连接特性预定门限值的节点101。

如图7A的框716所示,装置500可以包括被配置成在加入节点102与多个节点中的第二节点101之间建立通信的部件,诸如处理器502、通信接口506等。处理器502可以引起通信接口506建立通信,如708处描述的。

参考图7B,如框750所示,由网状网络的节点101实施或者与其相关联的装置500可以包括被配置成从加入节点102接收广告消息的部件,诸如处理器502、通信接口506等。处理器502可以从通信接口506接收广告消息,通信接口506转而从加入节点102接收广告消息。广告消息可以包括针对加入节点与网状网络之间的合适连接的连接特性,连接特性可以包括针对连接事件间隔、COC信用等的预定门限值。

如图7B的框752所示,装置500可以包括被配置成确定连接打开延迟间隔的部件,诸如处理器502等。处理器502可以确定节点101是否满足连接特性并且确定连接打开指示延迟间隔。

在通过满足连接特性而使得多于一个节点101是合适的节点的实例中,节点可以尝试基于其相应连接特性和/或性能度量来与加入节点102建立连接。在这一点上,满足连接特性的节点中具有最佳连接特性、性能度量或者两者组合的节点初始可以尝试与加入节点建立连接。加入节点12可以响应于第一接收尝试来建立连接以通过合适的节点建立连接并且拒绝通过其他合适的节点连接至加入节点的任何随后的尝试。

延迟间隔可以基于节点101的相应连接特性和/或性能度量,诸如时间延迟或通过所接收的广告消息的数目所测量的延迟。时间延迟间隔可以是10秒、50秒、75秒、或者任何其他时间间隔。基于预定数目的所接收的广告消息的延迟间隔可以延长,直到在加入节点终止广告消息传输之前来自相同加入节点102的第一广告消息的接收、第二广告消息的接收、第三广告消息的接收、或者任何其他数目的广告消息的延迟。

节点101可以具有与延迟间隔相关联的连接特性度量。超出连接特性例如百分之50、1s cl或200CR的预定百分比的节点101可以具有零延迟间隔,超出连接特性百分之25、0.5cl或100CR的第二预定门限的节点可以具有第一延迟间隔,超出连接特性例如百分之10、0.2s cl或50CR的第三预定门限的节点。替代地,节点延迟可以与节点超出连接特性的量具有相反关系,诸如反比例关系。这可以确保具有最佳连接特性可用的节点101或合适的节点开始用作加入节点102的父亲。

节点101可以具有与延迟间隔相关联的功率数据优先级。例如,具有最高优先级功率数据的节点、诸如由具有全容量的功率出口或电池供应的节点可以具有零延迟间隔。具有较低但是合理的功率数据的节点101、例如依赖于具有充足功率的电池来建立附加连接的节点可以传输连接打开指示并且在短的延迟之后尝试建立连接,短的延迟可以基于相应功率数据,例如,具有90%电池电力的节点可以等待10秒或者直到第二广告消息被接收到,并且具有50%电力的节点可以等待50秒或者直到第三广告消息被接收到。这可以确保合适的节点中具有最多能量或最高功率水平的节点开始用作加入节点的父亲。

节点102可以具有与到网络根的距离相关联的优先级,其中针对每个附加跳计数,延迟间隔更长。例如,如果键入节点具有跳计数1,则加入节点到根节点可以没有延迟。在加入节点到父节点到根节点的跳计数为2的实例中,节点101可以具有第一延迟间隔,并且针对每个增加的跳计数具有更长的延迟间隔。

在允许或优选节点101设备配置的实例中,节点可以具有零延迟间隔。在没有优选设备配置的实例中,节点可以具有诸如最长延迟间隔的预定延迟间隔,这可以防止与加入节点的连接。在示例实施例中,延迟间隔可以是基于连接特性、功率数据、到网络根的距离等的延迟间隔的增加。

返回图3,节点F的接收范围的包括节点B、C和E 101。节点F 102可以传输包括连接特性的广告消息,连接特性包括CR:10和cl:10s。在本示例中,基于从A到B的路径,相应节点DIO消息可以指示用于节点B的CR:10(min(100,10))和cl:1.5s(1.0s+0.5s),并且特性B给出新的链路B到F,假定相同的B给予E。假定C将给予F与给予E相同的特性的情况下,用于节点C的CR:100(min(1000,100))和cl:5.5s(0.5s+5s),以及用于节点E的CR:10(min(100,10,10——E给予F))和cl:2.0s(1s+0.5s+0.5s——E给予F)。因此,节点B、C和E全部是合适的连接节点,因为每个节点满足连接条件。在其中存在具有最高功率数据的节点101的实例中,例如,从功率出口、硬连线、100%电荷的电池等接收功率,这里不是这种情况,节点可以具有零延迟间隔。节点B、C和E可以基于相应功率电平来确定延迟间隔。对于基于时间的延迟间隔,具有70%的功率电平的节点C可以确定30秒的延迟间隔。具有50%的功率电平的节点E可以确定50秒的延迟间隔,具有40%的功率电平的节点B可以确定60秒的延迟间隔。本示例涉及基于功率数据的延迟间隔,但是本领域普通技术人员应当理解,可以针对连接特性或其他性能特性做出类似的延迟间隔确定。

如图7B的框754所示,装置500可以包括被配置成引起连接打开指示从多个节点中的第一节点的传输的部件,诸如处理器502、通信接口506等。处理器502可以引起通信接口506在752处讨论的延迟间隔期满之后向加入节点102传输连接打开指示。

如图7B的框756所示,装置500可以包括被配置成引起加入节点102与多个节点中的第一节点101之间的连接的建立的部件,诸如处理器502、通信接口506等。处理器502可以引起通信接口使用诸如蓝牙低能量通信的无线通信来与加入节点102建立连接。在其中处理器502已经与加入节点建立连接的实例中,处理器可以使用诸如RLP的标准路由协议来加入IP级别的网状网络。

使用本文中描述的过程,实例实施例的加入节点102可以先于通过蓝牙低能量或其他连接建立到任何节点的IP来了解用于连接到网络的最佳点。这减小了连接到多个节点的比较过程、使用IP上的RLP来学习哪个节点是最佳连接(例如DAG的父节点)、并且然后断开到没被选择的节点的不必要连接所需要的定时和功耗。

如上文所描述的,图6A、6B、7A和7B图示了根据本发明的示例实施例的装置500、方法和计算机程序产品的流程图。应当理解,流程图的每个框、以及流程图中的框的组合可以用各种方式来实现,诸如硬件、固件、处理器、电路系统、和/或与包括一个或多个计算机程序指令的软件的执行相关联的其他通信设备。例如,上文描述的过程中的一个或多个可以用计算机程序指令来实施。在这一点上,实施以上描述的过程的计算机程序指令可以由采用本发明的实施例的装置的存储器设备504来存储并且由装置的处理器502来执行。应当理解,任何这样的计算机程序指令可以被加载到计算机或者其他可编程装置(例如硬件)上以产生机器,从而使得所得到的计算机或其他可编程装置实现在流程图框中规定的功能。这些计算机程序指令也可以被存储在计算机可读存储器中,其可以引导计算机或其他可编程装置按照具体的方式来工作,从而使得存储在计算机可读存储器中的指令能够产生制造品,其执行实现流程图框中规定的功能。计算机程序指令也可以被加载到计算机或其他可编程装置上以引起一系列操作在计算机或其他可编程装置上被执行从而产生计算机实现的过程,从而使得指令当在计算机或其他可编程装置上执行时提供用于实现流程图框中规定的功能的操作。

因此,流程图的框支持用于执行规定功能的部件的组合以及用于执行规定功能的规定功能的操作的组合。还应当理解,流程图的一个或多个框、以及流程图中的框的组合可以用执行规定功能的基于专用硬件的计算机系统、或者专用硬件和计算机指令的组合来实现

在一些实施例中,上文操作中的一些操作可以被修改或进一步放大。另外,在一些实施例中,可以包括附加可选操作,诸如图6A、6B、7A和7B中的框602、614、702、710-716和752的虚线轮廓所图示的。对以上操作的修改、添加或放大可以按照任何顺序或者按照任何组合来执行。

这些发明所涉及的领域的技术人员在得益于以上描述和相关联的附图中呈现的教示的情况下将能想到本文中提出的本发明的很多修改和其他实施例。因此,应当理解,本发明不限于所公开的具体实施例,并且修改和其他实施例意图被包括在所附权利要求的范围内。另外,虽然以上描述和相关联的附图在元件和/或功能的某些示例组合的上下文中描述示例实施例,然而应当理解,元件和/或功能的不同组合可以由替代实施例来提供,而没有偏离所附权利要求的范围。在这一点上,例如,除了上文明确描述的之外的其他元件和/或功能的不同组合也被理解为可以在所附权利要求中的一些权利要求中给出。虽然本文中采用具体术语,然而它们仅在一般性和描述性意义上使用,而非用于限制目的。

当前第1页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1