CN109417691B - 一种蓝牙集群在线升级方法及装置 - Google Patents

Abstract

本申请涉及物联网领域，尤其涉及一种蓝牙集群在线升级方法与装置。该蓝牙集群在线升级方法，方法包括：升级设备在蓝牙集群中选择中心节点，建立与中心节点的蓝牙连接；升级设备选择升级路径，按照升级路径通过中心节点发送升级数据给待升级设备，以使待升级设备获取升级数据实现升级，待升级设备为蓝牙集群中的一部分或者全部蓝牙设备。本申请采用的蓝牙集群在线升级方法进一步拓宽了蓝牙的通信范围，无需用户一对一操作，利用现有的蓝牙集群中蓝牙设备间的连接发送升级数据，解决了因数据拥挤而导致的升级成功率低的问题，同时，解决了蓝牙集群规模大带来的升级耗时长的问题，仅仅在升级设备端操作就可以完成蓝牙集群在线升级。

Description

一种蓝牙集群在线升级方法及装置

技术领域

本申请涉及物联网领域，尤其涉及一种蓝牙集群在线升级方法及装置。

背景技术

随着蓝牙设备在物联网领域的应用场景增加，多个蓝牙设备可以组成蓝牙集群以弥补蓝牙连接覆盖范围小的缺陷。而随着蓝牙集群中蓝牙设备数量的不断增加，蓝牙间一对一的升级方式已经不能满足智能楼宇、智能家居等应用场景的需求，同时为了做到对不易触及的设备进行升级，必须对多个蓝牙设备同时进行在线升级。现有的蓝牙在线升级技术中，一对一的升级技术比较普遍，但是升级效率低，而对于现有的蓝牙集群在线升级技术，每一个蓝牙设备的升级都需要向升级设备获取升级数据，一方面容易使升级数据拥挤在单一蓝牙设备，增加蓝牙设备的升级数据传输难度，以至于升级成功率低，另一方面，在蓝牙集群规模大、层数多的情况下，升级耗时显著增加。

发明内容

针对现有技术中蓝牙集群升级成功率低和升级耗时长的问题，本申请实施例提供了一种蓝牙集群在线升级方法及装置。

本申请的实施例的第一方面提供了一种蓝牙集群在线升级方法，包括：升级设备开启扫描；升级设备在蓝牙集群中选择中心节点，建立与中心节点的蓝牙连接；升级设备选择升级路径，按照升级路径通过中心节点发送升级数据给待升级设备，以使待升级设备获取升级数据实现升级，待升级设备为蓝牙集群中的一部分或者全部蓝牙设备。

另外，结合第一方面，在第一方面的一种实现方式中，升级设备在蓝牙集群中选择中心节点之前，还包括：升级设备与蓝牙集群中已打开广播的蓝牙设备建立连接；升级设备通过与其连接的蓝牙设备向蓝牙集群中未打开广播的蓝牙设备发送打开广播的指令；升级设备更新扫描到的蓝牙设备。

另外，结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，升级设备在蓝牙集群中选择中心节点的方法包括：根据升级设备扫描到的蓝牙设备的接收功率的强弱，升级设备选择接收功率最强的一个或多个蓝牙设备作为蓝牙集群的中心节点；或者根据升级设备扫描到的蓝牙设备连接的下一级蓝牙设备的数目，升级设备选择连接的下一级蓝牙设备数目最多的一个或多个蓝牙设备作为蓝牙集群的中心节点。

另外，结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，升级设备建立与中心节点的蓝牙连接之后，还包括：升级设备通过中心节点发送设备信息请求指令给蓝牙集群中的全部蓝牙设备；升级设备接收中心节点发送的全部蓝牙设备的设备信息；升级设备确定待升级设备。

另外，结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，升级设备选择升级路径的方法包括：升级设备以中心节点为中心向外层查询，为待升级设备确定前序蓝牙设备；升级设备根据待升级设备及其对应的前序蓝牙设备生成升级路径。

另外，结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，升级设备以中心节点为中心向外层查询，为待升级设备确定前序蓝牙设备，包括：根据中心节点到待升级设备的连接代价，从待升级设备中选择一个或多个连接代价最小的待升级设备作为第一设备，并记录对应的中心节点为连接代价最小的待升级设备的前序蓝牙设备，第一设备之外的待升级设备为第二设备；根据中心节点或第一设备到第二设备的连接代价，从第二设备中选择一个或多个连接代价最小的待升级设备加入第一设备，并记录对应的第一设备为连接代价最小的待升级设备的前序蓝牙设备；重复上一步骤直到为全部待升级设备确定前序蓝牙设备。

另外，结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，升级设备选择升级路径之后，还包括：升级设备将升级路径设置到升级数据中；或者升级设备将升级路径通过中心节点发送给待升级设备。

本申请的实施例的第二方面提供了一种蓝牙集群在线升级方法，包括：蓝牙设备接收升级数据和升级路径，升级路径中包括升级设备确定的待升级设备及其对应的前序蓝牙设备的信息，待升级设备为蓝牙集群中的一部分或者全部蓝牙设备；蓝牙设备将升级数据和升级路径发送给升级路径中的下一级待升级设备；蓝牙设备接收升级路径中的下一级蓝牙设备发送的升级结果信息，并将升级结果信息发送给蓝牙设备的前序蓝牙设备或者升级设备。

另外，结合第二方面，在第二方面的一种实现方式中，在蓝牙设备接收升级数据和升级路径之前，还包括：蓝牙设备接收与其连接的上一级蓝牙设备或升级设备发送的设备信息请求指令，并将设备信息请求指令发送给与其连接的下一级蓝牙设备；蓝牙设备接收与其连接的下一级蓝牙设备发送的设备信息，并将设备信息和蓝牙设备自身的设备信息发送给升级设备或与其连接的上一级蓝牙设备。

另外，结合第二方面及其上述实现方式，在第二方面的另一种实现方式中，在蓝牙设备将升级结果信息发送给蓝牙设备的前序蓝牙设备或者升级设备之后，还包括：蓝牙设备使用升级数据执行升级；蓝牙设备依照升级路径将其升级结果信息发送给蓝牙设备对应的前序蓝牙设备或者升级设备。

本申请的实施例的第三方面提供了一种升级设备，用于蓝牙集群的在线升级，升级设备包括：扫描模块，用于开启扫描；第一连接模块，用于在蓝牙集群中选择中心节点，并建立与中心节点的蓝牙连接；以及升级模块，用于选择升级路径，按照升级路径通过中心节点发送升级数据给待升级设备，以使待升级设备获取升级数据实现升级，待升级设备为蓝牙集群中的一部分或者全部蓝牙设备。

另外，结合第三方面，在第三方面的一种实现方式中，升级设备还包括：第二连接模块，用于第一连接模块在蓝牙集群中选择中心节点之前，与蓝牙集群中已打开广播的蓝牙设备建立连接；第一发送模块，用于通过与第二连接模块连接的蓝牙设备向蓝牙集群中未打开广播的蓝牙设备发送打开广播的指令；扫描模块，还用于更新扫描到的蓝牙设备。

另外，结合第三方面及其上述实现方式，在第三方面的另一种实现方式中，第一连接模块还包括：第一选择子模块，用于根据扫描模块扫描到的蓝牙设备的接收功率的强弱，选择接收功率最强的一个或多个蓝牙设备作为蓝牙集群的中心节点；或者用于根据扫描模块扫描到的蓝牙设备连接的下一级蓝牙设备数目，选择连接的下一级蓝牙设备数目最多的一个或多个蓝牙设备作为蓝牙集群的中心节点。

另外，结合第三方面及其上述实现方式，在第三方面的另一种实现方式中，升级设备还包括：第二发送模块，用于在第一连接模块建立与中心节点的蓝牙连接之后，通过中心节点发送设备信息请求指令给蓝牙集群中的全部蓝牙设备；第一接收模块，用于接收中心节点发送的全部蓝牙设备的设备信息；以及第二选择模块，用于确定待升级设备。

