CN109121096B - 用于确定网状网络中的广播节点的方法和装置 - Google Patents

Abstract

本申请公开了一种用于确定网状网络中的广播节点的方法和装置，属于通信领域，以减少网状网络中的广播节点数目。所述方法包括：网关接收所述多个节点中的各个节点发送的邻居节点信息；所述网关根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，从所述多个节点中选择至少一个节点作为所述网状网络中的广播节点；其中，所述广播节点配额是任一节点需要的广播节点的数目，广播节点配额的取值为K，K为整数，且1≤K＜L，L为各个节点的邻居节点数中的最大值。本申请用于报文广播。

Description

用于确定网状网络中的广播节点的方法和装置

技术领域

本申请涉及通信领域，特别涉及一种用于确定网状网络中的广播节点的方法和装置。

背景技术

网状(mesh)网络也称为“多跳网络”，它具有自组网、自修复、多跳级联、节点自我管理等智能优势以及移动宽带、无线定位等特点，是一种大容量、高速率、覆盖范围广的网络。

在基于高级计量架构(Advanced Metering Infrastructure，AMI)的网状网络中存在两类网络角色：数据控制单元(Data control unit，DCU)和采集节点。其中，DCU在AMI***中通常用作采集器，用于向AMI***中的各个采集节点发送各种类型的网络报文，所述采集节点用于转发来自采集器的网络报文。

在DCU对网状网络中的采集节点进行升级时，由于单播效率太慢，往往会采用广播方式进行升级。然而，如果网状网络中的所有采集节点接收到广播报文后都选择进行广播转发，那么将很容易引起广播风暴，造成网络冲突和网络干扰，大大降低网络传输效率。

发明内容

本申请提供了一种用于确定网状网络中的广播节点的方法、装置和***，以减少网状网络中的广播节点数目，从而减少网络冲突和网络干扰。所述技术方案如下：

第一方面，提供一种用于确定网状网络中的广播节点的方法，所述方法应用于各种网状网络中，例如AMI***的网状网络，还可以用于诸如物联网类型的其他网状网络。所述网状网络可包括多个节点。在确定网状网络中的广播节点时，所述多个节点中的各个节点可向用于确定网状网络中的广播节点的装置，例如DCU，发送各自的邻居节点信息，其中，所述邻居节点信息例如可包括以下至少一项：邻居节点的标识、邻居节点的信号质量等；进而，所述装置可根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，从所述多个节点中选择至少一个节点作为所述网状网络中的广播节点。

所述广播节点配额是任一节点需要的广播节点的数目。所述广播节点配额可以根据需要来设定，例如可以为2、3等。在本申请中，所述广播节点配额的取值为K，K为整数，且1≤K＜L，L为各个节点的邻居节点数中的最大值。

其中，所述多个节点中的任意一个节点可以通过下列方式来获取其邻居节点信息：所述节点广播邻居发现报文，并通过接收所述节点的各个邻居节点返回的反馈报文可确定所述节点的邻居节点信息。其中，各个邻居节点返回的反馈报文中可携带自身的标识，进而便于所述节点确定邻居节点的标识。同时，所述节点还可以利用自身硬件对接收到的各个反馈报文进行解析，以确定所述节点的各个邻居节点的信号质量。

本申请通过设置网状网络中各个节点的广播节点配额，并根据网状网络中各个节点的广播节点配额和各个节点的邻居节点信息来从网状网络中选择哪些节点作为广播节点，可以减少网状网络中的广播节点数目，从而降低网络冲突和网络干扰，大大提升网络传输效率。

在本申请中，用于确定网状网络中的广播节点的装置在接收各个节点发送的邻居节点信息之前，可先确定所述多个节点中的各个节点所处的跳数。进而，在从所述多个节点中选择至少一个节点作为所述网状网络中的广播节点时，可根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，按照各个节点所处的跳数从高到低的顺序，为所述多个节点中的各个节点选取预选广播节点；并从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点。

在确定各个节点所处的跳数的过程中，所述网状网络中的各个节点在上电后，可将自己的父节点上报给用于确定网状网络中的广播节点的装置，进而所述装置可根据各个节点上报的父节点信息，确定所述网状网络的最大跳数N，其中N为整数，且N≥1，以及所述多个节点中的各个节点所在的跳数。所述装置在确定出所述多个节点中的各个节点所在的跳数后，即可根据各个节点发送的邻居节点信息和预先设置的广播节点配额为所述多个节点中的各个节点选取预选广播节点。

在本申请中，可以通过各种不同的方式来实现根据各个节点发送的各自的邻居节点信息和预先设置的广播节点配额为所述多个节点中的各个节点选取预选广播节点。

本申请中，一种根据各个节点发送的邻居节点信息和预先设置的广播节点配额按照各个节点所处的跳数从高到低的顺序，为所述多个节点中的各个节点选取预选广播节点的方式为：对于任意一个节点，检测所述节点的邻居节点的数目是否小于所述广播节点配额：在所述节点的邻居节点的数目不小于所述广播节点配额时，根据所述节点的邻居节点信息从所述节点的邻居节点中选择K个节点作为预选广播节点；在所述节点的邻居节点的数目小于所述广播节点配额时，选择所述节点的所有邻居节点作为预选广播节点。

上述这种确定网状网络中的广播节点的方式由于对每个节点需要的广播节点数目进行了预先设置，因而可以一定程度上减小网状网络中的广播节点数目，从而降低网络冲突和网络干扰，大大提升网络传输效率。

相应地，所述从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点包括：将各个节点的预选广播节点去重，并将去重后剩下的预选广播节点作为所述网状网络中的广播节点。

本申请中，另一种根据各个节点发送的各自的邻居节点信息和预先设置的广播节点配额按照各个节点所处的跳数从高到低的顺序，为所述多个节点中的各个节点选取预选广播节点的方式为：

对于任意一个节点，检测Y是否小于K，其中，Y为全局广播组中作为所述节点的邻居节点的成员的数目，且Y≥0，所述全局广播组由预选广播节点组成，所述全局广播组中的所述预选广播节点为所述全局广播组的成员：

当Y≥K时，从所述节点的邻居节点中选择0个节点作为所述网状网络中的广播节点；

