一种发送发现信标的方法,中央协调器和设备

摘要

本发明公开了一种发送发现信标的方法，中央协调器和设备，属于通信技术领域。所述方法包括：获取预设的设备发送发现信标的最大时间间隔；获取当前网络中每一个设备的节能周期；根据预设的设备发送发现信标的最大时间间隔以及每一个设备的节能周期，确定调度各设备之间发送发现信标的时间间隔；根据预设的调度各设备发送发现信标的顺序，每隔调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中指示的当前发送发现信标的设备标识。本发明根据网络中设备的节能周期，调度设备发送发现信标的周期，使得设备在其他设备处于唤醒状态的数量尽量多时发送发现信标；从而使得CCo更全面的获得完整的网络拓扑结构，提高管理整个网络中设备的效率。

说明书

技术领域

本发明涉及通信技术领域，特别涉及一种发送发现信标的方法，中央协调器和设备。

背景技术

电力线通信技术是将载有信息的高频信号加载到电力线上，用电力线进行数据传输，通过专用的电力线调制/解调器将高频信号从电力线上分离下来，传送到终端设备。其中，HPGP（HomePlug Green PHY，家庭插电绿色物理层）规范是为了满足智能电网、智能家居等应用的需求而设计的电力线技术。在HPGP网络中的设备，可以通过周期性地在唤醒状态和休眠状态间转换来实现功耗的降低。

HPGP是一个集中式管理网络，每个网络中有一个CCo（Central Coordinator，中央协调器）负责整个网络的管理，包括网络建立、设备接入和授权、全网的带宽分配和资源调度、与多个相邻网络的协调、网络功率管理等。HPGP规定了一个周期性的低开销的背景过程称为发现过程，在这个过程中CCo会调度网络中已关联且已认证的设备轮流地向其他设备发送发现信标。发现信标是每个已关联且已认证的设备在发现过程中发送的一种特殊的信标，它包含的信息主要有网络的NID（Network Identifier，网络标识），发送设备的TEI（TerminalEquipment Identifier，终端设备标识）、MAC（Media Access Control，媒体接入控制）地址、已发现的设备和网络数目以及CCo能力。发现过程可以帮助CCo确定网络中其他设备的能力，获得更加完整的网络拓扑信息。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

由于HPGP网络中的设备可以根据需要周期性的进入休眠状态中，因此在发现过程中CCo调度设备发送发现信标时，有可能其他多个设备正处于休眠状态，此时休眠的设备则无法接收到其他设备发送的发现信标，造成网络的发现过程效率低下。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种发送发现信标的方法，中央协调器和设备。所述技术方案如下：

一方面，提供了一种发送发现信标的方法，所述方法包括：

获取预设的设备发送发现信标的最大时间间隔；

获取当前网络中每一个设备的节能周期；

根据所述预设的设备发送发现信标的最大时间间隔以及所述每一个设备的节能周期，确定调度各设备之间发送发现信标的时间间隔；

根据预设的调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中指示的当前发送发现信标的设备标识，使得被指示的设备收到所述中央信标之后发送发现信标。

另一方面，提供了一种发送发现信标的方法，所述方法包括：

接收中央协调器CCo发送的中央信标；

判断所述中央信标中的发现条目所携带的设备标识与自身的设备标识是否匹配；

若匹配，则根据所述中央信标的指示发送发现信标。

另一方面，提供了一种发送发现信标的中央协调器，所述中央协调器包括：

第一获取模块，用于获取预设的设备发送发现信标的最大时间间隔；

第二获取模块，用于获取当前网络中每一个设备的节能周期；

时间间隔确定模块，用于根据所述预设的设备发送发现信标的最大时间间隔以及所述每一个设备的节能周期，确定调度各设备之间发送发现信标的时间间隔；

第一发送模块，用于根据预设的调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中指示的当前发送发现信标的设备标识，使得被指示的设备收到所述中央信标之后发送发现信标。

另一方面，提供了一种发送发现信标的设备，所述设备包括：

第二接收模块，用于接收中央协调器CCo发送的中央信标；

第一判断模块，用于判断所述中央信标中的发现条目所携带的设备标识与自身的设备标识是否匹配；

第三发送模块，用于若匹配，则根据所述中央信标的指示发送发现信标。

本发明实施例提供的技术方案带来的有益效果是：

根据当前网络中所有的设备的节能周期，设置调度的各个设备发送发现信标的周期，使得每个发送发现信标的设备在其他设备处于唤醒状态的数量尽可能多的情况下发送发现信标，从而使得CCo更全面的获得完整的网络拓扑结构，提高管理整个网络中设备的效率。

附图说明

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

图1是本发明实施例一提供的发送发现信标的方法流程图；

图2是本发明实施例二提供的发送发现信标的方法流程图；

图3是本发明实施例三提供的发送发现信标的方法流程图；

图4是本发明实施例四提供的发送发现信标的方法流程图；

图5是本发明实施例五提供的发送发现信标的方法流程图；

图6是本发明实施例六提供的发送发现信标的方法流程图；

图7是本发明实施例六提供的另一发送发现信标的方法流程图；

图8是本发明实施例六提供的调度设备发送发现信标的示意图；

图9是本发明实施例六提供的另一调度设备发送发现信标的示意图；

图10是本发明实施例七提供的发送发现信标的中央协调器结构示意图；

图11是本发明实施例八提供的另一发送发现信标的中央协调器结构示意图；

图12是本发明实施例九提供的发送发现信标的设备结构示意图；

图13是本发明实施例十提供的另一发送发现信标的设备结构示意图。

具体实施方式

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

实施例一

本发明实施例提供了一种发送发现信标的方法，参见图1，方法流程包括：

101：获取预设的设备发送发现信标的最大时间间隔；

102：获取当前网络中每一个设备的节能周期；

