CN113411770A - 周期性资源的选择方法、装置、设备及存储介质 - Google Patents

Abstract

本发明实施例公开了一种周期性资源的选择方法、装置、设备及存储介质。该方法应用于V2X终端，包括：接收上层应用下发的周期性数据；如果当前时刻满足搜索条件，则判断所述当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期；如果存在有效的重复周期，则根据所述搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源。本发明实施例的技术方案，实现在上层应用的周期性数据包大小不断变动的时候，能够合理选择周期性资源，降低一次性资源选择或者周期性资源重选的触发频率。

Description

周期性资源的选择方法、装置、设备及存储介质

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种周期性资源的选择方法、装置、设备及存储介质。

背景技术

智能网联车是智能交通(ITS)***的一个重要组成部分，其范畴既包括以导航、道路信息服务和远程车况诊断为代表的汽车信息和娱乐类业务，也包括碰撞预警、车辆失控预警、预防行人碰撞等安全类业务。在车联网应用中，包括了V2V (Vehicle to Vehicle，车到车)、V2P(Vehicle to Pedestrian，车到人)、V2I(Vehicle to Infrastructure，车到基础设施)和V2N(Vehicle to Network，车到网络)的智能交通业务，统称为V2X。

V2X终端在发送数据时需要使用发送资源，在不考虑网络辅助的情况下，发送资源是终端自主选择，而选择资源的类型有两种，一种称为一次性资源(one shot资源)，一种称为周期性资源(SPS资源)。选择一次性资源还是周期性资源，取决与来自上层应用的数据包是周期性的还是一次性的。如果上层应用的数据包是一次性的，则选择的发送资源是一次性的。如果上层应用的数据包是周期性的，则选择的发送资源可以是一次性的，也可以是周期性的。

终端采用的发送资源形式会通过控制信令的形式广播出去，使得周围的终端获知该终端使用的是一次性资源还是周期性资源。当终端选择发送资源的时候，如果周围有终端选择的周期性资源，就可以有针对性的排除被其他终端预先占用的资源，避免两个终端使用相同的资源进行发送而引起资源的碰撞，导致发送不成功；如果有终端是一次性资源，由于无法预判后续该终端在哪些位置发送资源，将来资源碰撞的可能性较大。因此，在V2X技术实际使用中，如果上层应用的数据包是周期性的，终端应尽可能的选择周期性类型的发送资源，才有利于整个网络的资源优化。

但是，由于上层应用下发的数据包虽然在时间上是周期性的，但是其大小有可能经常变化，这样，在使用周期性发送资源的时候，如果一开始就根据上层应用下发数据包的大小和周期选好一连串频域上相同的资源，后期如果碰到上层数据包的大小波动较大的情况，可能因为预先占有的资源尺寸过小，不能把每个数据包都成功发送出去，触发一次性资源的选择或者异常重选周期性资源，而触发一次性资源选择会增大与其他终端资源碰撞的风险，重选周期性资源的第一次资源也会增大资源碰撞的风险。

发明内容

本发明实施例提供一种周期性资源的选择方法、装置、设备及存储介质，以实现在上层应用的周期性数据包大小不断变动的时候，能够合理选择周期性资源，降低一次性资源选择或者周期性资源重选的触发频率。

第一方面，本发明实施例提供了一种周期性资源的选择方法，应用于V2X终端，包括：

接收上层应用下发的周期性数据；

如果当前时刻满足搜索条件，则判断当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期；

如果存在有效的重复周期，则根据搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源。

可选的，判断当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期，包括：

初始化重复周期的取值，并判断当前时刻之前的一个搜索周期内的周期性数据，是否按照当前重复周期值进行重复；

若是，则确定存在有效的重复周期，并将当前重复周期值作为重复周期的最终取值；

否则，将重复周期的取值累加1，并判断新的重复周期是否满足验证条件；

若满足验证条件，则返回执行判断当前时刻之前的一个搜索周期内的周期性数据，是否按照当前重复周期值进行重复的操作，直至确定存在有效的重复周期或者重复周期不满足验证条件。

可选的，判断当前时刻之前的一个搜索周期内的周期性数据，是否按照当前重复周期值进行重复，包括：

分别对各周期性数据的编号与当前重复周期值进行取余运算，并根据运算结果确定各周期性数据对应的重复位置；

对于各重复位置对应的周期性数据，分别计算数据大小的平均值以及方差，并记录数据最大值；

计算各重复位置对应的方差与平均值的比值，并判断各比值是否小于预设门限；

若是，则确定周期性数据按照当前重复周期值进行重复，否则，确定周期性数据没有按照当前重复周期值进行重复。

可选的，将重复周期的取值累加1，并判断新的重复周期是否满足验证条件，包括：