当Y＜K时，如果所述节点的邻居节点中存在未加入到所述全局广播组中的邻居节点，且所述未加入到全局广播组中的邻居节点的数目不大于(K-Y)，选择所有未加入到所述全局广播组中的邻居节点作为预选广播节点，并将选择的邻居节点加入到所述全局广播组中；如果所述节点的邻居节点中存在未加入到全局广播组中的邻居节点，且所述未加入到全局广播组中的邻居节点的数目大于(K-Y)，根据所述节点的邻居节点信息从所述未加入到全局广播组中的邻居节点中选择(K-Y)个节点作为预选广播节点，并将选择的邻居节点加入到所述全局广播组中。

上述这种确定网状网络中的广播节点的方式，不仅考虑了每个节点需要的广播节点数目，而且还去除了所述全局广播组中作为所述节点的邻居节点的成员的数目，如此可以更进一步减小网状网络中的广播节点数目，从而降低网络冲突和网络干扰，大大提升网络传输效率。

相应地，所述从为各个节点选取的广播节点中选择至少一个节点作为所述网状网络中的广播节点包括：在为所述多个节点中的各个节点选取所述预选广播节点完成之后，将所述全局广播组中的所有成员作为所述网状网络中的广播节点。

而且，上述两种确定网状网络中的广播节点的方式，由于是按照各个节点所处的跳数从高到低的顺序来确定各个节点的广播节点，如此可以保证网状网络中的每个节点都可以被广播到，而不会出现有节点遗漏而未被广播到的情况。

在选择出网状网络中的广播节点之后，可向选择的所述至少一个节点发送广播节点设置指令，以将所述至少一个节点设置为广播节点，并向所述多个节点中广播节点之外的节点发送非广播节点设置指令，以将所述多个节点中广播节点之外的节点设置为非广播节点。这样一来，网状网络中的广播节点收到报文后，会将报文广播给其通信范围内的节点，而网状网络中的非广播节点收到报文后，则不会对报文进行广播。从而，减少网状网络中广播的报文数量。

第二方面，提供一种用于确定网状网络中的广播节点的装置，所述装置包括处理模块和接收模块，其中：

所述接收模块，用于接收所述多个节点中的各个节点发送的邻居节点信息；

所述处理模块，用于根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，从所述多个节点中选择至少一个节点作为所述网状网络中的广播节点；

其中，所述广播节点配额是任一节点需要的广播节点的数目，广播节点配额的取值为K，K为整数，且1≤K＜L，L为各个节点的邻居节点数中的最大值。

可选地，所述处理模块还用于：确定所述多个节点中的各个节点所在的跳数。

在从所述多个节点中选择至少一个节点作为所述网状网络中的广播节点时，所述处理模块具体用于：根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，按照各个节点所处的跳数从高到低的顺序，为所述多个节点中的各个节点选取预选广播节点；从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点。

可选地，在为所述多个节点中的各个节点选取预选广播节点时，所述处理模块具体用于：

对于任意一个节点，检测Y是否小于K，其中，Y为全局广播组中指定成员的数目，所述指定成员为所述节点的邻居节点，且Y≥0，所述全局广播组由预选广播节点组成，所述全局广播组中的所述预选广播节点为所述全局广播组的成员：

当Y≥K时，从所述节点的邻居节点中选择0个节点作为所述节点的广播节点；

当Y＜K时，如果所述节点的邻居节点中存在未加入到所述全局广播组中的邻居节点，且所述未加入到全局广播组中的邻居节点的数目不大于(K-Y)，选择所有未加入到所述全局广播组中的邻居节点作为所述预选广播节点，并将选择的邻居节点加入到所述全局广播组中；如果所述节点的邻居节点中存在未加入到全局广播组中的邻居节点，且所述未加入到全局广播组中的邻居节点的数目大于(K-Y)，根据所述节点的邻居节点信息从所述未加入到全局广播组中的邻居节点中选择(K-Y)个邻居节点作为所述预选广播节点，并将选择的邻居节点加入到所述全局广播组中。

相应地，从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点时，所述处理模块具体用于：在为所述多个节点中的各个节点选取所述预选广播节点完成之后，将所述全局广播组中的所有成员作为所述网状网络中的广播节点。

可选地，在为所述多个节点中的各个节点选取所述预选广播节点时，所述处理模块具体用于：对于任意一个节点，检测所述节点的邻居节点的数目是否小于所述广播节点配额：在所述节点的邻居节点的数目不小于所述广播节点配额时，根据所述节点的邻居节点信息从所述节点的邻居节点中选择K个节点作为所述预选广播节点；在所述节点的邻居节点的数目小于所述广播节点配额时，选择所述节点的所有邻居节点作为所述预选广播节点。

相应地，从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点时，所述处理模块具体用于：将各个节点的预选广播节点去重，并将去重后剩下的预选广播节点作为所述网状网络中的广播节点。

可选地，所述装置还包括：发送模块。所述发送模块用于向选择的所述至少一个节点发送广播节点设置指令，所述广播节点设置指令用于将所述至少一个节点设置为广播节点；以及向所述多个节点中广播节点之外的节点发送非广播节点设置指令，所述非广播节点设置指令用于将所述多个节点中广播节点之外的节点设置为非广播节点。

本申请提供的用于确定网状网络中的广播节点的装置，可以选择网状网络中哪些节点为广播节点，哪些节点为非广播节点，进而减少网状网络中的广播节点数目，降低网络冲突和网络干扰，大大提升网络传输效率。

第三方面，提供一种网关，例如DCU，所述网关包括微控制单元(MicrocontrollerUnit，MCU)和射频芯片。所述微控制单元和射频芯片耦接，其中：

所述射频芯片，用于接收所述多个节点中的各个节点发送的邻居节点信息；

所述微控制单元，用于根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，从所述多个节点中选择至少一个节点作为所述网状网络中的广播节点；

其中，所述广播节点配额是任一节点需要的广播节点的数目，广播节点配额的取值为K，K为整数，且1≤K＜L，L为各个节点的邻居节点数中的最大值。

可选地，所述微控制单元还用于：确定所述多个节点中的各个节点所在的跳数。

在从所述多个节点中选择至少一个节点作为所述网状网络中的广播节点时，所述微控制单元具体用于：根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，按照各个节点所处的跳数从高到低的顺序，为所述多个节点中的各个节点选取预选广播节点；从为各个节点选取的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点。