103：根据所述预设的设备发送发现信标的最大时间间隔以及所述每一个设备的节能周期，确定调度各设备之间发送发现信标的时间间隔；

104：根据预设的调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中指示的当前发送发现信标的设备标识，使得被指示的设备收到所述中央信标之后发送发现信标。

本发明实施例根据当前网络中所有的设备的节能周期，设置调度的各个设备发送发现信标的周期，使得每个发送发现信标的设备在其他设备处于唤醒状态的数量尽可能多的情况下发送发现信标，从而使得CCo更全面的获得完整的网络拓扑结构，提高管理整个网络中设备的效率。

实施例二

本发明实施例提供了一种发送发现信标的方法，参见图2，方法流程包括：

201：获取预设的设备发送发现信标的最大时间间隔。

在HPGP网络中，由于存在最大发现周期的限制，因此CCo需要在确定发送发现信标的调度间隔的时候，需要根据网络中已关联且已认证的设备个数来确定调度间隔，以保证每个已关联且已认证的设备都可以在一个发现周期内至少发送一次发现信标。

具体的，首先CCo需要确定HPGP网络中调度各个设备发送发现信标的最大时间间隔。该最大时间间隔是为了保证CCo向每个已关联且已认证的设备都可以至少在一个发现周期内发送一次发现信标而设定的，可以理解为一个平均值，CCo并不需要严格按照该时间间隔在中央信标中调度各个设备发送发现信标。

最大时间间隔可以根据具体的使用场景进行设置，也可以根据HPGP网络中的设备数量来确定，确定最大时间间隔的方式在此并不作出限定。例如：以采用平均值来确定发送发现信标的最大时间间隔进行说明，以50Hz交流电为例，一个信标周期长度为40ms，最大发现周期为10秒，根据最大发现周期除以信标周期长度可以确定最大发现周期包含的信标周期的个数，在本例中为250个信标周期，因此根据最大发现周期包含的信标周期个数以及设备个数N_STA，确定最大时间间隔Δ_max：

Δ_max=250/N_STA

202：获取当前网络中每一个设备的节能周期。

在HPGP规范中规定各个设备的节能周期的长度限制为2^k个信标周期，每个设备的节能周期即对应着2^k个信标周期，例如1个信标周期、2个信标周期、4个信标周期、8个信标周期等以此类推，节能周期为一个设备处于唤醒状态的开始，即唤醒窗的开始，至下一个唤醒窗的开始之间的时间间隔。CCo中保存着网络中已关联且已认证的设备对应的节能周期，CCo根据各个设备的节能周期，确定调度各设备之间发送发现信标的时间间隔。

203：根据所述预设的设备发送发现信标的最大时间间隔以及所述每一个设备的节能周期，确定调度各设备之间发送发现信标的时间间隔。

在本发明实施例中，CCo调度设备发送发现信标的时机，尽量选择在最多设备处于唤醒状态时的时间间隔内，这样使得设备发送的发现信标尽可能的被所有的其他设备接收到，易于CCo更加全面地获得整个网络的完整拓扑结构。

2031：获取所有小于或等于所述预设的设备发送发现信标的最大时间间隔的设备的节能周期中的最大值；

2032：将所述设备的节能周期中的最大值作为调度各设备之间发送发现信标的时间间隔。

具体的，直接取所有小于或等于预设的设备发送发现信标的最大时间间隔的设备的节能周期的最大值M_PSP作为调度各设备之间发送发现信标的时间间隔N_BP。

N_BP=M_PSP≤Δ_max

采用此种确定发送中央信标的最大时间间隔的方式时，若某一设备在其对应的发送发现信标的时间周期内未成功发送发现信标，可以直接向CCo请求重发机会。

若网络中设备的PSS（Power Save Schedule，节能调度）发生变化，那么CCo需要根据各个设备的节能周期重新M_PSP的取值，以重新计算CCo发送中央信标的时间间隔。

204：根据预设的调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中指示的当前发送发现信标的设备标识，使得被指示的设备收到所述中央信标之后发送发现信标。

预设的调度各设备发送发现信标的顺序可以为：

1）根据设备的媒体接入控制MAC（Media Access Control，媒体接入控制）地址的排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标。

其中，可以按照MAC地址的从大到小或者从小到大的顺序来排序。

2）根据设备的终端设备标识TEI（Terminal Equipment Identifier，终端设备标识）的排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标。

其中，可以按照TEI的从大到小或者从小到大的顺序来排序。

3）根据设备随机排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标。

4）根据设备的节能周期的长度的排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标。

其中，可以根据设备节能周期从大到小的顺序来排序，对于非节能模式的设备，其节能周期数值以0来代替，对于网络中节能周期相同的各设备，可以根据1），2），3）中任意一种方式进行排序。

CCo确定了发送顺序后，将在发送的中央信标中的发现条目中携带当前调度的设备对应的MAC地址，当该中央信标被CCo以广播形式发送出后，每个设备接收到广播的中央信标后，首先将自身的MAC地址与中央信标中携带的MAC地址进行对比，如果匹配，则确认是由自身发送发现信标。进一步的，中央信标还应在信标条目（BENTRY，Beacon ENTRY）中携带的参数，如下表所示：

其中，M_PSP为CCo确定调度各设备之间发送发现信标的时间间隔的设备的节能周期。

205：当所述设备发送发现信标失败时，接收所述设备发送的请求调度重新发送发现信标的信息。

设备发送发现信标失败，则向CCo发送请求调度重新发送发现信标的信息，使得CCo根据预设的发送顺序以及设备数目等因素判断是否可以为发送发现信标失败的设备重新分配发送发现信标的时间，调度这些设备进行第二次发送。

进一步的，接收设备发送的CC_DISCOVER_ALLOC.REQ消息，其中该消息中携带TEI终端设备标识，以及请求分配的原因参数。CCo根据该消息得知发送该消息的设备发送发现信标失败，将确定是否为该设备重新分配发送的机会。

