CN113411770B

CN113411770B - Method, device and equipment for selecting periodic resources and storage medium

Info

Publication number: CN113411770B
Application number: CN202110951711.7A
Authority: CN
Inventors: 李引新
Original assignee: Chenxin Technology Co ltd; Chen Core Technology Co ltd
Current assignee: Chen Core Technology Co ltd; Chenxin Technology Co ltd
Priority date: 2021-08-19
Filing date: 2021-08-19
Publication date: 2021-11-12
Anticipated expiration: 2041-08-19
Also published as: CN113411770A

Abstract

The embodiment of the invention discloses a method, a device, equipment and a storage medium for selecting periodic resources. The method is applied to a V2X terminal and comprises the following steps: receiving periodic data issued by an upper layer application; if the current time meets the search condition, judging whether the periodic data in a search period before the current time has an effective repetition period; and if the effective repetition period exists, selecting the periodic resources of the repetition period group according to the maximum value of the data at different repetition positions in the search period. The technical scheme of the embodiment of the invention can reasonably select the periodic resources when the size of the periodic data packet applied to the upper layer is changed continuously, and reduce the triggering frequency of one-time resource selection or periodic resource reselection.

Description

Method, device and equipment for selecting periodic resources and storage medium

Technical Field

The embodiment of the invention relates to the technical field of communication, in particular to a method, a device, equipment and a storage medium for selecting periodic resources.

Background

The intelligent internet vehicle is an important component of an Intelligent Transportation (ITS) system, and the category of the intelligent internet vehicle comprises automobile information and entertainment services represented by navigation, road information service and remote vehicle condition diagnosis, and also comprises safety services such as collision early warning, vehicle out-of-control early warning and pedestrian collision prevention. In car networking applications, intelligent traffic services including V2V (Vehicle to Vehicle), V2P (Vehicle to people), V2I (Vehicle to Infrastructure), and V2N (Vehicle to Network) are collectively referred to as V2X.

The V2X terminal needs to use transmission resources when transmitting data, and the transmission resources are selected by the terminal independently without considering network assistance, and there are two types of the selected resources, one is called a one shot resource and the other is called a periodic resource (SPS resource). Whether a one-time resource or a periodic resource is selected depends on whether a packet from an upper application is periodic or one-time. If the data packet of the upper layer application is disposable, the selected transmission resource is disposable. If the data packet of the upper layer application is periodic, the selected transmission resource may be one-time or periodic.

The sending resource form adopted by the terminal can be broadcasted in a control signaling form, so that surrounding terminals can know whether the terminal uses disposable resources or periodic resources. When the terminal selects the sending resource, if the periodic resource selected by the terminal exists around, the resource pre-occupied by other terminals can be removed in a targeted manner, and the problem that the two terminals use the same resource to send the resource to cause resource collision and cause unsuccessful sending is avoided; if there is a terminal which is a disposable resource, since it cannot be predicted at which position the terminal transmits the resource subsequently, the possibility of resource collision in the future is high. Therefore, in the practical use of the V2X technology, if the data packets of the upper layer application are periodic, the terminal should select the periodic type of transmission resource as much as possible to facilitate the resource optimization of the whole network.

However, although the data packets sent by the upper layer application are periodic in time, the size of the data packets may change frequently, so that when the periodic transmission resource is used, if a series of resources identical in frequency domain are selected according to the size and the period of the data packets sent by the upper layer application at the beginning, and if the size fluctuation of the upper layer data packet is large in the later period, each data packet cannot be successfully sent out due to the fact that the size of the pre-occupied resource is too small, the selection of the one-time resource or the abnormal reselection of the periodic resource is triggered, the risk of collision with other terminal resources is increased by triggering the selection of the one-time resource, and the risk of resource collision is increased by reselecting the first time resource of the periodic resource.

Disclosure of Invention

Embodiments of the present invention provide a method, an apparatus, a device, and a storage medium for selecting a periodic resource, so as to reasonably select the periodic resource when the size of a periodic data packet applied in an upper layer is changed, and reduce a trigger frequency of one-time resource selection or periodic resource reselection.

In a first aspect, an embodiment of the present invention provides a method for selecting a periodic resource, which is applied to a V2X terminal, and includes:

receiving periodic data issued by an upper layer application;

if the current time meets the search condition, judging whether the periodic data in a search period before the current time has an effective repetition period;

if there is a valid repetition period, the repetition period group periodic resource is selected according to the maximum value of the data at different repetition positions in the search period.

Optionally, the determining whether there is an effective repetition period in the periodic data in a search period before the current time includes:

initializing the value of a repetition period, and judging whether the periodic data in a search period before the current moment is repeated according to the current repetition period value;