可选地，在为所述多个节点中的各个节点选取预选广播节点时，所述微控制单元具体用于：对于任意一个节点，检测所述节点的邻居节点的数目是否小于所述广播节点配额：在所述节点的邻居节点的数目不小于所述广播节点配额时，根据所述节点的邻居节点信息从所述节点的邻居节点中选择K个节点作为预选广播节点；在所述节点的邻居节点的数目小于所述广播节点配额时，选择所述节点的所有邻居节点作为预选广播节点。所述从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点包括：将各个节点的预选广播节点去重，并将去重后剩下的预选广播节点作为所述网状网络中的广播节点。

可选地，在为所述多个节点中的各个节点选取预选广播节点时，所述微控制单元具体用于：

对于任意一个节点，检测Y是否小于K，其中，Y为全局广播组中作为所述节点的邻居节点的成员的数目，且Y≥0，所述全局广播组由预选广播节点组成，所述全局广播组中的所述预选广播节点为所述全局广播组的成员：

当Y≥K时，从所述节点的邻居节点中选择0个节点作为所述节点的广播节点；

当Y＜K时，如果所述节点的邻居节点中存在未加入到所述全局广播组中的邻居节点，且所述未加入到全局广播组中的邻居节点的数目不大于(K-Y)，选择所有未加入到所述全局广播组中的邻居节点作为预选广播节点，并将选择的邻居节点加入到所述全局广播组中；如果所述节点的邻居节点中存在未加入到全局广播组中的邻居节点，且所述未加入到全局广播组中的邻居节点的数目大于(K-Y)，根据所述节点的邻居节点信息从所述未加入到全局广播组中的邻居节点中选择(K-Y)个邻居节点作为预选广播节点，并将选择的邻居节点加入到所述全局广播组中。

相应地，所述从为各个节点选取的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点包括：在为所述多个节点中的各个节点选取预选广播节点完成之后，将所述全局广播组中的所有成员作为所述网状网络中的广播节点。

在本申请中，所述射频芯片还可用于：向选择的所述至少一个节点发送广播节点设置指令，所述广播节点设置指令用于将所述至少一个节点设置为广播节点；向所述多个节点中广播节点之外的节点发送非广播节点设置指令，所述非广播节点设置指令用于将所述多个节点中广播节点之外的节点设置为非广播节点。

本申请提供的用于确定网状网络中的广播节点的装置，可以选择网状网络中哪些节点为广播节点，哪些节点为非广播节点，进而减少网状网络中的广播节点数目，降低网络冲突和网络干扰，大大提升网络传输效率。

第四方面，提供一种用于确定网状网络中的广播节点的***，所述***包括多个节点和上面所述的任一种用于确定网状网络中的广播节点的装置，其中，所述多个节点中的任意一个节点用于：

广播邻居发现报文；

接收所述节点的邻居节点返回的反馈报文；

根据所述反馈报文，确定所述节点的邻居节点信息；

向所述用于确定网状网络中的广播节点的装置发送所述邻居节点信息。

本申请提供的***，通过设置网状网络中各个节点的广播节点配额，并根据网状网络中各个节点的广播节点配额和各个节点的邻居节点信息来从网状网络中选择哪些节点为广播节点，进而减少网状网络中的广播节点数目，降低网络冲突和网络干扰，大大提升网络传输效率。

第五方面，提供一种计算机可读存储介质，所述存储介质用于存储程序指令，所述指令在计算机上运行时，使得计算机执行上述第一方面或第一方面的任意可能的实现中的方法。

附图说明

图1是本申请实施例提供的一种采用网状网络组网的AMI***的架构图；

图2是本申请实施例提供的一种用于确定网状网络中的广播节点的方法的流程图；

图3是本申请实施例提供的一种网状网络的示意图；

图4是本申请实施例提供的一种网状网络的示意图；

图5是本申请实施例提供的一种网状网络的示意图；

图6是本申请实施例提供的用于确定网状网络中的广播节点的装置结构框图；

图7是本申请实施例提供的网关的结构框图；

图8是本申请实施例提供的用于确定网状网络中的广播节点的***的结构框图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

本申请实施例提供的用于确定网状网络中的广播节点的方法可应用于采用网状网络的AMI***中。图1为本发明实施例提供的一种采用网状网络组网的AMI***的架构图。如图1所示，AMI***100可包括DCU 101和多个节点。节点可以包括表计设备，例如，图1中的电表1021～1027，水表1031～1032，还可以包括连接装置1041～1043。连接装置用于连接各种表计设备且在DCU和各种表计设备之间传递数据，连接装置可以为实现数据传递的单片机。DCU 101可以为网关设备，且可以连接到因特网110。DCU 101可以和AMI***中的各个节点通过有线或无线的方式连接。

参照图1，DCU 101可以与方框120中的电表1021～1023连接，例如，和左方框120中的电表1021通过电力线通信(Power Line Communication，简称PLC)连接，和左方框120中的电表1022通过RS485通信电缆连接，而与左方框120中的电表1023无线连接，例如通过射频连接，图1中虚线即表示无线连接。DCU 101可以与中间方框130中接入装置1041有线连接，例如通过PLC电缆连接，而与中间方框130中的另一个接入装置1042通过无线连接，例如,通过射频连接。进而，接入装置1041可以例如通过RS485通信电缆和电表1024连接，并可以例如通过ModBus电缆和水表1031连接；接入装置1042也可以通过例如RS485通信电缆和电表1025连接，并可以例如通过ModBus电缆和水表1032连接。DCU 101可以与右边方框140中的接入装置1043有线连接，例如通过PLC电缆连接。进而，接入装置1043可以通过例如RS485通信电缆和电表1026和1027连接。图1中的每个方框可表示一种部署场景。例如，左边方框120可表示集中抄表场景，中间方框130可表示多表远抄场景，右边方框140可表示半载波抄表场景。这里需了解的是，各个方框中的节点，例如电表1021～1027、水表1031～1032以及接入装置1041～1043等，的数目均为示例，并非限制。图1中示出的DCU和各个节点所组成的网状网络只是一种特定的网状网络的示意，即图1中所示AMI网状网络只是用来举例，目的在于方便读者更好地理解本申请应用的网状网络，并不意为限制。

虽然图1是以AMI网状网络来举例，但这里需指出的是，本申请实施例提供的用于确定网状网络中的广播节点的方法可应用于各种网状网络类型的***中，并不局限于AMI***。在组网类型为网状网络的其它***的应用场景下，网状网络中的节点还可以为例如路灯等，同时，网状网络中的节点还可以为物联网场景下的各种其他智能家居装置，例如智能冰箱、智能电视等。

