CN113169938A - 用于具有部分不相交路径的多通道发现的方法 - Google Patents

Abstract

一种用于无线网状网络中第一节点与第二节点之间的多通道路径发现的方法，方法由中间节点执行并且包括：由中间节点接收用于在第一节点与第二节点之间建立路径的路径请求，其中，路径请求包括与第一节点与第二节点之间的路径有关的节点计数信息；由中间节点确定接收的节点计数信息小于或等于对应于第一节点与第二节点之间的路径的存储在中间节点的发现表中的节点计数信息；以及由中间节点用接收的节点计数信息更新存储的节点计数信息。

Description

用于具有部分不相交路径的多通道发现的方法

技术领域

本发明一般涉及无线通信网络，并且更具体地涉及诸如蓝牙网状网络的网状网络中的数据消息的转发的改进。

背景技术

蓝牙^TM通常指可用于在2.4-GHz工业、科学和医疗ISM频带中使用无线电传输和接收在短距离上在设备之间交换数据的标准化技术组。蓝牙标准的颁布和管理是由蓝牙SIG的各种委员会完成，超过30,000个公司是蓝牙SIG的成员。

蓝牙低功耗LE是在2010年首先由蓝牙特殊利益集团SIG标准化的特定版本的蓝牙技术。蓝牙LE通常以可容许比例如更传统的蓝牙应用更低速率的通信的低功率应用为目标。此外，蓝牙LE适合于在存储器和计算资源方面受限的便宜的设备。

即使如此，蓝牙LE利用在40个信道上发送数据的稳健的跳频扩展频谱方法。此外，蓝牙LE兼容无线电包括支持从125kb/s至2Mb/s的数据速率、从1mW至100mW的多个功率水平、以及多个安全性选项的多个物理层(PHY)选项。

蓝牙LE还支持多个网络拓扑，包括用于在两个设备之间建立一对一(1:1)通信的常规点对点拓扑。另外，蓝牙LE支持广播(一对多，或1：m)设备通信。广播拓扑可以用于局部信息共享和用于位置服务，诸如零售兴趣点信息、室内导航和寻路、和物品/资产跟踪。

最后，蓝牙LE支持可用于建立多对多(m：m)设备通信的网状拓扑。基于蓝牙LE的网状拓扑可以使能创建大规模设备网络，诸如用于其中几十、几百、或几千个设备需要彼此可靠并且安全通信的控制、监测、和自动化系统。在蓝牙LE网状拓扑中，网状网络中的每个设备可以潜在地与网状网络中的每个其它设备通信。通信使用消息实现，并且设备可以将消息中继到其它设备，使得端到端通信范围延伸远超过每个单独设备的无线电范围。

作为蓝牙LE网状网络的一部分的设备常常被称为“节点”，而不作为网状的一部分的其它设备(例如，即使在网状的范围内)常常被称为“未配网设备(unprovisioneddevice)”。将未配网设备转换为节点的过程常常被称为“配网(provisioning)”，而负责将节点添加到网络并且配置其行为的设备常常被称为“配网者(provisioner)”。配网是导致未配网设备处理一系列加密密钥并且为配网者所知的安全过程，诸如平板电脑或者智能电话。

如上文所提到的，蓝牙网状网络中的通信是“面向消息的”，并且定义了各种消息类型。例如，当节点需要查询其它节点的状态或者需要以某种方式控制其它节点时，其可以发送适合类型的消息。如果节点需要将其状态报告给其它节点，则其可发送适合类型的消息。消息必须从一个地址发送到另一地址。蓝牙网状拓扑支持三种不同类型的地址。单播地址唯一地标识单个元件(例如，设备可包括一个或多个元件)，并且单播地址在配网过程期间被分配给设备。组地址是表示一个或多个元件的多播地址。虚拟地址可跨越一个或多个节点分配给一个或多个元件。

为了进一步促进网状拓扑中的蓝牙LE的使用，蓝牙SIG在2017年7月颁布了网状协议规范。图1示出了如由蓝牙SIG说明的基于蓝牙LE的示例性分层网状架构。在顶部是模型层，其定义用于标准化典型用户场景的操作的模型，诸如用于照明和传感器的模型。模型层在包括蓝牙网状模型规范的其它蓝牙规范中进一步定义。基础模型层定义配置和管理网状网络要求的状态、消息、和模型。接入层定义更高层应用可如何使用上传输层。其定义应用数据的格式；其定义并且控制在上传输层中执行的应用数据加密和解密；并且其在将到来的应用数据转发给更高层之前检查到来的应用数据是否已经在正确的网络和应用密钥的上下文中接收。

传输层被再分成上传输层和下传输层。上传输层加密、解密、并且验证应用数据并且被设计为提供接入消息的机密性。其还定义在节点之间传输控制消息如何用于管理上传输层，包括何时由“朋友”特征使用。下传输层定义上传输层消息如何被分割并且被重新组装为多个下传输协议数据单元(PDU)以将大的上传输层消息递送到其它节点。其还定义管理分割和重新组装的单个控制消息。

网络层定义传输消息如何朝向一个或多个元件寻址。其定义允许传输PDU由承载层传输的网络消息格式。网络层决定是否中继/转发消息，接收它们用于进一步处理，或者拒绝它们。其还定义网络消息如何加密和验证。承载层定义网络消息如何在节点之间传输。存在定义的两个承载，广告承载和GATT承载。

在图1所示的示例性架构的底部是蓝牙LE无线电层。图2示出了蓝牙网状网络与图1所示的蓝牙LE架构的示例性集成。在图2中，阴影用于指示作为蓝牙LE规范的一部分的框或层。在底部是蓝牙LE物理(PHY)和链路层，其典型地可以实现在蓝牙控制器中。链路层上面的层典型地可以实现在蓝牙主设备上。在图2的左边是可以独立于网状网络功能使用的蓝牙LE的更高层。链路层上面的右边的非阴影框对应于图1所示的网状网络架构(加上配网)。以这种方式，(在图2中最顶部层处所示的)应用可以使用底层蓝牙LE技术的网状和非网状功能两者。

当前，蓝牙网状网络基于使用在一组共享信道-广告信道上的广播的“泛洪”。充当蓝牙网状网络中的中继节点的节点扫描网状消息。当消息被检测并接收时，节点检查其是否是消息的目的地。消息可以通过重新发送它来在网状网络中转发，以使得节点的邻居可以接收它。借助于该分布式机制，消息从节点被转发到网络中的(一个或多个)节点，使得消息到达目的地。

如蓝牙网状规范的版本1.0中说明的，泛洪具有一些缺点，包括增加的干扰和能量消耗，特别地随着网络中的业务水平增加。如此，蓝牙网状规范的后续版本被期望实现将分组转发限于仅沿着朝向(一个或多个)预期接收机的特定路径发生的机制。这被期望在转发不帮助改进成功递送的概率的方向上减少业务量(并且因此减轻所提到的示例性缺点)。

