A resource selection method, apparatus, device, and storage medium

Abstract

Embodiments of the present application disclose a resource selection method, device, equipment and storage medium. The method is applied to a V2X terminal, and comprises: receiving data to be processed issued by an upper layer application; if a current time meets a search condition, determining whether the data to be processed in a search period before the current time meets a Poisson distribution; if the data meets the Poisson distribution, taking a data average receiving time corresponding to the Poisson distribution as a resource selection period, and performing periodic resource selection. The technical scheme of the embodiments of the present application can effectively select periodic resources, reduce the selection frequency of one-time resources, and improve the utilization efficiency of resources in the case that the time interval of data packets of the upper layer application is constantly changed.

Description

TECHNICAL FIELD

[0001] Embodiments of the present application relate to the field of communication technology, and in particular to a resource selection method and device, equipment and storage medium. BACKGROUND

[0002] Intelligent connected vehicle is an important part of intelligent transportation (ITS) system, which includes not only the automotive information and entertainment services such as navigation, road information service and remote vehicle diagnosis, but also safety services such as collision warning, vehicle out-of-control warning and pedestrian collision prevention. In the Internet of Vehicles application, intelligent transportation services including V2V (Vehicle to Vehicle), V2P (Vehicle to Pedestrian), V2I (Vehicle to Infrastructure) and V2N (Vehicle to Network) are collectively referred to as V2X.

[0003] When transmitting data, the V2X terminal needs to use a transmission resource. Without considering network assistance, the transmission resource is autonomously selected by the terminal, and there are two types of selected resources, one called one-shot resource and the other called periodic resource. Whether to select one-shot resource or periodic resource depends on whether the data packet from the upper layer application is periodic or one-time. If the data packet from the upper layer application is one-time, the selected transmission resource is one-time. If the data packet from the upper layer application is periodic, the selected transmission resource can be one-time or periodic.

[0004] The form of transmission resource used by the terminal is broadcast in the form of control signaling, so that the surrounding terminals know whether the terminal uses one-time resource or periodic resource. When the terminal selects a transmission resource, if there are periodic resources selected by surrounding terminals, the resources pre-occupied by other terminals can be specifically excluded to avoid resource collision caused by two terminals using the same resource for transmission, resulting in unsuccessful transmission. If there is a one-time resource, it is impossible to predict the position of the terminal in the future, so the possibility of resource collision in the future is larger. Therefore, in the actual use of V2X technology, if the data packet from the upper layer application is periodic, the terminal should select the periodic type of transmission resource as much as possible, which is beneficial to the optimization of the entire network resource.

[0005] In the prior art, since the time interval of the data packet issued by the upper layer application is not fixed in most cases, such data cannot be determined as periodic data, and can only be selected according to the one-time resource selection method, which increases the risk of transmission resource collision with other terminals. SUMMARY

[0006] Embodiments of the present application provide a resource selection method, device, equipment and storage medium, so as to effectively select periodic resources, reduce the selection frequency of one-time resources, and improve the utilization efficiency of resources in the case that the time interval of the data packet of the upper application is constantly changing.

[0007] In a first aspect, embodiments of the present application provide a resource selection method applied to a V2X terminal, comprising:

[0008] receiving the to-be-processed data issued by the upper application;

[0009] if the current time meets the search condition, determining whether the to-be-processed data in a search period before the current time conforms to a Poisson distribution;

[0010] if the to-be-processed data conforms to the Poisson distribution, taking the data average receiving time corresponding to the Poisson distribution as a resource selection period, and performing periodic resource selection.

[0011] Optionally, the determining whether the to-be-processed data in the search period before the current time conforms to the Poisson distribution comprises:

[0012] initializing the value of the parameter λ of the Poisson distribution, and determining whether the to-be-processed data in the search period before the current time conforms to the Poisson distribution with the parameter λ; the parameter λ represents the average number of to-be-processed data issued by the upper application per unit time;

[0013] if not, increasing the value of the parameter λ by 1, and determining whether the current value of the parameter λ is less than or equal to a parameter threshold value;

[0014] if yes, returning to perform the operation of determining whether the to-be-processed data in the search period before the current time conforms to the Poisson distribution with the parameter λ, until it is determined that the to-be-processed data conforms to the Poisson distribution or the value of the parameter λ is greater than the parameter threshold value.

[0015] Optionally, the determining whether the to-be-processed data in the search period before the current time conforms to the Poisson distribution with the parameter λ comprises:

[0016] acquiring the number k of data expected to be received per unit time, and calculating the probability R(k) that the number of to-be-processed data actually received per unit time is equal to k in the search period;

[0017] calculating the probability P(N=k) of the Poisson distribution with the parameter λ when N=k, and accumulating P(N=k), wherein N is an independent variable in the Poisson distribution;

[0018] If the deviation between R(k) and P(N=k) is within the preset range, the value of k is updated, and the step of calculating the probability R(k) that the number of the actual received data in each unit time is equal to k in the search period is performed until the accumulated value of P(N=k) exceeds the preset threshold value or the deviation between R(k) and P(N=k) exceeds the preset range.

[0019] If the accumulated value of P(N=k) exceeds the preset threshold value, it is determined that the Poisson distribution with the parameter λ is met, and if the deviation between R(k) and P(N=k) exceeds the preset range, it is determined that the Poisson distribution with the parameter λ is not met.

[0020] Optionally, if the Poisson distribution is met, the data average receiving time corresponding to the Poisson distribution is taken as a resource selection period, and periodic resource selection is performed, including:

[0021] If the Poisson distribution is met, the ratio of the unit time corresponding to the Poisson distribution to the parameter λ is taken as a resource selection period, and a periodic resource is selected according to the resource selection period.

[0022] Optionally, after receiving the data to be processed issued by the upper layer application, the method further includes:

[0023] calculating a first time difference between the current time and the initial receiving time of the data;

[0024] If the first time difference is an integer multiple of the preset search period, it is determined that the current time meets the search condition, otherwise, it is determined that the current time does not meet the search condition.

[0025] Optionally, the method further includes:

[0026] If the current time does not meet the search condition, the number of the actual received data in each unit time is increased by 1, and it is determined whether there is an unused periodic resource at present;

[0027] If there is, it is determined whether the periodic resource meets a packet delay budget (PDB) standard;

[0028] If the periodic resource meets the PDB standard, a periodic resource is selected to send the data to be processed, otherwise, one-time resource selection is triggered.

[0029] Optionally, the method of determining whether the periodic resource meets the PDB standard includes:

[0030] calculating a second time difference between the data sending time of the periodic resource and the receiving time of the current data to be sent;

[0031] If the second time difference is less than or equal to the PDB standard delay, it is determined that the periodic resource meets the PDB standard.

[0032] In a second aspect, the embodiments of the present application further provide a resource selection device, applied to a V2X terminal, comprising:

[0033] a data receiving module, configured to receive data to be processed issued by an upper application;

[0034] a judging module, configured to judge whether the data to be processed in a search period before the current time meets a Poisson distribution if the current time meets a search condition;

[0035] a resource selection module, configured to take a data average receiving time corresponding to the Poisson distribution as a resource selection period and perform periodic resource selection if the data to be processed meets the Poisson distribution.

[0036] In a third aspect, the embodiments of the present application further provide an electronic device, comprising:

[0037] one or more processors;

[0038] a storage device, configured to store one or more programs,

[0039] when the one or more programs are executed by the one or more processors, the one or more processors implement the resource selection method provided by any of the embodiments of the present application.

[0040] In a fourth aspect, the embodiments of the present application further provide a computer readable storage medium, which stores a computer program, and the program is executed by a processor to implement the resource selection method provided by any of the embodiments of the present application.

[0041] The technical scheme of the embodiments of the present application is that the V2X terminal receives the data to be processed issued by the upper application, judges whether the data to be processed in a search period before the current time meets a Poisson distribution if the current time meets a search condition, takes a data average receiving time corresponding to the Poisson distribution as a resource selection period and performs periodic resource selection if the data to be processed meets the Poisson distribution, thereby solving the problem that only one-time resource can be selected for non-periodic data in the prior art, and resource collision with other terminals is easy to occur, and effectively selecting periodic resource, reducing the selection frequency of one-time resource and improving the utilization efficiency of resource are realized in the case that the time interval of the data packet of the upper application is constantly changed. BRIEF DESCRIPTION OF DRAWINGS

[0042] Figure 1a is a flowchart of a resource selection method in the first embodiment of the present application;

[0043] Figure 1b is a variation diagram of a data time interval in the first embodiment of the present application;

[0044] Figure 2a is an implementation flowchart of a wireless resource selection method in Embodiment Two of the present application;

[0045] Figure 2b is an implementation flowchart of judging whether data conforms to a Poisson distribution in Embodiment Two of the present application;

[0046] Figure 2c is a comparison result diagram of a data statistical result and a Poisson distribution in Embodiment Two of the present application;

[0047] Figure 2d is a schematic diagram of transmitting data conforming to a Poisson distribution using periodic resources in Embodiment Two of the present application;

[0048] Figure 3 is a structural schematic diagram of a resource selection device in Embodiment Three of the present application;

[0049] Figure 4 is a structural schematic diagram of an electronic device in Embodiment Four of the present application. DETAILED DESCRIPTION

[0050] The present application will be further described below in conjunction with the accompanying drawings and embodiments. It can be understood that the specific embodiments described herein are only used to explain the present application, but not to limit the present application. In addition, it should be noted that, for the convenience of description, only the parts related to the present application are shown in the drawings, but not all the structures.

[0051] Embodiment One

[0052] Figure 1a is a flowchart of a resource selection method in Embodiment One of the present application. This embodiment can be applicable to the case where the time interval of the data packet of the upper application is constantly changing, and effectively selects the periodic resources in the case of the data packet. The method can be executed by a resource selection device, which can be realized by hardware and / or software, and generally can be integrated in an electronic device providing resource selection services, such as a V2X terminal. As shown in the figure, the method comprises: Figure 1a

[0053] Step 110, receiving the data to be processed issued by the upper application.

[0054] In this embodiment, the upper application can issue a one-time data transmission request or a periodic data transmission request to the V2X terminal. When the one-time data transmission request is sent, the V2X terminal only needs to receive a data packet issued by the upper application and send it out at a specified time; when the periodic data transmission request is sent, the V2X terminal needs to receive a data packet issued by the upper application every same time interval, for example, every 20 ms, and send out each data packet at a specified time.​

[0055] The embodiment is aimed at the case that the time interval of the data packet issued by the upper application changes constantly. The V2X terminal selects the periodic resource to send the data as much as possible by counting the distribution rule of the data packet arrival time in the historical time, reduces the frequency of one-time resource selection, and further improves the wireless resource utilization efficiency of the whole V2X system.