将重复周期的取值累加1，并判断新的重复周期是否小于等于重复周期阈值；

若否，则判定新的重复周期不满足验证条件，设置重复周期为无效值；

若是，则判断新的重复周期与数据发送周期的乘积是否是有效的资源选择周期；

若是，则判定新的重复周期满足验证条件，否则，返回将重复周期的取值累加1，并判断新的重复周期是否小于等于重复周期阈值的操作。

可选的，根据搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源，包括：

确定周期性资源的总数以及搜索周期中不同重复位置的数据的最大值，周期性资源的总数是有效重复周期的整数倍；

将重复周期与数据发送周期的乘积作为资源选择周期；

针对不同的重复位置，按照资源选择周期以及当前重复位置对应的数据最大值，选择一组周期性资源，每组包括的资源个数等于周期性资源的总数与重复周期的比值。

可选的，在接收上层应用下发的周期性数据之后，还包括：

计算当前时刻与数据初始接收时刻之间的时间差；

如果时间差是预设搜索周期的整数倍，则确定当前时刻满足搜索条件，否则，确定当前时刻不满足搜索条件。

可选的，还包括：

如果当前时刻不满足搜索条件，则记录周期性数据的大小，并判断当前是否存在未使用的周期性资源；

如果存在，则顺序获取一个周期性资源作为当前资源，并判断当前资源的大小是否大于等于周期性数据的大小；

如果是，则使用当前资源发送周期性数据，否则，触发一次性资源选择，或者根据周期性数据的大小进行周期性资源重选。

第二方面，本发明实施例还提供了一种周期性资源的选择装置，应用于V2X终端，包括：

数据接收模块，用于接收上层应用下发的周期性数据；

判断模块，用于如果当前时刻满足搜索条件，则判断当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期；

资源选择模块，用于如果存在有效的重复周期，则根据搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源。

第三方面，本发明实施例还提供了一种电子设备，设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现本发明任意实施例提供的周期性资源的选择方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现本发明任意实施例提供的周期性资源的选择方法。

本发明实施例的技术方案，V2X终端通过接收上层应用下发的周期性数据；如果当前时刻满足搜索条件，则判断当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期；如果存在有效的重复周期，则根据搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源，解决了现有技术中使用周期性资源发送数据时，容易触发一次性资源选择或者周期性资源异常重选的问题，实现在上层应用的周期性数据包大小不断变动的时候，能够合理选择周期性资源，降低一次性资源选择或者周期性资源重选的触发频率。

附图说明

图1是本发明实施例一中的一种周期性资源的选择方法的流程图；

图2a是本发明实施例二中的一种周期性资源的选择方法的实现流程图；

图2b是本发明实施例二中的一种判断数据包大小是否规律的流程图；

图2c是本发明实施例二中的一种数据流大小的示意图；

图2d是本发明实施例二中的另一种数据流大小的示意图；

图3是本发明实施例三中的一种周期性资源的选择装置的结构示意图；

图4是本发明实施例四中的一种电子设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1是本发明实施例一中的一种周期性资源的选择方法的流程图，本实施例可适用于在上层应用的周期性数据包大小不断变动的场景下，选择周期性资源的情况，该方法可以由周期性资源的选择装置来执行，该装置可以由硬件和/或软件来实现，并一般可以集成在提供资源选择服务的电子设备中，例如V2X终端中。如图1所示，该方法包括：

步骤110、接收上层应用下发的周期性数据。

本实施例中，上层应用可以向V2X终端下发一次性数据发送请求或者周期性数据发送请求，当发送一次性数据发送请求时，V2X终端只需接收一个上层应用下发的数据包，并在规定时间将其发送出去；当发送周期性数据发送请求时，V2X终端需要每隔一个数据发送周期接收一个上层应用下发的数据包，例如，每隔20ms接收一个数据包，并在规定时间将各数据包发送出去。本实施例针对上层应用周期性下发数据包的情况，V2X终端通过统计历史时间内接收的数据包的大小规律，合理选择未来发送周期性数据要使用的资源。

可选的，在接收上层应用下发的周期性数据之后，还可以包括：计算当前时刻与数据初始接收时刻之间的时间差；如果时间差是预设搜索周期的整数倍，则确定当前时刻满足搜索条件，否则，确定当前时刻不满足搜索条件。

本实施例中，V2X终端在寻找数据大小的规律时，为了提高查找规律的正确性，可以预先设置一个较长的时长作为搜索周期，然后针对每个搜索周期，统计搜索周期内的数据大小是否周期性重复。也就是说，在终端接收上层应用下发的数据之后，可以计算当前接收周期性数据的时刻与开始接收周期性数据的时刻之间的时间差，并判断该时间差是否是搜索周期的整数倍。如果是整数倍，则说明距离上次搜索已经经过一个搜索周期，满足搜索条件，可以查找这个搜索周期内的数据大小是否周期性出现。例如，如果第2个数据包、第6个数据包、第10个数据包的数据大小相同，或者相差不大，则可以认为这组数据包大小周期性变化。如果时间差不是搜索周期的整数倍，则说明距离上次搜索尚未经过一个搜索周期，不满足搜索条件。