图3示出了包括源节点(S)、目的地节点(D)、和多个中继节点的示例性网状网络(例如，蓝牙网状网络)中泛洪的消息。如在图3中可见，存在到达目的地(D)的消息的多个副本，从而经由该冗余度增加由D成功接收的机会。

在源与一个或多个目的地之间构建转发路径的一种已知技术是通过根据“自组织(ad hoc)按需距离向量(AODV)”的路径发现，诸如由因特网工程任务组(IETF)公开的请求评论RFC 3561中说明的。AODV可以利用动态链路条件的迅速适配确定到自组织网络内的目的地的单播路由，同时要求相对低的处理和存储器开销和低的网络利用。另外，AODV使用目的地序列号来促进免于环路，甚至在路由选择控制消息的异常递送之后。

更具体地，AODV方法借助于由始发者泛洪的路径请求(也被称为“路由请求”)消息和由目的地单播回来的路径应答(也被称为“路由应答”)消息建立路径。接收路径应答消息的中间中继将路径信息存储在转发表中并且有资格转发分组。序列号(也被称为“转发号”)随着每个新路径请求消息增加，并且如此，可以用于将新路径请求消息与在网络中已经转发的路径请求消息的副本区分。

图4示出了RFC 3561中说明的AODV路由协议中使用的路由请求(RREQ)消息的示例性格式。在图4所示的格式中，源节点生成新序列号并且将其插入路径请求消息的“始发者序列号”字段中，利用相关值按需填充其它消息字段。注意，图4所示的最顶部的32位字包括跳跃计数字段和保留字段。类似地，图5示出了RFC 3561中说明的AODV路由协议中使用的路由应答(RREP)消息的示例性格式。在图5所示的格式中，“目的地序列号”可以对应于路径请求消息的序列号。注意，图5所示的格式中的最顶部的32位字也包括跳跃计数字段和保留字段。

最终，AODV选择源节点与目的地节点之间的单个路径，诸如图6所示的示例性网状网络中示出的。然而，由于蓝牙网状中使用的固有损耗介质接入技术和底层蓝牙LE无线电的低占空比(用于减少能量消耗)，单个路径可能不足以维持保证的成功接收率。换句话说，在源与目的地之间可能需要多个路径，各种路径是至少部分地不相交和/或独立的。存在与根据这些要求建立多个路径有关的各种难题、问题、和/或缺点。

发明内容

本公开的实施例提供对无线网状网络中的节点之间的通信的特定改进，诸如通过提供用于经由网状网络中的多个中间节点在源节点与目的地节点之间建立多个(或冗余)独立路径的新颖技术。以这种方式，当使用在网状网络(例如，蓝牙网状网络)中时(例如，与现有单路径AODV发现相比较)实施例可以增加冗余度和/或可靠性，使得朝向目的地的成功消息递送的可能性在更宽范围的部署场景中改进。

本公开的一些示例性实施例包括用于无线网状网络中第一节点与第二节点之间的多通道路径发现的方法和/或过程。示例性方法和/或过程可由无线网状网络(例如，蓝牙网状网络)中的中间节点(例如，用户设备、无线设备、IoT设备、蓝牙低功耗设备等或其组件)执行。

示例性方法和/或过程可包括：接收用于在第一节点与第二节点之间建立路径的路径请求，其中，路径请求包括与第一节点与第二节点之间的路径有关的节点计数信息。例如，路径请求可以是自组织按需距离向量(AODV)路由请求(RREQ)消息。示例性方法和/或过程还可包括：确定接收的节点计数信息是否小于或等于对应于存储在中间节点的发现表中的第一节点与第二节点之间的路径的节点计数信息。

示例性方法和/或过程还可包括：如果确定接收的节点计数信息小于或等于存储的节点计数信息，则执行进一步的操作。在各种实施例中，进一步的操作可包括：利用接收的节点计数信息更新存储的节点计数信息，确定中间节点的转发表是否包括对应于第一节点与第二节点之间的路径的条目，和/或基于转发表是否包括条目来修改路径请求中的节点计数信息。

本公开的其它示例性实施例包括用于无线网状网络中第一节点与第二节点之间的多通道路径发现的其它方法和/或过程。示例性方法和/或过程可由无线网状网络(例如，蓝牙网状网络)中的中间节点(例如，用户设备、无线设备、IoT设备、蓝牙低功耗设备等或其组件)执行。

这些示例性方法和/或过程可包括：接收用于建立用于第一节点与第二节点之间的路径的通道的通道请求，其中，通道请求包括与第一节点相关联的源地址和与第二节点相关联的目的地地址。示例性方法和/或过程还可包括：基于源地址和目的地地址，确定由中间节点存储的转发表是否包括对应于第一节点与第二节点之间经由中间节点的路径的条目。示例性方法和/或过程还可包括：如果确定转发表包括条目，则使包括条目的值增加，该值指示第一节点与第二节点之间经由中间节点的通道数。

在一些实施例中，示例性方法和/或过程还可包括：如果确定转发表不包括条目，则将条目添加到转发表，其中，添加的条目包括源地址、目的地地址、和指示第一节点与第二节点之间经由中间节点的通道数等于一的值。在一些实施例中，示例性方法和/或过程还可包括：将通道请求转发到无线网状网络中的一个或多个其它的节点。在一些实施例中，通道请求可以包括自组织按需距离向量(AODV)路由请求(RREQ)消息。

其它示例性实施例包括被配置为执行对应于上文所描述的示例性方法和/或过程的各个的操作的无线网状网络节点(例如，用户设备、无线设备、IoT设备、蓝牙低功耗设备或其组件)。其它示例性实施例包括存储程序指令的非暂态计算机可读介质，所述程序指令当由至少一个处理器执行时，将这样的节点配置为执行对应于上文所描述的示例性方法和/或过程的操作。

在阅读本公开的示例性实施例的以下详细说明之后，本公开的示例性实施例的这些和其它目标、特征和优点将变得清楚。

附图说明

图1示出了如由蓝牙SIG说明的基于蓝牙LE的示例性分层网状架构。

图2示出了蓝牙网状网络与图1所示的蓝牙LE架构的示例性集成。

图3示出了包括源节点(S)、目的地节点(D)、和多个中继节点的示例性网状网络中泛洪的消息。

图4示出了RFC 3561中说明的AODV路由协议中使用的路由请求(RREQ)消息的示例性格式。

图5示出了RFC 3561中说明的AODV路由协议中使用的路由应答(RREP)消息的示例性格式。

图6示出了图3所示的示例性网状网络中建立的单个源-目的地路径。

图7-8示出了两个示例性无线网状部署场景。

图9-10示出了根据各种示例性实施例的用于在无线网状网络中的源节点与目的地节点之间建立多个通道(例如，冗余路径)的各种示例性方法和/或过程的流程图。

图11-12示出了根据各种示例性实施例的用于无线网状网络中第一节点与第二节点之间的多通道路径发现的各种示例性方法和/或过程的流程图。

图13示出了根据本公开的各种实施例的示例性无线网状网络设备和/或节点的框图。

具体实施方式