if so, determining that an effective repetition period exists, and taking the current repetition period value as the final value of the repetition period;

otherwise, accumulating the values of the repetition period by 1, and judging whether the new repetition period meets the verification condition;

if the verification condition is met, returning to execute and judging whether the periodic data in a search period before the current moment is repeated according to the current repetition period value or not until the effective repetition period is determined to exist or the repetition period does not meet the verification condition.

Optionally, the determining whether the periodic data in a search period before the current time is repeated according to the current repetition period value includes:

performing remainder operation on the serial numbers of the periodic data and the current repetition period value respectively, and determining the repetition positions corresponding to the periodic data according to the operation results;

respectively calculating the average value and the variance of the data size of the periodic data corresponding to each repeated position, and recording the maximum value of the data;

calculating the ratio of the variance to the average corresponding to each repeated position, and judging whether each ratio is smaller than a preset threshold;

if so, determining that the periodic data is repeated according to the current repetition period value, otherwise, determining that the periodic data is not repeated according to the current repetition period value.

Optionally, accumulating the value of the repetition period by 1, and determining whether the new repetition period satisfies the verification condition, including:

accumulating the values of the repetition period by 1, and judging whether the new repetition period is less than or equal to a repetition period threshold value;

if not, judging that the new repetition period does not meet the verification condition, and setting the repetition period as an invalid value;

if yes, judging whether the product of the new repetition period and the data sending period is an effective resource selection period;

and if so, judging that the new repetition period meets the verification condition, otherwise, returning to the operation of accumulating the value of the repetition period by 1 and judging whether the new repetition period is less than or equal to the repetition period threshold value.

Optionally, selecting a repeating cycle group periodic resource according to a maximum value of data at different repeating positions in the search cycle, including:

determining the total number of the periodic resources and the maximum value of data at different repetition positions in the search period, wherein the total number of the periodic resources is integral multiple of the effective repetition period;

taking the product of the repetition period and the data sending period as a resource selection period;

and aiming at different repetition positions, selecting a group of periodic resources according to the resource selection period and the maximum value of the data corresponding to the current repetition position, wherein the number of the resources in each group is equal to the ratio of the total number of the periodic resources to the repetition period.

Optionally, after receiving the periodic data issued by the upper layer application, the method further includes:

calculating the time difference between the current time and the initial data receiving time;

and if the time difference is integral multiple of the preset search period, determining that the current time meets the search condition, otherwise, determining that the current time does not meet the search condition.

Optionally, the method further includes:

if the current time does not meet the search condition, recording the size of the periodic data, and judging whether unused periodic resources exist at present;

if so, sequentially acquiring a periodic resource as the current resource, and judging whether the size of the current resource is larger than or equal to that of the periodic data;

if so, the current resource is used for sending periodic data, otherwise, one-time resource selection is triggered, or the periodic resource reselection is carried out according to the size of the periodic data.

In a second aspect, an embodiment of the present invention further provides a device for selecting a periodic resource, which is applied to a V2X terminal, and includes:

the data receiving module is used for receiving periodic data issued by upper-layer application;

the judging module is used for judging whether the periodic data in a searching period before the current moment has an effective repetition period or not if the current moment meets the searching condition;

and the resource selection module is used for selecting the periodic resources of the repeated period group according to the maximum value of the data at different repeated positions in the search period if the effective repeated period exists.

In a third aspect, an embodiment of the present invention further provides an electronic device, where the electronic device includes:

one or more processors;

a storage device for storing one or more programs,

when executed by one or more processors, cause the one or more processors to implement the method for periodic resource selection provided by any of the embodiments of the present invention.

In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program is executed by a processor to implement the method for selecting a periodic resource provided in any embodiment of the present invention.

According to the technical scheme of the embodiment of the invention, the V2X terminal receives periodic data issued by upper-layer application; if the current time meets the search condition, judging whether the periodic data in a search period before the current time has an effective repetition period; if an effective repetition period exists, the periodic resources of the repetition period group are selected according to the maximum value of the data at different repetition positions in the search period, so that the problem that one-time resource selection or abnormal periodic resource reselection is easily triggered when the periodic resources are used for sending data in the prior art is solved, the periodic resources can be reasonably selected when the size of the periodic data packet applied to the upper layer is changed continuously, and the triggering frequency of the one-time resource selection or the periodic resource reselection is reduced.

Drawings

FIG. 1 is a flowchart illustrating a method for selecting a periodic resource according to a first embodiment of the present invention;

FIG. 2a is a flowchart of an implementation of a method for selecting a periodic resource according to a second embodiment of the present invention;

fig. 2b is a flowchart of determining whether the size of the data packet is regular according to a second embodiment of the present invention;

