一种时隙分配方法及装置

摘要

本申请涉及通信领域，尤其涉及一种时隙分配方法及装置，所述方法包括：根节点获取各个下级节点的节点级别信息和父节点信息；根据各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为节点拓扑结构中的各个下级节点分配时隙；向节点拓扑结构中的各个下级节点下发时隙。通过根节点自动为各个下级节点分配时隙，既能够降低配置人员的工作强度及难度，又可以提高配置准确性及配置效率；同时，当一个时间周期内的业务时隙不足以进行分配时，使该待分配的下级节点与其相邻方向的已分配业务时隙的下级节点共享业务时隙，这样可以使本不能冲突的时间槽进行可控的冲突，使检测的数据在一个时间周期内上传，提高了数据的上送效率。

权利要求

1.一种时隙分配方法，其特征在于，包括：

根节点获取各个下级节点的节点级别信息和父节点信息；

根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；

向所述节点拓扑结构中的各个下级节点下发所述时隙；

所述时隙包括业务时隙，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：按照深度优先算法遍历所述节点拓扑结构；

按照业务时隙编号从小到大的顺序，依次为遍历的每个下级节点分配业务时隙；

对于当前待分配时隙的下级节点，若检测到预设的时间周期中不存在未分配的业务时隙，则获取所述当前待分配时隙的下级节点的方向信息，并确定所述方向信息的相邻方向信息；

从所述相邻方向信息对应的目标下级节点中，确定目标下级节点的业务时隙作为所述当前待分配时隙的下级节点的业务时隙；其中，所述目标下级节点为已分配业务时隙的节点。

2.根据权利要求1所述的时隙分配方法，其特征在于，所述时隙还包括公用时隙，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：根据所述节点拓扑结构，确定所述节点拓扑结构中的最大节点层级数；

按照业务时隙编号从小到大的顺序以及所述最大节点层级数，为所述节点拓扑结构中的每个下级节点分配公用时隙；其中，同一级别的下级节点共用同一个公用时隙。

3.根据权利要求2所述的时隙分配方法，其特征在于，所述向所述节点拓扑结构中的各个下级节点下发所述时隙，包括：利用分配的所述公用时隙向第一级下级节点发送同步包，所述同步包包含所有级别的下级节点所需要的公用时隙和业务时隙；

其中，所述第一级下级节点在接收到所述同步包后，获取所述同步包中的第一级业务时隙，若检测到所述同步包中包含第一级公用时隙，则根据所述第一级公用时隙，向第二级下级节点下发目标同步包，直至所述目标同步包中对应于最高节点级别的下级节点的业务时隙下发给该最高节点级别的下级节点。

4.根据权利要求3所述的时隙分配方法，其特征在于，所述同步包还包含各个下级节点的时间校准信息，所述方法还包括：每一个下级节点在接收到所述同步包后，提取所述同步包中的时间校准信息，并基于提取的所述时间校准信息进行时间校准。

5.根据权利要求1所述的时隙分配方法，其特征在于，所述向所述节点拓扑结构中的各个下级节点下发所述时隙之后，还包括：若接收到目标下级节点发送的数据包，则在下一时间周期中所述目标下级节点的公用时隙中，向所述目标下级节点返回应答数据包。

6.一种时隙分配装置，其特征在于，包括：

获取模块，用于获取各个下级节点的节点级别信息和父节点信息；

分配模块，用于根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；

发送模块，用于向所述节点拓扑结构中的各个下级节点下发所述时隙；

所述时隙包括业务时隙，所述分配模块，具体用于：

按照深度优先算法遍历所述节点拓扑结构；

按照业务时隙编号从小到大的顺序，依次为遍历的每个下级节点分配业务时隙；

对于当前待分配时隙的下级节点，若检测到预设的时间周期中不存在未分配的业务时隙，则获取所述当前待分配时隙的下级节点的方向信息，并确定所述方向信息的相邻方向信息；