为更好地理解本申请的技术方案，下面对一个普通的网状网络组网完成后可能涉及到的概念进行介绍：

根节点：也是网状网络的网关节点。在AMI***中采集器(DCU)为根节点。其中根节点跳数为0，根据网状网络拓扑，根节点的下一级子节点跳数为1，以此类推，最后一级子节点的跳数为N，其中，N为整数，且N≥1。在本申请中，一个节点的跳数是指从根节点发送一个报文到这个节点的过程中报文所经历的转发次数。

叶子节点：没有子节点的节点都叫叶子节点。

普通节点：非根节点和非叶子节点的节点，都被称作普通节点。

广播节点：接收广播报文并负责进行广播报文转发的节点。

非广播节点：接收广播报文但不进行转发的节点。

长辈节点：在网状网络中，把跳数小于自己的节点称作此节点的长辈节点，例如节点a跳数为N，节点b跳数为N-1，则节点b为节点a的长辈节点。

同辈节点：在网状组网中，把跳数等于自己的节点称作此节点的同辈节点，例如节点a跳数为N，节点b跳数为N，则节点b为节点a的同辈节点。

子辈节点：在网状组网中，把跳数小于自己的节点称作此节点的子辈节点，例如节点a跳数为N，节点b跳数为N+1，则节点b为节点a的子辈节点。

节点广播组：如果网状网络中存在多个节点，则这多个节点中某一个节点的节点广播组由从该节点的邻居节点中选取的所有广播节点组成。

全局广播组：网状网络中针对各个节点选取的所有广播节点组成全局广播组。

广播节点配额：各个节点需要的广播节点数目。

图2是本申请实施例提供的一种用于确定网状网络中的广播节点的方法的流程图。网状网络包括多个节点。需了解的是，本申请中用于确定网状网络中的广播节点的方法是由网状网络的网关来执行。下文中是以AMI***中的DCU为例来描述，并不作为对本发明的限定。

参照图2，本申请实施例提供的一种用于确定网状网络中的广播节点的方法可包括：

步骤21、网状网络中的多个节点中的各个节点向网关，例如DCU发送邻居节点信息。

网状网络中的每个节点可以广播邻居发现报文，接收各个邻居节点返回的反馈报文；并根据反馈报文，获取邻居节点信息。

其中，邻居节点信息可以包括以下至少一项：邻居节点的标识、邻居节点的信号质量等。例如，节点1可发出邻居发现报文，该节点的邻居节点在接收到邻居发现报文后，可以将自己的标识等信息放入反馈报文中，发送给该节点。该节点接收到反馈报文后，即可根据当中携带的标识确定当前邻居节点的标识。此外，该节点还可以利用自身硬件对接收到的反馈报文进行解析，以确定该节点的邻居节点的信号质量。可选地，邻居节点的信号质量是指邻居节点的信号强度，单位为分贝毫瓦(dbm)。

可参照图3，以网状网络中的节点A为例，节点A的父节点为B，节点A通过广播邻居发现报文并接收附近节点返回的反馈报文可发现节点C、节点D、节点E也在节点A的通信范围内，所以节点A会将其父节点B、节点C、节点D、节点E作为自己的邻居节点。节点A可通过对这些节点返回的反馈报文进行解析来确定这些邻居节点的信号强度，进而按照信号强度进行排序。节点A的各个邻居节点按信号强度进行排序后的结果可如下表1所示，这样后续在确定节点A的广播节点时即可根据信号强度来为节点A选择广播节点。其中，本申请中表格中出现的NA表示不适用(Not Applicable)。

节点	信号质量	跳数
			A	NA	N
B	-20dbm	N-1
			C	-30dbm	N
E	-40dbm	N-2
			D	-50dbm	N-1

表1

在本申请实施例中，网状网络中的每个节点可以定期(例如，每隔10分钟，每隔5分钟等)将自己的邻居节点信息上报给网关，例如DCU，也可以根据用于确定网状网络中的广播节点的装置的请求而将自己的邻居节点信息上报给网关。在上报邻居节点信息的过程中，如果上报邻居节点信息的节点是叶子节点或普通节点，且此节点是第i跳的节点，其中i为整数且i≥1，则此节点会将邻居节点信息上报给自己的上一跳节点，即第i-1跳的节点，第i-1跳的节点在获取的第i跳节点的邻居节点信息后会继续向自己的上一跳节点上报此邻居节点信息，如此逐级往上传递，直至第i跳节点的邻居节点信息上报到网关，例如DCU。

这样一来，网关，例如DCU即可获得网状网络中的各个节点的邻居节点信息。

步骤22、网关，例如DCU接收多个节点中的各个节点发送的邻居节点信息，并根据多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，从多个节点中选择至少一个节点作为网状网络中的广播节点。

其中，广播节点配额是任一节点需要的广播节点的数目，广播节点配额的取值为K，K为整数，且1≤K＜L，L为各个节点的邻居节点数中的最大值。为每个节点选取的这些广播节点即组成该节点的节点广播组，节点广播组由至少一个广播节点组成，节点广播组中的每个广播节点为节点广播组中的一个成员。

在本申请实施例中，广播节点配额可由用户根据实际需要而预先配置。广播节点配额的取值可以为1、2、3等，本申请并不具体限定，但广播节点配额需要小于网状网络中各个节点的邻居节点的数目的最大值。例如，网状网络中如果存在10个节点，第一个节点的邻居节点数目为2，第二个节点的邻居节点的数目为6，第三个节点的邻居节点的数目为4，第四个到第十个节点的邻居节点的数目均为3，则在设置广播节点配额时需要保证广播节点配额的取值大于1同时小于邻居节点的数目的最大值6，即在本示例中，1≤K＜6。

在本申请实施例中，DCU在出厂时或在上电时可显示一个设置界面，由用户在此设置界面中指定广播节点配额的取值。例如，在设置广播节点配额为2时，则表示网状网络中的各个节点需要2个广播节点。

本申请实施例提供的用于确定网状网络中的广播节点的方法，通过设置网状网络中各个节点的广播节点配额，并根据网状网络中各个节点的广播节点配额和各个节点的邻居节点信息来从网状网络中选择哪些节点作为广播节点，由于选择出的广播节点来自于整个网状网络的节点，且选择出的广播节点数目小于整个网状网络中节点总数，因而可以减少网状网络中的广播节点数目。同时，由于只有广播节点才会转发报文，非广播节点并不会转发报文，从而可以降低网络冲突和网络干扰，大大提升网络传输效率。