FIG. 2c is a diagram illustrating a data flow size according to a second embodiment of the present invention;

FIG. 2d is a diagram illustrating another data flow size according to the second embodiment of the present invention;

fig. 3 is a schematic structural diagram of a device for selecting periodic resources according to a third embodiment of the present invention;

fig. 4 is a schematic structural diagram of an electronic device in a fourth embodiment of the present invention.

Detailed Description

The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.

Example one

Fig. 1 is a flowchart of a method for selecting a periodic resource in one embodiment of the present invention, where this embodiment is applicable to a case where a periodic resource is selected in a scenario where a size of a periodic packet of an upper layer application varies continuously, and the method may be executed by a device for selecting a periodic resource, where the device may be implemented by hardware and/or software, and may be generally integrated in an electronic device providing a resource selection service, such as a V2X terminal. As shown in fig. 1, the method includes:

and step 110, receiving periodic data sent by an upper layer application.

In this embodiment, the upper layer application may issue a one-time data sending request or a periodic data sending request to the V2X terminal, and when sending the one-time data sending request, the V2X terminal only needs to receive a data packet issued by the upper layer application and send the data packet out at a specified time; when sending a periodic data sending request, the V2X terminal needs to receive a data packet sent by an upper layer application every other data sending period, for example, receive a data packet every 20ms, and send out each data packet at a specified time. In this embodiment, for the case that the upper layer application periodically issues the data packet, the V2X terminal reasonably selects the resource to be used for sending the periodic data in the future by counting the size rule of the data packet received in the historical time.

Optionally, after receiving the periodic data issued by the upper layer application, the method may further include: calculating the time difference between the current time and the initial data receiving time; and if the time difference is integral multiple of the preset search period, determining that the current time meets the search condition, otherwise, determining that the current time does not meet the search condition.

In this embodiment, when the V2X terminal searches for the rule of the data size, in order to improve the correctness of the rule, a longer duration may be preset as a search period, and then it is counted whether the data size in the search period is repeated periodically for each search period. That is, after the terminal receives the data delivered by the upper application, the time difference between the time when the periodic data is currently received and the time when the periodic data starts to be received may be calculated, and it may be determined whether the time difference is an integer multiple of the search period. If the search period is integral multiple, the search period is already passed by the last search, the search condition is met, and whether the data size in the search period appears periodically or not can be searched. For example, if the data sizes of the 2 nd, 6 th and 10 th data packets are the same or not different, the data packet sizes of the data packets may be considered to be changed periodically. If the time difference is not integral multiple of the search period, the search period does not pass by the last search, and the search condition is not satisfied.

Optionally, the method may further include: if the current time does not meet the search condition, recording the size of the periodic data, and judging whether unused periodic resources exist at present; if so, sequentially acquiring a periodic resource as the current resource, and judging whether the size of the current resource is larger than or equal to that of the periodic data; if so, the current resource is used for sending periodic data, otherwise, one-time resource selection is triggered, or the periodic resource reselection is carried out according to the size of the periodic data.

In this embodiment, when the current time does not satisfy the search condition, the size of the data received this time may be recorded first, and when the search period is reached, the period rule of the size of the data in the search period may be counted. At this time, since the currently received data still needs to be sent out on time, it can be determined whether there is a periodic resource that has been preempted and is not used up before. If the data packet exists, the resource with the previous time is obtained as the current resource, and whether the maximum data size which can be transmitted by the current resource is larger than or equal to the size of the data packet to be transmitted is judged. If so, the current resource may carry a data packet to be sent, otherwise, the current resource cannot carry the data packet, and it is necessary to trigger one-time resource selection or reselect a periodic resource according to the size of the data packet to be sent according to whether the data packet is allowed to be sent in a segmented manner.

The disposable resource refers to that the terminal selects one resource on an air interface at a time for data transmission according to the size of a received data packet, and the resource is not repeated any more, and one resource is selected by one data packet. The periodic resource means that the terminal selects a series of transmission resources at a time, the time interval between each transmission resource is the same, which is equivalent to pre-occupying part of the transmission resources, the number of the pre-occupied resources may be several to dozens, and the terminal performs reselection after using the resources.

And step 120, if the current time meets the search condition, judging whether the periodic data in a search period before the current time has an effective repetition period.

In this embodiment, assuming that each packet received by the V2X terminal has a number N, if the size of the packet changes as follows: SIZE = L1 when N% P = 0; SIZE = L2 when N% P = 1; SIZE = L3 when N% P = 2; SIZE = L4 when N% P = 3; ...; SIZE = LP when N% P = P-1; a valid repetition period is deemed to exist. Where N is the number of the periodic packet, P is the repetition period, which means that the SIZE of the packet is kept constant every P sequence numbers, and SIZE means the SIZE of the packet.

