一种时隙分配方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种时隙分配方法及装置
本申请涉及时隙分配
，具体而言，涉及一种时隙分配方法及装置。
技术介绍
随着道路上越来越多的车辆，需要对为了需要及时检测对路况信息，以监控道路情况。目前，为了提供更加完整全面的路况信息，通常在路口停车线附近以及在道路上游的路段中布设地埋式车辆检测器，并通过布设的检测器检测路段中行车的流量、速度和排队长度等重要参数。检测器在采集到数据之后，将采集的数据上送到中继器。为了提高检测器数据的传输稳定性以及实时性，目前，在工作之前，检测器需要为中继器和检测器分配时隙，以保证，根节点与中继器(RPRPepeateRP)以及检测器之间的无线通信。目前，接收器为中继器和接收器需要根据设备布设的具体位置，以及网络层级手动进行时隙划分。但是，随着路口车道的增多，采集数据的细化，单个接收器所带网络节点数量(中继器RP或检测器)逐渐增多，且可能涉及多层级网络结构。如果通过人工手动分配各网络节点的时隙，其将面临巨大的工作量，无论是效率还是准确率上都会面临极大的挑战。
技术实现思路
有鉴于此，本申请实施例的目的在于提供一种时隙分配方法及装置，能够自动为各个下级节点分配时隙，既能够降低配置人员的工作强度及难度，又可以提高配置准确性及配置效率。第一方面，本申请实施例提供了一种时隙分配方法，包括：根节点获取各个下级节点的节点级别信息和父节点信息；根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；向所述节点拓扑结构中的各个下级节点下发所述时隙。结合第一方面，本申请实施例提供了第一方面的第一种可能的实施方式，其中，所述时隙包括业务时隙，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：按照深度优先算法遍历所述节点拓扑结构；按照业务时隙编号从小到大的顺序，依次为遍历的每个下级节点分配业务时隙。结合第一方面的第一种可能的实施方式，本申请实施例提供了第一方面的第二种可能的实施方式，其中，所述时隙还包括公用时隙，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：根据所述节点拓扑结构，确定所述节点拓扑结构中的最大节点层级数；按照业务时隙编号从小到大的顺序以及所述最大节点层级数，为所述节点拓扑结构中的每个下级节点分配公用时隙；其中，同一级别的下级节点共用同一个公用时隙。结合第一方面的第二种可能的实施方式，本申请实施例提供了第一方面的第三种可能的实施方式，其中，所述向所述节点拓扑结构中的各个下级节点下发所述时隙，包括：利用分配的所述公用时隙向第一级下级节点发送同步包，所述同步包包含所有级别的下级节点所需要的公用时隙和业务时隙；其中，所述第一级下级节点在接收到所述同步包后，获取所述同步包中的第一级业务时隙，若检测到所述同步包中包含第一级公用时隙，则根据所述第一级公用时隙，向第二级下级节点下发目标同步包，直至所述目标同步包中对应于最高节点级别的下级节点的业务时隙下发给该最高节点级别的下级节点。结合第一方面的第三种可能的实施方式，本申请实施例提供了第一方面的第四种可能的实施方式，其中，所述同步包还包含各个下级节点的时间校准信息，所述方法还包括：每一个下级节点在接收到所述同步包后，提取所述同步包中的时间校准信息，并基于提取的所述时间校准信息进行时间校准。结合第一方面的第一种可能的实施方式至第四种可能的实施方式中任一种可能的实施方式，本申请实施例提供了第一方面的第五种可能的实施方式，其中，所述下级节点还包括方向信息，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：对于当前待分配时隙的下级节点，若检测到预设的时间周期中不存在未分配的业务时隙，则获取所述当前待分配时隙的下级节点的方向信息，并确定所述方向信息的相邻方向信息；从所述相邻方向信息对应的目标下级节点中，确定目标下级节点的业务时隙作为所述当前待分配时隙的下级节点的业务时隙；其中，所述目标下级节点为已分配业务时隙的节点。结合第一方面，本申请实施例提供了第一方面的第六种可能的实施方式，其中，所述向所述节点拓扑结构中的各个下级节点下发所述时隙之后，还包括：若接收到目标下级节点发送的数据包，则在下一时间周期中所述目标下级节点的公用时隙中，向所述目标下级节点返回应答数据包。第二方面，本申请实施例还提供了一种时隙分配装置，包括：获取模块，用于获取各个下级节点的节点级别信息和父节点信息；分配模块，用于根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；发送模块，用于向所述节点拓扑结构中的各个下级节点下发所述时隙。结合第二方面，本申请实施例提供了第二方面的第一种可能的实施方式，其中，所述时隙包括业务时隙，所述分配模块，具体用于：按照深度优先算法遍历所述节点拓扑结构；按照业务时隙编号从小到大的顺序，依次为遍历的每个下级节点分配业务时隙。结合第二方面的第一种可能的实施方式，本申请实施例提供了第二方面的第二种可能的实施方式，其中，所述时隙还包括公用时隙，所述分配模块，具体用于：根据所述节点拓扑结构，确定所述节点拓扑结构中的最大节点层级数；按照业务时隙编号从小到大的顺序以及所述最大节点层级数，为所述节点拓扑结构中的每个下级节点分配公用时隙；其中，同一级别的下级节点共用同一个公用时隙。本申请实施例提供的一种时隙分配方法及装置，根节点获取各个下级节点的节点级别信息和父节点信息；根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；向所述节点拓扑结构中的各个下级节点下发所述时隙。本申请实施例中可由根节点自动为各个下级节点分配时隙，既能够降低配置人员的工作强度及难度，又可以提高配置准确性及配置效率。进一步的，本申请实施例提供的一种时隙分配方法及装置，当一个时间周期内的业务时隙不足以分配给待分配的下级节点时，使该待分配的下级节点与该待分配的下级节点相邻方向的已分配业务时隙的下级节点共享业务时隙，这样可以使本不能冲突的时间槽进行可控的冲突，能够在保证所有下级节点的业务时隙的分配完成的情况下，使检测的数据在一个时间周期内上传，提高了数据的上送效率。进一步的，本申请实施例提供的一种时隙分配方法及装置，可以使该待分配的下级节点与该待分配的下级节点相邻方向的已分配业务时隙的下级节点共享业务时隙，这样可以使本不能冲突的时间槽进行可控的冲突，进而能够实现在现有时间周期内携带更多设备并降低中继器、接收器的功耗。为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1示出了本申请实施例所提供的一种实施本申请实施例提供的时隙分配方法的通信系统的结构示意图。图2示出了本申请实施例所提供的接收器、中继器和检测器在路口的布设的结构示意图。图3示出了本申请实施例所提供的一种时隙分配方法的流程图。图4示出了本申请实施例所提供的路口节点拓扑本文档来自技高网...