206：为所述发现信标发送失败的设备重新分配发送发现信标的时间，并根据该时间更改在发送的中央信标中指示的当前发送发现信标的设备标识为所述发现信标发送失败的设备的设备标识，使得所述发现信标发送失败的设备重新发送发现信标。

CCo向设备发送消息：CC_DISCOVER_ALLOC.CNF告知该设备重新分配的发送发现信标的时间，其中该消息中携带结果参数，告知该设备分配结果。CCo可以根据具体的情况，为发送失败的设备重新分配机会发送发现信标。例如可以在所有设备发送发现信标完毕后，再使得发送失败的设备重新发送。

本发明实施例根据当前网络中所有的设备的节能周期，设置调度的各个设备发送发现信标的周期，使得每个发送发现信标的设备在其他设备处于唤醒状态的数量尽可能多的情况下发送发现信标，从而使得CCo更全面的获得完整的网络拓扑结构，提高管理整个网络中设备的效率。

实施例三

本发明实施例提供了一种发送发现信标的方法，参见图3。需要说明的是，本发明实施例中部分步骤的详细描述与实施例二中对应的相同步骤的详细描述相同，在此不再赘述。

方法流程包括：

301：获取预设的设备发送发现信标的最大时间间隔。

302：获取当前网络中每一个设备的节能周期。

303：根据所述预设的设备发送发现信标的最大时间间隔以及所述每一个设备的节能周期，确定调度各设备之间发送发现信标的时间间隔。

在本发明实施例中，包含调度设备发送发现信标信息的中央信标的时机，尽量选择有最多设备处于唤醒状态时的时间间隔内，这样使得设备发送的发现信标尽可能的被所有的其他设备接收到，易于CCo更加全面的获得整个网络的完整拓扑结构。

3031：获取预设参数n；

3032：根据所述预设参数n和所述设备的节能周期的乘积，选取满足所述乘积的结果小于或等于所述预设的发送发现信标的最大时间间隔，且在所述乘积中最大的结果作为调度各设备之间发送发现信标的时间间隔。

具体的，通过预设参数n以及每一个设备的节能周期来确定调度各设备之间发送发现信标的时间间隔N_BP。

N_BP=(n×M_PSP)≤Δ_max

预设参数n为正整数，取n≥1，一般可取1或2或3，可根据具体情况设定n的取值。根据n的取值来确定选取的设备的节能周期中的最大值M_psp，其中选取的满足条件的设备处于唤醒状态时，是节能周期小于预设的设备发送发现信标的最大时间间隔的所有设备，处于唤醒状态的数量最多的时期。M_psp也是被预设的发送发现信标的最大时间间隔所限制的，需满足M_psp与n的乘积小于或等于预设的设备发送发现信标的最大时间间隔。

若n取大于一的整数时，那么CCo调度向下一个设备发送发现信标之前，会有n-1个最多设备处于唤醒状态的时间间隔，若当前调度的设备未竞争到信道发送发现信标，则可利用这个时间间隔重新发送发现信标，无需向CCo请求重发机会。

若网络中设备的PSS（Power Save Schedule，节能调度）发生变化，那么CCo需要根据各个设备的节能周期重新确定n和M_PSP的取值，以重新计算CCo发送中央信标的时间间隔。

304：根据预设的调度各设备发送发现信标的顺序，每隔所述发送调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中指示的当前发送发现信标的设备标识，使得被指示的设备收到所述中央信标之后发送发现信标。

预设的调度各设备发送发现信标的顺序可以为：

1）根据设备的媒体接入控制MAC（Media Access Control，媒体接入控制）地址的排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标。

其中，可以按照MAC地址的从大到小或者从小到大的顺序来排序。

2）根据设备的终端设备标识TEI（Terminal Equipment Identifier，终端设备标识）的排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标。

其中，可以按照TEI的从大到小或者从小到大的顺序来排序。

3）根据设备随机排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标。

4）根据设备的节能周期的长度的排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标。

其中，可以根据设备节能周期从大到小的顺序来排序，对于非节能模式的设备，其节能周期数值以0来代替，对于网络中节能周期相同的各设备，可以根据1），2），3）中任意一种方式进行排序。

CCo确定了发送顺序后，将在发送的中央信标中的发现条目中携带当前调度的设备对应的MAC地址，当该中央信标被CCo发送出后，每个设备接收到广播的中央信标后，首先将自身的MAC地址与中央信标中携带的MAC地址进行对比，如果匹配，则确认是由自身发送发现信标。中央信标中的信标条目（BENTRY，Beacon ENTRY）中需携带的参数，如下表所示：

其中，M_PSP为CCo确定调度各设备之间发送发现信标的时间间隔的设备的节能周期，在确定M_PSP对应的设备处于唤醒的阶段，为CCo调度该设备发送发现信标时所有节能周期小于调度各设备之间发送发现信标的时间间隔，处于唤醒状态的设备最多的时间周期；M_PSPSEC为小于CCo确定调度各设备之间发送发现信标的时间间隔的设备的节能周期M_PSP的第二大设备的节能周期，在M_PSPSEC对应的设备处于唤醒的阶段，为CCo调度该设备发送发现信标时所有节能周期小于调度各设备之间发送发现信标的时间间隔，处于唤醒状态的设备第二多的时间周期；M_PSPTHIRD为小于CCo确定调度各设备之间发送发现信标的时间间隔的设备的节能周期M_PSP的第三大设备的节能周期，在M_PSPTHIRD对应的设备处于唤醒的阶段，为CCo调度该设备发送发现信标时所有节能周期小于调度各设备之间发送发现信标的时间间隔，处于唤醒状态的设备第三多的时间周期。M_PSPSEC和M_PSPTHIRD分别用于当设备未竞争到信道，发送发现信标失败时，设备根据这两个参数自行决定在该阶段重新竞争信道，重新发送发现信标。Coen为确定发送中央信标的时间间隔的方式中预设参数n的取值；Coem为设备首次发送发现信标后，经过确定调度各设备之间发送发现信标的时间间隔的设备的节能周期M_PSP的时间内，小于确定调度各设备之间发送发现信标的时间间隔的设备的节能周期的第二大节能周期M_PSPSEC对应的设备，处于唤醒状态的次数m，设备根据该次数m自行确定下次重新竞争信道，重新发送发现信标的时间。RSVD为保留的比特位。进一步的，在中央信标中携带的参数Coem对应的m值可以由CCo根据M_PSP、n、M_PSPSEC来计算，计算方法为m=foor(M_PSP/M_PSPSEC)-1，其中foor函数为向下取整。