Optionally, the determining whether there is an effective repetition period in the periodic data in a search period before the current time may include: initializing the value of a repetition period, and judging whether the periodic data in a search period before the current moment is repeated according to the current repetition period value; if so, determining that an effective repetition period exists, and taking the current repetition period value as the final value of the repetition period; otherwise, accumulating the values of the repetition period by 1, and judging whether the new repetition period meets the verification condition; if the verification condition is met, returning to execute and judging whether the periodic data in a search period before the current moment is repeated according to the current repetition period value or not until the effective repetition period is determined to exist or the repetition period does not meet the verification condition.

In this embodiment, when counting whether the periodic data in the search period has a periodic rule, a period is generally selected to verify whether the size of the periodic data repeatedly appears according to the period, and this process usually requires multiple tests to find the final repetition period. When the period rule of the periodic data starts to be counted, a repetition period can be initialized to be 1, then whether the data size in the just-reached search period accords with the period characteristic or not is judged, if so, the repetition period is determined to be 1, otherwise, the repetition period needs to be added by 1, and when the repetition period meets the verification condition, whether the data size in the search period accords with the period characteristic at the odd position or not is judged again, and the data size accords with the period characteristic at the even position. And repeating the steps until a valid repeating cycle is found or the updated repeating cycle does not meet the verification condition.

Optionally, accumulating the value of the repetition period by 1, and determining whether the new repetition period satisfies the verification condition, may include: accumulating the values of the repetition period by 1, and judging whether the new repetition period is less than or equal to a repetition period threshold value; if not, judging that the new repetition period does not meet the verification condition, and setting the repetition period as an invalid value; if yes, judging whether the product of the new repetition period and the data sending period is an effective resource selection period; and if so, judging that the new repetition period meets the verification condition, otherwise, returning to the operation of accumulating the value of the repetition period by 1 and judging whether the new repetition period is less than or equal to the repetition period threshold value.

In this embodiment, the repetition period threshold may be preset according to the data transmission period. For example, assuming that the data transmission period is 100ms, since the period of the integral multiple of 100ms allowed by the system is 200ms, and 300ms is up to 1000ms, the value of the repetition period threshold may be 1000ms/100ms =10, that is, the value of the repetition period may only be between 1 and 10. Since the repetition period determines the resource selection period, and the protocol has a relevant specification for the resource selection period, the updated repetition period must conform to the resource selection period specified by the protocol.

If the data size changes according to the repetition period rule, the product of the repetition period and the data sending period is the resource selection period. Illustratively, if the size of the periodic data within the search period is 40, 25, 40, 25, 40, 25 … …, i.e., the repetition period is 2, then when selecting the resource, one periodic resource is selected every two data intervals, so that the resource selection period is 2 times the data transmission period.

Optionally, the determining whether the periodic data in a search period before the current time is repeated according to the current repetition period value may include: performing remainder operation on the serial numbers of the periodic data and the current repetition period value respectively, and determining the repetition positions corresponding to the periodic data according to the operation results; respectively calculating the average value and the variance of the data size of the periodic data corresponding to each repeated position, and recording the maximum value of the data; calculating the ratio of the variance to the average corresponding to each repeated position, and judging whether each ratio is smaller than a preset threshold; if so, determining that the periodic data is repeated according to the current repetition period value, otherwise, determining that the periodic data is not repeated according to the current repetition period value.

In this embodiment, each data packet received by the V2X terminal has a number N, where N may range from 0 to 65535. When judging whether the data size in the search period appears periodically, the repeating position corresponding to each periodic data can be determined by carrying out the remainder operation on the number of each data packet and the current repeating period value. For example, assuming that the repetition period is 3, there are 3 repetition positions in total, and for the data packets numbered 0,3,6,9 …, since N%3=0, the data packet corresponds to the 1 st repetition position; for the packets numbered 1,4,7,10 …, since N%3=1, the packet corresponds to the 2 nd repetition position; for the packets numbered 2,5,8,11 …, the packet corresponds to the 3 rd repetition position since N%3= 2.

In this embodiment, the current repetition period value is marked as P, the average value and the variance of the data packets corresponding to N% P =0, N% P =1, and … … N% P = P-1 are respectively counted, and if the variance of the size of the data packet at each repetition position is within a specified range, that is, the ratio of the variance to the average value is smaller than a preset threshold, it is considered that a rule of the size change of the data packet is found, which indicates that the size of the data packet is changed regularly when the repetition period is P.

And step 130, if the effective repetition period exists, selecting the periodic resources of the repetition period group according to the maximum value of the data at different repetition positions in the search period.