在本申请中，网关在接收各个节点发送的邻居节点信息之前，可先确定所述多个节点中的各个节点所处的跳数。进而，在从所述多个节点中选择至少一个节点作为所述网状网络中的广播节点时，可根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，按照各个节点所处的跳数从高到低的顺序，为所述多个节点中的各个节点选取预选广播节点；并从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点。

在本申请实施例中，可以通过各种不同的方式来实现根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，按照各个节点所处的跳数从高到低的顺序，为所述多个节点中的各个节点选取预选广播节点。下面对这些实现方式分别进行详细说明。

需要了解的是，本申请实施例在确定各个节点所处的跳数的过程中，网状网络中的各个节点在上电后，可将自己的父节点上报给网关，进而网关可根据各个节点上报的父节点信息，确定网状网络的最大跳数N以及多个节点中的各个节点所在的跳数。

在一种实现方式中，按照各个节点所处的跳数从高到低的顺序，网关对于任意一个节点a，确定节点a的邻居节点的数目是否小于广播节点配额；在节点a的邻居节点的数目不小于广播节点配额时，根据节点a的邻居节点信息，从节点a的邻居节点中选择K个邻居节点作为预选广播节点，其中，K为广播节点配额，K为整数且K＞1。K的取值可以根据实际需要来设定，例如可以为1、2、3等。而在节点a的邻居节点的数目小于广播节点配额时，选择节点a的所有邻居节点作为预选广播节点。在本申请实施例中可根据节点的邻居节点标识来随机选取广播节点，当然也可以根据节点的邻居节点的信号质量来从该节点的邻居节点中选取广播节点。可参照表1，以节点A为例，在K的取值为2时，节点A可按照信号质量从好到差的顺序选择邻居节点B和C作为预选广播节点，并可加入到全局广播组中。对于网状网络中的其他节点，也可以采用与节点A相类似的方式来处理，按照信号质量从好到差的顺序从邻居节点中选择2个邻居节点作为预选广播节点，并可加入到全局广播组中。如果出现网状网络中的节点的邻居节点数目小于2，则将此节点的所有邻居节点作为预选广播节点，并可加入到全局广播组中。对网状网络中的所有节点处理完毕后，在全局广播组中的所有节点在去重后剩下的节点即为此网状网络中选取出来的广播节点。当然，在本申请实施例中，在为网状网络中的各个节点选取预选广播节点完成之后，也可不将预选广播节点加入全局广播组，而是直接将各个节点的预选广播节点去重，即去除重复的广播节点，并将去重后剩下的预选广播节点作为所述网状网络中的广播节点。

在另一种实现方式中，按照各个节点所处的跳数从高到低的顺序，网关对于任意一个节点a，网关，例如DCU确定Y是否小于K，其中，Y为全局广播组中指定成员的数目，指定成员为所述节点的邻居节点，且Y≥0，全局广播组由预选广播节点组成，全局广播组中的预选广播节点为所述全局广播组的成员；

当Y＜K时，如果节点a的邻居节点中存在未加入到全局广播组中的邻居节点，且未加入到全局广播组中的邻居节点的数目不大于(K-Y)，选择所有未加入到全局广播组中的邻居节点作为预选广播节点，并将选择的邻居节点作为全局广播组的成员加入到全局广播组中；如果节点a的邻居节点中存在未加入到全局广播组中的邻居节点，且未加入到全局广播组中的邻居节点的数目大于(K-Y)，从未加入到全局广播组中的邻居节点中按照信号质量从好到坏的顺序选择(K-Y)个邻居节点作为预选广播节点，并将选择的邻居节点作为全局广播组的成员加入到全局广播组中；

当Y≥K时，从节点a的邻居节点中选择0个节点作为网状网络中的广播节点。

其中，节点a为每一跳中的任意一个节点，K为广播节点配额，K的取值可以根据实际需要来设定，例如可以为1、2、3等。对于某一个节点而言，如果在全局广播组中作为该节点的邻居节点的成员已达到或超过设置的广播节点配额，则此时可以不用再为此节点选取额外的广播节点，因为全局广播组中作为该节点的邻居节点的成员可以向该节点广播报文。

下面结合图4举例说明，假定网状网络的最大跳数为N，广播节点配额K为2，初始时，全局广播组中没有成员，即Y的取值为0。

网关例如DCU，从跳数最大的节点中任选一个节点作为开始，例如首先从第N跳的节点a(N，1)节点作为开始，按照上面所描述的广播节点选取方式来选取本节点a(N，1)的节点广播组的成员，例如选取出a(N-1,3)和a(N-1,6)作为节点a(N,1)的节点广播组成员，这样全局广播组成员也刷新为：a(N-1,3)和a(N-1,6)。这里需了解的是，上面提到的a(N，1)表示网状网络中跳数为N的第一个节点，a(N-1,3)表示网状网络中跳数为N-1的第三个节点，a(N-1,6)表示网状网络中跳数为N-1的第六个节点。也就是说，本申请中出现的a(e，f)表示网状网络中处于第e跳的第f个节点，a(e，f)当中的e表示这个节点处于网状网络中的跳数，f表示处于第e跳中的第f个节点。

接下来开始节点a(N,2)的节点广播组选取。若节点a(N,2)的邻居节点为a(N-1,3)、a(N-1,4)、a(N-1,7)，考虑到节点a(N,2)的邻居节点为a(N-1,3)已经存在于全局广播组中，这样因为广播节点配额为2，只需要再选取一个节点作为节点a(N,2)的广播组成员。如下表2所示，节点a(N-1,3)、a(N-1,4)、a(N-1,7)是节点a(N,2)的邻居节点，但由于a(N-1,4)的信号质量最好，则选取信号质量最好的a(N-1,4)作为节点a(N,2)的广播节点。这样节点a(N,2)的节点广播组成员为a(N-1,3)和a(N-1,4)，全局广播组成员刷新为：a(N-1,3)、a(N-1,6)和a(N-1,4)。

节点	信号质量	跳数
			a(N,2)	NA	N
a(N,1)	-20dbm	N
			a(N-1,3)	-30dbm	N-1
a(N-1,4)	-40dbm	N-1
			a(N-1,7)	-50dbm	N-1
