CN116112894A

CN116112894A - Resource selection method, device, equipment and storage medium

Info

Publication number: CN116112894A
Application number: CN202111328137.6A
Authority: CN
Inventors: 李引新
Original assignee: Chenxin Technology Co ltd
Current assignee: Chenxin Technology Co ltd
Priority date: 2021-11-10
Filing date: 2021-11-10
Publication date: 2023-05-12

Abstract

The embodiment of the invention discloses a resource selection method, a device, equipment and a storage medium. The method is applied to the V2X terminal and comprises the following steps: receiving data to be processed issued by an upper layer application; if the current moment meets the search condition, judging whether the data to be processed in a search period before the current moment accords with poisson distribution or not; and if the data accords with the Poisson distribution, taking the average data receiving time corresponding to the Poisson distribution as a resource selecting period, and carrying out periodic resource selection. The technical scheme of the embodiment of the invention effectively selects the periodic resources under the condition that the time interval of the data packet applied by the upper layer is continuously changed, reduces the selection frequency of the disposable resources and improves the utilization efficiency of the resources.

Description

Resource selection method, device, equipment and storage medium

Technical Field

The embodiment of the invention relates to the technical field of communication, in particular to a resource selection method, a device, equipment and a storage medium.

Background

Intelligent network coupling is an important component of Intelligent Traffic (ITS) systems, and ITS category includes not only car information and entertainment services represented by navigation, road information service and remote vehicle condition diagnosis, but also safety services such as collision early warning, vehicle out-of-control early warning, pedestrian collision prevention, etc. In the internet of vehicles applications, intelligent traffic including V2V (Vehicle to Vehicle, vehicle-to-vehicle), V2P (Vehicle to Pedestrian, vehicle-to-person), V2I (Vehicle to Infrastructure, vehicle-to-infrastructure), and V2N (Vehicle to Network, vehicle-to-network), collectively referred to as V2X.

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

The transmission resource form adopted by the terminal can be broadcast out in the form of control signaling, so that surrounding terminals can know whether the terminal uses disposable resources or periodic resources. When a terminal selects a transmission resource, if periodic resources selected by the terminal are arranged around, the resources pre-occupied by other terminals can be purposefully removed, so that the situation that two terminals use the same resources for transmission to cause collision of the resources and cause unsuccessful transmission is avoided; if a terminal is a disposable resource, the possibility of collision of the resource in the future is high because the subsequent positions where the terminal transmits the resource cannot be predicted. Therefore, in practical use of the V2X technology, if the data packet applied by the upper layer is periodic, the terminal should select the periodic type of transmission resource as much as possible, which is beneficial to resource optimization of the entire network.

In the prior art, because the time interval of the data packet issued by the upper layer application is not fixed in most cases, the data cannot be determined as periodic data, and the resource selection can only be performed according to a one-time resource selection method, so that the risk of collision with the transmission resources of other terminals is increased.

Disclosure of Invention

The embodiment of the invention provides a resource selection method, a device, equipment and a storage medium, which are used for effectively selecting periodic resources under the condition that the time interval of a data packet applied at an upper layer is continuously changed, reducing the selection frequency of disposable resources and improving the utilization efficiency of the resources.

In a first aspect, an embodiment of the present invention provides a resource selection method, which is applied to a V2X terminal, including:

receiving data to be processed issued by an upper layer application;

if the current moment meets the search condition, judging whether the data to be processed in a search period before the current moment accords with poisson distribution or not;

and if the data accords with the Poisson distribution, taking the average data receiving time corresponding to the Poisson distribution as a resource selecting period, and carrying out periodic resource selection.

Optionally, determining whether the data to be processed in a search period before the current time accords with the poisson distribution includes:

Initializing the value of a parameter lambda of the Poisson distribution, and judging whether the data to be processed in a search period before the current moment accords with the Poisson distribution with the parameter lambda; the parameter lambda represents the average number of data to be processed issued by the upper layer application in each unit time;

if not, adding 1 to the value of the parameter lambda, and judging whether the current value of the parameter lambda is smaller than or equal to a parameter threshold value;

if yes, returning to execute the operation of judging whether the data to be processed in one search period before the current moment accords with the poisson distribution with the parameter lambda or not until the data to be processed accords with the poisson distribution or the value of the parameter lambda is larger than the parameter threshold.