如上文简要提到的，选择源节点与目的地节点之间的单个路径的现有技术(例如，AODV)当使用在蓝牙网状网络中时产生各种问题。例如，由于蓝牙网状中的固有损耗介质接入技术和(用于减少能量消耗的)底层蓝牙LE无线电的低占空比，单个路径的选择可能不足以维持所保证的成功接收率。例如，在源-目的地对之间可用的路径的数量中具有冗余可以是有用的。然而，当应用在蓝牙网状网络中遇到的某些情况下时，建立多个冗余路径的现有机制具有各种缺点。

如上文所提到的，AODV使用RREQ和RREP消息建立通过无线网状网络的路径以用于将消息从源节点转发到目的地节点。初始地，需要建立到目的地节点的第一路径的路径始发者节点(PO，在本文中也被称为“源节点”)发送具有新生成的转发或序列号的RREQ。例如，如果目的地节点先前对于源节点是未知的，这可以发生。RREQ是发送到邻居节点的单跳广播消息。接收该消息的任何中继和/或中间节点将使用其自己的设备地址作为新RREQ网络源地址生成新RREQ。RREQ消息传播继续直到RREQ由路径目的地节点(PD)接收，并且接收和转发RREQ的每个中间节点还使消息中的跳跃计数字段增加。因此，当RREQ到达PD节点时，跳跃计数表示PO与PD之间的距离(以“跳跃”为单位)。

当PD节点接收RREQ消息时，其选择“最佳”中继来建立路径。路由器选择可以基于跳跃计数度量以及随机路径选择或者平均接收信号强度指示符(RSSI)。在第一情况下，发送具有最小跳跃计数的RREQ的中间节点被选择为最佳中间节点。如果存在超过一个中间节点发送具有相同跳跃计数的RREQ，下一跳中继在这些中间随机选择。在第二情况下，发送具有最小跳跃计数和最高平均RSSI的中间节点被选择为用于转发RREQ消息的下一跳。

PD节点然后向所选择的中间节点发送单播路径响应(RREP)消息。一旦所选择的中间节点接收RREP消息，所选择的中间节点就重复相同过程并且生成新RREP消息直到RREP消息到达路径始发者节点(PO)。当“最佳路径”中的中间节点接收该路径应答时，它们将对应的路径信息存储在它们各自的转发表中。每个路径可通过可包括例如以下信息的条目在转发表中唯一地标识：

·PO：路径始发者的网络地址。

·PD：路径目的地的网络地址。

·OFN：路径请求会话的序列号。数字。

·NTO：朝向路径始发者的节点的网络地址。

·NTD：朝向路径目的地的节点的网络地址。

·订阅列表：需要由当前路径支持的组播地址列表。

在转发表被建立在中间节点中并且节点接收应用(例如，数据)消息之后，节点针对转发表(例如，分别地针对PO和PD字段)检查消息的源(SRC)和目的地(DST)字段。如果发现匹配，则中间节点将消息转发到朝向路径目的地节点PD的(例如，如由转发表条目中的NTD字段所标识的)下一跳。

已经用于在自组织网络中建立多个路径的一种技术是等价多路径(ECMP)算法。在ECMP中，转发到单个目的地的下一跳分组可以在路由选择度量计算中并列于顶部位置的多个“最佳路径”上发生。然而，ECMP在中间节点处引入复杂操作。

ECMP还具有使其不适合于蓝牙网状的另一缺点。蓝牙网状的特定特征在于，数据消息不包含明确的下一跳指示。如上文所提到的，路径由路径的始发者的地址和路径的目的地的地址标识。如此，接收消息并且属于该路径的多个节点可以转发消息。由于ECMP要求明确的下一跳指示，所以其对于与蓝牙网状网络一起使用不兼容。

用于建立用于蓝牙网状的多个路径的另一可能性是允许目的地发送用于单个路径请求的多个路径应答消息。然而，由于关于已经建立的路径的信息在网络中的每个节点处是不可用的，所以构建独立路径是不容易的。很可能接收多个路径应答消息的中间中继节点将这些消息转发到相同中继以使来自始发者的成本最小化。如此，任何建立的多个路径将非常可能共享相同中间链路。如果中继节点不选择具有最小成本的中继用于转发，则风险在于，冗余路径在跳跃数方面变得极其长。

如上文所提到的，路径由路径始发者和路径目的地的地址的组合标识，使得接收消息并且属于路径的多个节点可以将其转发。即使如此，无线网状网络中的网络拓扑和传播条件可以对可用冗余机制造成限制。用于将冗余节点添加到主路径的一种技术在美国临时申请号62/662,312中公开，其通过引用并入本文并且与本申请具有共同的申请人。该技术引入用于主路径的本地路径修复的辅助中继节点，但是限于其中辅助中继节点是主路径中的节点的邻居的情况。

换句话说，在替代路径不相交和/或中间节点不能听到彼此的情况下，该技术可能不总是提供必要和/或期望的冗余度。图7示出了涉及标记0-7的节点的示例性无线网状部署场景。每个圆指示针对位于圆心的特定节点的接收范围。在该场景中，初始地存在通过节点0-3-4-5-7的主路径。然而，中间节点2和4不能听到彼此，如由其未延伸以覆盖另一节点的相应圆所指示的。在这样的情况下，添加节点4作为用于节点2的“辅助中继节点”将是不可行的。

用于添加完全独立冗余路径的另一技术在美国临时申请号62/719,247中公开，其通过引用并入本文并且也与本申请具有共同的申请人。该技术在重用针对单个路径发现已经定义的消息和操作时，在蓝牙网状网络中的两个节点之间创建和/或建立多个独立路径。建立在跳跃计数度量之上(例如，如上文关于图3-4所描述的)，该技术要求已经包括在路径中的节点放弃参与后续通道发现。

然而，在不相交的端对端路径不可用的网络拓扑中，该技术可能不总是提供必要和/或期望的冗余度。图8示出了包含标记0-6的节点的另一示例性无线网状部署场景，其中，圆指示如图7中的节点接收范围。在该场景中，节点1和4不能听到彼此，并且节点2和5不能听到彼此。因此，节点0与6之间的两个路径必须穿过节点3，使得两个路径不是不相交的。例如，节点3处的不利条件(例如，故障、运动、不良无线电条件、高业务量等)可能禁止和/或抑制节点0与6之间的两个路径，其是非常不期望的。

因此，本公开的示例性实施例提供基于包含现有通道中的跳跃计数和节点的存在两者的用于多通道路径发现的新路径度量，在蓝牙网状网络中的两个节点之间创建和/或建立多个独立路径的新颖技术。例如，这些新颖路径度量可以组合跳跃计数和关于已经存在于路径中的重叠节点的数量的信息，使得消息转发中涉及的跳跃数与参与消息转发的冗余节点的期望水平平衡。例如，该新度量可以被称为“节点计数”。

以这种方式，通过组合和/或平衡跳跃计数和要求的消息转发冗余度，这样的示例性实施例可以提供促进节点区分部分不相交的路径的容易实现的多通道发现技术。而且，这样的技术可以被实现在现有无线网状网络(例如，蓝牙网状网络)中而不引入附加开销或复杂性，(例如，相对于诸如上文所描述的单通道发现机制的)诸如将需要通过网状网络分布的新控制消息或信息。