a(N-2,3)	-60dbm	N-2

表2

可以采用与上面描述相类似的方式来处理第N跳到第1跳中的所有节点。其中，第N跳中的其他节点例如可以为a(N,3)等，第N-1跳中的节点例如可以为a(N-1,1)等，以此类推。需了解的是，当一个节点的邻居节点中只存在一个节点，且此节点未加入到全局广播组中，此时，即便广播节点配额为2，也只会选择此节点(即，1个节点)作为广播节点，并加入到全局广播组中。

如此，即可确定出整个网状网络中的广播节点，将整个网状网络中的这些广播节点连起来即可生成一颗广播树。

在通过上述任一种方式从多个节点中选择至少一个节点作为网状网络中的广播节点之后，网关，例如DCU还可对选择的节点和未选择的节点分别进行设置。例如，DCU可向选择的至少一个节点发送广播节点设置指令，广播节点设置指令用于将至少一个节点设置为广播节点；DCU还可向多个节点中广播节点之外的节点发送非广播节点设置指令，非广播节点设置指令用于将多个节点中广播节点之外的节点设置为非广播节点。

网关，例如DCU在经过上述设置后，网状网络中哪些节点为广播节点，哪些节点为非广播节点就确定出来了。后续，网关，例如DCU在发出各种类型的报文，例如，升级报文之后，广播节点在接收到来自网关的报文后，即可将接收到的报文进行向其通信范围内的邻居节点广播，非广播节点在接收到来自网关的报文后，不会将接收到的报文进行广播。

在本申请实施例中，通过采用上述任一种方式将网状网络中的节点分为广播节点和非广播节点，相对于相关技术将网状网络中的所有节点作为广播节点，可以实现对网状网络中的广播节点数目进行裁剪，减小了网状网络中的广播源，从而减小网络冲突和网络干扰，提升网络传输效率。

图5是一种示例的网状网络图。下面以图5所示网状网络为例对本申请实施例中用于确定网状网络中的广播节点的方法进行进一步说明。在图5所示示例中，假定最大跳数为2，广播节点配额为1，网关为DCU。

在图5中，确定网状网络中的广播节点的具体过程可如下：

1)网状网络中的各个节点向DCU(根节点)发送自身的邻居节点信息；

2)DCU收到各个节点的邻居节点信息后，开始基于广播节点配额确定网状网络中的广播节点。此时，全局广播组中的成员为空，可表示为{NULL}；

3)DCU从最大跳数开始，任意选取一个节点作为开始，假定选取C节点作为开始。假定节点C的邻居节点信息如下表3所示。

节点	信号质量	跳数
			C	NA	2
D	-40dbm	2
			A	-30dbm	1

表3

由表3可知，A节点是信号质量最好的节点，所以选取A节点作为C节点的广播节点。这样，节点C的广播组为C{A}，全局广播组刷新为DCU{A}；

4)节点C的广播节点确定之后，接下来确定节点D的广播节点。假定节点D的邻居节点如表4所示。

节点	信号质量	跳数
			D	NA	2
C	-20dbm	2
			A	-30dbm	1
E	-40dbm	2
			B	-50dbm	1

表4

由表4可知，C节点是信号质量最好的节点，所以选取C节点作为D节点的广播节点。这样，节点D的广播组为D{C}，全局广播组刷新为DCU{A,C}；

5)节点D的广播节点确定之后，接下来确定节点E的广播节点。假定节点E的邻居节点如表5所示。

节点	信号质量	跳数
			E	NA	2
B	-20dbm	1
			D	-30dbm	2
A	-40dbm	3

表5

由表5可知，B节点是信号质量最好的节点，所以选取B节点作为E节点的广播节点。这样，节点E的广播组为E{B}，全局广播组刷新为DCU{A,B,C}。

至此，第二跳节点的所有广播节点就选取完了。后续选取第一跳节点的广播节点A和B。

6)按照上面类似的方式，节点A和B的邻居节点中信号质量最好的节点为DCU，则可以确定整个网状网络中的广播节点为A、B、C。节点DCU和节点A、B、C可形成一颗广播树。

7)DCU可通过单播方式通知节点A、B、C为广播节点，同时通过单播方式通知节点D和E为非广播节点。

本申请实施例提供的用于确定网状网络中的广播节点的方法可以有效减少网状网络中的广播节点的数目，减少网状网络中的广播节点数目，从而降低网络冲突和网络干扰，大大提升网络传输效率。

下面还是以图5所示的网状网络为例进行进一步说明。如图5所示，网状网络的跳数N为2，假定广播节点配额K为2，也即网状网络中的每个节点需要选取2个节点作为广播节点，则确定网状网络中的广播节点的过程可如下：

从第2跳的任一个节点开始，例如从节点C开始，初始时全局广播组中没有成员，即Y的取值为0，如果节点C的邻居节点为A和D，则从邻居节点中选择2个节点(即A和D)作为广播节点，并将选择的节点A和节点D作为全局广播组的成员加入到全局广播组中。进而继续处理第2跳的D，如果节点D的邻居节点为A、B、C、E且按照信号质量好坏排列为A、C、B、E，则此时本应该选取节点A和节点C作为广播节点，考虑到全局广播组中已存在节点D的邻居节点A，则此时，只需要选取节点C作为广播节点，并将节点C作为全局广播组的成员加入到全局广播组中，此时全局广播组的成员更新为A、D、C。进而继续处理第2跳的节点E，如果节点E的邻居节点为B和D且按照信号质量好坏排列为D和B，则此时考虑到节点E的邻居节点D已存在于全局广播组中，则此时只需要选取节点B作为全局广播组的成员加入到全局广播组中，此时全局广播组的成员更新为A、D、C和B。在处理完第2跳的节点后，后续即可处理第1跳的节点A和B，处理方式与上面描述相类似，这里不再赘述。

假定广播节点配额K为2，下面还是以图5所示网状网络为例对另一种确定网状网络中的广播节点的过程进行说明：