可选的，还可以包括：如果当前时刻不满足搜索条件，则记录周期性数据的大小，并判断当前是否存在未使用的周期性资源；如果存在，则顺序获取一个周期性资源作为当前资源，并判断当前资源的大小是否大于等于周期性数据的大小；如果是，则使用当前资源发送周期性数据，否则，触发一次性资源选择，或者根据周期性数据的大小进行周期性资源重选。

本实施例中，在当前时刻不满足搜索条件时，可以先记录本次接收的数据大小，等到到达搜索周期时，再统计搜索周期内的数据大小的周期规律。此时，由于当前接收的数据还是需要按时发送出去，因此，可以判断当前是否存在之前已经预占、尚未使用完的周期性资源。如果存在，则获取时间在前的资源作为当前资源，判断当前资源可以传输的最大的数据大小，是否大于等于待发送数据包的大小。如果是，则当前资源可以承载待发送数据包，否则，当前资源无法承载该数据包，需要根据该数据包是否允许分段发送，触发一次性资源选择或者根据待发送数据包的大小重新选择周期性资源。

其中，一次性资源是指终端根据接收的数据包的大小，一次选择空口上的一个资源进行数据发送，这个资源不会再重复，来一个数据包选择一个资源。而周期性资源，是指终端一次选择一连串的发送资源，每个发送资源之间的时间间隔是相同的，相当于预占部分发送资源，预占的资源个数可能是几个到几十个之间，使用完后再进行重选。

步骤120、如果当前时刻满足搜索条件，则判断当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期。

本实施例中，假设V2X终端接收的每个数据包都有一个编号N，则如果数据包大小的变化符合：N%P = 0时，SIZE = L1；N%P = 1时，SIZE = L2；N%P = 2时，SIZE = L3；N%P =3时，SIZE = L4；...；N%P = P-1时，SIZE = LP；就认为存在有效的重复周期。其中，N是指周期性数据包的编号，P是指重复周期，表示每隔P个序号，数据包的大小保持不变，SIZE表示数据包的大小。

可选的，判断当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期，可以包括：初始化重复周期的取值，并判断当前时刻之前的一个搜索周期内的周期性数据，是否按照当前重复周期值进行重复；若是，则确定存在有效的重复周期，并将当前重复周期值作为重复周期的最终取值；否则，将重复周期的取值累加1，并判断新的重复周期是否满足验证条件；若满足验证条件，则返回执行判断当前时刻之前的一个搜索周期内的周期性数据，是否按照当前重复周期值进行重复的操作，直至确定存在有效的重复周期或者重复周期不满足验证条件。

本实施例中，在统计搜索周期内的周期性数据是否有周期规律时，一般是选择一个周期，验证周期性数据的大小是否按照这个周期重复出现，这个过程通常需要通过多次试验才能找到最终的重复周期。当开始统计周期性数据的周期规律时，可以先初始化重复周期为1，然后判断刚刚达到的搜索周期内的数据大小是否都符合周期特性，如果是，则确定重复周期为1，否则，需要将重复周期加1，并在该重复周期满足验证条件时，重新判断搜索周期内的数据大小是否在奇数位置上符合周期特性，在偶数位置上符合周期特性。以此类推，直至找到有效的重复周期或者更新后的重复周期不满足验证条件。

可选的，将重复周期的取值累加1，并判断新的重复周期是否满足验证条件，可以包括：将重复周期的取值累加1，并判断新的重复周期是否小于等于重复周期阈值；若否，则判定新的重复周期不满足验证条件，设置重复周期为无效值；若是，则判断新的重复周期与数据发送周期的乘积是否是有效的资源选择周期；若是，则判定新的重复周期满足验证条件，否则，返回将重复周期的取值累加1，并判断新的重复周期是否小于等于重复周期阈值的操作。

本实施例中，可以根据数据发送周期，预先设置重复周期阈值。例如，假设数据发送周期是100ms，由于***允许的100ms整数倍的周期还有200ms，300ms直到1000ms，因此，重复周期阈值的取值可以是1000ms/100ms=10，也即，重复周期的取值只能在1-10之间。由于重复周期决定资源选择周期，而协议中对资源选择周期有相关规定，因此，更新后的重复周期必须符合协议规定的资源选择周期。