[0056] Optionally, after receiving the to-be-processed data issued by the upper application, the method further includes: calculating a first time difference between the current time and the time when the data is initially received; if the first time difference is an integer multiple of a preset search period, it is determined that the current time satisfies the search condition, otherwise, it is determined that the current time does not satisfy the search condition.

[0057] In the embodiment, when the V2X terminal finds the rule of the data arrival time, in order to improve the correctness of the rule found, a relatively long time period can be set as a search period in advance, and then for each search period, whether the data arrival time received in the search period has a distribution rule is counted. That is, after the terminal receives the to-be-processed data issued by the upper application, the first time difference between the time when the current data is received and the time when the data is initially received can be calculated, and it is determined whether the first time difference is an integer multiple of the search period. If it is an integer multiple, it means that a search period has passed since the last search, which satisfies the search condition, and whether the data arrival time in this search period satisfies a certain distribution rule can be found. If the first time difference is not an integer multiple of the search period, it means that a search period has not passed since the last search, which does not satisfy the search condition.

[0058] Optionally, it can further include: if the current time does not satisfy the search condition, the number of to-be-processed data actually received in a unit time is increased by 1, and it is determined whether there is unused periodic resource; if there is, it is determined whether the periodic resource satisfies the packet delay budget (PDB) standard; if it satisfies, a periodic resource is selected to send the to-be-processed data, otherwise, one-time resource selection is triggered.

[0059] In the embodiment, in order to facilitate subsequent search of the distribution of the arrival time of the received data to be processed, a counter can be set for each unit time in a search period, for recording the number of data actually received in the unit time. When the search condition is not met at the current time, the counter of the current unit time can be first increased by 1, and when the search period is reached, the values of the counters of the unit times in the search period are counted to find the data distribution. 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 preoccupied and not yet used. If there is, it is determined whether the periodic resource meets the PDB standard, i.e., whether most data packets can be sent out within the delay requirement. If the delay requirement is met, the periodic resource with the earlier time is selected to send the data packet, otherwise, one-time resource selection is triggered to select a one-time resource for the data packet.

[0060] The one-time resource refers to that the terminal selects one resource on the air interface for data transmission according to the size of the received data packet, and selects one resource for each data packet. The periodic resource refers to that the terminal selects a series of transmission resources at a time, and the time interval between each transmission resource is the same, which is equivalent to preoccupying part of the transmission resources. The number of preoccupied resources can be several to tens, and the resources are reselected after use.

[0061] Step 120, if the current time meets the search condition, it is determined whether the data to be processed in a search period before the current time meets the Poisson distribution.

[0062] In the embodiment, considering that the same type of service data from the upper layer application may not have equal time intervals between each other, but the generation of the service data meets the independence between each other, and the data flow can meet the Poisson distribution, i.e., a certain number of data packets are generated at a certain intensity in a unit time. Therefore, if the arrival time of the data flow to be processed meets the Poisson distribution, the periodic resource can be selected to transmit data under certain conditions.

[0063] For example, as shown in Figure 1b If the upper layer application transmits 5 data packets every 500 ms on average, and the interval between the 5 data packets is not fixed at 100 ms, at this time, it can also be considered that the arrival time of the data packets to be processed meets the Poisson distribution. Because, although the interval between the data is not fixed, in general, the intensity of transmitting data is 5 data packets every 500 ms.

[0064] Optionally, the operation of determining whether the to-be-processed data in the search period before the current moment conforms to the Poisson distribution can comprise: initializing a value of a parameter λ of the Poisson distribution, and determining whether the to-be-processed data in the search period before the current moment conforms to the Poisson distribution with the parameter λ; the parameter λ represents an average number of the to-be-processed data issued by the upper application per unit time; if not, the value of the parameter λ is increased by 1, and it is determined whether the current value of the parameter λ is less than or equal to a parameter threshold; if yes, the operation of determining whether the to-be-processed data in the search period before the current moment conforms to the Poisson distribution with the parameter λ is returned to be executed until it is determined that the to-be-processed data conforms to the Poisson distribution or the value of the parameter λ is greater than the parameter threshold.

[0065] In the embodiment, when the arrival time of the to-be-processed data in the search period is determined to conform to the Poisson distribution, the final distribution rule is usually found through multiple tests. The value of the parameter λ of the Poisson distribution can be initialized as 1, and then it is determined whether the receiving time of the to-be-processed data in the search period conforms to the Poisson distribution with the parameter 1. If yes, it is determined that the to-be-processed data conforms to the Poisson distribution with the parameter 1, otherwise, the parameter λ is updated as λ = λ + 1, and when the parameter λ is less than or equal to the parameter threshold, the to-be-processed data in the search period is determined to conform to the Poisson distribution with the parameter λ again. MAX In this way, the to-be-processed data is determined to conform to the Poisson distribution with the parameter λ, or the value of the updated parameter λ exceeds the parameter threshold, and it is determined that the to-be-processed data does not conform to the Poisson distribution.

[0066] wherein, λ MAX is the maximum value of the parameter λ of the Poisson distribution, in the NR-V2X, λ MAX may be set as 100, and in the LTE-V, λ MAX may be set as 10.