在各种示例性实施例中，示例性路径度量可包括以下两个元素、字段、和/或变量：

·跳跃计数，其由发现过程的始发者初始化到零(0)，并且在接收(并且潜在地转发)由始发者发送的发现消息的每个节点处增加(例如，1)。

·重叠数，其由发现过程的始发者初始化到零(0)，并且在接收(并且潜在地转发)由始发者发送的发现消息的每个节点处，假如接收/转发节点的转发表已经包括与该特定发现过程相关联的条目，则增加(例如，1)。

这两个元素、字段、和/或变量的组合可以被称为“节点计数”路径度量。在各种实施例中，组合可以包含各自元素中的计数的非加权和以形成节点计数度量。两个元素也可以经由加权和以及通过各种其它类型的组合操作来组合。

此外，使用这样的路径度量的示例性网状节点还可以在它们各自的转发表中包括指示通过该特定节点建立的用于给定源-目的地路径的通道数的字段。例如，该字段可以被称为“通道数”(或简称NL)。与美国临时申请号62/719,247中所公开的多通道路径发现技术相反，已经是路径的通道中的一个的一部分的节点被允许参与针对相同路径的后续通道发现操作。

图9示出了用于在无线网状网络中的源节点与目的地节点之间建立多个通道(例如，冗余路径)的示例性方法和/或过程的流程图。图9所示的示例性方法和/或过程可由无线网状网络(例如，蓝牙网状网络)中的中间节点(例如，用户设备、无线设备、IoT设备、蓝牙低功耗设备等或其组件)执行。例如，图9所示的示例性方法和/或过程可以例如在根据(如下所述的)图13配置的节点中实现。尽管图9中的操作被给定数字标签，但是这些仅用于促进以下解释，并且除非相反明确说明，否则不应当被解释为要求图9中的操作符合任何特定顺序。

在由图9所示的示例性实施例中，跳跃计数和重叠数被组合为节点计数路径度量，使得每个附加跳跃与已包含在另一通道中的节点的包含被相同地加权。该方法具有以下优点：其允许路径度量作为单个值被传递，其维持用于路径设立的控制消息(例如，图3-4所示的RREQ和RREP消息)的现有大小，同时仍然促进将冗余度添加到其中一些中间节点充当单个故障点的路径。

中间节点被假定为维持与中间节点是其一部分的(一个或多个)网状网络中的节点的源-目的地对之间的路由有关的发现表和转发表二者。首先将描述图9的左边所示的与维持发现表有关的操作。在操作910中，中间节点从邻居节点接收发现消息(例如，RREQ)，其中，消息包括源地址、目的地地址、和具有特定值的节点计数字段。在操作920中，中间节点确定接收的节点计数的值是否小于与由接收的地址标识的源-目的地对相关联的发现表中的条目的值。如果当前发现表节点计数值大于或等于接收的节点计数值(“否”)，则操作转到框930，其中，节点忽视发现消息。

否则(例如，如果当前发现表节点计数值小于接收的节点计数值，或者没有发现表条目存在)，则操作转到框940，其中，节点利用接收的节点计数值来更新(或创建)与源-目的地对相关联的发现表条目。操作然后转到框950，其中，节点确定转发表是否包括与源-目的地对相关联的路径条目。如果没有存在于表中的条目(“否”)，则操作转到框960，其中，节点使接收的发现消息中的节点计数值增加一(1)。否则，如果有存在于表中的条目“是”，则操作转到框970，其中，节点使接收的发现消息中的节点计数值增加通道数+1。在任一情况下，操作然后转到框980，其中，节点将发现消息转发到网状网络中的邻居节点。

图9的右边所示的与维持转发表有关的操作描述如下。在操作905中，中间节点从邻居节点接收通道建立消息，其中，通道建立消息包括源地址和目的地地址。在操作915中，节点确定转发表是否包括与源-目的地对相关联的路径条目。如果没有存在于表中的条目(“否”)，则操作转到框935，其中，节点将具有通道数＝1，以及如上文所描述的任何其它相关信息的条目添加到转发表。否则(“是”)，操作转到框925，其中，节点使与源-目的地对相关联的转发表条目的通道数的值增加。在任一情况下，操作然后转到框945，其中，节点将通道建立消息转发到网状网络中的邻居节点。

图10示出了用于在无线网状网络中的源节点与目的地节点之间建立多个通道(例如，冗余路径)的其它示例性方法和/或过程的流程图。图10所示的示例性方法和/或过程可由无线网状网络(例如，蓝牙网状网络)中的中间节点(例如，用户设备、无线设备、IoT设备、蓝牙低功耗设备等或其组件)执行。例如，图10所示的示例性方法和/或过程可以例如在根据(如下所述的)图13配置的节点中实现。尽管图10中的操作被给定数字标签，但是这些仅用于促进以下解释，并且除非明确相反说明，否则不应当被解释为要求图10中的操作符合任何特定顺序。

在由图10所示的示例性实施例中，在节点计数路径度量内，跳跃计数和重叠数被存储为两个分离值或字段。执行路径的选择的节点可以然后首先基于重叠数并且其次基于跳跃计数来选择路径。例如，在候选路径中间，可以选择具有最低的重叠节点的数量的候选路径中间的具有最低跳跃计数的候选路径。该技术具有惩罚和/或阻止具有许多重叠节点的路径的优点和/或效果，因为这些更易受单节点故障和/或不可用性影响。

类似于由图9所示的实施例，中间节点被假定为维持与中间节点是其一部分的(一个或多个)网状网络中的节点的源-目的地对之间的路由有关的发现表和转发表二者。首先将描述图10的左边所示的与维持发现表有关的操作。在操作1010中，中间节点从邻居节点接收发现消息(例如，RREQ)，其中，消息包括源地址、目的地地址、包括各自具有特定值的跳跃计数和重叠数子字段的节点计数字段。在操作1020中，中间节点确定以下条件中的一个是否满足：

·接收的重叠数的值小于与由接收的地址标识的源-目的地对相关联的发现表中的条目的对应值；或

·接收的重叠数的值等于发现表中的条目的对应值，但是接收的跳跃计数值小于发现表条目的对应值。

如果这些条件中没有一个被满足(“否”)，则操作转到框1030，其中，节点忽视发现消息。

否则(例如，如果条件中的一个被满足，或者没有发现表条目存在)，操作转到框1040，其中，节点利用接收的跳跃计数和重叠数值来更新与源-目的地对相关联的发现表条目。操作然后转到框1050，其中，节点确定转发表是否包括与源-目的地对相关联的路径条目。如果没有存在于表中的条目(“否”)，则操作转到框1060，其中，节点使接收的发现消息中的跳跃计数值增加一(1)。否则，如果有存在于转发表中的条目(“是”)，则操作转到框1070，其中，节点使接收的发现消息中的跳跃计数值增加1，并且使接收的发现消息中的重叠数值增加通道数。在任一情况下，操作然后转到框1080，其中，节点将发现消息转发到网状网络中的邻居节点。