当n取大于一的整数时，当设备未竞争到信道，发送发现信标失败时，则根据中央信标中携带的n的取值以及M_PSP得知在CCo调度下一个设备发送发现信标的时间之前，会有n-1个最多设备处于唤醒状态的时间间隔，即可以根据这个时间段重新竞争信道，发送发现信标。

305：当所述设备发送发现信标失败时，接收所述设备发送的请求调度重新发送发现信标的信息。

一方面，若设备发送发现信标失败，且该设备的节能周期小于n*M_PSP时，可以根据中央信标中携带的参数，确定在CCo调度下一个设备发送发现信标之前，设备可以自行在第二多设备处于唤醒状态的信标周期或第三多设备处于唤醒状态的信标周期时重新竞争信道发送发现信标。根据预设的规则，限制设备自行重新发送发现信标的次数，可限制在第BPCnt+m*M_PSPSEC+M_PSPTHIRD信标周期后，如果竞争失败，则不在继续寻找时间间隔进行竞争信道，此时需重新请求CCo分配一次新的发送发现信标的机会。其中，BPCnt为设备首次发送发现信标的信标周期计数。

另一方面，若该设备的节能周期等于n*M_PSP个信标周期时，则直接向CCo发送请求重新发送所述中央信标的信息。

进一步的，接收设备发送的CC_DISCOVER_ALLOC.REQ消息，其中该消息中携带TEI终端设备标识，以及请求分配的原因参数。CCo根据该消息得知发送该消息的设备发送发现信标失败，将为该设备重新分配发送的时机。

306：为所述发现信标发送失败的设备重新分配发送发现信标的时间，并根据该时间更改在发送的中央信标中指示的当前发送发现信标的设备标识为所述发现信标发送失败的设备的设备标识，使得所述发现信标发送失败的设备重新发送发现信标。

CCo向设备发送消息：CC_DISCOVER_ALLOC.CNF告知该设备重新分配的发送发现信标的时间，其中该消息中携带结果参数，告知该设备分配结果。CCo可以根据具体的情况，为发送失败的设备重新分配机会发送发现信标。例如可以在所有设备发送发现信标完毕后，再使得发送失败的设备重新发送。

本发明实施例根据当前网络中所有的设备的节能周期，设置调度的各个设备发送发现信标的周期，使得每个发送发现信标的设备在其他设备处于唤醒状态的数量尽可能多的情况下发送发现信标，从而使得CCo更全面的获得完整的网络拓扑结构，提高管理整个网络中设备的效率。

实施例四

本发明实施例提供了一种发送发现信标的方法，参见图4，方法流程包括：

401：接收中央协调器CCo发送的中央信标；

402：判断所述中央信标中的发现条目所携带的设备标识与自身的设备标识是否匹配；

403：若匹配，则根据所述中央信标的指示发送发现信标。

本发明实施例根据当前网络中所有的设备的节能周期，设置调度的各个设备发送发现信标的周期，使得每个发送发现信标的设备在其他设备处于唤醒状态的数量尽可能多的情况下发送发现信标，使得CCo获得完整的网络拓扑结构的时间更快，并及时进行更新，对整个网络中设备的管理效率更高。

实施例五

本发明实施例提供了一种发送发现信标的方法，参见图5。需要说明的是，本发明实施例对应实施例二中CCo向设备发送中央信标后，设备发送发现信标以及发送发现信标失败后的处理过程。

方法流程包括：

501：接收中央协调器CCo发送的中央信标。

其中，中央信标是被CCo以广播形式发送的，网络中任何一个处于唤醒状态的相对于CCo为非隐藏站点的设备，都可以接收到CCo定期发送的中央信标。

502：判断所述中央信标中的发现条目所携带的设备标识与自身的设备标识是否匹配。

解出中央信标中的发现条目所携带的MAC地址，与自身的MAC地址进行匹配，用于判断CCo是否指定自身发送发现信标。

503：若匹配，则根据所述中央信标的指示发送发现信标。

当MAC地址与中央信标的发现条目中携带的MAC地址相匹配时，设备会知道CCo在该中央信标中根据预设的调度顺序指示自己发送发现信标。根据中央信标中指示的时间竞争信道，发送发现信标。

504：若所述发现信标发送失败，向所述CCo发送请求调度重新发送发现信标的信息。

本步骤对应的在实施例二中的方案，当设备的发现信标发送失败时，则直接向CCo发送请求调度重新发送发现信标的消息，自身并不尝试在其他时间重新发送发现信标。

505：当再次接收到所述CCo发送给自身的中央信标时，根据所述中央信标的指示重新发送发现信标。

本发明实施例根据当前网络中所有的设备的节能周期，设置调度的各个设备发送发现信标的周期，使得每个发送发现信标的设备在其他设备处于唤醒状态的数量尽可能多的情况下发送发现信标，从而使得CCo更全面的获得完整的网络拓扑结构，提高管理整个网络中设备的效率。

实施例六