另外，结合第三方面及其上述实现方式，在第三方面的另一种实现方式中，升级模块包括：查询子模块，用于以中心节点为中心向外层查询，为所有待升级设备确定前序蓝牙设备；以及路径生成子模块，用于根据待升级设备及其对应的前序蓝牙设备生成升级路径。

另外，结合第三方面及其上述实现方式，在第三方面的另一种实现方式中，查询子模块包括：前序蓝牙设备确定单元，用于根据中心节点到待升级设备的连接代价，从待升级设备中选择一个或多个连接代价最小的待升级设备作为第一设备，第一设备之外的待升级设备为第二设备；记录对应的中心节点为连接代价最小的待升级设备的前序蓝牙设备；根据中心节点与第一设备到第二设备的连接代价，从第二设备中选择一个或多个连接代价最小的待升级设备加入第一设备，并记录对应的第一设备为连接代价最小的待升级设备的前序蓝牙设备；重复上一步骤直到为全部待升级设备确定前序蓝牙设备。

另外，结合第三方面及其上述实现方式，在第三方面的另一种实现方式中，升级模块还包括：设置子模块，用于将升级路径设置到升级数据中；或者升级模块还用于，将升级路径通过中心节点发送给待升级设备。

本申请的实施例的第四方面提供了一种蓝牙设备，用于蓝牙集群的在线升级，蓝牙设备包括：第二接收模块，用于接收升级数据和升级路径，升级路径中包括升级设备确定的待升级设备及其对应的前序蓝牙设备，待升级设备为蓝牙集群中的一部分或者全部蓝牙设备；第三发送模块，用于将升级数据和升级路径发送给升级路径中的下一级待升级设备；第三接收模块，用于接收升级路径中的下一级蓝牙设备发送的升级结果信息；以及第四发送模块，用于将升级结果信息发送给蓝牙设备的前序蓝牙设备或者升级设备。

另外，结合第四方面，在第四方面的一种实现方式中，蓝牙设备还包括：第四接收模块，用于在第一接收模块接收升级数据和升级路径之前，接收与蓝牙设备连接的上一级蓝牙设备或升级设备发送的设备信息请求指令；第五发送模块，用于将设备信息请求指令发送给与蓝牙设备连接的下一级蓝牙设备；第五接收模块，用于接收与蓝牙设备连接的下一级蓝牙设备发送的设备信息；以及第六发送模块，用于将设备信息发送给升级设备，或者将设备信息和蓝牙设备自身的设备信息发送给与蓝牙设备连接的上一级蓝牙设备。

另外，结合第四方面，在第四方面的另一种实现方式中，蓝牙设备还包括：升级执行模块，用于在第二发送模块将升级结果信息发送给蓝牙设备的前序蓝牙设备或者升级设备之后，依照升级数据对蓝牙设备执行升级；以及第七发送模块，用于依照升级路径将蓝牙设备的升级结果信息发送给蓝牙设备对应的前序蓝牙设备或者升级设备。

本申请的实施例的第五方面提供了一种升级设备，用于蓝牙集群的在线升级，包括：存储器和处理器；存储器与处理器耦合；存储器，用于存储程序指令；处理器，用于调用存储器存储的程序指令，使得升级设备执行上述第一方面所述的蓝牙集群在线升级方法。

本申请的实施例的第六方面提供了一种蓝牙设备，用于蓝牙集群的在线升级，包括：存储器和处理器；存储器与处理器耦合；存储器，用于存储程序指令；处理器，用于调用存储器存储的程序指令，使得蓝牙设备执行上述第二方面所述的蓝牙集群在线升级方法。

本申请的实施例的第七方面提供了一种计算机可读存储介质，包括：其上存储有计算机程序，计算机程序被处理器执行时实现上述第一方面所述的蓝牙集群在线升级方法。

本申请的实施例的第八方面提供了一种计算机可读存储介质，包括：其上存储有计算机程序，计算机程序被处理器执行时实现上述第二方面所述的蓝牙集群在线升级方法。

与现有技术相比，本申请实施例的有益效果在于：本申请实施例提供了一种蓝牙集群在线升级方法及装置，依据蓝牙集群中蓝牙设备之间的连接关系，选择中心节点与升级设备建立蓝牙连接传送升级数据，同时选择升级路径并按照升级路径对蓝牙集群中的待升级设备进行升级。从而提高了蓝牙集群的升级成功率，缩短了升级耗时。本申请采用的蓝牙集群在线升级方法进一步拓宽了蓝牙的通信范围，无需用户一对一操作，节省了操作时间，并且，利用现有的蓝牙集群中蓝牙设备之间的连接发送升级数据，一方面升级设备不需要多次发送升级数据，解决了因多个蓝牙设备同时访问升级设备造成的数据拥挤问题，另一方面，由于大部分蓝牙设备的升级数据都不需要直接向升级设备获取，升级数据传递所经过的蓝牙设备数量明显变少，使得在蓝牙集群规模大、层数多的情况下，升级耗时显著减少。并且，仅仅在升级设备端操作就可以完成对蓝牙集群中多个蓝牙设备的升级，为用户提供更加简便、更加高效的服务。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例的一种蓝牙集群在线升级方法的系统框图；

图2为本申请实施例的升级设备端的一种蓝牙集群在线升级方法的流程图；

图3为本申请实施例中升级设备在蓝牙集群中选择中心节点之前的步骤的流程图；

图4为本申请实施例的升级设备建立与中心节点的蓝牙连接之后的步骤的流程图；

图5为本申请实施例的升级设备以中心节点为中心向外层查询，为待升级设备确定前序蓝牙设备的步骤的流程图；

图6为本申请实施例中的蓝牙设备的网络拓扑图；

图7为本申请实施例中根据图6的网络拓扑图求解得到的升级路径示意图；

图8为本申请实施例中根据图6的网络拓扑图求解得到的升级数据和升级结果信息的传递路径示意图；

图9为本申请实施例的蓝牙设备端的一种蓝牙集群在线升级方法的流程图；

图10为本申请实施例的一种升级设备的结构示意图；

图11为本申请实施例的一种蓝牙设备的结构示意图；

图12为本申请实施例的另一种升级设备的结构示意图；

图13为本申请实施例的另一种蓝牙设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请的部分实施例采用举例的方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在各例子中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施例的种种变化和修改，也可以实现本申请所要求保护的技术方案。

请参考图1，是本申请实施例的一种蓝牙集群在线升级方法的系统框图，本实施例从升级设备的角度对本申请实施例提供的一种蓝牙集群在线升级方法进行说明。蓝牙集群是一组相互独立的、通过无线互联的设备；蓝牙集群组表示多个相互独立的蓝牙集群，其蓝牙集群间互相无直接连接。根据本申请实施例，该蓝牙集群在线升级方法用于对一个蓝牙集群或者蓝牙集群组中的一部分或者全部蓝牙设备同时进行在线升级。本实施例针对一个蓝牙集群中的部分或者全部蓝牙设备进行升级为例进行说明，但本领域的技术人员应当明了的是，选择一个蓝牙集群进行升级仅为示例性说明，在实际使用中，本领域的技术人员可以参照本申请实施例的方案，选择蓝牙集群组进行升级，也就是选择多个蓝牙集群进行升级；同样的，本实施例选择一个蓝牙设备作为中心节点为例进行描述，但本领域的技术人员应当明了的是，选择一个蓝牙设备作为中心节点仅为示例性说明，在实际使用中，本领域的技术人员可以参照本申请实施例的方案，选择一个蓝牙集群中的多个蓝牙设备作为中心节点，实现对一个蓝牙集群的在线升级；本领域的技术人员也可以参照本申请实施例的方案，在对蓝牙集群组中的蓝牙集群进行升级时，对每个蓝牙集群，可以从该蓝牙集群中选择一个或者多个蓝牙设备作为中心节点，实现对蓝牙集群组的在线升级。本实施例中的蓝牙设备支持多连接的低功耗蓝牙协议或经典蓝牙协议，本实施例对此不做限定。