其中，如果数据大小按照重复周期规律变化，则重复周期与数据发送周期的乘积即为资源选择周期。示例性的，如果搜索周期内的周期性数据的大小是40，25，40，25，40，25……，即重复周期是2，则在选择资源时，就是每间隔两个数据选择一个周期性资源，从而资源选择周期为数据发送周期的2倍。

可选的，判断当前时刻之前的一个搜索周期内的周期性数据，是否按照当前重复周期值进行重复，可以包括：分别对各周期性数据的编号与当前重复周期值进行取余运算，并根据运算结果确定各周期性数据对应的重复位置；对于各重复位置对应的周期性数据，分别计算数据大小的平均值以及方差，并记录数据最大值；计算各重复位置对应的方差与平均值的比值，并判断各比值是否小于预设门限；若是，则确定周期性数据按照当前重复周期值进行重复，否则，确定周期性数据没有按照当前重复周期值进行重复。

本实施例中，V2X终端接收的每个数据包都有一个编号N，N的范围可以是0到65535。在判断搜索周期内的数据大小是否周期性出现时，可以通过对各数据包的编号与当前重复周期值进行取余运算，确定各周期性数据对应的重复位置。示例性的，假设重复周期为3，则一共有3个重复位置，对于编号为0,3,6,9…的数据包，由于N%3=0，因此数据包对应第1个重复位置；对于编号1,4,7,10…的数据包，由于N%3=1，因此数据包对应第2个重复位置；对于编号2,5,8,11…的数据包，由于N%3=2，因此数据包对应第3个重复位置.

本实施例中，将当前重复周期值标记为P，分别统计N%P=0，N%P=1，……N%P=P-1对应的数据包的平均值及方差，如果每个重复位置上的数据包大小的方差都在规定的范围之内，即方差与平均值的比值都小于预设门限，则认为找到了数据包大小变化的规律，说明数据包的大小在重复周期为P的情况下是呈现有规律变化的。

步骤130、如果存在有效的重复周期，则根据搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源。

本实施例中，如果确定搜索周期内的数据大小存在重复周期，则可以针对每个重复位置，根据该位置上的数据包大小的最大值，重新选择一组周期性资源，用于后续的数据发送。

可选的，根据搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源，可以包括：确定周期性资源的总数以及搜索周期中不同重复位置的数据的最大值，周期性资源的总数是有效重复周期的整数倍；将重复周期与数据发送周期的乘积作为资源选择周期；针对不同的重复位置，按照资源选择周期以及当前重复位置对应的数据最大值，选择一组周期性资源，每组包括的资源个数等于周期性资源的总数与重复周期的比值。

示例性的，假设重复周期为2，数据发送周期为100ms，可以在预设范围内选择一个重复周期的倍数，得到周期性资源的总数。其中，预设范围一般可以是5-15，假设选择的倍数是10倍，则周期性资源的总数是20。计算重复周期2与数据发送周期100ms的乘积，确定资源选择周期为200ms。针对各个重复位置，每隔200ms选择一个大小等于该重复位置的数据最大值的周期性资源，从而得到两组周期性资源，每组包括10个周期性资源。

本发明实施例的技术方案，V2X终端通过接收上层应用下发的周期性数据；如果当前时刻满足搜索条件，则判断当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期；如果存在有效的重复周期，则根据搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源，解决了现有技术中使用周期性资源发送数据时，容易触发一次性资源选择或者周期性资源异常重选的问题，实现在上层应用的周期性数据包大小不断变动的时候，能够合理选择周期性资源，降低一次性资源选择或者周期性资源重选的触发频率。

实施例二

图2a是本发明实施例二中的一种周期性资源的选择方法的实现流程图，本实施例在上述实施例的基础上进一步细化。下面结合图2a对本实施例提供的一种周期性资源的选择方法进行说明，包括以下步骤：

步骤1）接收上层应用的周期性数据发送请求，并从数据发送请求中获取周期性数据的发送周期。

其中，在确定数据发送周期之后，可以将重复周期P先设置为无效值，例如设置P=-1，以在不能进行规律统计时，重复周期可以以无效值的状态出现。

步骤2）接收上层应用下发的周期性数据，并判断当前时间是否是100s整数倍，如果是，则执行步骤3），否则，记录当前数据的大小，执行步骤4）。

其中，100s是适应当前LTE-V和NR-V2X标准选择的搜索周期的大小，也可以根据需要对搜索周期的大小进行调整，但搜索周期必须大于数据发送周期，使得在一个搜索周期内可以接收到较多的数据，这样才有可能找到数据大小的变化规律。

