[发明专利]一种时隙分配方法及装置

说明书

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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