从所述相邻方向信息对应的目标下级节点中，确定目标下级节点的业务时隙作为所述当前待分配时隙的下级节点的业务时隙；其中，所述目标下级节点为已分配业务时隙的节点。

7.根据权利要求6所述的时隙分配装置，其特征在于，所述时隙还包括公用时隙，所述分配模块，具体用于：根据所述节点拓扑结构，确定所述节点拓扑结构中的最大节点层级数；

按照业务时隙编号从小到大的顺序以及所述最大节点层级数，为所述节点拓扑结构中的每个下级节点分配公用时隙；其中，同一级别的下级节点共用同一个公用时隙。

说明书

一种时隙分配方法及装置

技术领域

[0001] 本申请涉及时隙分配技术领域，具体而言，涉及一种时隙分配方法及装置。

背景技术

[0002] 随着道路上越来越多的车辆，需要对为了需要及时检测对路况信息，以监控道路情况。目前，为了提供更加完整全面的路况信息，通常在路口停车线附近以及在道路上游的路段中布设地埋式车辆检测器，并通过布设的检测器检测路段中行车的流量、速度和排队长度等重要参数。

[0003] 检测器在采集到数据之后，将采集的数据上送到中继器。为了提高检测器数据的传输稳定性以及实时性，目前，在工作之前，检测器需要为中继器和检测器分配时隙，以保证，根节点与中继器(RP RPepeateRP)以及检测器之间的无线通信。目前，接收器为中继器和接收器需要根据设备布设的具体位置，以及网络层级手动进行时隙划分。

[0004] 但是，随着路口车道的增多，采集数据的细化，单个接收器所带网络节点数量(中继器RP或检测器)逐渐增多，且可能涉及多层级网络结构。如果通过人工手动分配各网络节点的时隙，其将面临巨大的工作量，无论是效率还是准确率上都会面临极大的挑战。

发明内容

[0005] 有鉴于此，本申请实施例的目的在于提供一种时隙分配方法及装置，能够自动为各个下级节点分配时隙，既能够降低配置人员的工作强度及难度，又可以提高配置准确性及配置效率。

[0006] 第一方面，本申请实施例提供了一种时隙分配方法，包括：

[0007] 根节点获取各个下级节点的节点级别信息和父节点信息；

[0008] 根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；

[0009] 向所述节点拓扑结构中的各个下级节点下发所述时隙。

[0010] 结合第一方面，本申请实施例提供了第一方面的第一种可能的实施方式，其中，所述时隙包括业务时隙，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：

[0011] 按照深度优先算法遍历所述节点拓扑结构；

[0012] 按照业务时隙编号从小到大的顺序，依次为遍历的每个下级节点分配业务时隙。

[0013] 结合第一方面的第一种可能的实施方式，本申请实施例提供了第一方面的第二种可能的实施方式，其中，所述时隙还包括公用时隙，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：

[0014] 根据所述节点拓扑结构，确定所述节点拓扑结构中的最大节点层级数；

[0015] 按照业务时隙编号从小到大的顺序以及所述最大节点层级数，为所述节点拓扑结构中的每个下级节点分配公用时隙；其中，同一级别的下级节点共用同一个公用时隙。

[0016] 结合第一方面的第二种可能的实施方式，本申请实施例提供了第一方面的第三种可能的实施方式，其中，所述向所述节点拓扑结构中的各个下级节点下发所述时隙，包括：

[0017] 利用分配的所述公用时隙向第一级下级节点发送同步包，所述同步包包含所有级别的下级节点所需要的公用时隙和业务时隙；

[0018] 其中，所述第一级下级节点在接收到所述同步包后，获取所述同步包中的第一级业务时隙，若检测到所述同步包中包含第一级公用时隙，则根据所述第一级公用时隙，向第二级下级节点下发目标同步包，直至所述目标同步包中对应于最高节点级别的下级节点的业务时隙下发给该最高节点级别的下级节点。