In this embodiment, if it is determined that a repetition period exists in the data size in the search period, for each repetition position, according to the maximum value of the data packet size at the position, a set of periodic resources may be reselected for subsequent data transmission.

Optionally, selecting the repeating period group periodic resource according to the maximum value of the data at different repeating positions in the search period may include: determining the total number of the periodic resources and the maximum value of data at different repetition positions in the search period, wherein the total number of the periodic resources is integral multiple of the effective repetition period; taking the product of the repetition period and the data sending period as a resource selection period; and aiming at different repetition positions, selecting a group of periodic resources according to the resource selection period and the maximum value of the data corresponding to the current repetition position, wherein the number of the resources in each group is equal to the ratio of the total number of the periodic resources to the repetition period.

For example, assuming that the repetition period is 2 and the data transmission period is 100ms, a multiple of one repetition period may be selected within a preset range to obtain the total number of the periodic resources. Wherein the preset range may be 5-15 in general, and assuming that the selected multiple is 10 times, the total number of the periodic resources is 20. And calculating the product of the repetition period 2 and the data transmission period 100ms, and determining the resource selection period to be 200 ms. And for each repetition position, selecting a periodic resource with the size equal to the maximum value of the data of the repetition position every 200ms, thereby obtaining two groups of periodic resources, wherein each group comprises 10 periodic resources.

Example two

Fig. 2a is a flowchart of an implementation of a method for selecting a periodic resource according to a second embodiment of the present invention, which is further detailed based on the foregoing embodiment. The following describes a method for selecting a periodic resource according to this embodiment with reference to fig. 2a, including the following steps:

step 1) receiving a periodic data sending request of an upper layer application, and acquiring a sending period of periodic data from the data sending request.

After the data transmission period is determined, the repetition period P may be set to an invalid value, for example, P = -1 is set, so that when the rule statistics cannot be performed, the repetition period may occur in a state of the invalid value.

And step 2) receiving periodic data issued by upper-layer application, judging whether the current time is integral multiple of 100s, if so, executing step 3), otherwise, recording the size of the current data, and executing step 4).

The search period of 100s is the size of the search period selected according to the current LTE-V and NR-V2X standards, and may also be adjusted as needed, but the search period must be greater than the data transmission period, so that more data can be received in one search period, and thus it is possible to find the change rule of the data size.

In this embodiment, after receiving the periodic data packet, the terminal may determine whether the current data packet receiving time is an integer multiple of 100s, and if so, it indicates that a search period has passed since the last statistical data size change rule, and may execute step 230 to perform the data size statistics again. If not, it indicates that a new search period has not been reached, and a new round of regular statistics on the data size cannot be performed, so that the size of the current data packet can be recorded for use in the subsequent regular statistics, and step 240 is performed to determine the resource used for transmitting the data packet.

And 3) starting the repetition period P from 1 to Pmax at most, judging whether the size of the data packet in the past 100 seconds meets the rule of taking P as the period, if the repetition period P meets the standard, continuing to execute the next step, otherwise, setting P as an invalid value, and turning to the next step.

Here, the repetition period P refers to a packet size change period, for example, if the size of a packet received by the terminal in each data transmission period is a sequence of 40, 25, 40, 25, 40, and 25 … …, the repetition period is 2. If the received packet size is 60, 35, 47, 60, 35, 47, 60, 35, 47 … …, the repetition period is 3.

In this embodiment, when the data rule starts to be searched, the repetition period may be set to 1, and it is determined whether the size of the data packet in the past 100s meets the rule that the period is 1, if not, the repetition period P is updated to P = P +1, and it is determined whether P is greater than the threshold Pmax, if not, it is further determined whether the resource selection period corresponding to the repetition period P belongs to the valid time specified by the protocol, and if so, it is determined again whether the size of the data packet in the past 100s meets the rule that the period is P. And repeating the process until a repetition period P which is consistent with the data packet size is found or the updated repetition period is more than Pmax. If P is greater than Pmax, the repetition period P may be set to an invalid value, indicating that there is no periodic regularity between packet sizes over the past 100 s.

Where Pmax is the size of the maximum repetition period that can be selected, and its value is related to the data transmission period. For example, the data transmission period is 100ms, and since the transmission period of the integer multiple of 100ms allowed by the system is 200ms, and 300ms is up to 1000ms, the value of Pmax may be 1000ms/100ms = 10. If the data transmission period is 200ms, the transmission period of an integral multiple of 200ms is 400ms, 600ms, 800ms and 1000ms, so the value of Pmax may be 1000ms/200ms = 5. If the data transmission period is 20ms, the value Pmax may be 1000ms/20ms =50, but 50 candidate repetition periods are not available, because integer multiples of 20ms, such as 120ms, 180ms, etc., are not valid data transmission periods.