本发明实施例提供了一种发送发现信标的方法，参见图6。需要说明的是，本发明实施例对应实施例三中CCo向设备发送中央信标后，设备发送发现信标以及发送发现信标失败后的处理过程。进一步的，本实施例中部分实施过程的具体描述同实施例五的描述相同，因此相同步骤601-603的具体描述在此不再赘述。

方法流程包括：

601：接收中央协调器CCo发送的中央信标。

602：判断所述中央信标中的发现条目所携带的设备标识与自身的设备标识是否匹配。

603：若匹配，根据所述中央信标的指示发送发现信标。

604：若所述发现信标发送失败，则根据所述中央信标中携带的参数，在所述CCo发送调度下一个设备发送发现信标之前，确定自身重新发送发现信标的时间，并根据该时间重新发送发现信标。

由于本发明实施例中调度设备发送发现信标的发送时间，对应的为实施例三中根据预设参数n以及M_PSP来确定调度各设备之间发送发现信标的时间间隔的方式。其中，在接收的CCo发送的中央信标中携带了预设参数Coen，即n的取值，CCo确定调度各设备之间发送发现信标的时间间隔的设备的节能周期M_PSP以及小于M_PSP的第二大设备的节能周期M_PSPSEC和第三大设备的节能周期M_PSPTHIRD，以及参数Coem即m的取值，为设备首次发送发现信标后，经过确定调度各设备之间发送发现信标的时间间隔的设备的节能周期M_PSP个信标周期时间内，小于确定调度各设备之间发送发现信标的时间间隔的设备的节能周期的第二大节能周期M_PSPSEC对应的设备，处于唤醒状态的次数m。设备会根据预设参数n的取值，以及其他参数来确定重新发送发现信标的时间。因此步骤604根据n的取值，具体分为两种方式：

如图6所示，为第一种方式n=1时的流程图，方法流程：

6041：若所述发现信标发送失败，且所述中央信标中携带的预设参数n的取值为1时，判断自身的节能周期与所述中央信标中携带的确定调度各设备之间发送发现信标的时间间隔的设备的节能周期是否相等。

若相等，则自身设备不能利用CCo调度下一个设备发送发现信标之前的时间中尝试重新发送发现信标，因此执行步骤6042。若不相等，则可以根据中央信标中携带的参数自行确定重新发送发现信标的时间，因此执行步骤6043。

6042：若相等，则向所述CCo发送请求调度重新发送发现信标的信息。

6043：若不相等，且自身的节能周期小于所述确定调度各设备之间发送发现信标的时间间隔的设备的节能周期时，选取与自身在本次被调度时首次发送发现信标的信标周期相隔第一周期的信标周期重新发送发现信标；其中，所述第一周期为所述中央信标中携带的小于确定调度各设备之间发送发现信标的时间间隔的设备的节能周期的第二大节能周期M_PSPSEC。

节能周期与所述中央信标中携带的确定调度各设备之间发送发现信标的时间间隔的设备的节能周期不相等，且节能周期小于M_PSP的设备，发送发现信标失败后，选取自身在本次被调度时首次发送发现信标的BPCnt信标周期再经过M_PSPSEC个信标周期的时间重新竞争信道，重新发送发现信标，即第BPCnt+M_PSPSEC信标周期，到达这个时间设备第二次发送发现信标时，都是在CCo调度下一个设备发送发现信标之前进行的。但是该设备第二次发送发现信标的时间，并不是最多设备处于唤醒周期的，此时是为了尽可能的让该设备成功的发送一次发现信标，让尽可能多的设备收到。

6044：若所述发现信标发送失败，则获取设备首次发送发现信标后，经过确定调度各设备之间发送发现信标的时间间隔的设备的节能周期的时间内，小于确定调度各设备之间发送发现信标的时间间隔的设备的节能周期的第二大节能周期对应的设备，处于唤醒状态的次数m。

该次数在首次接到的中央信标中携带，为Coem参数。

6045：若所述次数m为1时，选取与自身在本次被调度时首次发送发现信标的信标周期相隔第二周期的信标周期重新发送发现信标；其中，所述第二周期为所述中央信标携带的小于确定调度各设备之间发送发现信标的时间间隔的设备的节能周期的第二大节能周期与第三大节能周期的和，即M_PSPSEC+M_PSPTHIRD个信标周期。

m=1时，选取自身在本次被调度时首次发送发现信标的第BPCnt信标周期，再经过M_PSPSEC+M_PSPTHIRD个信标周期的时间重新竞争信道，发送发现信标，即第BPCnt+M_PSPSEC+M_PSPTHIRD信标周期。

6046：若所述次数m大于1时，选取与自身在本次被调度时首次发送发现信标的信标周期相隔q倍的第一周期的信标周期重新发送发现信标，其中q的初始值为2，若所述发现信标发送失败则对q进行递增操作，重新选取q倍的第一周期后的信标周期重新发送发现信标。

m>1时，选取自身在本次被调度时首次发送发现信标的BPCnt信标周期之后，再经过2倍的M_PSPSEC个信标周期的时间重新竞争信道，发送发现信标，即第BPCnt+2*M_PSPSEC信标周期。

6047：若q的取值等于所述次数m时所述发现信标仍然发送失败，则向所述CCo发送请求调度重新发送发现信标的信息。

直到q=m时，若发现信标仍未发送成功，则向CCo发送请求调度重新发送发现信标的信息。

优选的，根据预设的规则，限制设备自行重新发送发现信标的次数，可限制在第BPCnt+m*M_PSPSEC+M_PSPTHIRD信标周期后，如果竞争失败，则不再继续尝试自行重新发送发现信标，此时请求CCo分配时间重新发送。

如图7所示，为第二种方式n>1时，方法流程：