本实施例中，终端接收到周期性数据包之后，可以判断当前的数据包接收时间是否是100s的整数倍，如果是，则说明距离上次统计数据大小的变化规律又经过了一个搜索周期，可以执行步骤230再次进行数据大小的规律统计。如果不是整数倍，则说明尚未达到一个新的搜索周期，还不能进行新一轮的数据大小的规律统计，因此可以记录当前数据包的大小，以便于后续进行规律统计时使用，并且执行步骤240确定发送该数据包使用的资源。

步骤3）重复周期P从1开始，最多到Pmax，判断过去100秒的数据包大小是否符合以P为周期的规律，如果有符合标准的重复周期P，则继续执行下一步骤，否则，设置P为无效值，转下一步。

其中，重复周期P是指数据包的大小变化周期，例如，终端在各个数据发送周期收到的数据包大小是40，25，40，25，40，25……这样的序列，则重复周期就是2。如果收到的数据包大小是60，35，47，60，35，47，60，35，47……，则重复周期就是3。

本实施例中，当开始查找数据规律时，可以先将重复周期设置为1，判断过去100s内的数据包大小是否符合周期为1的规律，如果不符合，则将重复周期P更新为P=P+1，判断P是否大于阈值Pmax，如果没有，则进一步判断重复周期P对应的资源选择周期是否属于协议规定的有效时间，如果是，则重新判断过去100s内的数据包大小是否符合以P为周期的规律。重复上述过程，直到找到数据包大小符合的重复周期P，或者更新后的重复周期大于Pmax为止。如果P大于Pmax，可以将重复周期P设置为无效值，说明过去100s内的数据包大小之间没有周期性规律。

其中，Pmax是可以选择的最大重复周期的大小，其取值与数据发送周期有关。例如，数据发送周期是100ms，因为***允许的100ms的整数倍的发送周期还有200ms，300ms直到1000ms，因此Pmax的取值可以是1000ms/100ms=10。如果数据发送周期是200ms，则200ms的整数倍的发送周期还有400ms，600ms，800ms和1000ms，因此Pmax的取值可以是1000ms/200ms=5。如果数据发送周期是20ms，则Pmax的取值可以是1000ms/20ms=50，但是并不是有50个候选的重复周期可用，因为诸如120ms，180ms等20ms的整数倍时间并不是有效的数据发送周期。

其中，LTE-V中规定的资源选择周期可以是20ms，50ms，以及100ms到1000ms之间步长是100ms的值。NR-V2X中规定的资源选择周期可能在1ms到1000ms之间，其中，在100ms到1000ms之间步长是100ms，在1ms到99ms之间步长是1ms。

本实施例中，判断过去100秒内的数据包大小，是否符合以P为周期的规律的过程，如图2b所示：

给每个数据包进行编号，记为SN，SN的范围可以是0到65535。记重复周期为P，记重复位置为N，N的取值为0至P-1。分别统计SN%P=0，SN%P=1，……，SN%P=P-1等各个重复位置上的数据包大小的平均值、方差以及数据包大小的最大值。如果每个重复位置上数据包大小的方差都在规定的范围之内，则认为找到了数据包大小变化的规律。

其中，不同SN位置的方差记为Var(P,0)，Var(P,1)，Var(P,2)，……，Var(P,P-1)，平均值记为Ave(P,0)，Ave(P,1)，Ave(P,2)，……，Ave(P,P-1)。如果所有重复位置的方差和平均值的比值Var(P,i)/ Ave(P,i)都小于预设门限值，例如5%，则说明数据包大小在重复周期为P的情况下是呈现有规律变化的。其中，i=0,1,…P-1。如果存在一个重复位置上的数据包大小的方差和平均值的比值大于等于预设门限值，则认为搜索周期内的数据包大小在重复周期为P的情况下没有变化规律。

其中，预设门限值为5%这个取值是根据当前V2X测试的实际情况得出的，可以根据实际情况进行更改，但不宜取值过大，因为取值过大会导致选择的资源块大小过大，造成一定的无线资源浪费。也不宜取值过小，因为取值过小的可能会限制本实施例的使用范围，达不到优化V2X无线资源选择流程的效果。

示例性的，如果预设门限值为5%，来自上层应用的周期性数据包每100ms发送一包数据，数据包的大小如图2c所示，则经过一段时间（此处，为了方便举例，将搜索周期缩短为2.4s）统计得到有效的重复周期是P=3。这是因为，在SN%3=0的位置，平均值Ave(3,0)=69.38，标准差Var(P,0)=1.41，Var(P,0)/Ave(3,0)=2%，最大值72；在SN%3=1的位置，平均值Ave(3,1)=49.63，标准差Var(P,1)=1.11，Var(P,1)/Ave(3,1)=2.2%，最大值52；在SN%3=2的位置，平均值Ave(3,2)=40，标准差Var(P,2)=1.25，Var(P,2)/Ave(3,3)=2.8%，最大值42。可见，3个重复位置下标准差与平均值之比都小于预设门限值5%，因此，认为数据包大小符合周期标准。