请参考图2，图2是本申请实施例的一种蓝牙集群在线升级方法的流程图，该方法包括：

步骤100：升级设备在蓝牙集群中选择中心节点，建立与中心节点的蓝牙连接；

其中，升级设备可以是具有存储计算能力的，具有蓝牙连接功能的终端设备，包括但不限于手机或电脑。另外，升级设备还包括在升级设备上运行的升级管理软件和用户界面，以便用户操作。

升级设备选择中心节点之前，蓝牙集群中需要存在广播打开的并且可以被升级设备扫描到的蓝牙设备，其目的是使升级设备可以依据不同的使用场景选择不同的中心节点，满足不同的用户需求。

可选的，请参考图3，为了实现此目的，升级设备在蓝牙集群中选择中心节点之前的操作包括以下三个步骤：

步骤101：升级设备与蓝牙集群中已打开广播的蓝牙设备建立连接；

在步骤101中，升级设备扫描到蓝牙集群中打开广播的蓝牙设备才能与已打开广播的蓝牙设备建立连接，其中，升级设备扫描到的打开广播的蓝牙设备可以是一个或多个蓝牙设备，如果升级设备没有扫描到打开广播的蓝牙设备，即所有的蓝牙设备都没有打开广播或者打开广播的蓝牙设备不在升级设备的扫描范围内，则需要对一个或多个临近升级设备的蓝牙设备设置打开广播，以便升级设备可以扫描到。

步骤102：升级设备通过与其连接的蓝牙设备向蓝牙集群中未打开广播的蓝牙设备发送打开广播的指令；

在步骤102中，升级设备与打开广播的蓝牙设备通过蓝牙进行连接后，升级设备通过已经与它连接的蓝牙设备向蓝牙集群中未打开广播的蓝牙设备发送打开广播的指令，蓝牙设备收到打开广播的指令后打开自己的广播，以便让升级设备扫描。其中，与升级设备连接的可以是蓝牙集群中的一个或者多个蓝牙设备，升级设备可以通过与它连接的蓝牙设备去打开这个蓝牙集群中全部蓝牙设备的广播；对于蓝牙集群组，升级设备可以与每个蓝牙集群中的一个或者多个蓝牙设备连接，升级设备可以通过与它连接的蓝牙设备去打开对应蓝牙集群中的全部蓝牙设备的广播，以便升级设备扫描到蓝牙设备并在扫描到的蓝牙设备中为需要升级的蓝牙集群选择中心节点。

步骤103：升级设备更新扫描到蓝牙设备。

在步骤103中，蓝牙集群中所有蓝牙设备打开广播后，升级设备能够扫描到最多的蓝牙设备。这里需要注意的是，虽然所有蓝牙设备都打开了广播，但是升级设备可能只扫描到部分打开广播的蓝牙设备，其原因可能是升级设备距离部分蓝牙设备太远。升级设备扫描到蓝牙集群中的蓝牙设备后，在扫描到的蓝牙设备中选择一个或者多个蓝牙设备作为中心节点；对于蓝牙集群组，升级设备扫描到多个蓝牙集群中的多个蓝牙设备后，在扫描到的蓝牙设备中，可以选择一个或者多个蓝牙设备作为其所在的蓝牙集群的中心节点。

可选的，升级设备在蓝牙集群中选择中心节点包括以下两种方式：

一种方式是，根据升级设备扫描到的蓝牙设备的接收功率的强弱，升级设备选择接收功率最强的一个或多个蓝牙设备作为蓝牙集群的中心节点。中心节点起到了升级设备与蓝牙集群中各个蓝牙设备之间的通信桥接功能，这种中心节点的选择方式能够保证升级设备与中心节点之间连接的稳定性，即保证了升级设备与蓝牙集群中各个蓝牙设备之间通信的稳定性，能够保证数据传输的成功率，大大减少了因数据传输失败而导致请求重传的概率，该数据包括但不限于设备信息请求指令、升级数据、升级路径与升级结果信息。

另一种方式是，根据升级设备扫描到的蓝牙设备连接的下一级蓝牙设备的数目，升级设备选择连接的下一级蓝牙设备数目最多的一个或多个蓝牙设备作为蓝牙集群的中心节点。为了实现这种选择中心节点的方式，可以在蓝牙设备的广播包中加入连接信息，这样，升级设备扫描到蓝牙设备之后，可以得到该蓝牙设备所连接的蓝牙设备的数目。使用这种方式，中心节点连接的下一级蓝牙设备数目最多，因此数据传输的并行路径可能更多，能够较快的实现数据从升级设备到全部待升级设备的传输，该数据包括但不限于设备信息请求指令、升级数据、升级路径与升级结果信息。

由以上两种选择中心节点的方式可以看出，中心节点可以是蓝牙集群中的任意一个或多个蓝牙设备，并不要求其具备除蓝牙以外的连接能力。

本实施例只列举了两种选择中心节点的方式，但本领域的技术人员应当明了的是，这两种选择中心节点的方式仅为示例性说明，在实际使用中，本领域的技术人员可以参照本申请实施例的方案，在不付出创造性劳动的前提下，还可以根据这两种选择中心节点的方式获得其他选择中心节点的方式。

其中，升级设备选择了一个或者多个中心节点之后，升级设备与所选择的中心节点通过蓝牙建立连接。

可选的，升级设备与中心节点建立连接后，升级设备可以关闭蓝牙集群中所有蓝牙设备的广播，断开升级设备与其他蓝牙设备的连接并停止扫描模式，可以保证更低的功耗。另外，升级设备与中心节点之间的连接建立完成后，升级设备可以对连接进行加密，以保证传输数据的安全。

升级设备建立与中心节点的蓝牙连接之后，需要确定蓝牙集群中的待升级设备。待升级设备是用户选定的需要升级的蓝牙设备，其中，中心节点也可以被选为待升级设备，但是由于中心节点可以直接与升级设备通信，而其他待升级设备则不能，所以特地将中心节点单独定义，因此，在本实施例中待升级设备描述为除了中心节点之外的其他需要升级的蓝牙设备。

可选的，请参考图4，为了确定待升级设备，升级设备建立与中心节点的蓝牙连接之后的步骤包括：

105：升级设备通过中心节点发送设备信息请求指令给蓝牙集群中的全部蓝牙设备；

在步骤105中，升级设备发送设备信息请求指令给已经与其建立连接的中心节点，该中心节点收到升级设备发送的设备信息请求指令后，将设备信息请求指令发送给与之连接的蓝牙设备，收到该设备信息请求指令的蓝牙设备将此设备信息请求指令发送给其他的蓝牙设备，直到蓝牙集群中的全部蓝牙设备收到该设备信息请求指令。其中，设备信息请求指令用于使收到该设备信息请求指令的蓝牙设备将自己的设备信息发送给上一级蓝牙设备，该上一级蓝牙设备一般指与之连接的发送设备信息请求指令的蓝牙设备；其中，该中心节点收到升级设备发送的设备信息请求指令后，除了将设备信息请求指令发送给与之连接的蓝牙设备之外，还需要将自己的设备信息发送给升级设备。

106：升级设备接收中心节点发送的全部蓝牙设备的设备信息；

在步骤106中，中心节点收到设备信息请求指令后，将自己的设备信息发送给升级设备，由于升级设备仅与中心节点连接，所以除了中心节点之外的其他蓝牙设备的设备信息首先被发送到中心节点，再由中心节点发送给升级设备。设备信息包括但不限于设备号、设备地址、设备名字、连接信息、当前软件版本和接收信号强度(Received SignalStrength Indication，RSSI)。

107：升级设备确定待升级设备。