6048：若所述发现信标发送失败，且所述中央信标中携带的预设参数n的取值大于1时，判断自身的节能周期与所述中央信标中携带的确定调度各设备之间发送发现信标的时间间隔的设备的节能周期和所述预设参数n的乘积是否相等。

由于n>1，且自身的节能周期小于n与M_PSP的乘积，可知在CCo调度下一个设备发送发现信标之前，还会有n-1个最多设备唤醒窗重叠的时间间隔。因此在设备首次发送发现信标的BPCnt信标周期，再经过M_PSP个信标周期时，与该设备首次发送发现信标时处于唤醒状态的设备的数量是相同的。

6049：若相等，则向所述CCo发送请求调度重新发送发现信标的信息。

当设备自身的节能周期等于n与M_PSP的乘积时，则上述6048步骤中描述的自行重新发送发现信标的时间无法利用。

60410：若不相等，且自身的节能周期小于所述中央信标中携带的确定调度各设备之间发送发现信标的时间间隔的设备的节能周期和所述预设参数n的乘积时，选取与自身在本次被调度时首次发送发现信标的信标周期相隔预设参数p与第三周期的乘积的信标周期重新发送发现信标。

其中，所述第三周期为所述中央信标中携带的确定调度各设备之间发送发现信标的时间间隔的设备的节能周期，即M_PSP个信标周期，所述预设参数p的初始值为1。

此时，选取自身在本次被调度时首次发送发现信标的时间BPCnt之后，再经过预设参数p与M_PSP的乘积个信标周期的时间重新竞争信道，发送发现信标，即第BPCnt+p*M_PSP信标周期，p的初始值为1，因此第二次发送时选取第BPCnt+M_PSP信标周期。

60411：若所述发现信标发送失败，则将所述中央信标中携带的预设参数n的取值进行递减操作，并判断递减后的n是否等于1。

60412：若所述递减后的n不等于1，则将所述预设参数p进行递增操作，选取与自身在本次被调度时首次发送发现信标的信标周期相隔递增后的p与第三周期的乘积的信标周期重新发送发现信标。

此时，选取自身在本次被调度时首次发送发现信标的BPCnt信标周期之后，再经过预设参数p与M_PSP的乘积个信标周期的时间重新竞争信道，发送发现信标，即第BPCnt+p*M_PSP信标周期，此时p经过递增后为2，因此第三次发送时选取第BPCnt+2*M_PSP信标周期。

进一步的，若还未发送成功，则继续将n减1，并判断n是否等于1，若不等于1则继续p递增，即第四次发送时选取第BPCnt+3*M_PSP信标周期。直到n递减后等于1为止，此时执行步骤60413。

60413：若所述发现信标仍然发送失败，则继续将n进行递减操作，并判断递减后的n是否等于1，若不等于1则进行将所述预设参数p进行递增的操作，根据递增后的p与第三周期进行重新选取发送发现信标的时间步骤，直至n等于1为止，则执行步骤6041。

按照步骤6041-6047的n=1的过程，设备重新尝试自行发送发现信标的过程。

进一步的，对于步骤604中，设备的节能周期大于M_PSP的设备，未成功发送发现信标时，可以尽可能的保证让其在CCo调度的过程中发送一次发现信标。但是由于其节能周期比较长，其处于休眠状态的时间也比较长，可能会错过多个其他设备的发现信标，因此优选的，CCo在确定发送发现信标的顺序时，按照节能周期的大小排序的方式，先调度节能周期较长的设备发送发现信标。

以本发明实施例n=1和n>1两种情况举例说明：

如图8和图9所示，其中图7代表的是n=1的情况，图8代表的是n>1的情况。

假设网络中设备A、B、C、D处于节能模式，其中设备A的节能周期为1个信标周期，设备B的节能周期为2个信标周期，设备C和D的节能周期为4个信标周期。CCo在确定发送发现信标的时间间隔时，可以选择①n=1，M_PSP=4，N_BP=4；或者②n=2，M_PSP=4，N_BP=8。如果选择①，则在BPCnt=0x10时，调度设备D发送发现信标，如果其竞争失败，则只能请求CCo重新分配一次机会重新发送发现信标。如果选择②，则在BPCnt=0x10时，如果调度设备D发送发现信标，而其竞争失败，则可以在BPCnt=0x14时重新竞争信道发送发现信标；在BPCnt=0x10时，如果调度设备B来发送发现信标，而其在BPCnt=0x10时竞争失败，则可以在BPCnt=0x14时重新竞争信道发送发现信标，如果依然竞争失败，则根据CCo的设置，可能还可以在BPCnt=0x16时重新竞争信道发送发现信标，但是此时，设备B发送的发现信标就不能被设备C和D收到，或者，设备B可以请求CCo重新分配一次机会重新发送发现信标。

本发明实施例根据当前网络中所有的设备的节能周期，设置调度的各个设备发送发现信标的周期，使得每个发送发现信标的设备在其他设备处于唤醒状态的数量尽可能多的情况下发送发现信标，从而使得CCo更全面的获得完整的网络拓扑结构，提高管理整个网络中设备的效率。

实施例七

参见图10，本发明实施例提供了一种发送发现信标的中央协调器，本发明实施例对应实施例二中的中央协调器，包括：

第一获取模块1001，用于获取预设的设备发送发现信标的最大时间间隔；

第二获取模块1002，用于获取当前网络中每一个设备的节能周期；

时间间隔确定模块1003，用于根据所述预设的设备发送发现信标的最大时间间隔以及所述每一个设备的节能周期，确定调度各设备之间发送发现信标的时间间隔；

第一发送模块1004，用于根据预设的调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中指示的当前发送发现信标的设备标识，使得被指示的设备收到所述中央信标之后发送发现信标。

在具体实施方式中，所述时间间隔确定模块1003，包括：

第一获取单元10031，用于获取预设参数n；