[0067] Optionally, judging whether the to-be-processed data in a search period before the current time meets the Poisson distribution with the parameter λ can comprise: obtaining a number k of data expected to be received in a unit time, and calculating a probability R(k) that the number of the to-be-processed data actually received in each unit time in the search period is equal to k; calculating a probability P(N=k) of the Poisson distribution with the parameter λ when N=k, and accumulating P(N=k), where N is an independent variable in the Poisson distribution; if a deviation between R(k) and P(N=k) is within a preset range, updating the value of k, and returning to execute the step of calculating the probability R(k) that the number of the to-be-processed data actually received in each unit time in the search period is equal to k, until the accumulated value of P(N=k) exceeds a preset threshold value, or the deviation between R(k) and P(N=k) exceeds the preset range; if the accumulated value of P(N=k) exceeds the preset threshold value, determining that the to-be-processed data meets the Poisson distribution with the parameter λ, and if the deviation between R(k) and P(N=k) exceeds the preset range, determining that the to-be-processed data does not meet the Poisson distribution with the parameter λ.

[0068] In the embodiment, a variable k can be set as the number of data expected to be received in a unit time, a variable T is set to accumulate the accumulated value of each probability value of the Poisson distribution, k is initialized as 0, and T is initialized as 0. Starting from k=0, the probability R(k) that the number of the to-be-processed data actually received in each unit time in the search period is equal to k is calculated. Then the probability P(N=k) of the Poisson distribution with the parameter λ when N=k is calculated, and T=T+P(N=k) is calculated. Then R(k) and P(N=k) are compared, if the difference between the two is within a preset range, for example, within 10%, then the value of k is updated as k=k+1, and the operation of calculating R(k) and P(N=k) is returned to execute until the accumulated probability value T exceeds a preset threshold value, for example, T>95%, and it is determined that the to-be-processed data in the search period meets the Poisson distribution with the parameter λ. Or, if there is a k such that the difference between R(k) and P(N=k) exceeds the preset range, for example, the difference>10%, it is determined that the to-be-processed data in the search period does not meet the Poisson distribution with the parameter λ.

[0069] wherein the definition formula of the Poisson distribution with the parameter λ is:

[0070] ,

[0071] wherein N is an independent variable in the Poisson distribution, the parameter λ represents intensity, and represents the average number of data sent by the upper-layer application per unit time, k represents the number of data actually received per unit time, e is Euler number, that is, the base of natural logarithm.

[0072] Optionally, the determining whether the periodic resource meets the PDB standard can comprise: calculating a second time difference between a data sending time of the periodic resource and a receiving time of the current to-be-sent data; and if the second time difference is less than or equal to the PDB standard delay, determining that the periodic resource meets the PDB standard.

[0073] In the embodiment, whether the periodic resource can be used to send the data packets conforming to the Poisson distribution depends on the delay requirement of each data packet. If the periodic resource can enable most data packets to be sent within the delay requirement, that is, the second time difference between the data sending time of the periodic resource and the receiving time of the current to-be-sent data is less than or equal to the PDB standard delay, the periodic resource can be used for data sending.

[0074] In step 130, if the Poisson distribution is met, a data average receiving time corresponding to the Poisson distribution is taken as a resource selection period, and periodic resource selection is performed.

[0075] In the embodiment, when the number of data packets arriving in a unit time substantially conforms to the Poisson distribution, the number of periodic resources to be selected can be determined, for example, a value is randomly selected in a preset range of 5-15, and the average interval time of the data packets is taken as the resource selection period, and the periodic resource is selected.

[0076] Optionally, if the Poisson distribution is met, the data average receiving time corresponding to the Poisson distribution is taken as the resource selection period, and the periodic resource selection is performed, which can comprise: if the Poisson distribution is met, a ratio of a unit time corresponding to the Poisson distribution to the parameter λ is taken as the resource selection period, and the periodic resource is selected according to the resource selection period.

[0077] For example, if the number of data packets arriving in a unit time of 200 ms conforms to the Poisson distribution of λ=5, 200 ms / 5=40 ms can be taken as the resource selection period to select the periodic resource.

[0078] The technical scheme of the embodiment of the application comprises: a V2X terminal receives to-be-processed data issued by an upper layer application; if a current time meets a search condition, it is determined whether the to-be-processed data in a search period before the current time conforms to a Poisson distribution; if the Poisson distribution is met, a data average receiving time corresponding to the Poisson distribution is taken as a resource selection period, and periodic resource selection is performed, thereby solving the problem in the prior art that only one-time resource can be selected for non-periodic data, and resource collision with other terminals is prone to occur, and effectively selecting the periodic resource, reducing the selection frequency of the one-time resource, and improving the utilization efficiency of the resource are realized in the case that the time interval of the data packets of the upper layer application is constantly changed.

[0079] Embodiment two

[0080] Figure 2a is an implementation flowchart of a wireless resource selection method in Embodiment Two of the present application, which is further refined on the basis of the above-mentioned embodiments. The following will be described in combination with Figure 2a A wireless resource selection method provided in the present embodiment will be described, which includes the following steps:

[0081] Step 1) Set the parameter λ of the Poisson distribution as an invalid value.

[0082] Step 2) Receive the data to be processed issued by the upper layer application.

[0083] Step 3) Determine whether the current time is an integer multiple of 100 seconds. If yes, go to Step 4); otherwise, add 1 to the number of data arrived in the current time unit, and go to Step 5).

[0084] Among them, 100 seconds is the size of the search period selected by comprehensively balancing the statistical accuracy and the consumed time, and the size of the search period can be adjusted as needed, but the search period must be greater than the unit time, so that in a search period, the arrival interval of data in multiple unit times can be observed, so that it can be determined in the subsequent whether the data to be processed in the search period conforms to the Poisson distribution.