【技术保护点】
一种时隙分配方法，其特征在于，包括：根节点获取各个下级节点的节点级别信息和父节点信息；根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；向所述节点拓扑结构中的各个下级节点下发所述时隙。

【技术特征摘要】
1.一种时隙分配方法，其特征在于，包括：根节点获取各个下级节点的节点级别信息和父节点信息；根据所述各个下级节点的节点级别信息和父节点信息，生成节点拓扑结构，并为所述节点拓扑结构中的各个下级节点分配时隙；向所述节点拓扑结构中的各个下级节点下发所述时隙。2.根据权利要求1所述的时隙分配方法，其特征在于，所述时隙包括业务时隙，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：按照深度优先算法遍历所述节点拓扑结构；按照业务时隙编号从小到大的顺序，依次为遍历的每个下级节点分配业务时隙。3.根据权利要求2所述的时隙分配方法，其特征在于，所述时隙还包括公用时隙，所述为所述节点拓扑结构中的各个下级节点分配时隙，包括：根据所述节点拓扑结构，确定所述节点拓扑结构中的最大节点层级数；按照业务时隙编号从小到大的顺序以及所述最大节点层级数，为所述节点拓扑结构中的每个下级节点分配公用时隙；其中，同一级别的下级节点共用同一个公用时隙。4.根据权利要求3所述的时隙分配方法，其特征在于，所述向所述节点拓扑结构中的各个下级节点下发所述时隙，包括：利用分配的所述公用时隙向第一级下级节点发送同步包，所述同步包包含所有级别的下级节点所需要的公用时隙和业务时隙；其中，所述第一级下级节点在接收到所述同步包后，获取所述同步包中的第一级业务时隙，若检测到所述同步包中包含第一级公用时隙，则根据所述第一级公用时隙，向第二级下级节点下发目标同步包，直至所述目标同步包中对应于最高节点级别的下级节点的业务时隙下发给该最高节点级别的下级节点。5.根据权利要求4所述的时隙分配方法，其特征在于，所述同步包还包含各个下级节点的时间校准信息，所述方法还包括：每一个下级节点在接收到所述同步包后，提取所述同步包中的时间校准信息，并基于提取的所述时间...

【专利技术属性】
技术研发人员：刘向东，索建飞，
申请(专利权)人：迈锐数据北京有限公司，
类型：发明
国别省市：北京,11