[0019] 结合第一方面的第三种可能的实施方式，本申请实施例提供了第一方面的第四种可能的实施方式，其中，所述同步包还包含各个下级节点的时间校准信息，所述方法还包括：

[0020] 每一个下级节点在接收到所述同步包后，提取所述同步包中的时间校准信息，并基于提取的所述时间校准信息进行时间校准。

[0021] 结合第一方面的第一种可能的实施方式至第四种可能的实施方式中任一种可能的实施方式，本申请实施例提供了第一方面的第五种可能的实施方式，其中，所述下级节点还包括方向信息，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：

[0022] 对于当前待分配时隙的下级节点，若检测到预设的时间周期中不存在未分配的业务时隙，则获取所述当前待分配时隙的下级节点的方向信息，并确定所述方向信息的相邻方向信息；

[0023] 从所述相邻方向信息对应的目标下级节点中，确定目标下级节点的业务时隙作为所述当前待分配时隙的下级节点的业务时隙；其中，所述目标下级节点为已分配业务时隙的节点。

[0024] 结合第一方面，本申请实施例提供了第一方面的第六种可能的实施方式，其中，所述向所述节点拓扑结构中的各个下级节点下发所述时隙之后，还包括：

[0025] 若接收到目标下级节点发送的数据包，则在下一时间周期中所述目标下级节点的公用时隙中，向所述目标下级节点返回应答数据包。

[0026] 第二方面，本申请实施例还提供了一种时隙分配装置，包括：

[0027] 获取模块，用于获取各个下级节点的节点级别信息和父节点信息；

[0028] 分配模块，用于根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；

[0029] 发送模块，用于向所述节点拓扑结构中的各个下级节点下发所述时隙。

[0030] 结合第二方面，本申请实施例提供了第二方面的第一种可能的实施方式，其中，所述时隙包括业务时隙，所述分配模块，具体用于：

[0031] 按照深度优先算法遍历所述节点拓扑结构；

[0032] 按照业务时隙编号从小到大的顺序，依次为遍历的每个下级节点分配业务时隙。

[0033] 结合第二方面的第一种可能的实施方式，本申请实施例提供了第二方面的第二种可能的实施方式，其中，所述时隙还包括公用时隙，所述分配模块，具体用于：

[0034] 根据所述节点拓扑结构，确定所述节点拓扑结构中的最大节点层级数；

[0035] 按照业务时隙编号从小到大的顺序以及所述最大节点层级数，为所述节点拓扑结构中的每个下级节点分配公用时隙；其中，同一级别的下级节点共用同一个公用时隙。

[0036] 本申请实施例提供的一种时隙分配方法及装置，根节点获取各个下级节点的节点级别信息和父节点信息；根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；向所述节点拓扑结构中的各个下级节点下发所述时隙。本申请实施例中可由根节点自动为各个下级节点分配时隙，既能够降低配置人员的工作强度及难度，又可以提高配置准确性及配置效率。

[0037] 进一步的，本申请实施例提供的一种时隙分配方法及装置，当一个时间周期内的业务时隙不足以分配给待分配的下级节点时，使该待分配的下级节点与该待分配的下级节点相邻方向的已分配业务时隙的下级节点共享业务时隙，这样可以使本不能冲突的时间槽进行可控的冲突，能够在保证所有下级节点的业务时隙的分配完成的情况下，使检测的数据在一个时间周期内上传，提高了数据的上送效率。

[0038] 进一步的，本申请实施例提供的一种时隙分配方法及装置，可以使该待分配的下级节点与该待分配的下级节点相邻方向的已分配业务时隙的下级节点共享业务时隙，这样可以使本不能冲突的时间槽进行可控的冲突，进而能够实现在现有时间周期内携带更多设备并降低中继器、接收器的功耗。

[0039] 为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

[0040] 为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

[0041] 图1示出了本申请实施例所提供的一种实施本申请实施例提供的时隙分配方法的通信系统的结构示意图。