再一示例性的，假设预设门限值是5%，来自上层应用的周期性数据包每100ms发送一包数据，数据包的大小如图2d所示，经过一段时间（此处，为了方便举例，将搜索周期缩短为2.4s）后，发现重复周期为P=3时好像有规律，但是经过计算，在SN%3=0的位置，平均值Ave(3,0)=68.25，标准差Var(P,0)=8.97，Var(P,0)/Ave(3,0)=13.14%，最大值84，显然，在SN%3=0这个位置，标准差与平均值的比值超过了5%，因此，重复周期为3的规律并不符合。同样，其他重复周期取值情况下的计算结果也不符合，因此该段时间内的数据大小更倾向于认为是没有规律的。

步骤4）判断当前是否存在未用尽的已选周期性资源，如果存在，则继续下一步，否则，转步骤9）。

其中，为了减少资源浪费，如果之前占用的周期性资源没有使用完，则先使用占用的周期性资源进行数据发送，当已占用的资源使用完之后，再根据重复周期重新选择周期性资源。

步骤5）判断当前周期性资源可以传输的最大数据大小，能否承载当前待发送的数据包，如果能够承载，则转步骤10)，否则，继续下一步骤。

步骤6）判断当前无法发送的数据包是否允许分段发送，如果允许，转步骤7），否则，转步骤8）。

步骤7）将数据包按照当前周期性资源可承载的最大数据大小进行分段，并针对数据包的超出周期性资源承载范围的剩余部分，选择一次性资源进行发送，转步骤10)。

步骤8）根据完整的数据包大小进行周期性资源选择，舍弃当前时刻的周期性资源，转步骤10）。

其中，可以根据数据发送周期，数据包的大小和周期性资源的总个数来重新选择周期性资源。

步骤9）判断重复周期P是否有效，如果有效，则确定周期性资源的总数C，C必须是P的整数倍，并根据重复周期P，将资源选择周期放大为P*T，根据100秒内不同重复位置对应的数据包最大值，选择P组周期性资源，每组包括C/P个资源，转下一步；否则，采用其他方法确定周期性资源的大小，转下一步。

本实施例选择的周期性资源的大小与实际发送数据包的大小更加匹配，能够极大的降低资源浪费的空间，增加无线信道的利用率，减少不同终端之间的无线干扰。

示例性的，对于数据发送周期为100ms的数据流，重复周期为3，在SN%3=0的位置上的数据包最大值为72；在SN%3=1的位置上的数据包最大值为52；在SN%3=2的位置上的数据包最大值为42。则可以将发送周期为100ms的数据流，拆分为3个周期为300ms的数据流，并按照72字节、52字节和42字节三个资源块大小分别选择周期性资源。

其中，其他方法可以是现有技术中的资源选择方法，可以随机选择资源大小，也可以选择其他的资源选择方法。

步骤10）在选择的时间和位置上发送数据。

步骤11）判断是否还有未发送完成的应用数据，如果有，则返回步骤2)，否则，结束。

本实施例中，通过统计历史接收的数据包的大小分布情况，可以在时间上周期性发送的数据流中，找出数据包大小呈周期性变化的规律，进而在符合协议规定的基础上，根据找到的规律调整周期性资源的选择流程，避免无线资源选择过程中造成资源浪费，达到优化V2X***无线资源利用率的效果。

本发明实施例的技术方案，V2X终端通过接收上层应用下发的周期性数据；如果当前时刻满足搜索条件，则判断当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期；如果存在有效的重复周期，则根据搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源，解决了现有技术中使用周期性资源发送数据时，容易触发一次性资源选择或者周期性资源异常重选的问题，实现在上层应用的周期性数据包大小不断变动的时候，能够合理选择周期性资源，降低一次性资源选择或者周期性资源重选的触发频率。

实施例三

图3是本发明实施例三中的一种周期性资源的选择装置的结构示意图，本实施例可适用于在上层应用的周期性数据包大小不断变动的场景下，选择周期性资源的情况，该装置可以由硬件和/或软件来实现，并一般可以集成在提供资源选择服务的电子设备中，例如V2X终端中。如图3所示，该装置包括：数据接收模块310，判断模块320，以及资源选择模块330；

数据接收模块310，用于接收上层应用下发的周期性数据；

判断模块320，用于如果当前时刻满足搜索条件，则判断当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期；

资源选择模块330，用于如果存在有效的重复周期，则根据搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源。

本发明实施例的技术方案，V2X终端通过接收上层应用下发的周期性数据；如果当前时刻满足搜索条件，则判断当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期；如果存在有效的重复周期，则根据搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源，解决了现有技术中使用周期性资源发送数据时，容易触发一次性资源选择或者周期性资源异常重选的问题，实现在上层应用的周期性数据包大小不断变动的时候，能够合理选择周期性资源，降低一次性资源选择或者周期性资源重选的触发频率。