从第2跳的任一个节点开始，例如从节点C开始，初始时全局广播组中没有成员，即Y的取值为0，如果节点C的邻居节点为A和D，则从邻居节点中选择2个节点，即A和D，作为广播节点，并将选择的节点A和节点D作为全局广播组的成员加入到全局广播组中。进而继续处理第2跳的D，如果节点D的邻居节点为A、B、C、E且按照信号质量好坏排列为C、B、A、E，则此时应该选取节点C和节点B作为广播节点，并将节点C和B作为全局广播组的成员加入到全局广播组中，此时全局广播组的成员更新为A、B、C、D。进而继续处理第2跳的节点E，如果节点E的邻居节点为B和D且按照信号质量好坏排列为D和B，则此时需要选取节点D和B作为全局广播组的成员加入到全局广播组中，在经过去重处理后，此时全局广播组的成员仍为A、B、C、D。在处理完第2跳的节点后，后续即可处理第1跳的节点A和B，处理方式与上面描述相类似，这里不再赘述。

这里需要了解的是，这里只是以图5作为示例的方式来解释本申请中确定广播节点的原理，并不意为限制。

在本申请的上面示例实施例中，根据网状网络中各个节点的广播节点配额和各个节点的邻居节点信息来从网状网络中选择哪些节点作为广播节点，可以减少网状网络中的广播节点数目，从而降低网络冲突和网络干扰，大大提升网络传输效率。

参照图6，本申请实施例还提供一种用于确定网状网络中的广播节点的装置600，装置600包括接收模块610和处理模块620。其中：

接收模块610，用于接收多个节点中的各个节点发送的邻居节点信息；

处理模块620，用于根据多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，从多个节点中选择至少一个节点作为网状网络中的广播节点；

其中，广播节点配额是任一节点需要的广播节点的数目，广播节点配额的取值为K，K为整数，且1≤K＜L，L为各个节点的邻居节点数中的最大值。

可选地，处理模块620还用于：确定多个节点中的各个节点所在的跳数；

在从多个节点中选择至少一个节点作为网状网络中的广播节点时，处理模块620具体用于：

根据多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，按照各个节点所处的跳数从高到低的顺序，为多个节点中的各个节点选取预选广播节点；

从各个节点的预选广播节点中选择至少一个节点作为网状网络中的广播节点。

可选地，在一个实施例中，在为多个节点中的各个节点选取预选广播节点时，处理模块620具体用于：

对于任意一个节点，检测Y是否小于K，其中，Y为全局广播组中指定成员的数目，指定成员为节点的邻居节点，且Y≥0，全局广播组由预选广播节点组成，全局广播组中的预选广播节点为全局广播组的成员：

当Y≥K时，从节点的邻居节点中选择0个节点作为节点的广播节点；

当Y＜K时，如果节点的邻居节点中存在未加入到全局广播组中的邻居节点，且未加入到全局广播组中的邻居节点的数目不大于(K-Y)，选择所有未加入到全局广播组中的邻居节点作为预选广播节点，并将选择的邻居节点加入到全局广播组中；如果节点的邻居节点中存在未加入到全局广播组中的邻居节点，且未加入到全局广播组中的邻居节点的数目大于(K-Y)，根据节点的邻居节点信息从未加入到全局广播组中的邻居节点中选择(K-Y)个邻居节点作为预选广播节点，并将选择的邻居节点加入到全局广播组中。

相应地，从各个节点的预选广播节点中选择至少一个节点作为网状网络中的广播节点时，处理模块620具体用于：在为多个节点中的各个节点选取预选广播节点完成之后，将全局广播组中的所有成员作为网状网络中的广播节点。

可选地，在另一个实施例中，在为多个节点中的各个节点选取预选广播节点时，处理模块620具体用于：

对于任意一个节点，检测节点的邻居节点的数目是否小于广播节点配额：在节点的邻居节点的数目不小于广播节点配额时，根据节点的邻居节点信息从节点的邻居节点中选择K个节点作为预选广播节点；

在节点的邻居节点的数目小于广播节点配额时，选择节点的所有邻居节点作为预选广播节点；

相应地，从各个节点的预选广播节点中选择至少一个节点作为网状网络中的广播节点时，处理模块620具体用于：将各个节点的预选广播节点去重，并将去重后剩下的预选广播节点作为网状网络中的广播节点。

可选地，装置600还包括：发送模块630。发送模块630，用于向选择的至少一个节点发送广播节点设置指令，广播节点设置指令用于将至少一个节点设置为广播节点；以及向多个节点中广播节点之外的节点发送非广播节点设置指令，非广播节点设置指令用于将多个节点中广播节点之外的节点设置为非广播节点。

在本申请实施例提供的用于确定网状网络中的广播节点的装置，通过设置网状网络中各个节点的广播节点配额，并根据网状网络中各个节点的广播节点配额和各个节点的邻居节点信息来从网状网络中选择哪些节点为广播节点，进而减少网状网络中的广播节点数目，降低网络冲突和网络干扰，大大提升网络传输效率。

此外，参照图7，本申请实施例还提供一种网关700，网关700包括微控制单元(MCU)710和射频芯片720，微控制单元710和射频芯片720耦接，其中：射频芯片710用于执行上文提到的与网关的发送和接收相关的步骤，微控制单元用于执行上文提到的与网关的处理相关的步骤。

另外，上述实施例提供的用于确定网状网络中的广播节点的装置、网关与用于确定网状网络中的广播节点的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

此外，参照图8，本申请实施例还提供一种用于确定网状网络中的广播节点的***800，***包括网状网络中的多个节点810和上面提到的任一种用于确定网状网络中的广播节点的装置600，例如网关。其中，多个节点中的每个节点610用于：广播邻居发现报文；接收节点的邻居节点返回的反馈报文；根据反馈报文，确定节点的邻居节点信息；向用于确定网状网络中的广播节点的装置发送邻居节点信息。

此外，本申请实施例还可提供一种存储介质，例如非临时性存储介质，上面存储有计算机程序，当被处理器执行时，执行本文中描述的任一种用于确定网状网络中的广播节点的方法。

此外，本申请实施例还可提供一种计算机程序，计算机程序包括指令，当指令被处理器执行时，执行本文中描述的任一种用于确定网状网络中的广播节点的方法。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上仅为本申请的可选实施例，并不用以限制本申请，凡在本申请的原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (9)

1.一种用于确定网状网络中的广播节点的方法，所述网状网络包括网关和多个节点，其特征在于，所述方法包括：

确定所述多个节点中的每个节点到网关的跳数；

所述网关接收所述多个节点中的各个节点发送的邻居节点信息；

所述网关根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，按照跳数从高到低的顺序，为所述多个节点中的各个节点选取预选广播节点；

从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点；