[0085] In the present embodiment, after the terminal receives the data packet to be processed, it can be determined whether the current data packet receiving time is an integer multiple of 100s. If yes, it means that another search period has passed since the last statistical arrival time of the data to be processed, and the Poisson distribution rule can be executed again. If it is not an integer multiple, it means that a new search period has not been reached, and a new round of statistical arrival time distribution of the data to be processed cannot be performed. The number of data arrived in the current time unit can be added by 1 for use in subsequent rule statistics, and Step 5) is executed to determine the resource used to send the data packet.

[0086] Step 4) Determine whether the arrival time of the data packet in the past 100 seconds conforms to the Poisson distribution with a unit time of 200ms and a strength of λ. If there is a standard λ, continue to Step 5); otherwise, set λ as an invalid value, and go to Step 5).

[0087] In the present embodiment, the value of the parameter λ can be taken from 1 to λ MAX , and it is determined whether the arrival time of the data packet in the past 100 seconds conforms to the Poisson distribution with a unit time of 200ms and a strength of λ. If there is a standard λ, it is considered that the arrival time interval of the data to be processed in the search period basically conforms to the rule of the Poisson distribution, and Step 5) is executed to determine whether there is a usable periodic resource; if the value of λ is equal to λ MAXIf no λ that meets the standard is found, then the arrival time interval of the data to be processed within the search period does not conform to the Poisson distribution. Therefore, λ can be set to an invalid value, and step 5) can be executed to select a one-time resource for data packet transmission.

[0088] The unit time is set to 200ms simply for convenience in describing periodic resources in NR-V2X. In NR-V2X, the period of periodic resources can take values ​​from 1ms to 99ms, as well as 100ms, 200ms, 300ms…1000ms, etc. Dividing 200 by an integer less than 100 yields a close approximation of the period value. In LTE-V technology, because the usable periods are limited to 20ms, 50ms, 100ms, 200ms, 300ms…1000ms, the possible values ​​for λ are only 10, 4, 2, and 1.

[0089] In this embodiment, the arrival time of data packets within the past 100 seconds is determined to conform to a Poisson distribution with an intensity of λ, using 200ms as the time unit. Figure 2b As shown:

[0090] Let variable k represent the expected number of data points received per unit time, and variable T represent the cumulative sum of the probability values ​​of the Poisson distribution. Initialize k=0 and T=0. Let k start from 0, and calculate the number of times the number of data points arriving every 200ms within 100 seconds is k (k=0 means no data arrives within 200ms). Divide this number by 500 to obtain the proportion R(k), where 500 is the number of 200ms periods within 100 seconds. Simultaneously, the probability value P(N=k) of the Poisson distribution with intensity λ at N=k is calculated. Let T=T+P(N=k), and calculate |R(k)-P(N=k)| / P(N=k) as the deviation value between R(k) and P(N=k). If the deviation value is within a certain range, such as within 10% as set in the figure, the k value is updated to k=k+1, and the comparison of the next k is performed until the cumulative probability sum T exceeds a preset threshold value, such as exceeding 95% as set in the figure. This indicates that the arrival of the data basically conforms to the Poisson distribution. If the deviation between R(k) and P(N=k) corresponding to a k value is large, it indicates that the arrival of the data does not conform to the Poisson distribution.

[0091] For example, if each 100 seconds includes 500 units of 200ms each, then 500 statistical results can be obtained, as shown in the table below:

[0092]

[0093] The probability values ​​for each value of the Poisson distribution with λ = 3 are shown in the table below:

[0094]

[0095] By comparing the statistical result with the Poisson distribution of λ=3, it is found that the pattern generated by the data statistical result is very close to the Poisson distribution with intensity 3, as shown in FIG. 2c. Therefore, 200ms / 3, i.e. 67ms, can be used as the period for the periodic resource selection, and these periodic resources can be used to send such data. Figure 2c

[0096] In this embodiment, for the selected periodic resources, most data blocks can be ensured to be sent out within the delay of the PDB standard. For example, taking the case shown in FIG. 2d as an example, PDB=100ms, and it is assumed that the arrival rate of the data packets is basically Poisson distributed, with 200ms as the unit time and λ=2. Thus, the result of the resource selection of the SPS with 100ms as the period is shown in FIG. 2d. In consideration of the PDB, data packet 7 cannot be sent through the periodic resources due to the time delay timeout, and needs to be sent through the one-time resource, and the remaining data packets can be sent out in the case of meeting the delay requirement. Figure 1b

[0097] Step 5) judging whether there is any unused selected periodic resource, if yes, continuing to perform step 6), otherwise, turning to step 7).

[0098] Step 6) if the data sent through the current periodic resource meets the PDB standard of the data, turning to step 10), otherwise, turning to step 9).

[0099] In this embodiment, whether the periodic resource can be used to send the data packets with Poisson distribution arrival depends on the delay requirement of each data packet. If the periodic resource can make most data packets be sent out within the delay requirement, i.e. the second time difference between the data sending time of the periodic resource and the receiving time of the current data to be sent is less than or equal to the PDB standard delay, the periodic resource can be used for data sending.

[0100] Step 7) judging whether the value of is valid, if not, turning to step 9), otherwise, continuing to the next step. Step 8) determining the repetition number, performing the SPS resource selection with 200ms / λ as the period, and turning to step 10).

[0101]