[0042] 图2示出了本申请实施例所提供的接收器、中继器和检测器在路口的布设的结构示意图。

[0043] 图3示出了本申请实施例所提供的一种时隙分配方法的流程图。

[0044] 图4示出了本申请实施例所提供的路口节点拓扑结构的结构示意图。

[0045] 图5示出了本申请实施例所提供的另一种时隙分配方法的流程图。

[0046] 图6示出了本申请实施例所提供的一种时隙分配装置的结构示意图。

具体实施方式

[0047] 为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

[0048] 如图1所示，为实施本申请实施例提供的时隙分配方法的通信系统的结构示意图，所述通信系统包括：检测器S、中继器RP和接收器AP；如图2所示，检测器S预先布设在路口的各个车道中，检测器S用于检测各个车道中的车辆数据；中继器RP根据通讯需要，布设于接收器AP与检测器S之间，用于增加检测器S与接收器AP之间的通信距离；检测器S将检测到的车辆数据直接上送至接收器AP或者通过中继器RP上送至接收器AP。其中，图2中各个下级节点中继器RP1-RP6、检测器S1-S9以及检测器Sa-Se分别布设在路口的不同方向上。

[0049] 在检测器S向接收器AP上送车辆数据之前，接收器AP需要依照时分复用的通讯原理，预先为各个接入的检测器S和中继器RP分配时隙，目的是使检测器S和中继器RP在分配的时隙中上传车辆数据，以保证检测器S的上传数据的实时性和稳定性。

[0050] 基于此，本申请提供了一种基于深度优先算法的时隙分配方法，以快速高效实现基于时分复用方式的时隙分配，并实现扩大无线网络节点容量和降低功耗。如图3所示，本申请实施例提供了一种时隙分配方法，具体包括：

[0051] S101、根节点获取各个下级节点的节点级别信息和父节点信息。

[0052] 本申请实施例中，对于每一个路口，根节点即该路口中的接收器AP，根节点的各个下级节点即该路口中用于向接收器AP上传数据的检测器S和中继器RP。

[0053] 如图4所示，接收器AP即为根节点，各个下级节点分别为中继器RP1-RP6以及检测器S1-S9以及检测器Sa-Se。以南向方向为例，南向方向中，检测器S4为四级检测器，中继器RP3为三级中继器，中继器RP2为二级中继器，中继器RP1为一级中继器。由于检测器S4的检测的车辆数据通过中继器RP3、中继器RP2和中继器RP1上送到接收器AP，因此，中继器RP3为检测器S4的父节点、中继器RP2为中继器RP3的父节点，中继器RP1为中继器RP2的父节点，接收器AP为中继器RP1的父节点。

[0054] 其中，检测器S是否通过中继器RP与接收器AP进行通讯，或者检测器S通过几级中继器RP与接收器AP进行通讯，根据现场实际布设环境而定，以上案例中的布设方式只用于对本技术方案进行说明，具体布设方式此次不做具体限定。

[0055] 具体实施方式中，接收器AP作为根节点，预先为其配置节点参数表，在节点参数表中，预先配置与根节点通讯的全部下级节点的配置信息，配置信息至少包括：方向、级别和子节点名称。

[0056] 其中，节点参数表中还预留时隙号字段；时隙号字段在进行时隙分配前键值为空。

[0057] 这样，接收器AP则获取到了各个下级节点的方向信息、级别信息以及父节点信息，如表1所示。

[0058]

[0059]

[0060] 表1节点参数表

[0061] S102、根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙。

[0062] 本申请实施例中，根节点(即接收器AP)首先根据获取到的各个下级节点的方向信息、级别信息以及父节点信息，建立根节点与各个下级节点的节点拓扑结构(具体如图4所示)。这里，分配时隙包括各个节点所需要的公用时隙和业务时隙。各个节点通过公用时隙发送包括业务时隙的同步包，并通过业务时隙向根节点上送事件包(这里事件包中的数据为检测器S采集的车辆数据)。