图10的右边所示的与维持转发表有关的操作描述如下。在操作1005中，中间节点从邻居节点接收通道建立消息，其中，通道建立消息包括源地址和目的地地址。在操作1015中，节点确定转发表是否包括与源-目的地对相关联的路径条目。如果没有存在于表中的条目(“否”)，则操作转到框1035，其中，节点将具有通道数＝1的条目添加到转发表。否则(“是”)，操作转到框1025，其中，节点使与源-目的地对相关联的转发表条目的通道数的值增加。在任一情况下，操作然后转到框1045，其中，节点将通道建立消息转发到网状网络中的邻居节点。

在各种实施例中，中间节点还可将与源-目的地对相关联的转发表条目的通道数的值用于配置节点沿着该源-目的地对之间的路径转发的消息的网络层重传数。例如，如果节点使用N0作为用于任何网络层消息的默认重传数，则针对源-目的地对之间的特定网络层消息的重传数Nret可以基于N0+k0*通道数+k1来确定，其中，k0是大于或等于一的整数常数，并且k1是大于或等于零的整数常数。例如，k0＝1并且k1＝0。

图11示出了用于无线网状网络中第一节点与第二节点之间的多通道路径发现的示例性方法和/或过程的流程图。示例性方法和/或过程可由无线网状网络(例如，蓝牙网状网络)中的中间节点(例如，用户设备、无线设备、IoT设备、蓝牙低功耗设备等或其组件)执行。例如，图11所示的示例性方法和/或过程可以例如在根据(如下所述的)图13配置的节点中实现。此外，图11所示的示例性方法和/或过程可以合作地与其它附图所示的示例性方法和/或过程一起使用来提供本文所描述的各种示例性益处。另外，尽管图11以特定顺序示出框，但是，该顺序仅是示例性的，并且示例性方法和/或过程的操作可以以与图11所示不同的顺序执行并且可以组合和/或分成具有不同功能的框。可选框或操作由虚线示出。

图11所示的方法和/或过程的示例性实施例可包括：框1110的操作，其中，中间节点可接收用于在第一节点与第二节点之间建立路径的路径请求，其中，路径请求包括与第一节点与第二节点之间的路径有关的节点计数信息。例如，路径请求可以是自组织按需距离向量(AODV)路由请求(RREQ)消息。示例性方法和/或过程还可包括框1120的操作，其中，中间节点可确定接收的节点计数信息是否小于或等于被存储在中间节点的发现表中的对应于第一节点与第二节点之间的路径的节点计数信息。

示例性方法和/或过程还可包括框1130的操作，其中，如果确定接收的节点计数信息小于或等于存储的节点计数信息，则中间节点可以执行进一步的操作。例如，中间节点可以利用接收的节点计数信息更新存储的节点计数信息。在一些实施例中，进一步的操作可包括框1132的操作，其中，中间节点可确定中间节点的转发表是否包括对应于第一节点与第二节点之间的路径的条目。另外，进一步的操作可包括框1134的操作，其中，中间节点可以基于转发表是否包括条目来修改路径请求中的节点计数信息。

在一些实施例中，节点计数信息可包括来自第一节点的跳跃计数和路径与第一节点与第二节点之间的一个或多个其它路径之间的重叠节点的数量的和。在这样的实施例中，如果确定转发表包括对应于第一节点与第二节点之间的路径的条目，则框1134的操作可包括使节点计数增加一加上第一节点与第二节点之间经由中间节点的通道数。在这样的实施例中，如果确定转发表不包括条目，则框1134的操作可包括使节点计数信息增加一。

在其它实施例中，节点计数信息可包括来自第一节点的跳跃计数和路径与第一节点与第二节点之间的一个或多个其它路径之间的重叠节点的数量。在这样的实施例中，如果确定转发表包括对应于第一节点与第二节点之间的路径的条目，则框1134的操作可包括使跳跃计数增加一，并且使重叠节点的数量增加第一节点与第二节点之间经由中间节点的通道数。在这样的实施例中，如果确定转发表不包括条目，则框1134的操作可包括使跳跃计数增加一。

在一些实施例中，示例性方法和/或过程还可包括框1140的操作，其中，中间节点可将路径请求转发到无线网状网络中的一个或多个其它节点。在一些实施例中，示例性方法和/或过程还可包括框1150的操作，其中，中间节点可接收在第一节点处始发并且去往第二节点的数据消息。在这样的实施例中，示例性方法和/或过程还可包括框1160的操作，其中，中间节点可基于对应于第一节点与第二节点之间的路径的转发表条目来确定用于转发数据消息的重传计数。在这样的实施例中，示例性方法和/或过程还可包括框1170的操作，其中，中间节点可以以小于或等于重传计数的次数来重新发送数据消息。在一些实施例中，重传计数可以基于包括转发表条目的字段来被确定，该字段指示第一节点与第二节点之间经由中间节点的通道数。

在一些实施例中，示例性方法和/或过程还可包括：接收用于在第一节点与第二节点之间建立路径的另一路径请求，其中，另一路径请求包括与第一节点与第二节点之间的路径有关的另一节点计数信息。在这样的实施例中，示例性方法和/或过程还可包括：基于节点计数信息和另一节点计数信息，选择路径请求和另一路径请求中的一个用于转发到一个或多个其它中间节点。

在一些实施例中，基于节点计数信息和另一节点计数信息来选择可包括：如果节点计数信息小于另一节点计数信息，则选择路径请求；如果节点计数信息大于另一节点计数信息，则选择另一路径请求；以及如果节点计数信息等于另一节点计数信息，则基于以下准则中的至少一个来选择路径请求和另一路径请求中的一个：随机选择；以及与路径请求和另一路径请求相关联的接收信号强度指示(RSSI)。

图12示出了用于无线网状网络中第一节点与第二节点之间的多通道路径发现的另一个示例性方法和/或过程的流程图。示例性方法和/或过程可由无线网状网络(例如，蓝牙网状网络)中的中间节点(例如，用户设备、无线设备、IoT设备、蓝牙低功耗设备等或其组件)执行。例如，图12所示的示例性方法和/或过程可以在根据(如下所述的)图13配置的节点中实现。此外，图12所示的示例性方法和/或过程可以与其它附图所示的示例性方法和/或过程合作地使用以提供本文所描述的各种示例性益处。另外，尽管图12以特定顺序示出框，但是，该顺序仅是示例性的，并且示例性方法和/或过程的操作可以以与图12所示不同的顺序执行并且可以组合和/或分成具有不同功能的框。可选框或操作由虚线示出。

图12所示的方法和/或过程的示例性实施例可包括框1210的操作，其中，中间节点可接收用于建立用于第一节点与第二节点之间的路径的通道的通道请求，其中，通道请求包括与第一节点相关联的源地址和与第二节点相关联的目的地地址。示例性方法和/或过程还可包括框1020的操作，其中，中间节点可以基于源和目的地地址，确定由中间节点存储的转发表是否包括对应于第一节点与第二节点之间经由中间节点的路径的条目。示例性方法和/或过程还可包括框1030的操作，其中，如果确定转发表包括条目，则中间节点可以使包括条目的值增加，该值指示第一节点与第二节点之间经由中间节点的通道数。