Wherein, the resource selection period specified in LTE-V may be 20ms, 50ms, and the step size between 100ms and 1000ms is a value of 100 ms. The resource selection period specified in NR-V2X may be between 1ms and 1000ms, with a step size of 100ms between 100ms and 1000ms and a step size of 1ms between 1ms and 99 ms.

In this embodiment, it is determined whether the size of the data packet in the past 100 seconds conforms to the process of the rule with P as the period, as shown in fig. 2 b:

each packet is numbered and denoted by SN, which may range from 0 to 65535. And recording the repetition period as P, recording the reset as N, and taking the value of N as 0 to P-1. The average value, the variance, and the maximum value of the packet size are respectively counted at each repetition position of SN% P =0, SN% P =1, … …, SN% P = P-1, and the like. If the variance of the packet size at each repetition position is within a specified range, the regularity of the packet size variation is considered to be found.

Wherein, the variance of different SN positions is recorded as Var (P,0), Var (P,1), Var (P,2), … …, Var (P, P-1), and the average value is recorded as Ave (P,0), Ave (P,1), Ave (P,2), … …, Ave (P, P-1). If the ratio Var (P, i)/Ave (P, i) of the variance and the average of all the repetition positions is smaller than a preset threshold value, for example, 5%, it indicates that the packet size exhibits regular variation in the case of the repetition period P. Wherein i =0,1, … P-1. If the ratio of the variance to the mean of the sizes of the data packets at one repetition position is larger than or equal to a preset threshold value, the sizes of the data packets in the search period are considered to have no change rule under the condition that the repetition period is P.

The value with the preset threshold value of 5% is obtained according to the actual situation of the current V2X test, and can be changed according to the actual situation, but the value is not too large, and the selected resource block is too large due to the too large value, which causes a certain waste of wireless resources. The value is not suitable to be too small, because too small value may limit the application range of the embodiment, and the effect of optimizing the V2X wireless resource selection process cannot be achieved.

Illustratively, if the preset threshold value is 5%, a packet of data is sent every 100ms by a periodic data packet from an upper layer application, and the size of the data packet is as shown in fig. 2c, then a statistically valid repetition period is P =3 after a period of time (here, for convenience of example, the search period is shortened to 2.4 s). This is because, at a position where SN%3=0, the average Ave (3,0) = 69.38, the standard deviation Var (P,0) =1.41, Var (P,0)/Ave (3,0) =2%, the maximum value 72; at a position of SN%3=1, the average Ave (3,1) =49.63, the standard deviation Var (P,1) =1.11, Var (P,1)/Ave (3,1) =2.2%, the maximum value 52; at a position of SN%3=2, the average Ave (3,2) =40, the standard deviation Var (P,2) =1.25, Var (P,2)/Ave (3,3) =2.8%, the maximum value 42. It can be seen that the ratio of the standard deviation to the average value under 3 reset values is less than 5% of the preset threshold value, and therefore, the size of the data packet is considered to meet the period standard.

As another example, assuming that the preset threshold is 5%, a packet of data is sent every 100ms from a periodic packet from an upper application, and the size of the packet is as shown in fig. 2d, after a period of time (here, for convenience of example, the search period is shortened to 2.4 s), it is found that the repetition period is P =3 as regular, but through calculation, at the position of SN%3=0, the average Ave (3,0) =68.25, the standard deviation Var (P,0) =8.97, Var (P,0)/Ave (3,0) =13.14%, and the maximum value 84, it is obvious that at the position of SN%3=0, the ratio of the standard deviation to the average exceeds 5%, and therefore, the rule of the repetition period 3 does not conform. Similarly, the calculation results in the case of other repetition period values are not consistent, so that the data size in the period is more likely to be considered irregular.

And 4) judging whether the selected periodic resources which are not used up exist currently or not, if so, continuing the next step, otherwise, turning to the step 9).

In order to reduce resource waste, if the previously occupied periodic resources are not used up, the occupied periodic resources are firstly used for data transmission, and when the occupied resources are used up, the periodic resources are reselected according to a repetition period.

And 5) judging whether the maximum data size which can be transmitted by the current periodic resource can bear the current data packet to be sent or not, if so, turning to the step 10), and if not, continuing the next step.

And 6) judging whether the data packet which cannot be sent currently is allowed to be sent in a segmented mode or not, if so, turning to the step 7), and otherwise, turning to the step 8).

Step 7) segmenting the data packet according to the maximum data size which can be borne by the current periodic resource, and selecting disposable resources to transmit aiming at the rest part of the data packet which exceeds the bearing range of the periodic resource, and turning to the step 10).