第一时间间隔确定单元10032，用于根据所述预设参数n和所述设备的节能周期的乘积，选取满足所述乘积的结果小于或等于所述预设的发送发现信标的最大时间间隔，且在所述乘积中最大的结果作为调度各设备之间发送发现信标的时间间隔。

其中，所述第一发送模块1004，包括：

第一发送单元10041，用于根据设备的媒体接入控制MAC（Media Access Control，媒体接入控制）地址的排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标；

第二发送单元10042，用于根据设备的终端设备标识TEI（Terminal Equipment Identifier，终端设备标识）的排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标；

第三发送单元10043，用于根据设备随机排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标；

第四发送单元10044，用于根据设备的节能周期的长度的排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标。

其中，中央协调器还包括：

第一接收模块1005，用于当所述设备发送发现信标失败时，接收所述设备发送的请求调度重新发送发现信标的信息；

第二发送模块1006，用于为所述发现信标发送失败的设备重新分配发送发现信标的时间，并根据该时间更改在发送的中央信标中指示的当前发送发现信标的设备标识为所述发现信标发送失败的设备的设备标识，使得所述发现信标发送失败的设备重新发送发现信标。

本发明实施例根据当前网络中所有的设备的节能周期，设置调度的各个设备发送发现信标的周期，使得每个发送发现信标的设备在其他设备处于唤醒状态的数量尽可能多的情况下发送发现信标，从而使得CCo更全面的获得完整的网络拓扑结构，提高管理整个网络中设备的效率。

实施例八

参见图11，本发明实施例提供了一种发送发现信标的中央协调器，本发明实施例对应实施例三中的中央协调器，包括：

第一获取模块1101，用于获取预设的设备发送发现信标的最大时间间隔；

第二获取模块1102，用于获取当前网络中每一个设备的节能周期；

时间间隔确定模块1103，用于根据所述预设的设备发送发现信标的最大时间间隔以及所述每一个设备的节能周期，确定调度各设备之间发送发现信标的时间间隔；

第一发送模块1104，用于根据预设的调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中指示的当前发送发现信标的设备标识，使得被指示的设备收到所述中央信标之后发送发现信标。

在具体实施方式中，所述时间间隔确定模块1103，包括：

第二获取单元11031，用于获取所有小于或等于所述预设的设备发送发现信标的最大时间间隔的设备的节能周期中的最大值；

第二时间间隔确定单元11032，用于将所述设备的节能周期中的最大值作为确定调度各设备之间发送发现信标的时间间隔。

其中，所述第一发送模块1104，包括：

第一发送单元11041，用于根据设备的媒体接入控制MAC（Media Access Control，媒体接入控制）地址的排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标；

第二发送单元11042，用于根据设备的终端设备标识TEI（Terminal Equipment Identifier，终端设备标识）的排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标；

第三发送单元11043，用于根据设备随机排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标；

第四发送单元11044，用于根据设备的节能周期的长度的排列顺序作为调度各设备发送发现信标的顺序，每隔所述调度各设备之间发送发现信标的时间间隔依次更改发送的中央信标中的发现条目中指示的当前发送发现信标的设备的MAC地址，使得被指示的设备收到所述中央信标之后发送发现信标。

其中，中央协调器还包括：

第一接收模块1105，用于当所述设备发送发现信标失败时，接收所述设备发送的请求调度重新发送发现信标的信息；

第二发送模块1106，用于为所述发现信标发送失败的设备重新分配发送发现信标的时间，并根据该时间更改在发送的中央信标中指示的当前发送发现信标的设备标识为所述发现信标发送失败的设备的设备标识，使得所述发现信标发送失败的设备重新发送发现信标。

本发明实施例根据当前网络中所有的设备的节能周期，设置调度的各个设备发送发现信标的周期，使得每个发送发现信标的设备在其他设备处于唤醒状态的数量尽可能多的情况下发送发现信标，从而使得CCo更全面的获得完整的网络拓扑结构，提高管理整个网络中设备的效率。

实施例九

参见图12，本发明实施例提供了一种发送发现信标的设备，本发明实施例对应实施例五中的设备包括：

第二接收模块1201，用于接收中央协调器CCo发送的中央信标；

第一判断模块1202，用于判断所述中央信标中的发现条目所携带的设备标识与自身的设备标识是否匹配；

第三发送模块1203，用于若所述中央信标中的发现条目所携带的设备标识与自身的设备标识匹配，则根据所述中央信标的指示发送发现信标。

其中，在具体实施方式中所述设备还包括：

第一处理模块1204，用于若所述发现信标发送失败，向所述CCo发送请求调度重新发送发现信标的信息。

本发明实施例根据当前网络中所有的设备的节能周期，设置调度的各个设备发送发现信标的周期，使得每个发送发现信标的设备在其他设备处于唤醒状态的数量尽可能多的情况下发送发现信标，从而使得CCo更全面的获得完整的网络拓扑结构，提高管理整个网络中设备的效率。

实施例十

参见图13，本发明实施例提供了一种发送发现信标的设备，本发明实施例对应实施例六中的设备包括：

第二接收模块1301，用于接收中央协调器CCo发送的中央信标；

第一判断模块1302，用于判断所述中央信标中的发现条目所携带的设备标识与自身的设备标识是否匹配；

第三发送模块1303，用于若所述中央信标中的发现条目所携带的设备标识与自身的设备标识匹配，则根据所述中央信标的指示发送发现信标。

第二处理模块1304，用于若所述发现信标发送失败，则根据所述中央信标中携带的参数，在所述CCo发送调度下一个设备发送发现信标之前，确定自身重新发送发现信标的时间，并根据该时间重新发送发现信标。

其中，所述第二处理模块1304中当n取值等于1时，包括：

第一判断单元13041，用于若所述发现信标发送失败，且所述中央信标中携带的预设参数n的取值为1时，判断自身的节能周期与所述中央信标中携带的确定调度各设备之间发送发现信标的时间间隔的设备的节能周期是否相等；