[0102] ​​​In this embodiment, the number of repetitions is the number of periodic resources to be pre-occupied, which can be a randomly selected value within a preset range, for example, any one of 5-15. Since the unit time is 200ms, λ data are sent in each unit time, so the average time interval for sending data is 200ms / λ, that is, SPS resource selection can be performed with a period of 200ms / λ.

[0103] Step 9) selecting a one-time wireless resource to prepare to send data.

[0104] Step 10) sending data at the time position selected by the SPS resource or the one-time resource.

[0105] Step 11) determining whether there is still application data to be sent, if yes, returning to step 2), and if no, ending.

[0106] The technical scheme of the embodiment of the application is that the V2X terminal receives the to-be-processed data issued by the upper layer application; if the current time meets the search condition, it is determined whether the to-be-processed data in a search period before the current time meets the Poisson distribution; if it meets the Poisson distribution, the data average receiving time corresponding to the Poisson distribution is taken as the resource selection period, and periodic resource selection is performed, which solves the problem in the prior art that only one-time resource can be selected for non-periodic data, which is prone to resource collision with other terminals, and effectively selects periodic resources, reduces the selection frequency of one-time resources, and improves the utilization efficiency of resources in the case that the time interval of the data packet of the upper layer application is constantly changing.

[0107] Embodiment Three

[0108] Figure 3 is a structural schematic diagram of a resource selection device in Embodiment Three of the application. The embodiment can be applicable to effectively selecting periodic resources for data packets in the case that the time interval of the data packet of the upper layer application is constantly changing. The device can be realized by hardware and / or software, and can generally be integrated in an electronic device providing resource selection services, for example, in a V2X terminal. As shown in the figure, the device includes: Figure 3

[0109] The data receiving module 310 is configured to receive the to-be-processed data issued by the upper layer application.

[0110] The judgment module 320 is configured to, if the current time meets the search condition, determine whether the to-be-processed data in a search period before the current time meets the Poisson distribution.

[0111] The resource selection module 330 is configured to, if it meets the Poisson distribution, take the data average receiving time corresponding to the Poisson distribution as the resource selection period, and perform periodic resource selection.​

[0112] The technical scheme of the embodiment of the present application, the V2X terminal receives the to-be-processed data issued by the upper layer application; if the current time meets the search condition, it is judged whether the to-be-processed data in a search period before the current time meets the Poisson distribution; if it meets the Poisson distribution, the data average receiving time corresponding to the Poisson distribution is taken as a resource selection period, and periodic resource selection is performed, solving the problem in the prior art that only one-time resource can be selected for aperiodic data, and resource collision with other terminals is prone to occur, effectively selecting periodic resource in the case that the time interval of the data packet of the upper layer application is constantly changing, reducing the selection frequency of one-time resource, and improving the utilization efficiency of resource.

[0113] Optionally, the judging module 320 is configured to:

[0114] initialize the value of the parameter λ of the Poisson distribution, and judge whether the to-be-processed data in a search period before the current time meets the Poisson distribution with the parameter λ; the parameter λ represents the average number of to-be-processed data issued by the upper layer application per unit time;

[0115] If not, the value of the parameter λ is increased by 1, and it is judged whether the current value of the parameter λ is less than or equal to a parameter threshold value;

[0116] If yes, the operation of judging whether the to-be-processed data in a search period before the current time meets the Poisson distribution with the parameter λ is returned to be executed until it is determined that the to-be-processed data meets the Poisson distribution or the value of the parameter λ is greater than the parameter threshold value.

[0117] Optionally, the judging module 320 is configured to:

[0118] acquire the number of data k expected to be received per unit time, and calculate the probability R(k) that the number of to-be-processed data actually received per unit time is equal to k in the search period;

[0119] calculate the probability P(N=k) of the Poisson distribution with the parameter λ when N=k, and accumulate P(N=k), N being an independent variable in the Poisson distribution;

[0120] If the deviation between R(k) and P(N=k) is within a preset range, the value of k is updated, and the step of calculating the probability R(k) that the number of to-be-processed data actually received per unit time is equal to k in the search period is returned to be executed until the accumulated value of P(N=k) exceeds a preset threshold value or the deviation between R(k) and P(N=k) exceeds the preset range;

[0121] If the accumulated value of P(N=k) exceeds a preset threshold value, it is determined that the Poisson distribution with parameter λ is met, and if the deviation between R(k) and P(N=k) exceeds a preset range, it is determined that the Poisson distribution with parameter λ is not met.

[0122] Optionally, the resource selection module 330 is configured to:

[0123] If the Poisson distribution is met, a ratio of a unit time corresponding to the Poisson distribution to the parameter λ is taken as a resource selection period, and the periodic resource is selected according to the resource selection period.

[0124] Optionally, the judging module 320 is further configured to: after receiving the to-be-processed data issued by the upper layer application, calculate a first time difference between a current time and a time when the data is initially received.

[0125] If the first time difference is an integer multiple of a preset search period, it is determined that the current time meets the search condition, otherwise, it is determined that the current time does not meet the search condition.

[0126] Optionally, the resource selection device further comprises:

[0127] The triggering module is configured to: if the current time does not meet the search condition, add 1 to the number of to-be-processed data actually received in a unit time, and determine whether there is an unused periodic resource at present;

[0128] If there is, it is determined whether the periodic resource meets a packet delay budget (PDB) standard;

[0129] If yes, a periodic resource is selected to send the to-be-processed data, otherwise, one-time resource selection is triggered.