在一些实施例中，示例性方法和/或过程还可包括框1040的操作，其中，如果确定转发表不包括条目，则中间节点可以将条目添加到转发表，其中，添加的条目包括源地址、目的地地址、和指示第一节点与第二节点之间经由中间节点的通道数等于一的值。在一些实施例中，示例性方法和/或过程还可包括框1050的操作，其中，中间节点可将通道请求转发到无线网状网络中的一个或多个其它节点。在一些实施例中，通道请求可以包括自组织按需距离向量(AODV)路由请求(RREQ)消息。

尽管上面在本文中在方法、装置、设备、计算机可读介质和接收机方面描述了各种实施例，但是普通技术人员将容易理解，这样的方法可以通过各种系统中的硬件和软件的各种组合、通信设备、计算设备、控制设备、装置、非暂态计算机可读介质等来实现。图13示出了根据本公开的各种实施例的示例性无线网状网络设备和/或节点1300的框图。例如，示例性节点1300可以通过存储在计算机可读介质上的指令的执行配置为执行对应于上文所描述的示例性方法和/或过程中的一个或多个的操作。

示例性节点1300可包括可经由地址和数据总线、串行端口、或本领域普通技术人员已知的其它方法和/或结构可操作地连接到一个或多个存储器1320的一个或多个处理器1310。(一个或多个)存储器1320包括由促进、引起和/或编程示例性节点1300以执行各种操作的(一个或多个)处理器1310执行的软件代码或者程序。

如图13所示，(一个或多个)存储器1320可包括应用1360(例如，应用代码)和网状网络协议栈1370，其还可包括中间和上层1372和下层1374。例如，协议栈1370可包括蓝牙网状网络协议栈，诸如图1和2所示和上文更详细描述的。在这样的情况下，下层1374可包括蓝牙LE PHY和链路层，其中，蓝牙网状网络协议栈的剩余部分包括中间和上层1372。此外，协议栈1370可包括当由(一个或多个)处理器1310执行时将节点1300配置为执行包括图9-12所示的那些的上文所描述的示例性方法和/或过程中的任一个的软件代码。

在一些实施例中，(一个或多个)存储器1320和(一个或多个)处理器1310可以再分成多个处理器和存储器，使得特定存储器存储由特定处理器执行的下层1374的代码，并且其它存储器存储由其它处理器执行的中间和上层1372的代码。例如，在蓝牙网状网络实施例中，特定存储器和特定处理器可以操作作为蓝牙设备或者控制器，而其它存储器和其它处理器可以操作作为蓝牙主机，在两者之间有主机-控制器接口(HCI)。

示例性节点1300还包括耦接到处理器1310并且与处理器1310通信的无线电收发机1340。无线电接收机1340包括可操作以(例如，结合处理器1310)以特定频率或者频带发送和接收无线信号的发射机和接收机。在蓝牙网状网络实施例中，无线电收发机1340可以被配置为根据蓝牙LE标准在2.4-GHz ISM频带中的发送和接收。在一些实施例中，无线电收发机1340可包括下层1374的部分，如图13所示。例如，在蓝牙网状网络实施例中，蓝牙LE物理层可以由无线电收发机1340组合由处理器1310执行的软件代码实现。此外，尽管未示出，但是无线电收发机1340可包括促进适当的频带中的传输和接收的一个或多个天线。

在一些实施例中，节点1300还可包括可提供与节点1300位于其中的物理环境的接口的一个或多个元件1350a、1350b、1350c等。例如，(一个或多个)元件1350可以监测和/或收集与物理过程或机器的操作有关的数据。作为另一示例，(一个或多个)元件1350可控制这样的物理过程的一个或多个方面。如此，可能希望经由节点1300的网状网络功能向远程源发送收集的数据和/或从远程源接收控制命令。

这可以例如通过可与网状网络堆栈1370和(一个或多个)元件1350二者通信的应用1360完成。应用1360与(一个或多个)元件1350之间的该逻辑通信在图13中被示出为虚线。在一些实施例中，然而，应用1360与(一个或多个)元件1350之间的(由实线示出的)物理通信可以经由插入(一个或多个)元件1350与(一个或多个)处理器1310之间的接口电路1330执行。

如本文所描述的，设备、节点、和/或装置可以由半导体芯片、芯片集、或包括这样的芯片或芯片集的(硬件)模块表示；然而，这不排除设备、节点、或者装置的功能不是硬件实现的而是被实现为(诸如包括用于在处理器上执行或者运行的可执行软件代码部分的计算机程序或计算机程序产品的)软件模块的可能性。此外，设备、节点、或者装置的功能可以由硬件和软件的任何组合实现。设备、节点、或者装置还可以被认为是多个设备和/或装置的组件，无论彼此功能上合作还是独立。此外，设备、节点、和装置可以贯穿系统以分布式方式实现，只要设备或者装置的功能被保留。这样和类似原理被认为为技术人员所知。

前文仅示出本公开的原理。鉴于本文中的教导，所描述的实施例的各种修改和变型对于本领域技术人员将是明显的。因此，将理解到，本领域技术人员将能够设计尽管在本文中未明确示出或描述但是实现本公开的原理并且可以因此在本公开的精神和范围内的许多系统、布置、和程序。各种不同的示例性实施例可以彼此一起以及彼此可交换地使用，如应当由本领域普通技术人员理解的。另外，在某些实例中，可以同义地使用包括说明书、附图和其示例性实施例的本公开中使用的某些术语，包括但不限于例如数据和信息。应当理解，虽然可以彼此同义的这些单词和/或其它单词可以在本文中同义使用，但是可以存在当这样的单词可能旨在不同义使用时的实例。而且，在现有技术知识尚未在上文中通过引用明确并入本文的程度上，以其整体内容明确并入本文。引用的所有公开以其整体通过引用并入本文。

本文所描述的技术和装置的示例性实施例包括但不限于以下列举的实施例：

示例性实施例

1.一种用于无线网状网络中第一节点与第二节点之间的多通道路径发现的方法，所述方法由中间节点执行并且包括：

接收用于在第一节点与第二节点之间建立路径的路径请求，其中，路径请求包括与第一节点与第二节点之间的路径有关的节点计数信息；

确定接收的节点计数信息是否小于或等于被存储在中间节点的发现表中的对应于第一节点与第二节点之间的路径的节点计数信息；以及

如果确定接收的节点计数信息小于或等于存储的节点计数信息，则利用接收的节点计数信息更新存储的节点计数信息。

换句话说，方法可以被描述为用于支持在无线网状网络中的是第一节点的源节点与是第二节点的目的地节点之间的路径的建立的方法，所述路径包括一个或多个中间节点，其中，所述网络中的每个中间节点被布置为维持标识所述无线网状网络中的路径的转发表和被布置为维持指示所述路径的预定义度量的路径度量的发现表，所述方法包括以下步骤：