[0063] 在建立好节点拓扑结构之后，根据所述节点拓扑结构，确定所述节点拓扑结构中的最大节点层级数；按照业务时隙编号从小到大的顺序以及所述最大节点层级数，为所述节点拓扑结构中的每个下级节点分配公用时隙；其中，同一级别的下级节点共用同一个公用时隙。这里，公用时隙包括：公用发送时隙和公用响应时隙；其中，公用发送时隙用于向下一级的下级节点发送包括所有下级节点的业务时隙的同步包，公用响应时隙用于响应下一级的下级节点上送的事件包。

[0064] 本申请实施例中，将一个时间周期划分为64个时隙，时隙的编号为0-63，每个时隙为2ms，因此，一个时间周期的时隙公共占用128ms。其中，基于上述时间周期实现的拓扑结构，被设定其最大支持的层级数为4级，那么根据一个时间周期为节点拓扑结构中的每个下级节点分配公用时隙的过程如下：分配0时隙和1时隙为0级接收器AP的公用发送时隙，分配2时隙为0级接收器AP的公用响应时隙；分配3时隙和4时隙为1级中继器RP1的公用发送时隙，分配5时隙为1级中继器RP1的公用响应时隙；分配6时隙和7时隙为2级中继器RP2的公用发送时隙，分配8时隙为2级的中继器RP2的公用响应时隙；分配9时隙和10时隙为3级的中继器RP3的公用发送时隙，分配11时隙为3级的中继器RP3的公用响应时隙。

[0065] 作为一种可选的实施方式，根节点还获取各个下级节点的方向信息，根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，包括：

[0066] 根据下级节点的方向信息，对具有相同方向信息的下级节点进行聚合，确定具有各个方向对应的下级节点集合；

[0067] 根据各个方向对应的下级节点集合中的各个下级节点的节点级别信息和父节点信息，生成与各个方向对应的节点拓扑结构。

[0068] 根节点按照深度优先算法遍历所述节点拓扑结构中的每个节点，并完善各个方向中节点的节点参数信息表(也即为节点拓扑结构中的每个节点分配业务时隙)，从而形成对应于各个方向的拓扑树。

[0069] 在本申请实施例中，深度最大的节点层级为南向方向，也即检测器S4、中继器RP3、中继器RP2和中继器RP1和接收器AP的路径。因此，根节点首先遍历南向方向的第四级的检测器S4、检测器S5，然后在遍历第三级的中继器RP3、检测器S3，然后在遍历第二级的中继器RP2、检测器S2，然后在遍历第一级的中继器RP1、检测器S1，并在遍历的同时为遍历的节点分配业务时隙。具体实施方式中，根节点为检测器S4分配业务时隙12，为中继器RP3分配时隙13，为中继器RP2分配业务时隙14，为中继器RP1分配业务时隙为15，从而完成单一方向的拓扑树的节点时隙分配。在遍历完南向方向以后，根节点继续按照深度优先算法依次完成路口各个方向的拓扑树的节点时隙分配，以完成其他各方向的各节点参数表信息，从而完成路口各个方向上各设备的拓扑树，具体公用时隙和业务时隙的时隙分配规则表如表2所示。

[0070]

[0071]

[0072] 表2时隙分配规则表

[0073] 其中，AP SYN为根节点同步包的下发时隙；RP1 RP-SYN为一级中继器同步包的接收时隙；RP2 RP_SYN为二级中继器同步包的接收时隙；RP3 RP_SYN为三级中继器同步包的接收时隙；TSYNC为中继器同步包的下发时隙；TACK为握手信息(心跳信息)发送时隙；RPACK为握手信息(心跳信息)接收时隙。0-11时间槽为公共时间槽，用于接收器AP向各个下级节点中的设备广播同步包；12-63时间槽后，为各个下级节点的事件上报时间槽，用于分配给连接根节点的各个下级节点。

[0074] S103、向所述节点拓扑结构中的各个下级节点下发所述时隙。