And 8) performing periodic resource selection according to the size of the complete data packet, discarding the periodic resources at the current moment, and turning to the step 10).

The periodic resources may be reselected according to the data transmission period, the size of the data packet, and the total number of the periodic resources.

Step 9) judging whether the repetition period P is effective, if so, determining the total number C of the periodic resources, wherein C must be integral multiple of P, amplifying the resource selection period to P x T according to the repetition period P, selecting P groups of periodic resources according to the maximum values of data packets corresponding to different repetition positions within 100 seconds, wherein each group comprises C/P resources, and turning to the next step; otherwise, determining the size of the periodic resource by other methods, and turning to the next step.

The size of the periodic resource selected by the embodiment is more matched with the size of the actually sent data packet, so that the space of resource waste can be greatly reduced, the utilization rate of a wireless channel is increased, and the wireless interference among different terminals is reduced.

Illustratively, for a data stream with a data transmission period of 100ms, the repetition period is 3, and the maximum value of the data packet at the position of SN%3=0 is 72; the maximum value of the packet at the position of SN%3=1 is 52; the maximum value of the packet at the position of SN%3=2 is 42. A data stream with a transmission period of 100ms may be split into 3 data streams with a period of 300ms, and the periodic resources are respectively selected according to three resource block sizes of 72 bytes, 52 bytes, and 42 bytes.

The other method may be a resource selection method in the prior art, may randomly select the size of the resource, or may select another resource selection method.

Step 10) transmitting data at the selected time and location.

And step 11) judging whether unsent application data exist, if so, returning to the step 2), and if not, ending.

In this embodiment, by counting the size distribution of the data packets received historically, a rule that the size of the data packet changes periodically can be found out from the data stream periodically transmitted in time, and then on the basis of meeting the protocol specification, the selection process of the periodic resource is adjusted according to the found rule, so that resource waste in the selection process of the wireless resource is avoided, and the effect of optimizing the utilization rate of the wireless resource of the V2X system is achieved.

EXAMPLE III

Fig. 3 is a schematic structural diagram of a device for selecting a periodic resource according to a third embodiment of the present invention, where this embodiment is applicable to a case where a periodic resource is selected in a scenario where a size of a periodic data packet of an upper layer application varies continuously, and the device may be implemented by hardware and/or software, and may be generally integrated in an electronic device providing a resource selection service, for example, a V2X terminal. As shown in fig. 3, the apparatus includes: a data receiving module 310, a determining module 320, and a resource selecting module 330;

a data receiving module 310, configured to receive periodic data sent by an upper layer application;

a determining module 320, configured to determine whether there is an effective repetition period for the periodic data in a search period before the current time if the current time meets the search condition;

a resource selecting module 330, configured to select a repeating cycle group periodic resource according to a maximum value of data at different repeating positions in the search period if there is a valid repeating cycle.

Optionally, the determining module 320 includes:

the first judging unit is used for initializing the value of the repetition period, and judging whether the periodic data in a search period before the current moment is repeated according to the current repetition period value;

a period determining unit, configured to determine that an effective repetition period exists if repetition is performed according to the current repetition period value, and use the current repetition period value as a final value of the repetition period;

a second judging unit, configured to, if the repetition is not performed according to the current repetition period value, add 1 to the value of the repetition period, and judge whether the new repetition period satisfies the verification condition;

and the return execution unit is used for returning and executing the operation of judging whether the periodic data in a search period before the current moment is repeated according to the current repetition period value or not if the verification condition is met until the effective repetition period is determined to exist or the repetition period does not meet the verification condition.

Optionally, the first determining unit is configured to:

Optionally, the second determining unit is configured to:

Optionally, the resource selecting module 330 is configured to:

Optionally, the determining module 320 is further configured to: after receiving periodic data issued by an upper application, calculating a time difference between the current time and the initial data receiving time;

Optionally, the method further includes:

the trigger module is used for recording the size of the periodic data and judging whether unused periodic resources exist at present or not if the current moment does not meet the search condition;

The device for selecting the periodic resources provided by the embodiment of the invention can execute the method for selecting the periodic resources provided by any embodiment of the invention, and has corresponding functional modules and beneficial effects of the execution method.

Example four

Fig. 4 is a schematic structural diagram of an electronic device in a fourth embodiment of the present invention. Fig. 4 illustrates a block diagram of an exemplary device 12 suitable for use in implementing embodiments of the present invention. The device 12 shown in fig. 4 is only an example and should not bring any limitation to the function and scope of use of the embodiments of the present invention.