-由所述中间节点接收路径发现消息，所述路径发现消息包括路径度量；

-由所述中间节点确定所述路径度量小于在所述中间节点处的所述发现表中已经存储并可用的路径度量；

-由所述中间节点用所接收的路径度量值更新所述发现表中的所述路径度量；

-由所述中间节点更新所述路径度量值，以在完成所述确定步骤时，获得更新的路径度量值；

-由所述中间节点转发具有所述更新的路径度量的所述路径发现消息，从而支持在所述无线网状网络中的所述源节点与所述目的地节点之间的所述路径的建立。

2.根据实施例1所述的方法，还包括：如果确定接收的节点计数信息小于或等于存储的节点计数信息：

确定中间节点的转发表是否包括对应于第一节点与第二节点之间的路径的条目；以及

基于转发表是否包括条目来修改路径请求中的节点计数信息。

3.根据实施例2所述的方法，其中：

节点计数信息包括来自第一节点的跳跃计数和路径与第一节点与第二节点之间的一个或多个其它路径之间的重叠节点的数量的和；以及

如果确定转发表包括对应于第一节点与第二节点之间的路径的条目，则修改节点计数信息包括使节点计数增加一加上第一节点与第二节点之间经由中间节点的通道数。

4.根据实施例3所述的方法，还包括：如果确定转发表不包括条目，则修改节点计数信息包括使节点计数信息增加一。

5.根据实施例2所述的方法，其中：

节点计数信息包括来自第一节点的跳跃计数和路径与第一节点与第二节点之间的一个或多个其它路径之间的重叠节点的数量；以及

如果确定转发表包括对应于第一节点与第二节点之间的路径的条目，则修改节点计数信息包括：

使跳跃计数增加一；以及

使重叠节点的数量增加第一节点与第二节点之间经由中间节点的通道数。

6.根据实施例5所述的方法，还包括：如果确定转发表不包括条目，则修改节点计数信息包括使跳跃计数增加一。

7.根据实施例1至6中的任一个所述的方法，还包括：将路径请求转发到无线网状网络中的一个或多个其它节点。

8.根据实施例1至7中的任一个所述的方法，还包括：

接收用于在第一节点与第二节点之间建立路径的另一路径请求，其中，另一路径请求包括与第一节点与第二节点之间的路径有关的另一节点计数信息；

基于节点计数信息和另一节点计数信息，选择路径请求和另一路径请求中的一个用于转发到一个或多个其它中间节点。

9.根据实施例8所述的方法，其中，基于节点计数信息和另一节点计数信息选择包括：

如果节点计数信息小于另一节点计数信息，则选择路径请求；

如果节点计数信息大于另一节点计数信息，则选择另一路径请求；以及

如果节点计数信息等于另一节点计数信息，则基于以下准则中的至少一个来选择路径请求和另一路径请求中的一个：

随机选择；以及

与路径请求和另一路径请求相关联的接收信号强度指示(RSSI)。

10.根据实施例2至9中的任一个所述的方法，还包括：

接收在第一节点处始发并且去往第二节点的数据消息；

基于对应于第一节点与第二节点之间的路径的转发表来确定用于转发数据消息的重传计数；以及

以小于或等于重传计数的次数重传数据消息。

11.根据实施例10所述的方法，其中，基于包括转发表条目的字段来确定重传计数，该字段指示第一节点与第二节点之间经由中间节点的通道数。

12.根据实施例1至11中的任一项所述的方法，其中，路径请求包括自组织按需距离向量(AODV)路由请求(RREQ)消息。

13.根据实施例1至12中的任一项所述的方法，其中，无线网状网络是蓝牙网状网络，并且方法由蓝牙低功耗节点执行。

14.一种用于无线网状网络中第一节点与第二节点之间的多通道路径发现的方法，所述方法由中间节点执行并且包括：

接收用于建立用于第一节点与第二节点之间的路径的通道的通道请求，其中，通道请求包括与第一节点相关联的源地址和与第二节点相关联的目的地地址；

基于源地址和目的地地址，确定由中间节点存储的转发表是否包括对应于第一节点与第二节点之间经由中间节点的路径的条目；

如果确定转发表包括条目，则使包括条目的值增加，该值指示第一节点与第二节点之间经由中间节点的通道数。

15.根据实施例14所述的方法，还包括：如果确定转发表不包括条目，则将条目添加到转发表，其中，添加的条目包括源地址、目的地地址、和指示第一节点与第二节点之间经由中间节点的通道数等于一的值。

16.根据实施例14至15中的任一个所述的方法，还包括：将通道请求转发到无线网状网络中的一个或多个其它节点。

17.根据实施例14至16中的任一个所述的方法，其中，通道请求包括自组织按需距离向量(AODV)路由请求(RREQ)消息。

18.根据实施例14至17中的任一个所述的方法，其中，无线网状网络是蓝牙网状网络，并且方法由蓝牙低功耗节点执行。

19.一种用于发现通过无线网状网络的路径的多个通道的方法，其中，包括跳跃计数和关于重叠节点的数量的信息的路径度量被使用在路径选择中。

20.根据实施例19所述的方法，其中，路径度量在通过无线网状网络的每个跳跃处被增加1，并且还在属于路径中的现有通道的每个节点处增加1。

21.根据实施例19至20中的任一个所述的方法，其中，通过首先选择具有最小节点数量的路径、然后针对相同的重叠节点的数量选择具有最小跳跃数量的路径来比较路径度量。

22.根据实施例19至21中的任一个所述的方法，还包括：比较多个路径并且基于所述路径度量来选择最佳路径。

23.一种用于由无线网络中的中间节点基于节点的转发表中的存储值来选择数据消息的重传次数的方法，存储值指示源节点与目的地节点之间经由中间节点的通道数。

24.一种无线网状网络中的节点，无线网状网络包括一个或多个源节点、一个或多个目的地节点、和多个中间节点，其中，节点包括：

无线收发机；以及

处理电路，其可操作地耦接到无线收发机，组合被配置为执行对应于实施例1至23中的任一个所述的方法的操作。

25.一种存储计算机可执行指令的非暂态计算机可读介质，计算机可执行指令当由包括无线网状网络中的节点的处理电路执行时，将节点配置为执行对应于实施例1至23中的任一个所述的方法的操作。

26.一种无线网状网络，包括：

一个或多个源节点，每个源节点包括可操作地耦接并且被配置为生成路径请求和通道请求的无线收发机和处理电路；

一个或多个目的地节点，每个目的地节点包括可操作地耦接并且被配置为生成路径应答和通道应答的无线收发机和处理电路；以及

多个中间节点，其以网状拓扑被相互连接，并且被配置为在源节点与目的地节点之间转发消息，并且还被配置为执行对应于实施例1至23中的任一个所述的方法的操作。