Optionally, determining whether the data to be processed in a search period before the current moment accords with poisson distribution with a parameter lambda includes:

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

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

if the deviation between R (k) and P (n=k) is within the preset range, updating the value of k, and returning to the step of executing the calculation of the probability R (k) that the number of data to be processed actually received in each unit time is equal to k in the search period 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;

If the accumulated value of P (n=k) exceeds a preset threshold value, a poisson distribution conforming to the parameter λ is determined, and if the deviation between R (k) and P (n=k) exceeds a preset range, a poisson distribution not conforming to the parameter λ is determined.

Optionally, if the poisson distribution is met, taking the average data receiving time corresponding to the poisson distribution as a resource selection period, and performing periodic resource selection, including:

if the Poisson distribution is met, taking the ratio of the unit time corresponding to the Poisson distribution to the parameter lambda as a resource selection period, and selecting periodic resources according to the resource selection period.

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

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

if the first time difference is an integer multiple of a preset search period, determining that the current moment meets the search condition, otherwise, determining that the current moment does not meet the search condition.

Optionally, the method further comprises:

if the current moment does not meet the search condition, adding 1 to the number of the data to be processed actually received in unit time, and judging whether unused periodic resources exist currently or not;

if yes, judging whether the periodic resource meets the packet delay overhead PDB standard;

If yes, selecting a periodic resource to send the data to be processed, otherwise, triggering one-time resource selection.

Optionally, determining whether the periodic resource meets a packet delay overhead (Packet Delay Budget, PDB) criterion includes:

calculating a second time difference between the data transmission time of the periodic resource and the receiving time of the data to be transmitted currently;

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.

In a second aspect, an embodiment of the present invention further provides a resource selection device, which is applied to a V2X terminal, including:

the data receiving module is used for receiving data to be processed issued by the upper layer application;

the judging module is used for judging whether the data to be processed in a search period before the current moment accords with poisson distribution or not if the current moment meets the search condition;

and the resource selection module is used for taking the average data receiving time corresponding to the Poisson distribution as a resource selection period to perform periodic resource selection if the Poisson distribution is met.

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

one or more processors;

Storage means for storing one or more programs,

when the one or more programs are executed by the one or more processors, the one or more processors are caused to implement the resource selection method provided by any embodiment of the present invention.

In a fourth aspect, embodiments of the present invention further provide a computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the resource selection method provided by any embodiment of the present invention.

According to the technical scheme, the V2X terminal receives data to be processed issued by an upper layer application; if the current moment meets the search condition, judging whether the data to be processed in a search period before the current moment accords with poisson distribution or not; if the data is in accordance with the poisson distribution, the average data receiving time corresponding to the poisson distribution is used as a resource selection period to perform periodic resource selection, so that the problem that in the prior art, only one-time resources can be selected for non-periodic data and resource collision is easy to occur with other terminals is solved, the periodic resources are effectively selected under the condition that the time interval of data packets applied at the upper layer is continuously changed, the selection frequency of the one-time resources is reduced, and the utilization efficiency of the resources is improved.

Drawings

FIG. 1a is a flow chart of a method of selecting resources according to a first embodiment of the present invention;

FIG. 1b is a diagram illustrating a variation of a data interval according to a first embodiment of the present invention;

fig. 2a is a flowchart of an implementation of a radio resource selection method in a second embodiment of the present invention;

fig. 2b is a flowchart of an implementation of determining whether data conforms to poisson distribution in the second embodiment of the present invention;

fig. 2c is a diagram of a comparison result of a data statistics result and poisson distribution in the second embodiment of the present invention;

FIG. 2d is a schematic diagram of a second embodiment of the present invention using periodic resources to transmit data conforming to a Poisson's distribution;

fig. 3 is a schematic structural diagram of a resource selecting device in a third embodiment of the present invention;

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

Detailed Description

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

Example 1

Fig. 1a is a flowchart of a resource selection method according to a first embodiment of the present invention, which is applicable to the case of effectively selecting periodic resources for data packets in the case of varying time intervals of the data packets of an upper layer application, and the method may be performed by a resource selection device, which 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. 1a, the method comprises:

step 110, receiving data to be processed issued by an upper layer application.

In this embodiment, the upper layer application may issue a disposable data transmission request or a periodic data transmission request to the V2X terminal, and when the disposable data transmission request is sent, the V2X terminal only needs to receive a data packet issued by the upper layer application and send the data packet out in a specified time; when sending the periodic data transmission request, the V2X terminal needs to receive a data packet issued by an upper layer application at the same time interval, for example, receive a data packet at 20ms intervals, and send each data packet at a specified time.

According to the embodiment, aiming at the situation that the time interval of the data packet issued by the upper layer application is continuously changed, the V2X terminal selects periodic resources as much as possible to transmit data by counting the distribution rule of the arrival time of the data packet in the historical time, so that the frequency of one-time resource selection is reduced, and the wireless resource utilization efficiency of the whole V2X system is further improved.

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

In this embodiment, when searching for the rule of the data arrival time, the V2X terminal may preset a longer duration as a search period in order to improve the correctness of the found rule, and then, for each search period, calculate whether the data arrival time received in the search period has a distribution rule. That is, after the terminal receives the data to be processed issued by the upper layer application, a first time difference between the time of currently receiving the data and the time of starting to receive the data may be calculated, and it may be determined whether the first time difference is an integer multiple of the search period. If the data arrival time is integer multiple, the fact that the last search has passed through a search period is indicated, the search condition is met, and whether the data arrival time in the search period meets a certain distribution rule can be searched. If the first time difference is not an integer multiple of the search period, the search condition is not satisfied.

Optionally, the method may further include: if the current moment does not meet the search condition, adding 1 to the number of the data to be processed actually received in unit time, and judging whether unused periodic resources exist currently or not; if yes, judging whether the periodic resource meets the packet delay overhead PDB standard; if yes, selecting a periodic resource to send the data to be processed, otherwise, triggering one-time resource selection.

In this embodiment, in order to facilitate the subsequent searching of the distribution rule of the arrival time of the received data to be processed, a counter may be set for each unit time in a searching period, so as to record the number of data actually received in the unit time. When the current moment does not meet the search condition, the counter of the current unit time is added with 1, when the current unit time reaches the search period, the value of the counter of each unit time in the search period is counted to find the data distribution rule. At this time, since the currently received data still needs to be sent out on time, it can be determined whether there is currently a periodic resource which has been preempted and has not been used up. If so, judging whether the periodic resource meets the packet delay overhead PDB standard, namely judging whether most data packets can be sent out within the delay requirement. If the delay requirement is met, the periodic resource with the previous time is selected to send the data packet, otherwise, the disposable resource selection is triggered, and the disposable resource is selected for the data packet.

The disposable resource refers to that the terminal selects one resource on the air interface at a time to transmit data according to the size of the received data packet, and each data packet selects one resource. The periodic resources refer to 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 the pre-occupying part of the transmission resources, the number of the pre-occupying resources is between several and tens, and the re-selection is performed after the use.

And 120, if the current moment meets the search condition, judging whether the data to be processed in a search period before the current moment accords with the poisson distribution.

In this embodiment, considering that the same type of service data from the upper layer application is not necessarily equal in time interval, the service data is generated according to the independence of each other, and the data flow may conform to poisson distribution, that is, a certain number of data packets are generated with a certain strength in a unit time. Thus, if the arrival time of the data stream to be processed corresponds to the poisson distribution, the periodic resources may be selected for transmission of data under certain conditions.

For example, as shown in fig. 1b, if the upper layer application transmits 5 packets of data on average every 500ms, and the interval between the 5 packets of data is not a fixed 100ms, the arrival time of the set of packets to be processed may also be considered to satisfy the poisson distribution rule. Because, although the interval between data is not fixed, the intensity of transmitted data is, in general, 5 data packets transmitted every 500 ms.