[0075] 这里，根节点利用分配的公用时隙向第一级下级节点发送同步包，所述同步包包含所有级别的下级节点所需要的公用时隙和业务时隙；

[0076] 其中，所述第一级下级节点在接收到所述同步包后，获取所述同步包中的第一级业务时隙，若检测到所述同步包中包含第一级公用时隙，则根据所述第一级公用时隙，向所述第二级下级节点下发目标同步包，直至所述目标同步包中对应于最高节点级别的下级节点的业务时隙下发给该最高节点级别的下级节点。

[0077] 本申请实施例中，0级的接收器AP在其对应的公用发送时隙0和1中向拓扑树中的所有第一级下级节点(这里以第一级的中继器RP1为例进行说明)发送同步包，1级的中继器RP1在其对应的公用发送时隙(时隙3和时隙4)向拓扑树中的第二级下级节点(即第二级的中继器RP2)发送同步包，2级的中继器RP2在其对应的公用发送时隙(时隙6和时隙7)中向拓扑树中的第三级下级节点(即第三级的中继器RP3)发送同步包，3级的中继器RP3在其对应的公用发送时隙(9和时隙10)中向拓扑树中的第四级下级节点(即第三级的检测器S4)发送同步包。

[0078] 这里，每一级下级节点传输的同步包可以与根节点下发的同步包的内容相同，即包括所有级别下级节点的公用时隙以及业务时隙。另外，每一级下级节点传输的同步包也可以不同，即当前级别的节点的同步包不包括其父节点的公用时隙以及业务时隙。

[0079] 进一步的，本申请实施例提供的时隙分配方法，所述同步包还包含各个下级节点的时间校准信息，所述方法还包括：

[0080] 每一个下级节点在接收到所述同步包后，提取所述同步包中的时间校准信息，并基于提取的所述时间校准信息进行时间校准。

[0081] 本申请实施例中，同步包中的时间校准信息的作用是使节点拓扑结构中各个下级节点的时钟周期保持一致。

[0082] 由于本申请实施例中的根节点是基于时分复的方式实现的，因此，节点拓扑结构中的所有下级节点均需要处于相同的时钟频率，才能使整个网络在对应的时间槽(也即时间周期)内处于工作状态。因此，在节点拓扑结构中的所有下级节点都设置有晶振来控制各自的时钟周期，但是晶振由于公差的原因，导致其并不能做到完全统一。因此，需要同步包中的时间校准信息对晶振进行校正，以使各下级节点保持同样的时钟周期。

[0083] 除此之外，检测器S节点在上送事件包的同时，还会上报与该事件包对应的时间戳，因此，也需要通过同步包中的时间校准信息进行对时。

[0084] 进一步的，如图5所示，本申请实施例提供的时隙分配方法中，步骤102中为所述节点拓扑结构中的各个下级节点分配时隙，包括：

[0085] S201、对于当前待分配时隙的下级节点，若检测到预设的时间周期中不存在未分配的业务时隙，则获取所述当前待分配时隙的下级节点的方向信息，并确定所述方向信息的相邻方向信息。

[0086] S202、从所述相邻方向信息对应的目标下级节点中，确定目标下级节点的业务时隙作为所述当前待分配时隙的下级节点的业务时隙；其中，所述目标下级节点为已分配业务时隙的节点。

[0087] 在本申请实施例中，在为节点拓扑结构中的下级节点(也即网络节点)分配业务时隙的过程中，若一个时间周期内接收器AP的业务时隙已经被占满，则对于当前待分配(时隙)的下级节点，需要与其他下级节点共享业务时隙。共享的业务时隙的选择上有优先级区别，优先选择当前待分配的下级节点相邻方向的下级节点的时隙号，因为在路口信号灯的控制相位中，相邻方向的车辆同时触发检测器的概率最小。若一个时间周期内的业务时隙足够为节点拓扑结构中的下级节点分配，在为节点拓扑结构中的下级节点分配时隙的过程中，也可以调整时隙分配规则，使相邻方向的下级节点共享业务时隙，这样可以减少中继器RP开启的时隙数量，减小功耗。