[0130] Optionally, the triggering module is further configured to:

[0131] Calculate a second time difference between a data sending time of the periodic resource and a receiving time of the current to-be-sent data;

[0132] If the second time difference is less than or equal to a PDB standard delay, it is determined that the periodic resource meets the PDB standard.

[0133] The resource selection device provided in the embodiment of the application can execute the resource selection method provided in any embodiment of the application, and has the corresponding function modules and beneficial effects of the execution method.

[0134] Embodiment four

[0135] Figure 4 is a structural schematic diagram of an electronic device in Embodiment Four of the application. Figure 4 A block diagram of an exemplary device 12 suitable for use in implementing embodiments of the application is shown. Figure 4The device 12 shown is merely an example and should not impose any limitations on the functionality and scope of use of the embodiments of the present invention.

[0136] like Figure 4 As shown, device 12 is represented as a general-purpose computing device. Components of device 12 may include, but are not limited to: one or more processors or processing units 16, system memory 28, and a bus 18 connecting different system components (including system memory 28 and processing unit 16).

[0137] Bus 18 represents one or more of several bus architectures, including a memory bus or memory controller, a peripheral bus, a graphics acceleration port, a processor, or a local bus using any of the various bus architectures. For example, these architectures include, but are not limited to, the Industry Standard Architecture (ISA) bus, the Micro Channel Architecture (MAC) bus, the Enhanced ISA bus, the Video Electronics Standards Association (VESA) local bus, and the Peripheral Component Interconnect (PCI) bus.

[0138] Device 12 typically includes a variety of computer system readable media. These media can be any available media that can be accessed by device 12, including volatile and non-volatile media, removable and non-removable media.

[0139] 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. Device 12 may further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, storage system 34 may be used to read and write non-removable, non-volatile magnetic media (… Figure 4 Not shown; usually referred to as a "hard drive"). Although Figure 4 Not shown, a disk drive for reading and writing to a removable non-volatile disk (e.g., a "floppy disk") and an optical disk drive for reading and writing to a removable non-volatile 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 via 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 configured to perform the functions of the embodiments of the present invention.

[0140] Program / utility 40 having a set of programs / modules 42 can be stored in memory 28 by way of example, such programs includes an operating system, one or more application programs, other programs, and program data, each or some combination thereof, which may

[0141] Device 12 can also communicate with one or more external devices 14 such as a keyboard or pointing device, a display 24, etc. ; other devices or modules that enable a user to interact with device 12 ; and / or any devices (e.g., network card, modem, etc.) that enable device 12 to communicate with one or more other computing devices. Such communication can occur via input / output (I / O) interface(s) 22. Still yet, device 12 can communicate with one or more networks, such as a local area network (LAN), a general wide area network (WAN), and / or a public network (e.g., the Internet) via network adapter 20. As depicted, network adapter 20 communicates with the other components of device 12 via bus 18. It should be appreciated that although not shown, other hardware and / or software components could be used in conjunction with device 12. These include, but are not limited to, microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data archival storage systems, etc.

[0142] Processing unit(s) 16 can execute instructions and manipulate data stored in system memory 28 in order to implement the functionality of the resource selection method provided by embodiments of the present application.

[0143] That is, a resource selection method is implemented, applied to a V2X terminal, and includes:

[0144] receiving to-be-processed data issued by an upper-layer application;

[0145] If the current time satisfies the search condition, it is determined whether the to-be-processed data in a search period before the current time conforms to a Poisson distribution;

[0146] If the Poisson distribution is conformed to, a data average receiving time corresponding to the Poisson distribution is taken as a resource selection period, and periodic resource selection is performed.

[0147] Embodiment five

[0148] Embodiment five of the present application further discloses a computer storage medium, which stores a computer program, and the program is executed by a processor to implement a resource selection method, applied to a V2X terminal, and includes:

[0149] receiving to-be-processed data issued by an upper-layer application;

[0150] If the current time meets the search condition, it is judged whether the to-be-processed data in one search period before the current time meets the Poisson distribution;

[0151] If the Poisson distribution is met, the data average receiving time corresponding to the Poisson distribution is taken as a resource selection period, and periodic resource selection is performed.

[0152] The computer storage medium of the embodiment of the present application can adopt any combination of one or more computer readable media. The computer readable medium can be a computer readable signal medium or a computer readable storage medium. The computer readable storage medium may, for example, be, but is not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or apparatus, or any combination of the above. More specific examples (non-exhaustive list) of the computer readable storage medium include: 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 disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this document, the computer readable storage medium can be any tangible medium containing or storing a program that can be used by or in conjunction with an instruction execution system, device or apparatus.

[0153] The computer readable signal medium can include a data signal propagating in a baseband or as part of a carrier wave propagating through a transmission medium, in which the computer readable program code is embodied. Such a propagating data signal can take many forms, including but not limited to electro-magnetic, optical or any suitable combination thereof. The computer readable signal medium can also be any computer readable medium that is not a computer readable storage medium and that can transmit, propagate or transport a program for use by or in connection with an instruction execution system, apparatus or device.

[0154] The program code contained on the computer readable medium can be transmitted in any suitable medium, including but not limited to wireless, wire, cable, RF, etc., or any suitable combination of the above.

[0155] Computer program code for carrying out operations of the present application can 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 and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code can 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 latter scenario, the remote computer can 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 can be made to an external computer (for example, through the Internet using an Internet Service Provider).