在步骤107中，升级设备收到了蓝牙集群中的所有设备信息之后，根据蓝牙设备间的连接关系和接收信号强度，升级设备可以生成网络拓扑图，根据蓝牙设备的设备号、设备地址、设备名字、连接信息以及当前软件版本，用户可以根据需求选择待升级设备。

步骤110：升级设备选择升级路径，按照升级路径通过中心节点发送升级数据给待升级设备，以使待升级设备获取升级数据实现升级，待升级设备为蓝牙集群中的一部分或者全部蓝牙设备。

在步骤110中，升级设备到某一个待升级设备一般会有几条数据传输路径，需要针对待升级设备选择升级路径。其中，升级数据包括执行蓝牙设备升级的所有相关信息，包括但不限于升级方式信息和升级版本数据包。

可选的，升级设备选择升级路径的步骤包括：

升级设备以中心节点为中心向外层查询，为待升级设备确定前序蓝牙设备；

升级设备根据待升级设备及其对应的前序蓝牙设备生成升级路径。

其中，可以根据不同的标准确定待升级设备的前序蓝牙设备，例如，中心节点可以为与其连接的所有待升级设备M的前序蓝牙设备，而M可以作为与M连接的所有待升级设备N的前序蓝牙设备，此处的连接指的是不跨过其他待升级设备的连接，仅仅以连接这个条件来确定前序蓝牙设备，当某待升级设备收到升级数据之后，不再接收其他前序蓝牙设备的升级数据。

由于待升级设备间距离不一样或者从一个待升级设备到另一个待升级设备没有直接连接，需要其他蓝牙设备转发数据，因此这些数据传输路径的稳定性不一样，稳定性太低将会导致多次数据重传，为了避免这种情况，提高升级效率和成功率，可以选择根据蓝牙设备间的连接代价来确定选择升级路径。定义D(x，y)为数据从蓝牙设备x发送到蓝牙设备y的连接代价，一般的，数据从蓝牙设备x发送到蓝牙设备y的连接代价与数据从蓝牙设备y发送到蓝牙设备x的连接代价大致相等。由于接收信号强度RSSI通常是负数，因此设置-RSSI(x，y)作为x到y的连接代价，即D(x，y)＝-RSSI(x，y)，RSSI越大，连接代价越小，连接越稳定。

可选的，请参考图5，升级设备以中心节点为中心向外层查询，为待升级设备确定前序蓝牙设备的步骤包括：

步骤501：根据中心节点到待升级设备的连接代价，从待升级设备中选择一个或多个连接代价最小的待升级设备作为第一设备，并记录对应的中心节点为连接代价最小的待升级设备的前序蓝牙设备，第一设备之外的待升级设备为第二设备；

步骤502：根据中心节点或第一设备到第二设备的连接代价，从第二设备中选择一个或多个连接代价最小的待升级设备加入第一设备，并记录对应的第一设备为连接代价最小的待升级设备的前序蓝牙设备；

步骤503：重复步骤502直到为全部待升级设备确定前序蓝牙设备。

在步骤502中，中心节点或第一设备到第二设备的连接代价，包含至少两种连接代价的计算方式，方式一为：以中心节点为起点，计算中心节点到第二设备中任意一个蓝牙设备的连接代价，方式二为：轮流以中心节点和第一设备中任意一个蓝牙设备为起点，计算到第二设备中任意一个蓝牙设备的连接代价，从第二设备中选择一个或多个连接代价最小的待升级设备加入第一设备，并记录对应的第一设备为连接代价最小的待升级设备的前序蓝牙设备；注意第二设备中的待升级设备的前序蓝牙设备可以有一个或多个，第二设备中的待升级设备可以有同一个前序蓝牙设备，拥有相同的前序蓝牙设备的待升级设备为同一级待升级设备。

其中，升级设备以中心节点为中心向外层查询时，若两个待升级设备A与B间存在不需要升级的中继节点C，即C为仅需要传输数据但是不需要升级的蓝牙设备，那么A与B这两个待升级设备间的连接代价为A到C的连接代价与C到B的连接代价的最大值；如果A与B间存在待升级设备C，A为第一设备，且C与B都属于第二设备，那么定义A与B间的连接代价为无穷大，这样定义是为了不跨级地去计算连接代价，此处的跨级针对的是第二设备，如果A与B间存在待升级设备C，且B和C属于第二设备，A属于第一设备，那么A经过C到B的连接代价一定大于等于A到C的连接代价，所以为了找到下一级待升级设备的最小连接代价，没必要跨级，只计算到A的下一级待升级设备；如果A与B间存在待升级设备C，A与C为第一设备，B属于第二设备，那么定义A与B间的连接代价为A到C的连接代价与C到B的连接代价的最大值，因为不跨级计算是针对第二设备的，而此处从A到B没有经过其他的第二设备，只经过了第一设备C，需要注意的是，A与B之间存在C的情况仅为示例性说明，在实际使用中，A与B之间可以存在多个点，本领域的技术人员可以参照本申请实施例的方案，得到其他连接情况下两个蓝牙设备之间的连接代价。

请参考图6所示的蓝牙设备的网络拓扑图，图6中标注的数字表示蓝牙设备间的连接代价，A表示升级设备所选的中心节点，除A之外的其他点都表示待升级设备。本实施例以求解图6这个网络拓扑图的升级路径为例，图6这个网络拓扑图也可以理解为蓝牙集群中待升级设备的网络拓扑图，需要注意的是，根据现有技术，本领域的技术人员可以由蓝牙集群的所有蓝牙设备的设备信息得到待升级设备的网络拓扑图。另外，本领域的技术人员应当明了的是，求解图6这个网络拓扑图的升级路径仅为示例性说明，在实际使用中，本领域的技术人员可以参照本申请实施例的方案，求解其他网络拓扑图的升级路径进而对蓝牙集群进行升级，其他网络拓扑图中包括但不限于蓝牙集群的全部或者部分蓝牙设备，其他网络拓扑图中还可以包括不需要升级的蓝牙设备，求解其他网络拓扑图得到的升级路径中可以包括待升级设备，也可以包括不需要升级的蓝牙设备。以方式一计算连接代价的方法为例，求解图6这个网络拓扑中的升级路径。从待升级设备中选择到中心节点连接代价最小的蓝牙设备为第一级待升级设备设置到第一设备中，由于E或F不与A直接连接，所以A到E或F的连接代价一定比A到B、C或D的连接代价大，所以只需要分析A到B、C和D的连接代价。又因为A到C的连接代价为45，比A到B和A到D的连接代价都小，所以将C作为第一级待升级设备设置到第一设备中，并记录C的前序蓝牙设备为A；

现在第一设备为A和C，分析第二设备B、D、E和F，由于F不与第一设备连接，因此第一设备到F的连接代价一定比第一设备到B、D或E的连接代价大，所以只需要分析第一设备到B、D和E的连接代价。首先分析第一设备到B的连接代价，如果直接从A到B，连接代价为50；如果从A经过升级路径中的C到B，连接代价为45和40的最大值，为45；特别的，此处跨级计算时并不设置为无穷大，因为不跨级计算是针对第二设备的，此处的C是属于第一设备的，在后面的描述中同理，不再赘述。所以，从A经过升级路径中的C到B的连接代价更小，为45。然后分析第一设备到D的连接代价，如果直接从中心节点A到D，连接代价为70；如果从中心节点经过升级路径中的C到D，连接代价为45和60的最大值，为60；所以，从A经过升级路径中的C到D的连接代价更小，为60。最后分析第一设备到E的连接代价，如果直接从中心节点A到E，由于需要经过其他的第二设备，所以连接代价为无穷；如果从中心节点经过第一设备中的C到E，连接代价为45和55的最大值，为55；所以，从A经过第一设备中的C到E的连接代价更小，为55；综上，从A到B、D和E的最小连接代价分别为45、60和55，所以选择B加入到第一设备中，并记录C为B的前序蓝牙设备。依此类推，得到升级路径请参考图7。