[0088] 进一步的，本申请实施例提供的时隙分配方法中，步骤103所述向所述节点拓扑结构中的各个下级节点下发所述时隙之后，还包括：

[0089] 若接收到目标下级节点发送的数据包，则在下一时间周期中所述目标下级节点的公用时隙中，向所述目标下级节点返回应答数据包。

[0090] 这里，根节点通过公用响应时隙(如时隙2)向目标下级节点返回应答数据包，由于公用响应时隙在一个时间周期内的位置在业务时隙之前，因此，在根节点接收到目标下级节点上送的事件包之后，需要在下一个时间周期对应的公用响应时隙中向该目标下级节点下发应答数据包。

[0091] 这里，目标下级节点可以是根节点关联的任一级别的下级节点，若目标下级节点为第一级下级节点，则目标下级节点直接通过对应的业务时隙向根节点上送事件包。若目标下级节点为第二级下级节点，则目标下级节点通过对应的业务时隙向第一级下级节点发送事件包，并通过第一级下级节点向根节点上送事件包。

[0092] 在智能交通领域，利用无线地埋式车辆检测器对交通路况的实时监测，并将监测到的车辆数据直接上送给接收器AP或者通过中继器RP上送给接收器AP，能够为交通信号机或监控平台提供实时、准确的交通路况信息。本申请实施例提供的一种时隙分配方法，应用于上述接收器AP，本申请通过深度优先算法遍历各网络节点，并完成网络节点的节点拓扑结构，根据节点拓扑结构为各网络节点分配时间槽信息(也即公用时隙和业务时隙)，一切由系统自动完成，即可降低配置人员的工作强度及难度，又可以提高配置准确性及配置效率。

[0093] 另外，本申请实施例提供的一种时隙分配方法，当一个时间周期内的业务时隙不足以分配给待分配的下级节点时，使该待分配的下级节点与该待分配的下级节点相邻方向(如南向北的相邻方向，为东向西或西向东方向)的已分配业务时隙的下级节点共享业务时隙，这样可以使本不能冲突的时间槽进行可控的冲突，能够在保证所有下级节点的业务时隙的分配完成的情况下，使检测的数据在一个时间周期内上传，提高了数据的上送效率。

[0094] 进一步的，本申请实施例提供的一种时隙分配方法，可以使该待分配的下级节点与该待分配的下级节点相邻方向的已分配业务时隙的下级节点共享业务时隙，这样可以使本不能冲突的时间槽进行可控的冲突，进而能够实现在现有时间周期内携带更多设备并降低中继器、接收器的功耗。

[0095] 作为一种可选的实施方式，在一个时间周期内的业务时隙不足以分配给待分配的下级节点后，使该待分配的下级节点与该待分配的下级节点非相同信号灯态的相位的已分配业务时隙的节点共享业务时隙。其中，非相同信号灯态的相位为：在同一时间区间内非同一信号灯态的相位，即当前相位信号灯态为绿灯时，信号灯态为红灯的相位。

[0096] 上述业务时隙的共享方式有两个优点：其一，由于路口信号灯的相位控制顺序特征，相邻方向的检测器同时被车辆触发的概率最低，如此可以控制数据传输冲突概率，保证数据传输的准确率；其二，共享实时隙之后，在节点数量相同的情况下，中继器RP开启的时隙数量减少，使得中继器RP功耗降低。

[0097] 本申请实施例提供的一种时隙分配装置，如图6所示，所述时隙分配装置用于执行上述时隙分配方法，所述装置包括：

[0098] 获取模块11，用于获取各个下级节点的节点级别信息和父节点信息；

[0099] 分配模块12，用于根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；

[0100] 发送模块13，用于向所述节点拓扑结构中的各个下级节点下发所述时隙。