[0156] It is to be understood that the above description is merely a preferred embodiment of the application and the applied technical principles. Those skilled in the art will understand that the present application is not limited to the specific embodiments described herein, and that various obvious changes, modifications and substitutions can be made without departing from the scope of the present application. Therefore, although the present application has been described in detail through the above embodiments, the present application is not limited to the above embodiments, and can include more other equivalent embodiments without departing from the concept of the present application, and the scope of the present application is determined by the scope of the appended claims.

Claims

1. A method of resource selection, characterized by, The application is applied to a V2X terminal, and comprises the following steps: receiving data to be processed issued by an upper layer application, wherein the interval of issuing the data to be processed is not fixed; if a current time meets a search condition, determining whether the data to be processed in a search period before the current time meets a Poisson distribution; if the data to be processed meets the Poisson distribution, taking a data average receiving time corresponding to the Poisson distribution as a resource selection period, and performing periodic resource selection; if the data to be processed meets the Poisson distribution, taking a ratio of a unit time corresponding to the Poisson distribution to a parameter λ as the resource selection period, and selecting a periodic resource according to the resource selection period; wherein the parameter λ represents an average number of the data to be processed issued by the upper layer application per unit time; after receiving the data to be processed issued by the upper layer application, further comprising the following steps: calculating a first time difference between the current time and a data initial receiving time; if the first time difference is an integer multiple of a preset search period, determining that the current time meets the search condition, otherwise, determining that the current time does not meet the search condition; if the current time does not meet the search condition, adding 1 to an actual number of the data to be processed received per unit time, and determining whether there is an unused periodic resource at present; if there is, determining whether the periodic resource meets a packet delay budget (PDB) standard; if the periodic resource meets the PDB standard, selecting one periodic resource to send the data to be processed, otherwise, triggering one-time resource selection. the step of determining whether the data to be processed in the search period before the current time meets the Poisson distribution comprises the following steps:

2. The method of claim 1, wherein, initializing a value of a parameter λ of the Poisson distribution, and determining whether the data to be processed in the search period before the current time meets the Poisson distribution with the parameter λ; if not, adding 1 to the value of the parameter λ, and determining whether the current value of the parameter λ is less than or equal to a parameter threshold value; if yes, returning to perform the operation of determining whether the data to be processed in the search period before the current time meets the Poisson distribution with the parameter λ, until it is determined that the data to be processed meets the Poisson distribution or the value of the parameter λ is greater than the parameter threshold value. the step of determining whether the data to be processed in the search period before the current time meets the Poisson distribution with the parameter λ comprises the following steps:

3. The method of claim 2, wherein, obtaining a number k of data to be processed expected to be received per unit time, and calculating a probability R(k) that the actual number of the data to be processed received per unit time is equal to k in the search period; calculating a probability P(N=k) of the Poisson distribution with the parameter λ when N=k, and accumulating P(N=k), wherein N is an independent variable in the Poisson distribution; if a deviation between R(k) and P(N=k) is within a preset range, updating the value of k, and returning to perform the step of calculating the probability R(k) that the actual number of the data to be processed received per unit time is equal to k in the search period, until the accumulated value of P(N=k) exceeds a preset threshold value or the deviation between R(k) and P(N=k) exceeds the preset range. ​ If the accumulated value of P(N=k) exceeds a preset threshold value, it is determined that the Poisson distribution with parameter λ is met, and if the deviation between R(k) and P(N=k) exceeds a preset range, it is determined that the Poisson distribution with parameter λ is not met.

4. The method of claim 1, wherein, The method comprises: calculating a second time difference between a data sending time of the periodic resource and a receiving time of the current to-be-sent data; If the second time difference is less than or equal to the PDB standard delay, it is determined that the periodic resource meets the PDB standard.

5. A resource selection apparatus characterized by comprising: The application is applied to a V2X terminal, comprising: a data receiving module configured to receive to-be-processed data issued by an upper layer application, wherein the issuance interval between the to-be-processed data is not fixed; a judgment module configured to, if a current time meets a search condition, judge whether to-be-processed data in a search period before the current time meets a Poisson distribution; a resource selection module configured to, if the Poisson distribution is met, take a data average receiving time corresponding to the Poisson distribution as a resource selection period, and perform periodic resource selection; The resource selection module is specifically configured to: if the Poisson distribution is met, take a ratio of a unit time corresponding to the Poisson distribution to a parameter λ as the resource selection period, and select a periodic resource according to the resource selection period; wherein the parameter λ represents an average number of to-be-processed data issued by the upper layer application per unit time. The judgment module is further configured to: after receiving the to-be-processed data issued by the upper layer application, calculate a first time difference between the current time and a data initial receiving time; if the first time difference is an integer multiple of a preset search period, it is determined that the current time meets the search condition, otherwise, it is determined that the current time does not meet the search condition; a triggering module configured to, if the current time does not meet the search condition, add 1 to an actual number of to-be-processed data received per unit time, and judge whether there is an unused periodic resource at present; if there is, judge whether the periodic resource meets a packet delay budget (PDB) standard; if yes, select a periodic resource to send the to-be-processed data, otherwise, trigger one-time resource selection.

6. An electronic device, comprising: The device comprises: one or more processors; a storage device configured to store one or more programs, when the one or more programs are executed by the one or more processors, the one or more processors implement the resource selection method of any one of claims 1-4.

7. A computer-readable storage medium having stored thereon a computer program, characterized in that, The program is executed by the processor to implement the resource selection method of any one of claims 1-4.

Images