第五发送单元13042，用于若相等，则向所述CCo发送请求重新发送发现信标的信息；

第一时间选取单元13043，用于若不相等，且自身的节能周期小于所述确定调度各设备之间发送发现信标的时间间隔的设备的节能周期时，选取与自身在本次被调度时首次发送发现信标的信标周期相隔第一周期的信标周期重新发送发现信标；

其中，所述第一周期为所述中央信标中携带的小于确定调度各设备之间发送发现信标的时间间隔的设备的节能周期的第二大节能周期。

其中，所述设备还包括：

第三获取模块1305，用于若所述发现信标发送失败，则获取设备首次发送发现信标后，经过确定调度各设备之间发送发现信标的时间间隔的设备的节能周期的时间内，小于确定调度各设备之间发送发现信标的时间间隔的设备的节能周期的第二大节能周期对应的设备，处于唤醒状态的次数m；

第一时间选取模块1306，用于若所述次数m为1时，选取与自身在本次被调度时首次发送发现信标的信标周期相隔第二周期的信标周期重新发送发现信标；其中，所述第二周期为所述中央信标携带的小于确定调度各设备之间发送发现信标的时间间隔的设备的节能周期的第二大节能周期与第三大节能周期的和；

第二时间选取模块1307，用于若所述次数m大于1时，选取与自身在本次被调度时首次发送发现信标的信标周期相隔q倍的第一周期的信标周期重新发送发现信标，其中q的初始值为2，若所述发现信标发送失败则对q进行递增操作，重新选取q倍的第一周期后的信标周期重新发送发现信标；

第四发送模块1308，用于若q的取值等于所述次数m时所述发现信标仍然发送失败，则向所述CCo发送请求调度重新发送发现信标的信息。

所述第二处理模块1304中当n取值大于1时，包括：

第二判断单元13044，用于若所述发现信标发送失败，且所述中央信标中携带的预设参数n的取值大于1时，判断自身的节能周期与所述中央信标中携带的确定调度各设备之间发送发现信标的时间间隔的设备的节能周期和所述预设参数n的乘积是否相等；

第六发送单元13045，用于若相等，则向所述CCo发送请求重新发送发现信标的信息；

第二时间选取单元13046，用于若不相等，且自身的节能周期小于所述中央信标中携带的确定调度各设备之间发送发现信标的时间间隔的设备的节能周期和所述预设参数n的乘积时，选取与自身在本次被调度时首次发送发现信标的信标周期相隔预设参数p与第三周期的乘积的信标周期重新发送发现信标；

其中，所述第三周期为所述中央信标中携带的确定调度各设备之间发送发现信标的时间间隔的设备的节能周期，所述预设参数p的初始值为1。

其中，所述选设备还包括：

第三处理模块1309，用于若所述发现信标发送失败，则将所述中央信标中携带的预设参数n的取值进行递减操作，并判断递减后的n是否等于1；

第三时间选取模块1310，用于若所述递减后的n不等于1，则将所述预设参数p进行递增操作，选取与自身在本次被调度时首次发送发现信标的信标周期相隔递增后的p与第三周期的乘积的信标周期重新发送发现信标；

第四处理模块1311，用于若所述发现信标仍然发送失败，则继续将n进行递减操作，并判断递减后的n是否等于1，若不等于1则进行将所述预设参数p进行递增的操作，根据递增后的p与第三周期进行重新选取发送发现信标的时间步骤，直至n等于1为止。

其中，所述若设备还包括：

第二判断模块1312，用于若所述发现信标发送失败，且所述中央信标中携带的预设参数n的取值为1时，判断自身的节能周期与所述中央信标中携带的确定调度各设备之间发送发现信标的时间间隔的设备的节能周期是否相等；

第五发送模块1313，用于若相等，则向所述CCo发送请求重新发送发现信标的信息；

第四时间选取模块1314，用于若不相等，且自身的节能周期小于所述确定调度各设备之间发送发现信标的时间间隔的设备的节能周期，则选取与自身在本次被调度时首次发送发现信标的信标周期相隔第一周期的信标周期重新发送发现信标；

其中，所述第一周期为所述中央信标中携带的小于确定调度各设备之间发送发现信标的时间间隔的设备的节能周期的第二大节能周期。

其中，所述设备还包括：

第四获取模块1315，用于若所述发现信标发送失败，则获取设备首次发送发现信标后，经过确定调度各设备之间发送发现信标的时间间隔的设备的节能周期的时间内，小于确定调度各设备之间发送发现信标的时间间隔的设备的节能周期的第二大节能周期对应的设备，处于唤醒状态的次数m；

第五时间选取模块1316，用于若所述次数m为1时，选取与自身在本次被调度时首次发送发现信标的信标周期相隔第二周期的信标周期重新发送发现信标；其中，所述第二周期为所述中央信标携带的小于确定调度各设备之间发送发现信标的时间间隔的设备的节能周期的第二大节能周期与第三大节能周期的和；

第六时间选取模块1317，用于若所述次数m大于1时，选取与自身在本次被调度时首次发送发现信标的信标周期相隔q倍的第一周期的信标周期重新发送发现信标，其中q的初始值为2，若所述发现信标发送失败则对q进行递增操作，重新选取q倍的第一周期后的信标周期重新发送发现信标；

第六发送模块1318，用于若q的取值等于所述次数m时所述发现信标仍然发送失败，则向所述CCo发送请求调度重新发送发现信标的信息。

本发明实施例根据当前网络中所有的设备的节能周期，设置调度的各个设备发送发现信标的周期，使得每个发送发现信标的设备在其他设备处于唤醒状态的数量尽可能多的情况下发送发现信标，从而使得CCo更全面的获得完整的网络拓扑结构，提高管理整个网络中设备的效率。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

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

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。