Optionally, determining whether the data to be processed in a search period before the current time accords with the poisson distribution may include: initializing the value of a parameter lambda of the Poisson distribution, and judging whether the data to be processed in a search period before the current moment accords with the Poisson distribution with the parameter lambda; the parameter lambda represents the average number of data to be processed issued by the upper layer application in each unit time; if not, adding 1 to the value of the parameter lambda, and judging whether the current value of the parameter lambda is smaller than or equal to a parameter threshold value; if yes, returning to execute the operation of judging whether the data to be processed in one search period before the current moment accords with the poisson distribution with the parameter lambda or not until the data to be processed accords with the poisson distribution or the value of the parameter lambda is larger than the parameter threshold.

In this embodiment, when counting whether the arrival time of the data to be processed in the search period accords with poisson distribution, multiple tests are generally required to find the distribution rule which finally accords with the poisson distribution. The value of the parameter lambda of the poisson distribution can be initialized to be 1, and then whether the receiving time of the data to be processed in the just-reached searching period accords with the poisson distribution with the parameter 1 is judged. If yes, determining that the data to be processed accords with the poisson distribution with the parameter of 1, Otherwise, the parameter λ needs to be updated to λ=λ+1, and λ is equal to or less than the parameter threshold value _MAX And judging whether the data to be processed in the search period accords with the Poisson distribution with the parameter lambda or not. And the like, until the data to be processed is determined to accord with the poisson distribution with the parameter lambda, or the value of the updated parameter lambda exceeds a parameter threshold value, and the data to be processed is determined not to accord with the poisson distribution.

Wherein lambda is _MAX Is the maximum value that can be taken by the parameter lambda of the poisson distribution, lambda in NR-V2X _MAX Can be set to 100, lambda in LTE-V _MAX May be set to 10.

Optionally, determining whether the data to be processed in a search period before the current time accords with the poisson distribution with the parameter lambda may include: acquiring the number k of the data expected to be received in unit time, and calculating the probability R (k) that the number of the data to be processed actually received in each unit time is equal to k in a search period; calculating the probability P (N=k) of the Poisson distribution with the parameter lambda when N=k, accumulating the P (N=k), wherein N is an independent variable in the Poisson distribution; if the deviation between R (k) and P (n=k) is within the preset range, updating the value of k, and returning to the step of executing the calculation of the probability R (k) that the number of data to be processed actually received in each unit time is equal to k in the search period 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; if the accumulated value of P (n=k) exceeds a preset threshold value, a poisson distribution conforming to the parameter λ is determined, and if the deviation between R (k) and P (n=k) exceeds a preset range, a poisson distribution not conforming to the parameter λ is determined.

In this embodiment, the variable k may be set as the number of data expected to be received in a unit time, the variable T may be set to count the accumulated value of each probability value of the poisson distribution, and k=0 and t=0 may be initialized. Starting from k=0, the probability R (k) that the number of data to be processed actually received in each unit time in the search period is equal to k is calculated. The probability P of the poisson distribution of parameter λ at n=k is then calculated (n=k), and t=t+p is calculated (n=k). And then comparing R (k) with P (n=k), if the difference between the two is within a preset range, for example, within 10%, updating the k value to k=k+1, and returning to perform the operation of calculating R (k) and P (n=k) until the sum T of the accumulated probability values exceeds a preset threshold value, for example, T >95%, and determining that the data to be processed in the search period conforms to the poisson distribution with the parameter λ. Alternatively, if there is one k such that the difference between R (k) and P (n=k) is beyond a preset range, for example, the difference is >10%, it is determined that the data to be processed in the search period does not conform to the poisson distribution with the parameter λ.

Wherein, the defined formula of poisson distribution with parameter lambda is:

，

where N is an argument in the Poisson distribution, the parameter lambda represents the intensity, represents the average number of data transmitted by the upper layer application per unit time, kIndicating the number of data actually received per unit time,erefers to the Euler number, the base of the natural logarithm.

Optionally, determining whether the periodic resource meets the PDB standard may include: calculating a second time difference between the data transmission time of the periodic resource and the receiving time of the data to be transmitted currently; 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.

In this embodiment, whether the data packet arriving in accordance with poisson distribution can be sent by using periodic resources depends on the delay requirement of each packet of data. If the periodic resource can enable most of the data packets to be sent out within the time delay requirement, that is, the second time difference between the data sending time of the periodic resource and the receiving time of the data to be sent currently is less than or equal to the PDB standard time delay, the periodic resource can be used for data sending.