其中，所述广播节点配额是任一节点需要的广播节点的数目，所述广播节点配额的取值为K，K为整数，且1≤K＜L，L为各个节点的邻居节点数中的最大值。

2.根据权利要求1所述的方法，其特征在于，所述根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，按照跳数从高到低的顺序，为所述多个节点中的各个节点选取预选广播节点包括：

对于任意一个节点，确定Y是否小于K，其中，Y为全局广播组中指定成员的数目，所述指定成员为所述节点的邻居节点，且Y≥0，所述全局广播组由预选广播节点组成，所述全局广播组中的所述预选广播节点为所述全局广播组的成员；

当Y≥K时，从所述节点的邻居节点中选择0个节点作为所述节点的广播节点；

当Y＜K时，如果所述节点的邻居节点中存在未加入到所述全局广播组中的邻居节点，且所述未加入到全局广播组中的邻居节点的数目不大于(K-Y)，选择所有未加入到所述全局广播组中的邻居节点作为所述预选广播节点，并将选择的邻居节点加入到所述全局广播组中；如果所述节点的邻居节点中存在未加入到全局广播组中的邻居节点，且所述未加入到全局广播组中的邻居节点的数目大于(K-Y)，根据所述节点的邻居节点信息从所述未加入到全局广播组中的邻居节点中选择(K-Y)个邻居节点作为所述预选广播节点，并将选择的邻居节点加入到所述全局广播组中；

所述从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点包括：在为所述多个节点中的各个节点选取所述预选广播节点完成之后，将所述全局广播组中的所有成员作为所述网状网络中的广播节点。

3.根据权利要求1所述的方法，其特征在于，所述根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，按照各个节点所处的跳数从高到低的顺序，为所述多个节点中的各个节点选取预选广播节点包括：

对于任意一个节点，确定所述节点的邻居节点的数目是否小于所述广播节点配额；

在所述节点的邻居节点的数目不小于所述广播节点配额时，根据所述节点的邻居节点信息从所述节点的邻居节点中选择K个节点作为所述预选广播节点；

在所述节点的邻居节点的数目小于所述广播节点配额时，选择所述节点的所有邻居节点作为所述预选广播节点；

所述从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点包括：将各个节点的预选广播节点去重，并将去重后剩下的预选广播节点作为所述网状网络中的广播节点。

4.根据权利要求1至3任一项所述的方法，其特征在于，在所述从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点之后，所述方法还包括：

向选择的所述至少一个节点发送广播节点设置指令，所述广播节点设置指令用于将所述至少一个节点设置为广播节点；

向所述多个节点中广播节点之外的节点发送非广播节点设置指令，所述非广播节点设置指令用于将所述多个节点中广播节点之外的节点设置为非广播节点。

5.根据权利要求1-3任一所述的方法，其特征在于，在接收所述多个节点中的各个节点发送的邻居节点信息之前，所述方法还包括：

对于所述多个节点中的任意一个节点，执行以下步骤：

广播邻居发现报文；

接收所述节点的邻居节点返回的反馈报文；

根据所述反馈报文，确定所述节点的邻居节点信息；

发送所述邻居节点信息。

6.一种用于确定网状网络中的广播节点的装置，其特征在于，所述装置包括处理模块和接收模块，其中：

所述处理模块，用于确定多个节点中的各个节点所在的跳数；

所述接收模块，用于接收所述多个节点中的各个节点发送的邻居节点信息；

所述处理模块，还用于根据所述多个节点中的各个节点发送的邻居节点信息和预先设置的广播节点配额，按照各个节点所处的跳数从高到低的顺序，为所述多个节点中的各个节点选取预选广播节点；从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点；

其中，所述广播节点配额是任一节点需要的广播节点的数目，广播节点配额的取值为K，K为整数，且1≤K＜L，L为各个节点的邻居节点数中的最大值。

7.根据权利要求6所述的装置，其特征在于，在为所述多个节点中的各个节点选取预选广播节点时，所述处理模块具体用于：

对于任意一个节点，检测Y是否小于K，其中，Y为全局广播组中指定成员的数目，所述指定成员为所述节点的邻居节点，且Y≥0，所述全局广播组由预选广播节点组成，所述全局广播组中的所述预选广播节点为所述全局广播组的成员：

当Y≥K时，从所述节点的邻居节点中选择0个节点作为所述节点的广播节点；

当Y＜K时，如果所述节点的邻居节点中存在未加入到所述全局广播组中的邻居节点，且所述未加入到全局广播组中的邻居节点的数目不大于(K-Y)，选择所有未加入到所述全局广播组中的邻居节点作为所述预选广播节点，并将选择的邻居节点加入到所述全局广播组中；如果所述节点的邻居节点中存在未加入到全局广播组中的邻居节点，且所述未加入到全局广播组中的邻居节点的数目大于(K-Y)，根据所述节点的邻居节点信息从所述未加入到全局广播组中的邻居节点中选择(K-Y)个邻居节点作为所述预选广播节点，并将选择的邻居节点加入到所述全局广播组中；

从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点时，所述处理模块具体用于：在为所述多个节点中的各个节点选取所述预选广播节点完成之后，将所述全局广播组中的所有成员作为所述网状网络中的广播节点。

8.根据权利要求6所述的装置，其特征在于，在为所述多个节点中的各个节点选取所述预选广播节点时，所述处理模块具体用于：

对于任意一个节点，检测所述节点的邻居节点的数目是否小于所述广播节点配额：在所述节点的邻居节点的数目不小于所述广播节点配额时，根据所述节点的邻居节点信息从所述节点的邻居节点中选择K个节点作为所述预选广播节点；

在所述节点的邻居节点的数目小于所述广播节点配额时，选择所述节点的所有邻居节点作为所述预选广播节点；

从各个节点的预选广播节点中选择至少一个节点作为所述网状网络中的广播节点时，所述处理模块具体用于：将各个节点的预选广播节点去重，并将去重后剩下的预选广播节点作为所述网状网络中的广播节点。

9.根据权利要求6-8任一所述的装置，其特征在于，所述装置还包括：

发送模块，用于向选择的所述至少一个节点发送广播节点设置指令，所述广播节点设置指令用于将所述至少一个节点设置为广播节点；以及向所述多个节点中广播节点之外的节点发送非广播节点设置指令，所述非广播节点设置指令用于将所述多个节点中广播节点之外的节点设置为非广播节点。

Images