可选的，判断模块320，包括：

第一判断单元，用于初始化重复周期的取值，并判断当前时刻之前的一个搜索周期内的周期性数据，是否按照当前重复周期值进行重复；

周期确定单元，用于如果按照当前重复周期值进行重复，则确定存在有效的重复周期，并将当前重复周期值作为重复周期的最终取值；

第二判断单元，用于如果没有按照当前重复周期值进行重复，将重复周期的取值累加1，并判断新的重复周期是否满足验证条件；

返回执行单元，用于若满足验证条件，则返回执行判断当前时刻之前的一个搜索周期内的周期性数据，是否按照当前重复周期值进行重复的操作，直至确定存在有效的重复周期或者重复周期不满足验证条件。

可选的，第一判断单元，用于：

分别对各周期性数据的编号与当前重复周期值进行取余运算，并根据运算结果确定各周期性数据对应的重复位置；

对于各重复位置对应的周期性数据，分别计算数据大小的平均值以及方差，并记录数据最大值；

计算各重复位置对应的方差与平均值的比值，并判断各比值是否小于预设门限；

若是，则确定周期性数据按照当前重复周期值进行重复，否则，确定周期性数据没有按照当前重复周期值进行重复。

可选的，第二判断单元，用于：

将重复周期的取值累加1，并判断新的重复周期是否小于等于重复周期阈值；

若否，则判定新的重复周期不满足验证条件，设置重复周期为无效值；

若是，则判断新的重复周期与数据发送周期的乘积是否是有效的资源选择周期；

若是，则判定新的重复周期满足验证条件，否则，返回将重复周期的取值累加1，并判断新的重复周期是否小于等于重复周期阈值的操作。

可选的，资源选择模块330，用于：

确定周期性资源的总数以及搜索周期中不同重复位置的数据的最大值，周期性资源的总数是有效重复周期的整数倍；

将重复周期与数据发送周期的乘积作为资源选择周期；

针对不同的重复位置，按照资源选择周期以及当前重复位置对应的数据最大值，选择一组周期性资源，每组包括的资源个数等于周期性资源的总数与重复周期的比值。

可选的，判断模块320，还用于：在接收上层应用下发的周期性数据之后，计算当前时刻与数据初始接收时刻之间的时间差；

如果时间差是预设搜索周期的整数倍，则确定当前时刻满足搜索条件，否则，确定当前时刻不满足搜索条件。

可选的，还包括：

触发模块，用于如果当前时刻不满足搜索条件，则记录周期性数据的大小，并判断当前是否存在未使用的周期性资源；

如果存在，则顺序获取一个周期性资源作为当前资源，并判断当前资源的大小是否大于等于周期性数据的大小；

如果是，则使用当前资源发送周期性数据，否则，触发一次性资源选择，或者根据周期性数据的大小进行周期性资源重选。

本发明实施例所提供的周期性资源的选择装置可执行本发明任意实施例所提供的周期性资源的选择方法，具备执行方法相应的功能模块和有益效果。

实施例四

图4是本发明实施例四中的一种电子设备的结构示意图。图4示出了适于用来实现本发明实施方式的示例性设备12的框图。图4显示的设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图4所示，设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，***存储器28，连接不同***组件（包括***存储器28和处理单元16）的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，***总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构（ISA）总线，微通道体系结构（MAC）总线，增强型ISA总线、视频电子标准协会（VESA）局域总线以及***组件互连（PCI）总线。

设备12典型地包括多种计算机***可读介质。这些介质可以是任何能够被设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

***存储器28可以包括易失性存储器形式的计算机***可读介质，例如随机存取存储器（RAM）30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机***存储介质。仅作为举例，存储***34可以用于读写不可移动的、非易失性磁介质（图4未显示，通常称为“硬盘驱动器”）。尽管图4中未示出，可以提供用于对可移动非易失性磁盘（例如“软盘”）读写的磁盘驱动器，以及对可移动非易失性光盘（例如CD-ROM, DVD-ROM或者其它光介质）读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组（例如至少一个）程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组（至少一个）程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作***、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

设备12也可以与一个或多个外部设备14（例如键盘、指向设备、显示器24等）通信，还可与一个或者多个使得用户能与该设备12交互的设备通信，和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备（例如网卡，调制解调器等等）通信。这种通信可以通过输入/输出（I/O）接口22进行。并且，设备12还可以通过网络适配器20与一个或者多个网络（例如局域网（LAN），广域网（WAN）和/或公共网络，例如因特网）通信。如图所示，网络适配器20通过总线18与设备12的其它模块通信。应当明白，尽管图中未示出，可以结合设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID***、磁带驱动器以及数据备份存储***等。