As shown in FIG. 4, device 12 is in the form of a general purpose computing device. The components of device 12 may include, but are not limited to: one or more processors or processing units 16, a system memory 28, and a bus 18 that couples various system components including the system memory 28 and the processing unit 16.

Bus 18 represents one or more of any of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, and a processor or local bus using any of a variety of bus architectures. By way of example, such architectures include, but are not limited to, Industry Standard Architecture (ISA) bus, micro-channel architecture (MAC) bus, enhanced ISA bus, Video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect (PCI) bus.

Device 12 typically includes a variety of computer system readable media. Such media may be any available media that is accessible by device 12 and includes both volatile and nonvolatile media, removable and non-removable media.

The system memory 28 may include computer system readable media in the form of volatile memory, such as Random Access Memory (RAM) 30 and/or cache memory 32. Device 12 may further include other removable/non-removable, volatile/nonvolatile computer system storage media. By way of example only, storage system 34 may be used to read from and write to non-removable, nonvolatile magnetic media (not shown in FIG. 4, and commonly referred to as a "hard drive"). Although not shown in FIG. 4, a magnetic disk drive for reading from and writing to a removable, nonvolatile magnetic disk (e.g., a "floppy disk") and an optical disk drive for reading from or writing to a removable, nonvolatile optical disk (e.g., a CD-ROM, DVD-ROM, or other optical media) may be provided. In these cases, each drive may be connected to bus 18 by one or more data media interfaces. Memory 28 may include at least one program product having a set (e.g., at least one) of program modules that are configured to carry out the functions of embodiments of the invention.

A program/utility 40 having a set (at least one) of program modules 42 may be stored, for example, in memory 28, such program modules 42 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which examples or some combination thereof may comprise an implementation of a network environment. Program modules 42 generally carry out the functions and/or methodologies of the described embodiments of the invention.

Device 12 may also communicate with one or more external devices 14 (e.g., keyboard, pointing device, display 24, etc.), with one or more devices that enable a user to interact with device 12, and/or with any devices (e.g., network card, modem, etc.) that enable device 12 to communicate with one or more other computing devices. Such communication may be through an input/output (I/O) interface 22. Also, the device 12 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the Internet) via the network adapter 20. As shown, the network adapter 20 communicates with the other modules of the device 12 via the bus 18. It should be understood that although not shown in the figures, other hardware and/or software modules may be used in conjunction with device 12, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, among others.

The processing unit 16 executes various functional applications and data processing by executing programs stored in the system memory 28, for example, to implement a method for selecting a periodic resource provided by an embodiment of the present invention.

Namely: the method for realizing the selection of the periodic resources is applied to a V2X terminal and comprises the following steps:

receiving periodic data issued by an upper layer application;

EXAMPLE five

The fifth embodiment of the present invention further discloses a computer storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements an avatar driving method, and is applied to a V2X terminal, where the method includes:

receiving periodic data issued by an upper layer application;

Computer storage media for embodiments of the invention may employ any combination of one or more computer-readable media. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.

A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.

Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C + +, or the like, as well as conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).

It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.

Claims

1. A method for selecting periodic resources, applied to a V2X terminal, includes:

receiving periodic data issued by an upper layer application;

and if the effective repetition period exists, selecting the periodic resources of the repetition period group according to the maximum value of the data at different repetition positions in the search period.

2. The method of claim 1, wherein determining whether there is a valid repetition period for the periodic data in a search period before the current time comprises:

3. The method of claim 2, wherein determining whether the periodic data in a search period before the current time is repeated according to a current repetition period value comprises:

4. The method of claim 2, wherein accumulating 1 for a value of a repetition period and determining whether a new repetition period satisfies a validation condition comprises:

5. The method of claim 1, wherein selecting a repeating cycle group periodic resource based on a maximum value of data for different repeating locations in the search cycle comprises:

determining a total number of periodic resources and a maximum value of data at different repetition positions in the search period, the total number of periodic resources being an integer multiple of an effective repetition period;

6. The method of claim 1, further comprising, after receiving the periodic data sent by the upper layer application:

7. The method of claim 6, further comprising:

if yes, sequentially acquiring a periodic resource as a current resource, and judging whether the size of the current resource is larger than or equal to that of the periodic data;

if so, using the current resource to send the periodic data, otherwise, triggering one-time resource selection, or performing periodic resource reselection according to the size of the periodic data.

8. A device for selecting periodic resources, applied to a V2X terminal, includes:

9. An electronic device, characterized in that the device comprises:

one or more processors;

a storage device for storing one or more programs,

when executed by the one or more processors, cause the one or more processors to implement the method of selecting periodic resources of any of claims 1-7.

10. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the method for periodic resource selection according to any one of claims 1 to 7.