[0101] 可选的，所述时隙包括业务时隙，上述分配模块12，具体用于：

[0102] 按照深度优先算法遍历所述节点拓扑结构；

[0103] 按照业务时隙编号从小到大的顺序，依次为遍历的每个下级节点分配业务时隙。

[0104] 可选的，所述时隙还包括公用时隙，上述分配模块12，具体用于：

[0105] 根据所述节点拓扑结构，确定所述节点拓扑结构中的最大节点层级数；

[0106] 按照业务时隙编号从小到大的顺序以及所述最大节点层级数，为所述节点拓扑结构中的每个下级节点分配公用时隙；其中，同一级别的下级节点共用同一个公用时隙。

[0107] 可选的，上述发送模块13，具体用于：

[0108] 利用分配的所述公用时隙向第一级下级节点发送同步包，所述同步包包含所有级别的下级节点所需要的公用时隙和业务时隙；

[0109] 其中，所述第一级下级节点在接收到所述同步包后，获取所述同步包中的第一级业务时隙，若检测到所述同步包中包含第一级公用时隙，则根据所述第一级公用时隙，向所述第二级下级节点下发目标同步包，直至所述目标同步包中对应于最高节点级别的下级节点的业务时隙下发给该最高节点级别的下级节点。

[0110] 可选的，所述同步包还包含各个下级节点的时间校准信息，每一个下级节点在接收到所述同步包后，提取所述同步包中的时间校准信息，并基于提取的所述时间校准信息进行时间校准。

[0111] 可选的，上述分配模块12，还用于：

[0112] 对于当前待分配时隙的下级节点，若检测到预设的时间周期中不存在未分配的业务时隙，则获取所述当前待分配时隙的下级节点的方向信息，并确定所述方向信息的相邻方向信息；

[0113] 从所述相邻方向信息对应的目标下级节点中，确定目标下级节点的业务时隙作为所述当前待分配时隙的下级节点的业务时隙；其中，所述目标下级节点为已分配业务时隙的节点。

[0114] 可选的，本申请实施例提供的时隙分配装置中，上述发送模块13，还用于：

[0115] 若接收到目标下级节点发送的数据包，则在下一时间周期中所述目标下级节点的公用时隙中，向所述目标下级节点返回应答数据包。

[0116] 本申请实施例提供的一种时隙分配装置，根节点获取各个下级节点的节点级别信息和父节点信息；根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；向所述节点拓扑结构中的各个下级节点下发所述时隙。本申请实施例中可由根节点自动为各个下级节点分配时隙，既能够降低配置人员的工作强度及难度，又可以提高配置准确性及配置效率

[0117] 进一步的，本申请实施例提供的时隙分配装置，当一个时间周期内的业务时隙不足以分配给待分配的下级节点时，使该待分配的下级节点与该待分配的下级节点相邻方向的已分配业务时隙的下级节点共享业务时隙，这样可以使本不能冲突的时间槽进行可控的冲突，能够在保证所有下级节点的业务时隙的分配完成的情况下，使检测的数据在一个时间周期内上传，提高了数据的上送效率。

[0118] 进一步的，本申请实施例提供的一种时隙分配装置，可以使该待分配的下级节点与该待分配的下级节点相邻方向的已分配业务时隙的下级节点共享业务时隙，这样可以使本不能冲突的时间槽进行可控的冲突，进而能够实现在现有时间周期内携带更多设备并降低中继器、接收器的功耗。

[0119] 本申请实施例所提供的时隙分配装置可以为设备上的特定硬件或者安装于设备上的软件或固件等。本申请实施例所提供的装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，前述描述的系统、装置和单元的具体工作过程，均可以参考上述方法实施例中的对应过程，在此不再赘述。

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

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

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

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

[0124] 应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释，此外，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

[0125] 最后应说明的是：以上所述实施例，仅为本申请的具体实施方式，用以说明本申请的技术方案，而非对其限制，本申请的保护范围并不局限于此，尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围。都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。