处理单元16通过运行存储在***存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的一种周期性资源的选择方法。

也即：实现一种周期性资源的选择方法，应用于V2X终端，包括：

接收上层应用下发的周期性数据；

如果当前时刻满足搜索条件，则判断当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期；

如果存在有效的重复周期，则根据搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源。

实施例五

本发明实施例五还公开了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现一种虚拟形象驱动方法，应用于V2X终端，包括：

接收上层应用下发的周期性数据；

如果当前时刻满足搜索条件，则判断当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期；

如果存在有效的重复周期，则根据搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是，但不限于电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器（RAM）、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，程序设计语言包括面向对象的程序设计语言，诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言，诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算机，或者，可以连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种周期性资源的选择方法，其特征在于，应用于V2X终端，包括：

接收上层应用下发的周期性数据；

如果当前时刻满足搜索条件，则判断所述当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期；

如果存在有效的重复周期，则根据所述搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源。

2.根据权利要求1所述的方法，其特征在于，判断所述当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期，包括：

初始化重复周期的取值，并判断所述当前时刻之前的一个搜索周期内的周期性数据，是否按照当前重复周期值进行重复；

若是，则确定存在有效的重复周期，并将当前重复周期值作为重复周期的最终取值；

否则，将重复周期的取值累加1，并判断新的重复周期是否满足验证条件；

若满足验证条件，则返回执行判断所述当前时刻之前的一个搜索周期内的周期性数据，是否按照当前重复周期值进行重复的操作，直至确定存在有效的重复周期或者重复周期不满足验证条件。

3.根据权利要求2所述的方法，其特征在于，判断所述当前时刻之前的一个搜索周期内的周期性数据，是否按照当前重复周期值进行重复，包括：

分别对各周期性数据的编号与当前重复周期值进行取余运算，并根据运算结果确定各周期性数据对应的重复位置；

对于各重复位置对应的周期性数据，分别计算数据大小的平均值以及方差，并记录数据最大值；

计算各重复位置对应的方差与平均值的比值，并判断各比值是否小于预设门限；

若是，则确定周期性数据按照当前重复周期值进行重复，否则，确定周期性数据没有按照当前重复周期值进行重复。

4.根据权利要求2所述的方法，其特征在于，将重复周期的取值累加1，并判断新的重复周期是否满足验证条件，包括：

将重复周期的取值累加1，并判断新的重复周期是否小于等于重复周期阈值；

若否，则判定新的重复周期不满足验证条件，设置重复周期为无效值；

若是，则判断新的重复周期与数据发送周期的乘积是否是有效的资源选择周期；

若是，则判定新的重复周期满足验证条件，否则，返回将重复周期的取值累加1，并判断新的重复周期是否小于等于重复周期阈值的操作。

5.根据权利要求1所述的方法，其特征在于，根据所述搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源，包括：

确定周期性资源的总数以及所述搜索周期中不同重复位置的数据的最大值，所述周期性资源的总数是有效重复周期的整数倍；

将重复周期与数据发送周期的乘积作为资源选择周期；

针对不同的重复位置，按照资源选择周期以及当前重复位置对应的数据最大值，选择一组周期性资源，每组包括的资源个数等于周期性资源的总数与重复周期的比值。

6.根据权利要求1所述的方法，其特征在于，在接收上层应用下发的周期性数据之后，还包括：

计算当前时刻与数据初始接收时刻之间的时间差；

如果所述时间差是预设搜索周期的整数倍，则确定当前时刻满足搜索条件，否则，确定当前时刻不满足搜索条件。

7.根据权利要求6所述的方法，其特征在于，还包括：

如果当前时刻不满足搜索条件，则记录周期性数据的大小，并判断当前是否存在未使用的周期性资源；

如果存在，则顺序获取一个周期性资源作为当前资源，并判断所述当前资源的大小是否大于等于所述周期性数据的大小；

如果是，则使用当前资源发送所述周期性数据，否则，触发一次性资源选择，或者根据周期性数据的大小进行周期性资源重选。

8.一种周期性资源的选择装置，其特征在于，应用于V2X终端，包括：

数据接收模块，用于接收上层应用下发的周期性数据；

判断模块，用于如果当前时刻满足搜索条件，则判断所述当前时刻之前的一个搜索周期内的周期性数据，是否存在有效的重复周期；

资源选择模块，用于如果存在有效的重复周期，则根据所述搜索周期中不同重复位置的数据的最大值，选择重复周期组周期性资源。

9.一种电子设备，其特征在于，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一项所述的周期性资源的选择方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一项所述的周期性资源的选择方法。

Images