以求解图6这个网络拓扑图中的升级路径为例，计算连接代价的方法为方式一。对升级路径的计算算法定义如下：令从中心节点到待升级设备n的连接代价为D(n)＝min(D'(n)，max(D(w)，D(w,n)))；

符号定义：

N：表示第一设备中待升级设备的集合；

w：表示加入N中的待升级设备；

n：表示不在N中的w的下一级待升级设备中的任一个；

D'(n)：表示为从中心节点直接到n的连接代价；

D(w)：从中心节点到w的连接代价；

D(w,n)：从w直接到n的连接代价；

max(D(w)，D(w,n))：从中心节点经过w到n的连接代价。

由符号定义，表达式D(n)＝min(D'(n)，max(D(w)，D(w,n)))的含义解释如下：若n与中心节点之间可以不经过其他待升级设备直接连接，那么D'(n)不为无穷大，将之与max(D(w)，D(w,n))相比较，注意w可以是一个或者多个待升级设备，如果D'(n)小，则证明从中心节点直接到n的连接代价更小，如果max(D(w)，D(w,n))小，则证明从中心节点经过w到n的连接代价更小。算法的执行步骤如下：

S1：初始化N，由于此时N中没有任何待升级设备，所以从中心节点经过w到n的连接代价不需要计算，只需要直接计算中心节点到n的连接代价，即D(n)＝minD'(n)：；

S2：计算D(n)并记录n的前序蓝牙设备；

S3：找出使D(n)最小的w，并将w加入集合N之中，并记录n的前序蓝牙设备；

S4：更新D(n)；

S5：重复步骤S3、S4直到所有待升级设备都被加入到集合N中。根据该算法得到的升级路径请参考图7，升级数据和升级结果信息的传递路径请参考图8，其中，实线表示升级数据的发送方向，虚线表示升级结果信息的发送方向，升级结果信息的传递路径与升级数据的传递路径相同，只是方向相反，需要注意的是，由于升级之后，蓝牙设备需要重新启动，为了发送升级结果信息，蓝牙设备需要与前序蓝牙设备重新建立连接，如果与前序蓝牙设备重新建立连接失败，那么蓝牙设备会根据升级路径与其他前序蓝牙设备建立连接。另外，本领域的技术人员应当明了的是，本实施例提供的升级路径的计算算法仅为示例性说明，在实际使用中，本领域的技术人员可以参照本申请实施例的方案，选择其他计算升级路径的算法。

可选的，升级设备选择升级路径之后，升级设备将升级路径设置到升级数据中，或者升级设备将升级路径通过中心节点发送给待升级设备。此处的升级路径包含升级路径的所有信息，包括待升级设备及其前序蓝牙设备，还包括待升级设备间的数据传递关系，使得蓝牙设备可以根据升级路径发送升级数据，蓝牙设备在发送升级数据之前可以根据升级路径信息判断是否发送升级数据以及发送升级数据的对象，因此，升级设备将在发送升级数据之前将升级路径发送给待升级设备，另外，该升级路径信息可以也利用升级路径来传递。

本申请实施例提供了一种蓝牙集群在线升级方法，依据蓝牙集群中蓝牙设备之间的连接关系，选择中心节点与升级设备建立蓝牙连接传送升级数据，同时选择升级路径并按照升级路径对蓝牙集群中的待升级设备进行升级。从而提高了蓝牙集群的升级成功率，缩短了升级耗时。本申请采用的蓝牙集群在线升级方法进一步拓宽了蓝牙的通信范围，无需用户一对一操作，节省了操作时间，并且，利用现有的蓝牙集群中蓝牙设备之间的连接发送升级数据，一方面升级设备不需要多次发送升级数据，解决了因多个蓝牙设备同时访问升级设备造成的数据拥挤问题，另一方面，由于大部分蓝牙设备的升级数据都不需要直接向升级设备获取，升级数据传递所经过的蓝牙设备数量明显变少，使得在蓝牙集群规模大、层数多的情况下，升级耗时显著减少。并且，仅仅在升级设备端操作就可以完成对蓝牙集群中多个蓝牙设备的升级，为用户提供更加简便、更加高效的服务。

以下，本申请实施例从蓝牙设备的角度对本申请实施例提供的一种蓝牙集群在线升级方法进行说明。

请参考图9，图9是本申请实施例的一种蓝牙集群在线升级方法的流程图，该方法包括：

步骤200：蓝牙设备接收升级数据和升级路径，升级路径中包括升级设备确定的待升级设备及其对应的前序蓝牙设备的信息，待升级设备为蓝牙集群中的一部分或者全部蓝牙设备；

需要说明的是，这里的蓝牙设备可以是中心节点也可以是非中心节点；可以是待升级设备也可以是不需要升级的蓝牙设备，本申请实施例对此不做限定。

可选的，在蓝牙设备接收升级数据和升级路径之前，还包括：

蓝牙设备接收与其连接的上一级蓝牙设备或升级设备发送的设备信息请求指令，并将设备信息请求指令发送给与其连接的下一级蓝牙设备；

蓝牙设备接收与其连接的下一级蓝牙设备发送的设备信息，并将设备信息和蓝牙设备自身的设备信息发送给升级设备或与其连接的上一级蓝牙设备。需要注意的是，该上一级蓝牙设备与下一级蓝牙设备仅仅针对蓝牙设备所在蓝牙集群的原始连接关系，即升级设备根据设备信息可以得到的连接关系，并不针对升级路径，在升级设备收到所有的设备信息之后，才会选择升级路径。

其中，对于中心节点，中心节点通过蓝牙连接升级设备之后，升级设备可以通过中心节点获取设备信息，升级设备收到所有设备信息之后，可以根据收到的设备信息生成网络拓扑图，可以方便的使用户了解蓝牙集群内蓝牙设备的连接关系，方便用户选择待升级设备。获取设备信息之前需要升级设备发送设备信息请求指令给蓝牙集群中的全部蓝牙设备，升级设备将设备信息请求指令发送给中心节点，中心节点接收级设备发送的设备信息请求指令，然后，中心节点将自己的设备信息发送给升级设备并将设备信息请求指令发送给蓝牙集群中的全部蓝牙设备。在中心节点收到其他蓝牙设备的设备信息之后，中心节点将其他蓝牙设备的设备信息发送给升级设备。

对于除中心节点之外的蓝牙设备，该蓝牙设备收到上一级蓝牙设备发送的设备信息请求指令之后，将自己的设备信息发送给该上一级蓝牙设备，并且把设备信息请求指令发送给下一级蓝牙设备，直至所有的蓝牙设备都收到设备信息请求指令，蓝牙设备发送的设备信息将通过中心节点发送给升级设备。

在步骤200中，蓝牙设备接收升级数据和升级路径包括至少两种方式，方式一是蓝牙设备接收到的升级数据中包含升级路径信息，即升级设备将升级路径设置到升级数据中；方式二是蓝牙设备在接收到升级数据之前接收到了升级路径，如前所述，对于升级设备，在发送升级数据之前，已经将升级路径通过中心节点发送给了待升级设备，升级路径包含升级路径的所有信息，包括待升级设备及其前序蓝牙设备的信息，也包括待升级设备间的数据传递关系，而蓝牙设备在收到升级路径之后，就可以判断是否发送升级数据以及确定发送对象，并且，也可以判断本蓝牙设备是否需要执行升级。

在步骤200中，蓝牙设备收到一帧升级数据之后，对这一帧升级数据进行校验，校验成功之后保存校验成功的一帧升级数据，对收到的第二帧升级数据校验成功之后，保存第二帧升级数据，直到完整的升级数据都校验成功并且保存完毕。在这个过程中，如果某一帧升级数据校验失败，蓝牙设备可以请求重传这一帧校验失败的升级数据，以保证升级的成功率。然后，蓝牙设备按照升级路径将收到的升级数据发送给下一级待升级设备；

步骤210：蓝牙设备将升级数据和升级路径发送给升级路径中的下一级待升级设备；

在步骤210中，该蓝牙设备如果直接与升级路径中的下一级待升级设备连接，则直接将升级数据和升级路径发送给下一级待升级设备；该蓝牙设备到升级路径中的下一级待升级设备如果必须经过不需要升级的蓝牙设备，则将升级数据和升级路径经过不需要升级的蓝牙设备发送给下一级待升级设备。

步骤220：蓝牙设备收到升级路径中的下一级蓝牙设备发送的升级结果信息，并将升级结果信息发送给蓝牙设备的前序蓝牙设备或者升级设备。

在步骤220中，蓝牙设备收到的升级路径中的下一级蓝牙设备发送的升级结果信息不仅包括其下一级蓝牙设备的升级结果信息，还包括其下一级蓝牙设备收到的其他蓝牙设备的升级结果信息。

对于中心节点，如果中心节点需要升级，中心节点将待升级设备发送的升级结果信息发送给升级设备后，中心节点执行升级，中心节点升级完成后与升级设备建立连接并将自己的升级结果信息发送给升级设备。

对于待升级设备，该待升级设备将下一级待升级设备发送的升级结果信息发送给上一级待升级设备后，该待升级设备执行升级，升级完成后与上一级待升级设备建立连接并将自己的升级结果信息发送给上一级待升级设备。

对于不需要升级的蓝牙设备，只起到传递数据的作用，并不执行升级，这里的数据包括但不限于升级数据与升级结果信息。

采用这种优先升级最后一级待升级设备的方法，如果在蓝牙设备升级过程中升级被中断，再次升级时，升级完成的蓝牙设备将不参与到升级中，使得再次升级时升级路径缩短，节省了升级耗时，而如果优先升级先收到升级数据的待升级设备，在蓝牙集群进行升级时，可能升级路径中仍然存在该待升级设备，只是该待升级设备不需要升级，仅仅作为传输数据的蓝牙设备。但本领域的技术人员应当明了的是，优先升级最后一级待升级设备仅为示例性说明，在实际使用中，本领域的技术人员可以参照本申请实施例的方案，选择其他的升级策略，包括：优先升级第一级待升级设备，或者只要待升级设备收到升级数据，则待升级设备进行升级。不同的升级策略会有不同的有益效果，例如：只要待升级设备收到升级数据，则待升级设备进行升级，采用这种方法可以较快的实现对蓝牙集群的升级。可选的，在蓝牙设备将升级结果信息发送给蓝牙设备的前序蓝牙设备或者升级设备之后，还包括：蓝牙设备使用升级数据执行升级；蓝牙设备依照升级路径将其升级结果信息发送给蓝牙设备对应的前序蓝牙设备或者升级设备。在蓝牙设备将升级结果信息发送给蓝牙设备的前序蓝牙设备或者升级设备之后，存在两种情况，首先对于待升级设备，即需要升级的蓝牙设备，蓝牙设备收到它的下一级待升级设备的升级结果信息后，蓝牙设备执行升级，升级完毕后，蓝牙设备与自己的前序蓝牙设备重新建立连接，蓝牙设备按照升级路径将自己的升级结果信息发送给前序蓝牙设备，最后该升级结果信息通过中心节点发送给升级设备。对于中心节点需要升级的情况，在前文已经说明，此处不再赘述。

按照升级路径发送升级数据和升级结果信息完成后，可以对升级结果信息存储并显示，方便用户查看升级结果，升级完成后，对升级失败的节点自动进行再次升级，以确保所有节点完成升级。

本申请实施例提供了一种蓝牙集群在线升级方法，依据蓝牙集群中蓝牙设备之间的连接关系，选择中心节点与升级设备建立蓝牙连接传送升级数据，同时选择升级路径并按照升级路径对蓝牙集群中的待升级设备进行升级。从而提高了蓝牙集群的升级成功率，缩短了升级耗时。本申请采用的蓝牙集群在线升级方法进一步拓宽了蓝牙的通信范围，无需用户一对一操作，节省了操作时间，并且，利用现有的蓝牙集群中蓝牙设备之间的连接发送升级数据，一方面升级设备不需要多次发送升级数据，解决了因多个蓝牙设备同时访问升级设备造成的数据拥挤问题，另一方面，由于大部分蓝牙设备的升级数据都不需要直接向升级设备获取，升级数据传递所经过的蓝牙设备数量明显变少，使得在蓝牙集群规模大、层数多的情况下，升级耗时显著减少。并且，仅仅在升级设备端操作就可以完成对蓝牙集群中多个蓝牙设备的升级，为用户提供更加简便、更加高效的服务。

本申请实施例还可提供一种升级设备，用于执行前述实施例中提出的一种蓝牙集群在线升级方法，图10为本实施例提供的升级设备的结构示意图，该设备可以执行上述图2至图8所示的方法，如图10所示，该升级设备30包括：

第一连接模块31：用于在蓝牙集群中选择中心节点，并建立与中心节点的蓝牙连接；

升级模块32：用于选择升级路径，按照升级路径通过中心节点发送升级数据给待升级设备，以使待升级设备获取升级数据实现升级，待升级设备为蓝牙集群中的一部分或者全部蓝牙设备。

可选的，所述装置还包括：

第二连接模块：用于在第一连接模块在蓝牙集群中选择中心节点之前，与蓝牙集群中已打开广播的蓝牙设备建立连接；

第一发送模块：用于通过与第二连接模块连接的蓝牙设备向蓝牙集群中未打开广播的蓝牙设备发送打开广播的指令；

扫描模块：用于更新扫描到的蓝牙设备。

可选的，第一连接模块还包括：

第一选择子模块：用于根据扫描模块扫描到的蓝牙设备的接收功率的强弱，选择接收功率最强的一个或多个蓝牙设备作为蓝牙集群的中心节点；或者用于根据扫描模块扫描到的蓝牙设备连接的下一级蓝牙设备数目，选择连接的下一级蓝牙设备数目最多的一个或多个蓝牙设备作为蓝牙集群的中心节点。

可选的，升级设备还包括：

第二发送模块：用于在第一连接模块建立与中心节点的蓝牙连接之后，通过中心节点发送设备信息请求指令给蓝牙集群中的全部蓝牙设备；

第一接收模块：用于接收中心节点发送的全部蓝牙设备的设备信息；

第二选择模块：用于确定待升级设备。

另外，升级模块包括：

查询子模块：用于以中心节点为中心向外层查询，为所有待升级设备确定前序蓝牙设备；以及

路径生成子模块，用于根据待升级设备及其对应的前序蓝牙设备生成升级路径。

可选的，查询子模块包括：

前序蓝牙设备确定单元，用于根据中心节点到待升级设备的连接代价，从待升级设备中选择一个或多个连接代价最小的待升级设备作为第一设备，第一设备之外的待升级设备为第二设备；记录对应的中心节点为连接代价最小的待升级设备的前序蓝牙设备；根据中心节点与第一设备到第二设备的连接代价，从第二设备中选择一个或多个连接代价最小的待升级设备加入第一设备，并记录对应的第一设备为连接代价最小的待升级设备的前序蓝牙设备；重复上一步骤直到为全部待升级设备确定前序蓝牙设备。

可选的，升级模块还包括：

设置子模块：用于将升级路径设置到升级数据中；

或者升级模块还用于，将升级路径通过中心节点发送给待升级设备。

本申请实施例提供了一种升级设备，依据蓝牙集群中蓝牙设备之间的连接关系，选择中心节点与升级设备建立蓝牙连接传送升级数据，同时选择升级路径并按照升级路径对蓝牙集群中的待升级设备进行升级。从而提高了蓝牙集群的升级成功率，缩短了升级耗时。本申请采用的蓝牙集群在线升级方法进一步拓宽了蓝牙的通信范围，无需用户一对一操作，节省了操作时间，并且，利用现有的蓝牙集群中蓝牙设备之间的连接发送升级数据，一方面升级设备不需要多次发送升级数据，解决了因多个蓝牙设备同时访问升级设备造成的数据拥挤问题，另一方面，由于大部分蓝牙设备的升级数据都不需要直接向升级设备获取，升级数据传递所经过的蓝牙设备数量明显变少，使得在蓝牙集群规模大、层数多的情况下，升级耗时显著减少。并且，仅仅在升级设备端操作就可以完成对蓝牙集群中多个蓝牙设备的升级，为用户提供更加简便、更加高效的服务。本申请实施例还可提供一种蓝牙设备，用于执行前述实施例提出的一种蓝牙集群的在线升级方法，图11为本实施例提供的蓝牙设备的结构示意图，该蓝牙设备可以执行上述图9所示的方法，如图11所示，该蓝牙设备40包括：

第二接收模块41：用于接收升级数据和升级路径，升级路径中包括升级设备确定的待升级设备及其对应的前序蓝牙设备，待升级设备为蓝牙集群中的一部分或者全部蓝牙设备；

第三发送模块42：用于将升级数据和升级路径发送给升级路径中的下一级待升级设备；

第三接收模块43：用于接收升级路径中的下一级蓝牙设备发送的升级结果信息；以及

第四发送模块44：用于将升级结果信息发送给蓝牙设备的前序蓝牙设备或者升级设备；

可选的，蓝牙设备还包括：

第四接收模块：用于在第一接收模块接收升级数据和升级路径之前，接收与蓝牙设备连接的上一级蓝牙设备或升级设备发送的设备信息请求指令；

第五发送模块：用于将设备信息请求指令发送给与蓝牙设备连接的下一级蓝牙设备；

第五接收模块，用于接收与蓝牙设备连接的下一级蓝牙设备发送的设备信息；以及

第六发送模块，用于将设备信息发送给升级设备，或者将设备信息和蓝牙设备自身的设备信息发送给与蓝牙设备连接的上一级蓝牙设备。

可选的，蓝牙设备还包括：升级执行模块，用于在第二发送模块将升级结果信息发送给蓝牙设备的前序蓝牙设备或者升级设备之后，依照升级数据对蓝牙设备执行升级；以及

第七发送模块，用于依照升级路径将蓝牙设备的升级结果信息发送给蓝牙设备对应的前序蓝牙设备或者升级设备。

本申请实施例提供了一种蓝牙设备，依据蓝牙集群中蓝牙设备之间的连接关系，选择中心节点与升级设备建立蓝牙连接传送升级数据，同时选择升级路径并按照升级路径对蓝牙集群中的待升级设备进行升级。从而提高了蓝牙集群的升级成功率，缩短了升级耗时。本申请采用的蓝牙集群在线升级方法进一步拓宽了蓝牙的通信范围，无需用户一对一操作，节省了操作时间，并且，利用现有的蓝牙集群中蓝牙设备之间的连接发送升级数据，一方面升级设备不需要多次发送升级数据，解决了因多个蓝牙设备同时访问升级设备造成的数据拥挤问题，另一方面，由于大部分蓝牙设备的升级数据都不需要直接向升级设备获取，升级数据传递所经过的蓝牙设备数量明显变少，使得在蓝牙集群规模大、层数多的情况下，升级耗时显著减少。并且，仅仅在升级设备端操作就可以完成对蓝牙集群中多个蓝牙设备的升级，为用户提供更加简便、更加高效的服务。

本申请实施例还可提供一种升级设备，用于执行实施例提出的一种蓝牙集群在线升级方法，如图12所示，该设备50包括：存储器51和处理器52；

存储器51与处理器52耦合；

存储器51，用于存储程序指令；

处理器52，用于调用存储器存储的程序指令，使得升级设备执行蓝牙集群在线升级方法。

本申请实施例提供的升级设备，可执行上述任一所述实施例提供的升级设备执行的蓝牙集群在线升级方法，其具体的实现过程及有益效果参见上述，在此不再赘述。

本申请实施例还可提供一种蓝牙设备，用于执行实施例提出的一种蓝牙集群在线升级方法，如图13所示，该设备60包括：存储器61和处理器62；

存储器61与处理器62耦合；

存储器61，用于存储程序指令；

处理器62，用于调用存储器存储的程序指令，使得蓝牙设备执行蓝牙集群在线升级方法。

本申请实施例提供的蓝牙设备，可执行上述任一所述实施例提供的蓝牙设备执行的蓝牙集群在线升级方法，其具体的实现过程及有益效果参见上述，在此不再赘述。

本申请实施例还可提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器52执行时实现执行升级设备执行的蓝牙集群在线升级方法。

本申请实施例提供的计算机可读存储介质，可执行上述任一所述实施例提供的升级设备执行的蓝牙集群在线升级方法，其具体的实现过程及有益效果参见上述，在此不再赘述。

本申请实施例还可提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器62执行时实现执行蓝牙设备执行的蓝牙集群在线升级方法。

本申请实施例提供的计算机可读存储介质，可执行上述任一所述实施例提供的蓝牙设备执行的蓝牙集群在线升级方法，其具体的实现过程及有益效果参见上述，在此不再赘述。

应注意，本申请上述方法实施例可以应用于处理器中，或者由处理器实现。处理器可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法实施例的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器、数字信号处理器(digital signal processor，DSP)、专用集成电路(application specific integrated circuit，ASIC)、现成可编程门阵列(fieldprogrammable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。

可以理解，本申请实施例中的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，ROM)、可编程只读存储器(programmable rom，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(static RAM，SRAM)、动态随机存取存储器(dynamic RAM，DRAM)、同步动态随机存取存储器(synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double data rateSDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(directrambus RAM，DR RAM)。应注意，本文描述的系统和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。

应理解，在本申请实施例中，“与A相应的B”表示B与A相关联，根据A可以确定B。但还应理解，根据A确定B并不意味着仅仅根据A确定B，还可以根据A和/或其它信息确定B。

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (17)

1.一种蓝牙集群在线升级方法，其特征在于，包括：

升级设备在蓝牙集群中选择中心节点，建立与所述中心节点的蓝牙连接；

所述升级设备选择升级路径，按照所述升级路径通过所述中心节点发送升级数据给待升级设备，以使所述待升级设备获取所述升级数据实现升级，所述待升级设备为所述蓝牙集群中的一部分或者全部蓝牙设备；

所述升级设备以所述中心节点为中心向外层查询，为所述待升级设备确定前序蓝牙设备；

所述升级设备根据所述待升级设备及其对应的前序蓝牙设备生成所述升级路径；

所述升级设备以所述中心节点为中心向外层查询，为所述待升级设备确定前序蓝牙设备，包括：

根据所述中心节点到所述待升级设备的连接代价，从所述待升级设备中选择一个或多个所述连接代价最小的待升级设备作为第一设备，并记录对应的中心节点为所述连接代价最小的待升级设备的前序蓝牙设备，所述第一设备之外的待升级设备为第二设备；

根据所述中心节点或所述第一设备到所述第二设备的连接代价，从所述第二设备中选择一个或多个所述连接代价最小的待升级设备加入所述第一设备，并记录对应的第一设备为所述连接代价最小的待升级设备的前序蓝牙设备；

重复上一步骤直到为所述全部待升级设备确定前序蓝牙设备。

2.根据权利要求1所述的一种蓝牙集群在线升级方法，其特征在于，所述升级设备在蓝牙集群中选择中心节点之前，还包括：

所述升级设备与所述蓝牙集群中已打开广播的蓝牙设备建立连接；

所述升级设备通过与其连接的蓝牙设备向所述蓝牙集群中未打开广播的蓝牙设备发送打开广播的指令；

所述升级设备更新扫描到蓝牙设备。

3.根据权利要求2所述的一种蓝牙集群在线升级方法，其特征在于，所述升级设备在蓝牙集群中选择中心节点的方法包括：

根据所述升级设备扫描到的蓝牙设备的接收功率的强弱，所述升级设备选择接收功率最强的一个或多个蓝牙设备作为所述蓝牙集群的中心节点；或者

根据所述升级设备扫描到的蓝牙设备连接的下一级蓝牙设备的数目，所述升级设备选择连接的下一级蓝牙设备数目最多的一个或多个蓝牙设备作为所述蓝牙集群的中心节点。

4.根据权利要求1至3中任一项所述的一种蓝牙集群在线升级方法，其特征在于，所述升级设备建立与所述中心节点的蓝牙连接之后，还包括：

所述升级设备通过所述中心节点发送设备信息请求指令给所述蓝牙集群中的全部蓝牙设备；

所述升级设备接收所述中心节点发送的所述全部蓝牙设备的设备信息；

所述升级设备确定所述待升级设备。

5.根据权利要求1至4中任一项所述的一种蓝牙集群在线升级方法，其特征在于，所述升级设备选择所述升级路径之后，还包括：

所述升级设备将所述升级路径设置到所述升级数据中；或者

所述升级设备将所述升级路径通过所述中心节点发送给所述待升级设备；

所述升级路径由所述升级设备选择；

所述升级设备选择升级路径包括：所述升级设备以所述中心节点为中心向外层查询，为所述待升级设备确定前序蓝牙设备；所述升级设备根据所述待升级设备及其对应的前序蓝牙设备生成所述升级路径；

所述升级设备以所述中心节点为中心向外层查询，为所述待升级设备确定前序蓝牙设备，包括：

根据所述中心节点到所述待升级设备的连接代价，从所述待升级设备中选择一个或多个所述连接代价最小的待升级设备作为第一设备，并记录对应的中心节点为所述连接代价最小的待升级设备的前序蓝牙设备，所述第一设备之外的待升级设备为第二设备；

根据所述中心节点或所述第一设备到所述第二设备的连接代价，从所述第二设备中选择一个或多个所述连接代价最小的待升级设备加入所述第一设备，并记录对应的第一设备为所述连接代价最小的待升级设备的前序蓝牙设备；

重复上一步骤直到为所述全部待升级设备确定前序蓝牙设备。

6.一种蓝牙集群在线升级方法，其特征在于，包括：

蓝牙设备接收升级数据和升级路径，所述升级路径中包括升级设备确定的待升级设备及其对应的前序蓝牙设备的信息，所述待升级设备为蓝牙集群中的一部分或者全部蓝牙设备；

所述蓝牙设备将所述升级数据和升级路径发送给所述升级路径中的下一级待升级设备；

所述蓝牙设备收到所述升级路径中的下一级蓝牙设备发送的升级结果信息，并将所述升级结果信息发送给所述蓝牙设备的前序蓝牙设备或者所述升级设备。

7.根据权利要求6所述的一种蓝牙集群在线升级方法，其特征在于，在所述蓝牙设备接收升级数据和升级路径之前，还包括：

所述蓝牙设备接收与其连接的上一级蓝牙设备或所述升级设备发送的设备信息请求指令，并将所述设备信息请求指令发送给与其连接的下一级蓝牙设备；

所述蓝牙设备接收所述与其连接的下一级蓝牙设备发送的设备信息，并将所述设备信息和所述蓝牙设备自身的设备信息发送给所述升级设备或与其连接的上一级蓝牙设备。

8.根据权利要求6或7中所述的一种蓝牙集群在线升级方法，其特征在于，在所述蓝牙设备将所述升级结果信息发送给所述蓝牙设备的前序蓝牙设备或者所述升级设备之后，还包括：

所述蓝牙设备使用所述升级数据执行升级；

所述蓝牙设备依照所述升级路径将其升级结果信息发送给所述蓝牙设备对应的前序蓝牙设备或者所述升级设备。

9.一种升级设备，用于蓝牙集群的在线升级，所述升级设备包括：

第一连接模块，用于在蓝牙集群中选择中心节点，并建立与所述中心节点的蓝牙连接；以及

升级模块，用于选择升级路径，按照所述升级路径通过所述中心节点发送升级数据给待升级设备，以使所述待升级设备获取所述升级数据实现升级，所述待升级设备为所述蓝牙集群中的一部分或者全部蓝牙设备；

所述升级模块包括：

查询子模块，用于以所述中心节点为中心向外层查询，为所有待升级设备确定前序蓝牙设备；以及

路径生成子模块，用于根据所述待升级设备及其对应的前序蓝牙设备生成所述升级路径；

所述查询子模块包括：

前序蓝牙设备确定单元，用于根据所述中心节点到所述待升级设备的连接代价，从所述待升级设备中选择一个或多个所述连接代价最小的待升级设备作为第一设备，所述第一设备之外的待升级设备为第二设备；还用于记录对应的中心节点为所述连接代价最小的待升级设备的前序蓝牙设备；还用于根据所述中心节点与所述第一设备到所述第二设备的连接代价，从所述第二设备中选择一个或多个所述连接代价最小的待升级设备加入所述第一设备，并记录对应的第一设备为所述连接代价最小的待升级设备的前序蓝牙设备；还用于重复上一步骤直到为所述全部待升级设备确定前序蓝牙设备。

10.根据权利要求9所述的一种升级设备，其特征在于，所述升级设备还包括：

第二连接模块，用于在所述第一连接模块在蓝牙集群中选择中心节点之前，与所述蓝牙集群中已打开广播的蓝牙设备建立连接；

第一发送模块，用于通过与所述第二连接模块连接的蓝牙设备向所述蓝牙集群中未打开广播的蓝牙设备发送打开广播的指令；

扫描模块，用于更新扫描到的蓝牙设备。

11.根据权利要求9或10所述的一种升级设备，其特征在于，所述第一连接模块还包括：

第一选择子模块，用于根据扫描模块扫描到的蓝牙设备的接收功率的强弱，选择接收功率最强的一个或多个蓝牙设备作为所述蓝牙集群的中心节点；或者

用于根据所述扫描模块扫描到的蓝牙设备连接的下一级蓝牙设备数目，选择连接的下一级蓝牙设备数目最多的一个或多个蓝牙设备作为所述蓝牙集群的中心节点。

12.根据权利要求9至11中任一项所述的一种升级设备，其特征在于，所述升级设备还包括：

第二发送模块，用于在所述第一连接模块建立与所述中心节点的蓝牙连接之后，通过所述中心节点发送设备信息请求指令给所述蓝牙集群中的全部蓝牙设备；

第一接收模块，用于接收所述中心节点发送的所述全部蓝牙设备的设备信息；以及

第二选择模块，用于确定所述待升级设备。

13.根据权利要求9至12中任一项所述的一种升级设备，其特征在于，所述升级模块还包括：

设置子模块，用于将升级路径设置到所述升级数据中；或者

所述升级模块还用于，将所述升级路径通过所述中心节点发送给所述待升级设备。

14.一种升级设备，用于蓝牙集群的在线升级，其特征在于，包括：存储器和处理器；

所述存储器与所述处理器耦合；

所述存储器，用于存储程序指令；

所述处理器，用于调用所述存储器存储的程序指令，使得所述升级设备执行上述权利要求1至5中任一项所述的蓝牙集群在线升级方法。

15.一种蓝牙设备，用于蓝牙集群的在线升级，其特征在于，包括：存储器和处理器；

所述存储器与所述处理器耦合；

所述存储器，用于存储程序指令；

所述处理器，用于调用所述存储器存储的程序指令，使得所述蓝牙设备执行上述权利要求6到8中任一项所述的蓝牙集群在线升级方法。

16.一种计算机可读存储介质，其特征在于，包括：其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现上述权利要求1至5中任一项所述的蓝牙集群在线升级方法。

17.一种计算机可读存储介质，其特征在于，包括：其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现上述权利要求6到8中任一项所述的蓝牙集群在线升级方法。

Images