显著地，受益于前述描述和相关联的附图中呈现的教导，本领域技术人员将想到所公开的实施例的修改和其它实施例。因此，应理解到，本公开的范围将不限于所公开的特定实施例，并且修改和其它变型旨在被包括在范围内。虽然在本文中可以使用特定术语，但是其仅以一般和描述的意义并且不出于限制的目的使用。

Claims (23)

1.一种用于无线网状网络中第一节点与第二节点之间的多通道路径发现的方法，所述方法由中间节点执行并且包括：

-由所述中间节点接收用于在所述第一节点与所述第二节点之间建立路径的路径请求，其中，所述路径请求包括与所述第一节点与第二节点之间的路径有关的节点计数信息；

-由所述中间节点确定所接收的节点计数信息小于或等于被存储在所述中间节点的发现表中的对应于所述第一节点与第二节点之间的路径的节点计数信息；以及

-由所述中间节点用所接收的节点计数信息更新所存储的节点计数信息。

2.根据权利要求1所述的方法，还包括以下步骤：

-由所述中间节点确定所述中间节点的转发表包括对应于所述第一节点与第二节点之间的路径的条目；以及

-基于所述转发表来修改所述路径请求中的所述节点计数信息。

3.根据权利要求2所述的方法，其中，所述节点计数信息包括来自所述第一节点的跳跃计数和所述路径与所述第一节点与第二节点之间的一个或多个其它路径之间的重叠节点的数量的和，进一步地，其中，修改所述节点计数信息包括使所述节点计数增加一加上所述第一节点与第二节点之间经由所述中间节点的通道数。

4.根据权利要求2所述的方法，其中，所述节点计数信息包括来自所述第一节点的跳跃计数和所述路径与所述第一节点与第二节点之间的一个或多个其它路径之间的重叠节点的数量；并且其中，修改所述节点计数信息包括使所述跳跃计数增加一；所述方法还包括以下步骤：

-由所述中间节点使所述重叠节点的数量增加所述第一节点与第二节点之间经由所述中间节点的通道数。

5.根据权利要求1至4中的任一项所述的方法，还包括：将所述路径请求转发到所述无线网状网络中的一个或多个其它节点。

6.根据权利要求1至5中的任一项所述的方法，还包括：

-由所述中间节点接收用于在所述第一节点与所述第二节点之间建立路径的另一路径请求，其中，所述另一路径请求包括与所述第一节点与第二节点之间的路径有关的另一节点计数信息；

-由所述中间节点基于所述节点计数信息和所述另一节点计数信息，选择所述路径请求和所述另一路径请求中的一个以用于转发到一个或多个其它中间节点。

7.根据权利要求6所述的方法，其中，基于所述节点计数信息和所述另一节点计数信息来选择包括：

-在确定所述节点计数信息小于所述另一节点计数信息时，选择所述路径请求；

-在确定所述节点计数信息大于所述另一节点计数信息时，选择所述另一路径请求；以及

-在确定所述节点计数信息等于所述另一节点计数信息时，选择所述路径请求和所述其它另一路径请求中的任一个，所述选择基于以下准则中的至少一个：

-随机选择；以及

-与所述路径请求和所述另一路径请求相关联的接收信号强度指示(RSSI)。

8.根据权利要求2-7中的任一项所述的方法，还包括以下步骤：

-由所述中间节点接收在所述第一节点处始发并且去往所述第二节点的数据消息；

-由所述中间节点基于对应于所述第一节点与第二节点之间的路径的转发表条目来确定用于转发所述数据消息的重传计数；以及

-由所述中间节点以小于或等于所述重传计数的次数重传所述数据消息。

9.根据权利要求8所述的方法，其中，基于包括所述转发表条目的字段来确定所述重传计数，所述字段指示所述第一节点与第二节点之间经由所述中间节点的通道数。

10.根据权利要求1至9中的任一项所述的方法，其中，所述路径请求包括自组织按需距离向量(AODV)路由请求(RREQ)消息。

11.根据权利要求1至10中的任一项所述的方法，其中，所述无线网状网络是蓝牙网状网络，并且所述方法由蓝牙低功耗节点执行。

12.一种用于无线网状网络中第一节点与第二节点之间的多通道路径发现的方法，所述方法由中间节点执行并且包括以下步骤：

-由所述中间节点接收用于建立用于所述第一节点与第二节点之间的路径的通道的通道请求，其中，所述通道请求包括与所述第一节点相关联的源地址和与所述第二节点相关联的目的地地址；

-由所述中间节点基于所接收的源地址和目的地地址，确定由所述中间节点存储的转发表包括对应于所述第一节点与第二节点之间经由所述中间节点的路径的条目；

-由所述中间节点使包括所述条目的值增加，所述值指示所述第一节点与第二节点之间经由所述中间节点的通道数。

13.根据权利要求12所述的方法，还包括：将所述通道请求转发到所述无线网状网络中的一个或多个其它节点。

14.根据权利要求12至13中的任一项所述的方法，其中，所述通道请求包括自组织按需距离向量(AODV)路由请求(RREQ)消息。

15.根据权利要求12至14中的任一项所述的方法，其中，所述无线网状网络是蓝牙网状网络，并且所述方法由蓝牙低功耗节点执行。

16.一种用于发现通过无线网状网络的路径的多个通道的方法，其中，在路径选择中使用包括跳跃计数和关于重叠节点的数量的信息的路径度量。

17.根据权利要求16所述的方法，其中，所述路径度量在通过所述无线网状网络的每个跳跃处被增加1，并且还在属于所述路径中的现有通道的每个节点处增加1。

18.根据权利要求16至17中的任一项所述的方法，其中，通过首先选择具有最小节点数量的路径、然后针对相同的重叠节点的数量选择具有最小跳跃数量的路径来比较所述路径度量。

19.根据权利要求16至18中的任一项所述的方法，还包括：比较多个路径，并且基于所述路径度量来选择最佳路径。

20.一种用于由无线网络中的中间节点基于节点的转发表中的存储值来选择数据消息的重传次数的方法，所述存储值指示源节点与目的地节点之间经由所述中间节点的通道数。

21.一种无线网状网络中的节点，所述无线网状网络包括一个或多个源节点、一个或多个目的地节点、和多个中间节点，其中，所述节点包括：

-无线收发机；以及

-处理电路，其可操作地耦接到所述无线收发机，所述组合被配置为执行对应于根据权利要求1至20中的任一项所述的方法的操作。

22.一种存储计算机可执行指令的非暂态计算机可读介质，所述计算机可执行指令当由包括无线网状网络中的节点的处理电路执行时，将所述节点配置为执行对应于根据权利要求1至20中的任一项所述的方法的操作。

23.一种无线网状网络，包括：

-一个或多个源节点，每个源节点包括可操作地耦接并被配置为生成路径请求和通道请求的无线收发机和处理电路；

-一个或多个目的地节点，每个目的地节点包括可操作地耦接并被配置为生成路径应答和通道应答的无线收发机和处理电路；以及

-多个中间节点，其以网状拓扑被相互连接，并且被配置为在所述源节点与所述目的地节点之间转发消息，并且还被配置为执行对应于根据权利要求1至20中的任一项所述的方法的操作。

Images