And 130, if the Poisson distribution is met, taking the average data receiving time corresponding to the Poisson distribution as a resource selection period, and performing periodic resource selection.

In this embodiment, when the number of data packets arriving in a unit time basically accords with poisson distribution, the number of periodic resources to be selected may be determined, for example, a value is randomly selected in a preset range 5-15, and an average interval time of the data packets is taken as a resource selection period, so as to select periodic resources.

Optionally, if the poisson distribution is met, taking the average data receiving time corresponding to the poisson distribution as a resource selection period, and performing periodic resource selection may include: if the Poisson distribution is met, taking the ratio of the unit time corresponding to the Poisson distribution to the parameter lambda as a resource selection period, and selecting periodic resources according to the resource selection period.

For example, if the number of packets arriving in 200ms per unit time conforms to the poisson distribution of λ=5, then 200 ms/5=40 ms may be used as the resource selection period to select the periodic resource.

Example two

Fig. 2a is a flowchart illustrating an implementation of a radio resource selection method according to a second embodiment of the present invention, which is further refined on the basis of the above-mentioned embodiment. A radio resource selection method according to this embodiment is described below with reference to fig. 2a, and includes the following steps:

step 1) setting the parameter lambda of the poisson distribution as an invalid value.

And 2) receiving data to be processed issued by the upper layer application.

Step 3) judging whether the current time is an integer multiple of 100 seconds, if yes, turning to step 4), otherwise, adding 1 to the number of data arrived in the current time unit, turning to step 5).

The 100 seconds is the size of the search period selected by combining the statistical precision and the consumed time, and the size of the search period can be adjusted according to the requirement, but the search period must be larger than the unit time, so that the inter-arrival condition of data in a plurality of unit time can be observed in one search period, and whether the data to be processed in the search period accords with poisson distribution can be judged later.

In this embodiment, after the terminal receives the data packet to be processed, it may determine whether the current data packet receiving time is an integer multiple of 100s, if so, it indicates that a search period has passed through from the last time of counting the distribution rule of the arrival time of the data to be processed, and step 4) may be executed to count the poisson distribution rule again. If the number is not integer multiple, it means that a new search period has not been reached, and a new round of statistics on the distribution rule of the arrival time of the data to be processed cannot be performed, the number of data arrived in the current time unit may be added by 1 for use in the subsequent rule statistics, and step 5) is performed to determine the resources used for transmitting the data packet.

Step 4) judging whether the arrival time of the data packet of the past 100 seconds accords with the Poisson distribution with the intensity lambda in 200ms unit time. If there is a lambda meeting the standard, continuing to step 5), otherwise, setting lambda to an invalid value, and turning to step 5).

In this embodiment, the value of the parameter λ may be set from 1 to λ _MAX Judging whether the arrival time of the data packet of the past 100 seconds meets poisson distribution with the intensity lambda in 200ms as unit time one by one, if lambda meeting the standard exists, considering that the arrival time interval of the data to be processed in the search period basically meets the rule of poisson distribution, and executing the step 5) to judge whether available periodic resources exist; if the value of lambda is equal to lambda _MAX And (3) if no lambda meeting the standard is found, the arrival time interval of the data to be processed in the search period does not meet the rule of poisson distribution, lambda can be set as an invalid value, and step 5) is executed, and the disposable resource is selected for data packet transmission.

Wherein the unit time is taken to be 200ms only for convenience of describing periodic resources in NR-V2X. Because the period of the periodic resource in NR-V2X can take values of 1ms-99ms, 100ms, 200ms, 300ms … ms, etc., and 200 divided by an integer smaller than 100, a close period value can be obtained. In the LTE-V technology, the available period includes only 20ms, 50ms, 100ms, 200ms, 300ms …, 1000ms, etc., and the available lambda value is 10,4,2 and 1.

In this embodiment, it is determined whether the arrival time of the packet in the past 100 seconds corresponds to a poisson distribution process with the intensity λ in 200ms, as shown in fig. 2 b:

a variable k is set as the number of data expected to be received in a unit time, a variable T is set to count the accumulated value of each probability value of the poisson distribution, and k=0 and t=0 are initialized. Let k start from 0, calculate the number of times k (k=0 indicates that no data arrives within 200 ms) of data arriving every 200ms within 100 seconds, and divide this number by 500 to obtain the duty ratio R (k), where 500 is the number of 200ms periods contained within 100 seconds. Meanwhile, calculating a probability value P (n=k) of a poisson distribution with the intensity lambda at n=k, letting t=t+p (n=k), and calculating |r (k) -P (n=k) |/P (n=k) as a deviation value of R (k) and P (n=k), if the deviation value is within a certain range, such as within 10% set in the figure, updating the k value to k=k+1, and performing a comparison of the next k until the sum T of accumulated probabilities exceeds a preset threshold value, such as exceeding 95% set in the figure, then explaining that the arrival condition of data is basically consistent with the poisson distribution. If there is a larger deviation between R (k) and P (n=k) corresponding to one k value, it is indicated that the arrival condition of the data does not conform to the poisson distribution.

By way of example, 500 statistics may be obtained for 500 200ms units of time per 100 seconds, as shown in the following table:

and the poisson distribution with lambda of 3 has the probability value corresponding to each value as shown in the following table:

by comparing the statistics with a poisson distribution of λ=3, the pattern generated by the data statistics was found to be very close to a poisson distribution of intensity 3, as shown in fig. 2 c. Thus, the selection of periodic resources can be made with a periodicity of 200ms/3, i.e. 67ms, and these periodic resources can be used to transmit such data.

In this embodiment, for the selected periodic resource, it may be ensured that most of the data blocks can be sent out within the delay of the PDB standard. For example, taking the case shown in fig. 1b as an example, pdb=100 ms, it is assumed that the arrival rate of the packet obtained after the judgment is substantially in poisson distribution, and λ=2 in 200 ms. As a result of the SPS resource selection performed with a period of 100ms, as shown in fig. 2d, when the PDB is considered, the packet 7 cannot be transmitted through the periodic resource due to the time delay timeout, and a disposable resource needs to be selected for transmission, so that the rest of the packets can be transmitted under the condition of meeting the time delay requirement.

Step 5) judging whether the unused selected periodic resources exist currently, if so, continuing to execute step 6), otherwise, turning to step 7).

Step 6) if the current periodic resource transmission data meets the PDB standard of the data, turning to step 10), otherwise, turning to step 9).

Step 7) judgment

If the value is valid, turning to step 9), otherwise, continuing to the next step.

Step 8) determining the repetition times, and selecting SPS resources with 200 ms/lambda as a period, and turning to step 10).

In this embodiment, the number of repetitions is the number of periodic resources to be pre-occupied, and may be a value selected randomly within a preset range, for example, any one of values 5-15. Since the unit time is 200ms, λ pieces of data are transmitted per unit time, the average time interval of the transmitted data is 200ms/λ, that is, SPS resource selection can be performed with 200ms/λ as a period.

Step 9) selecting a disposable radio resource to prepare for transmitting data.

Step 10) data is transmitted at the time location of SPS resource or disposable resource selection.

Step 11) judging whether the application data which is not sent completely exists, if so, returning to step 2), and if not, ending.

Example III

Fig. 3 is a schematic structural diagram of a resource selection device according to a third embodiment of the present invention, which is applicable to the situation that the time interval of the data packet of the upper layer application is continuously changed to effectively select the periodic resource for the data packet, and the device may be implemented by hardware and/or software, and may be generally integrated in an electronic apparatus that provides a resource selection service, for example, a V2X terminal. As shown in fig. 3, the apparatus includes:

A data receiving module 310, configured to receive data to be processed issued by an upper layer application;

a judging module 320, configured to judge whether the data to be processed in a search period before the current time accords with poisson distribution if the current time satisfies the search condition;

the resource selection module 330 is configured to perform periodic resource selection by using the average data receiving time corresponding to the poisson distribution as a resource selection period if the poisson distribution is met.

Optionally, the determining module 320 is configured to:

Optionally, the resource selection module 330 is configured to:

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

Optionally, the method further comprises:

the triggering module is used for adding 1 to the number of the data to be processed which are actually received in unit time and judging whether unused periodic resources exist at present if the current moment does not meet the search condition;

Optionally, the trigger module is further configured to:

The resource selection device provided by the embodiment of the invention can execute the resource selection method provided by any embodiment of the invention, and has the corresponding functional modules and beneficial effects of the execution method.

Example IV

Fig. 4 is a schematic structural diagram of an electronic device according to a fourth embodiment of the present invention. Fig. 4 shows 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 merely an example and should not be construed as limiting the functionality and scope of use of embodiments of the present invention.

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

Bus 18 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processor, and a local bus using any of a variety of bus architectures. By way of example, and not limitation, such architectures include 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 can 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. 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 or write to non-removable, nonvolatile magnetic media (not shown in FIG. 4, commonly referred to as a "hard disk drive"). Although not shown in fig. 4, a magnetic disk drive for reading from and writing to a removable non-volatile magnetic disk (e.g., a "floppy disk"), and an optical disk drive for reading from or writing to a removable non-volatile optical disk (e.g., a CD-ROM, DVD-ROM, or other optical media) may be provided. In such cases, each drive may be coupled to bus 18 through one or more data medium interfaces. Memory 28 may include at least one program product having a set (e.g., at least one) of program modules 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 in, for example, 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 or some combination of which may include an implementation of a network environment. Program modules 42 generally perform the functions and/or methods of the embodiments described herein.

Device 12 may also communicate with one or more external devices 14 (e.g., keyboard, pointing device, display 24, etc.), one or more devices 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 may occur through an input/output (I/O) interface 22. Also, device 12 may communicate with one or more networks such as a Local Area Network (LAN), a Wide Area Network (WAN) and/or a public network, such as the Internet, via network adapter 20. As shown, network adapter 20 communicates with other modules of device 12 over bus 18. It should be appreciated that although not shown, other hardware and/or software modules may be used in connection with device 12, including, but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, data backup storage systems, and the like.

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

Namely: a resource selection method is realized, which is applied to a V2X terminal and comprises the following steps:

receiving data to be processed issued by an upper layer application;

Example five

The fifth embodiment of the present invention also discloses a computer storage medium having stored thereon a computer program which when executed by a processor implements a resource selection method applied to a V2X terminal, comprising:

receiving data to be processed issued by an upper layer application;

The computer storage media of embodiments of the invention may take the form of 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. The computer readable storage medium can be, for example, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any 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 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.

The computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, either in baseband or as part of a carrier wave. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. 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 of the present invention may be written in one or more programming languages, including an object oriented programming language such as Java, smalltalk, C ++ and 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 kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computer (for example, through the Internet using an Internet service provider).

Note that the above is only a preferred embodiment of the present invention and the technical principle applied. 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, while the invention has been described in connection with the above embodiments, the invention is not limited to the embodiments, but may be embodied in many other equivalent forms without departing from the spirit or scope of the invention, which is set forth in the following claims.

Claims

1. The resource selection method is characterized by being applied to a V2X terminal and comprising the following steps:

receiving data to be processed issued by an upper layer application;

2. The method of claim 1, wherein determining whether the data to be processed in a search period preceding the current time conforms to a poisson distribution comprises:

3. The method of claim 2, wherein determining whether the data to be processed in a search period preceding the current time corresponds to a poisson distribution with a parameter λ comprises:

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

4. The method of claim 1, if the poisson distribution is met, taking an average reception time of data corresponding to the poisson distribution as a resource selection period, and performing periodic resource selection, comprising:

And if the Poisson distribution is met, taking the ratio of the unit time corresponding to the Poisson distribution to the parameter lambda as a resource selection period, and selecting periodic resources according to the resource selection period.

5. The method of claim 1, further comprising, after receiving the pending data issued by the upper layer application:

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

6. The method as recited in claim 5, further comprising:

and if so, selecting a periodic resource to send the data to be processed, otherwise, triggering one-time resource selection.

7. The method of claim 6, wherein determining whether the periodic resource meets PDB criteria comprises:

and if the second time difference is smaller than or equal to the PDB standard delay, determining that the periodic resource meets the PDB standard.

8. A resource selection device, applied to a V2X terminal, comprising:

9. An electronic device, the device comprising:

one or more processors;

storage means for storing one or more programs,

the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the resource selection method of any of claims 1-7.

10. A computer readable storage medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the resource selection method according to any of claims 1-7.