System and method for allocating resources in v2x communication network

Abstract

The present technology relates to a system and a method for allocating resources in a V2X communication network. According to the present embodiment, on the basis of a terminal of a vehicle, resource state information about a reference vehicle is generated on the basis of a first hop distance of the reference vehicle or resource state information about adjacent vehicles present within the first hop distance, and then, the resource state information about the reference vehicle is distributed to the adjacent vehicles by using resources selected on the basis of the generated resource state information, such that resource state information about each reference vehicle may be shared with the adjacent vehicles, thereby selecting the optimal resources having a maximum PRR and a successful transmission rate. For distributed resources, when the same resources of a plurality of adjacent vehicles, present within the first hop distance of the reference vehicle, are determined as conflicting resources, resources of the plurality of adjacent vehicles present within the first hop distance of the reference vehicle are reselected, and the resource state information about the reference vehicle is distributed by using the reselected resources, thereby preventing secondary collisions of the resources.

Description

Resource allocation system and method for V2X communication network

[0001] The present invention relates to a system and method for allocating resources in a V2X communication network, and more particularly, to a technology for selecting optimal resources for a vehicle by generating resource status information of a vehicle based on resource status information of an adjacent vehicle received through a side link channel and distributing the generated resource status information to the adjacent vehicle through a V2X communication network.

[0002] The 3rd Generation Partnership Project (3GPP) New Radio (NR) system can support various numerologies based on time-frequency resource units, considering diverse scenarios, service requirements, and potential system compatibility to meet the requirements for fifth-generation (5G) communications. Furthermore, NR systems can support more precise Quality of Service (QoS) information than the existing 3GPP Long Term Evolution (LTE) system to meet requirements such as high reliability and low latency.

[0003] V2X (Vehicle-to-X; Vehicle-to-Everything) communication refers to a communication method that exchanges or shares information such as traffic conditions by communicating with road infrastructure and other vehicles while driving. V2X can include V2V (vehicle-to-vehicle), which refers to communication between vehicles, V2P (vehicle-to-pedestrian), which refers to communication between vehicles and terminals carried by individuals, and V2I / N (vehicle-to-infrastructure / network), which refers to communication between vehicles and roadside units (RSUs) / networks.

[0004] Additionally, V2X communication may include a method using a PC5 link (or sidelink), which is a device-to-device (D2D) communication interface, a method using a Uu link, which is a communication interface between a base station and a device, or a method using both a PC5 link and a Uu link.

[0005] Based on the performance requirements for supporting V2X communications such as autonomous driving and remote vehicle control in the 5G system defined so far, a new NR sidelink distributed resource allocation method based on the resource allocation method for LTE and NR systems, which are radio access technologies (RATs) within the 5G system, is being discussed.

[0006] This NR sidelink distributed resource allocation method (mode 2) can reduce the time taken for a base station to request transmission resources because resources are allocated through self-scheduling at the user equipment independently from the base station.

[0007] However, since there is no feedback on the allocated resources, conflicts between the allocated resources occur, and the resulting resource conflicts lower the packet reception ratio (PRR), and this leads to a limit in which distributed resource management deteriorates performance and system stability.

[0008] Accordingly, the applicant proposes a method for preventing secondary collisions by selecting an optimal resource having a maximum PRR and a successful transmission rate by sharing resource status information of adjacent vehicles with adjacent vehicles and reselecting resources for conflicting resources.

[0009] Meanwhile, the background technology described above is technical information that the inventor possessed for the purpose of deriving the present invention or acquired during the process of deriving the present invention, and cannot necessarily be said to be publicly known technology disclosed to the general public prior to the application for the present invention.

[0010] [Prior Art Literature]

[0011] [Patent Document]

[0012] (Patent Document 1) Korean Patent No. 10-2509359 (Registration Date: March 8, 2023)

[0013] The technical problem to be achieved by the present invention is to provide a resource allocation system and method for a V2X communication network capable of preventing secondary resource collisions by selecting a resource having a maximum PRR and a successful transmission rate by sharing resource status information of each vehicle with adjacent vehicles and reselecting resources for conflicting resources.

[0014] The purpose of the present invention is not limited to the aforementioned purposes, and other unmentioned purposes and advantages of the present invention can be understood through the following description and will be more clearly understood through the embodiments of the present invention. Furthermore, it will be readily apparent that the purposes and advantages of the present invention can be realized by the means and combinations thereof set forth in the claims.

[0015] According to one embodiment of the present invention, a resource allocation system of a V2X communication network according to one embodiment,

[0016] A memory for storing computer-readable commands included in a terminal carried in each vehicle; and at least one processor implemented to execute the commands stored in the memory,

[0017] At least one processor,

[0018] A resource status information generation unit that generates resource status information of a predetermined reference vehicle among a plurality of vehicles in operation based on resource status information of adjacent vehicles received through a side link channel;

[0019] A resource selection unit that selects one of the available resources to an adjacent vehicle that has entered the reception range of the reference vehicle among vehicles whose discontinuous reselection counter, which counts the time of the set resource selection cycle, is 0 or vehicles whose discontinuous reselection counter is 0, and distributes resource status information of the reference vehicle; and

[0020] It is characterized by including a resource reselection unit that sets the selected identical resources between the adjacent vehicles within the reception range (first hop distance) of the above-mentioned reference vehicle and the above-mentioned reference vehicle as conflict resources, thereby reselecting the resources of the adjacent vehicles within the first hop distance of the above-mentioned reference vehicle to prevent secondary resource conflict.

[0021] The above resource status information generation unit,

[0022] Collect resource status information of adjacent vehicles received through the side link channel for the above reference vehicle,

[0023] It may be provided to generate resource status information of the reference vehicle based on the resource status information of the collected adjacent vehicles.

[0024] Preferably, the resource status information of the above reference vehicle is:

[0025] For the resource in use, one of the first data indicating whether the resource is occupied by an adjacent vehicle within the reception range (first hop distance) of the reference vehicle, the second data indicating whether the resource is occupied by an adjacent vehicle within the reception range (second hop distance) of the reference vehicle, and the third data indicating whether the resource is a conflict resource for the same resource between an adjacent vehicle within the reception range (first hop distance) of the reference vehicle and the reference vehicle.

[0026] The fourth data may include a probability of resource collision between the reference vehicle and an adjacent vehicle within the third hop distance of the reference vehicle for available resources. Preferably, the resource selection unit

[0027] Based on the resource status information of the above-mentioned generated reference vehicle, randomly select resources with a low probability of collision among the available resources,

[0028] It can be equipped to distribute resource status information of a reference vehicle to adjacent vehicles using selected resources.

[0029] Preferably, the resource reselection unit

[0030] The same resources of multiple vehicles within the first hop distance of the reference vehicle are determined as collision resources, and multiple vehicles within the first hop distance of the reference vehicle are added to the collision table of the reference vehicle.

[0031] It may be provided to distribute resource status information of the reference vehicle with the same resource to one of the multiple adjacent vehicles in the collision table added above.

[0032] Preferably, the resource reselection unit

[0033] It may be provided to reselect a resource from one of the remaining available resources, excluding the selected identical resource, for the remaining adjacent vehicles excluding the vehicle occupying the same resource among the multiple adjacent vehicles in the collision table added above, and to distribute the resource status information of the reference vehicle to the reselected resource.

[0034] A resource allocation method of a V2X communication network according to another embodiment of the present invention is

[0035] At least one processor that is executed by a computer included in a terminal mounted on each vehicle,

[0036] A resource status information generation step for generating resource status information of a reference vehicle among the vehicles in operation based on resource status information received through a side link channel;

[0037] A resource selection step of distributing resource status information of a reference vehicle generated with one of the resources available to the reference vehicle to a vehicle whose discontinuous reselection counter counting the time of the set resource selection cycle is 0 or a vehicle whose discontinuous reselection counter is 0 and has entered within the first hop distance of the reference vehicle; and

[0038] It is characterized by including a resource reselection step for preventing secondary resource collision by setting the same resources of the reference vehicle and the adjacent vehicles within the first hop distance of the reference vehicle as conflict resources and reselecting the resources of the vehicles within the first hop distance of the reference vehicle.

[0039] The above resource status information generation step is:

[0040] A step of collecting resource status information of adjacent vehicles received through a side link channel for the above-mentioned reference vehicle; and

[0041] It may include a step of generating resource status information of the reference vehicle based on the resource status information of the collected adjacent vehicles.

[0042] Preferably, the resource status information of the above reference vehicle is:

[0043] One of the first data indicating whether the resource is occupied by an adjacent vehicle within the first hop distance of the reference vehicle, the second data indicating whether the resource is occupied by an adjacent vehicle within the second hop distance of the reference vehicle, and the third data indicating that the same resource between the adjacent vehicle within the first hop distance of the reference vehicle and the reference vehicle is a conflict resource.

[0044] The fourth data may include a probability of resource collision between the reference vehicle and an adjacent vehicle within the third hop distance of the reference vehicle for available resources.

[0045] Preferably, the above resource selection step is

[0046] A step of randomly selecting resources with a low probability of collision among available resources based on the resource status information of the reference vehicle generated above; and

[0047] It may include a step of distributing resource status information of a reference vehicle to adjacent vehicles using the selected resource.

[0048] Preferably, the above resource reselection step is:

[0049] A step of determining that the same resources of a plurality of vehicles within the first hop distance of the reference vehicle are collision resources and adding a plurality of vehicles within the first hop distance of the reference vehicle to the collision table of the reference vehicle;

[0050] A step of distributing resource status information of a reference vehicle with the same resource to one of a plurality of adjacent vehicles in the added collision table; and

[0051] It may include a step of re-selecting a resource from one of the remaining available resources excluding the selected identical resource for the remaining adjacent vehicles excluding a vehicle occupying the same resource among the multiple adjacent vehicles in the added collision table, and distributing the resource status information of the reference vehicle to the re-selected resource.

[0052] According to these characteristics, based on the terminals possessed by the vehicles, the resource status information of the reference vehicle is generated based on the resource status information of the adjacent vehicles within the first hop distance of the reference vehicle, and then the resource status information of the reference vehicle is distributed to the adjacent vehicles using the resources selected based on the generated resource status information, thereby selecting the optimal resource with the maximum PRR and successful transmission rate by sharing the resource status information of each reference vehicle with the adjacent vehicles.

[0053] In addition, based on the present invention, for the distributed resources, the same resources of a plurality of adjacent vehicles within the first hop distance of the reference vehicle are determined to be conflicting resources, and resources of a plurality of adjacent vehicles within the first hop distance of the reference vehicle are re-selected and resource status information of the reference vehicle is distributed using the re-selected resources, thereby preventing secondary conflicts of resources.

[0054] Furthermore, the present invention can be implemented as a program or smartphone application. Therefore, it can be applied to a wide range of devices, regardless of the user device capable of interacting with the program or application, thus broadening the scope of applicability.

[0055] The following drawings attached to this specification illustrate preferred embodiments of the present invention, and together with the detailed description of the invention described below, serve to further understand the technical idea of ​​the present invention, and therefore, the present invention should not be interpreted as being limited to matters described in such drawings.

[0056] Figure 1 is a diagram showing a V2X communication network between each vehicle to which one embodiment is applied.

[0057] FIG. 2 is a configuration diagram of a resource allocation system of a V2X communication network according to one embodiment.

[0058] Figure 3 is a detailed configuration diagram of the processor of Figure 2.

[0059] Figure 4 is a flowchart showing the resource status information generation and selection process of the processor of Figure 3.

[0060] Figure 5 is an example diagram explaining the concept of generating resource status information of Figure 4.

[0061] Figure 6 is a flowchart showing the resource reselection process of Figure 3.

[0062] Figure 7 is an example diagram explaining the resource reselection concept of Figure 6.

[0063] Figures 8 to 10 are examples showing the transmission success rate, the probability that resources are not selected, and the packet reception rate relative to the number of vehicles according to one embodiment.

[0064] Figures 11 to 13 are examples showing the H-specific transmission success rate, the probability that a resource is not selected, and the packet reception rate according to one embodiment.

[0065] Below, with reference to the attached drawings, embodiments of the present invention are described in detail so that those skilled in the art can easily implement the invention. However, the present invention can be implemented in various different forms and is not limited to the embodiments described herein. In addition, in the drawings, parts irrelevant to the description are omitted for clarity of description, and similar parts are designated with similar reference numerals throughout the specification.

[0066] Before explaining this specification, let's clarify some terms used in this specification. In this specification, a reference vehicle is a vehicle arbitrarily set to explain one embodiment among a number of vehicles in a V2X (Vehicle to X (everything)) communication network, and can be set as a reference vehicle for each of all vehicles in the V2X communication network, and vehicles other than the set reference vehicle are set to have a reception range from the reference vehicle, for example, a first hop distance (reception range d of reference vehicle B in FIG. 1) sB ), the second hop distance (reception range d of the reference vehicle B in Fig. 1 sC ), and the third hop distance (reception range d of the reference vehicle B in Fig. 1 sD ) will be described as an adjacent vehicle regardless of the vehicle type. In addition, the reception range in this specification indicates the receivable range of the SCI message of the reference vehicle, and hop distance, coverage, or reception range will be described interchangeably hereinafter.

[0067] In addition, in this specification, distribution refers to transmission to terminals possessed by an unspecified number of adjacent vehicles, and distribution, broadcasting, or broadcasting are used interchangeably.

[0068] The following embodiment is performed based on a terminal carried by each vehicle, and collects resource status information distributed from vehicles existing within the reception range or adjacent range of one of the reference vehicles running at the same density to generate resource status information of the reference vehicle, distributes the resource status information of the reference vehicle to adjacent vehicles as a usable resource among the generated resource status information, and determines that the distributed identical resource is a conflict resource of a plurality of adjacent vehicles existing within the reception range of the reference vehicle, reselects the resources of a plurality of adjacent vehicles existing within the reception range of the reference vehicle, and distributes the resource status information of the reference resource.

[0069] FIG. 1 is a diagram showing a V2X communication network between each vehicle to which one embodiment is applied, FIG. 2 is a configuration diagram of a resource allocation system of a V2X communication network according to one embodiment, FIG. 3 is a detailed configuration diagram of a processor of FIG. 2, FIG. 4 is a flowchart showing a resource status information generation and selection process of the processor of FIG. 3, FIG. 5 is an exemplary diagram explaining a concept of resource status information generation of FIG. 4, FIG. 6 is a flowchart showing a resource re-selection process of FIG. 3, and FIG. 7 is an exemplary diagram explaining a concept of resource re-selection for conflict resources of FIG. 6.

[0070] Referring to FIGS. 1 to 7, a resource allocation system of a V2X communication network of one embodiment is connected to a V2X communication network between at least one vehicle (A to E), wherein the V2X communication may include a method using a side link, which is a device-to-device (D2D) communication interface, a method using a Uu link, which is a communication interface between a base station and a terminal, or a method using both a side link and a Uu link.

[0071] This disclosure describes examples of allocating resources to terminals using any device-to-device wireless communication link, regardless of whether it is V2X communication or D2D communication. Specifically, this disclosure describes examples of allocating resources to terminals using sidelinks.

[0072] The terminals carried by the vehicles (A to E) may be fixed or mobile, and may be called by other terms such as MS (mobile station), MT (mobile terminal), UT (user terminal), SS (subscriber station), wireless device, PDA (personal digital assistant), wireless modem, and handheld device.

[0073] Here, the communication network supporting V2X can be defined as a sidelink (SL) in the radio access layer as a link between terminals (UE) defined in D2D (or ProSe). Sidelink refers to a link in the radio access layer for direct communication between vehicles for vehicle communication, but is not limited thereto.

[0074] A terminal is considered to be within reception range on a carrier used for V2X sidelink communication whenever it detects a cell on that carrier based on certain criteria.

[0075] When a UE authorized for V2X sidelink communication is in coverage on a frequency used for V2X sidelink communication, or when the base station provides V2X sidelink configuration for that frequency (including when the UE is out of coverage on that frequency), the UE uses scheduled resource allocation or UE autonomous resource selection according to the base station configuration. When the UE is out of coverage on a frequency used for V2X sidelink communication and the base station does not provide V2X sidelink configuration for that frequency, the UE may use a set of transmit and receive resource pools preset for the UE.

[0076] Here, in terms of resource allocation method in V2X communication, mode 2 is defined when a terminal autonomously selects a resource within a resource pool designated by a base station.

[0077] In the following mode 2, the process of selecting a resource that has a maximum packet reception rate (PRR: Picket Received Ratio) and a successful transmission rate and can prevent secondary resource collisions is described among multiple resources designated by the base station.

[0078] Referring to FIG. 2, each of the terminals (A to E) includes a memory (1) and at least one processor (2), the memory (1) stores computer-readable instructions, and at least one processor (2) executes the instructions stored in the memory (1) so that the terminal selects a resource among a plurality of resources designated by the base station that has a maximum packet reception ratio (PRR) and a successful transmission rate and can prevent secondary resource collisions.

[0079] Referring to FIG. 3, at least one processor (2) may include at least one of a resource status information generation unit (10), a resource selection unit (30), and a resource reselection unit (50).

[0080] Here, the resource status information generation unit (10) monitors the SCI message of the PSCCH structure transmitted and received through the side link channel, collects resource status information RS of adjacent vehicles based on the terminal (hereinafter referred to as the reference vehicle) possessed by one of a number of vehicles running at the same density, generates resource status information of the reference vehicle, and distributes the generated resource status information RS of the reference vehicle to the adjacent vehicles as a selected resource.

[0081] That is, as shown in Fig. 4, the resource status information generation unit (10) receives information from adjacent vehicles v within the reception range through the side link channel. i Resource status information S m (v i ) is received.

[0082] And S m (v i ) = 1 is satisfied by a resource m adjacent to a vehicle v i If occupied by an adjacent vehicle v i is the standard vehicle v x Since it is a vehicle within the reception range (first hop), the reference vehicle v x Resource status information S m (v x ) is set to 1 (first data) (1 to 5 in Fig. 4).

[0083] The resource status information generation unit (10) is as shown in 3 and 4 of Fig. 4, S m (v i ) = 1 is satisfied by a resource m adjacent to a vehicle v i If occupied by a vehicle other than the reference vehicle v x It is judged that the reference vehicle v exists at the second hop distance. x Resource status information S m (v x ) is set to 2 (second data) (6 and 7 in Fig. 4).

[0084] And, S m (v i )=2, the resource m is the reference vehicle v xSince the adjacent vehicle located at the 3rd hop distance is occupied, the resource status information generation unit (10) is the reference vehicle v x Resource status information S m (v x ) is judged not to affect the transmission of the reference vehicle v x Resource status information S m (v x ) is set to the fourth data H or L (8 to 10 in Fig. 4).

[0085] In addition, the resource status information generation unit (10) generates resource status information S of adjacent resources. m (v i )=-1 if adjacent vehicle v i Resource m and reference vehicle v x Because the resource m of the liver means that a collision has occurred, the reference vehicle v x Resource status information S m (v x ) is set to -1 (third data) (11 to 13 in Fig. 4).

[0086] Based on the subsequent steps (14 to 16 of Fig. 4), the resource status information generation unit (10) S m (v i )=H(4th data), then the reference vehicle v x Resources and adjacent vehicles v i Since the probability of collision of resources is high, the reference vehicle v x Resource status information S m (v x ) is set to L.

[0087] And in step (15 of Fig. 4) vehicle v i Resource status information S m (v i )=L, then the reference vehicle v x is adjacent vehicle v i Since the probability of collision with the adjacent vehicle v is low, the resource status information setting unit (10) i The resource occupied by the reference vehicle v x Resource status information S m (v x) is judged not to affect the transmission of the reference vehicle v x Resource status information S m (v x )=H or L (4th data) is set.

[0088] Accordingly, based on steps (20 and 21 of Fig. 4), the resource status information setting unit (10) sets the set standard vehicle v x Resource status information S m (v x ) with new resource status information S(v) x ) and generate each reference vehicle v x Resource status information S(v) x ) is transmitted to the resource selection unit (30).

[0089] And, the resource selection unit (30) provides resource status information S(v x ) is the reference vehicle v with 1, 2, -1 x Resource N in use by the remaining adjacent vehicles excluding u (v x ) available resources N F (v x ) randomly select one resource k, and the reference vehicle v x Resource status information S k The resource k is judged to have a low probability of collision with the resource, and the resource status of the reference vehicle is set to H (23 to 28 in Fig. 4). Accordingly, the reference vehicle v x is the resource status information S with the selected resource k k is distributed.

[0090] Referring to FIG. 5 below, the process of collecting resource status information of each adjacent vehicle (A to D) to generate resource status information of a reference vehicle (E) and selecting resources based on the generated resource status information of the reference vehicle (E) is described.

[0091] As illustrated in (a) of Fig. 5, resource status information of vehicle D among vehicles A to D in operation is received. Next, as illustrated in (b), vehicle E utilizes the resource status information of vehicle D to generate resource status information including the resources being used (indicated in red), available resources (indicated in white), and the probability of collision (indicated as H or L) by vehicles D and C. Accordingly, as illustrated in (c), vehicle E selects a resource corresponding to H among the resource status information it generated. This is because selecting a resource with a status of H reduces the probability of collision with resources used by surrounding vehicles compared to selecting a resource with a status of L. In addition, the status information of the selected resource is marked as occupied, and the status of one resource with a status of L is randomly changed to H for the next resource selection.

[0092] That is, the resource status information of vehicle E is set to H, which has a low possibility of collision with the resources of vehicle D among the available resources, and is set to L, which has a high possibility of collision with the remaining available resources. Accordingly, vehicle E distributes the resource status information with resources of H, which have a low possibility of collision.

[0093] Meanwhile, at least one processor (2) includes a resource reselection unit (50) that reallocates resources of vehicles within the reception range of the reference vehicle based on the possibility of resource conflict between adjacent vehicles within the reception range of the reference vehicle and the reference vehicle for the selected resource k, thereby preventing secondary resource conflict.

[0094] Referring to Fig. 6, the resource reselection unit (50) is a reference vehicle v y is a vehicle v i , v x Each resource status information S(v) x ), S(v i ) and receives resource status information S(v x ), S(v i ) If each of them has a high probability of collision, adjacent vehicles v iBase vehicle v y PCT collision table m (v y ) is added (1 to 4 in Fig. 6).

[0095] And, based on the resource reallocation step (50), at least one processor (2) selects the reference vehicle v if the selected resource k is a conflict resource. y Silver collision table PCT m (v y ) adjacent vehicle v x , v i One of the vehicles v x Randomly select and select adjacent vehicle v x distributes resource status information using resource k, and the remaining adjacent vehicles v that were not selected i selects other available resources (5 to 11 in Fig. 6). This allows v x and v i It can prevent secondary collisions between each other.

[0096] For example, referring to FIG. 7, as illustrated in (a), the reference vehicle B receives resource status information of each of the adjacent vehicles A and C within the reception range, and if the resource status information values ​​of the adjacent vehicles A and C for resource k are both H, it is determined that the resource is in conflict with the reference vehicle B, and the reference vehicle B adds vehicles A and C to the conflict table PCT. Next, as illustrated in (b), when both vehicles A and C use resource k simultaneously, vehicle B detects a packet collision at resource k, and accordingly sets the resource status information of resource k to -1.

[0097] And as shown in (c), vehicle C sets the resource status information of resource k to -1, A to prevent secondary collision, and then broadcasts the information to vehicles A and B. Therefore, the resource status information of vehicles A, B, and C for resource k is set to -1, A, respectively. Next, as shown in (d), adjacent vehicle A selects resource k, and the remaining adjacent vehicle C reselects the remaining resources excluding resource k from the available resources. Therefore, vehicle A uses resource k, and adjacent vehicle C uses a resource with a low collision probability (a resource whose resource status information is set to H) from the remaining available resources. Accordingly, the resource status information of vehicles A, B, and C can be confirmed in (d).

[0098] According to a resource allocation system of a V2X communication network according to one embodiment, the transmission success probability Ps for resource k can be expressed by the following equation 1.

[0099] [Formula 1]

[0100]

[0101] Here, is a vehicle v i is the probability of selecting resource k, is a vehicle v j is the probability of selecting resource k, where About the points And, Satisfies.

[0102] Here, the probability Pn that resource k is not selected can be expressed by Equation 2 below.

[0103] [Formula 2]

[0104]

[0105] Equation 1 and Equation 2 The packet reception rate (PRR) can be derived from the relationship. Here, Pc represents the collision probability, and the collision probability Pc can be expressed by the following equation 3.

[0106] [Formula 3]

[0107]

[0108] Here, Assuming that, the transmission success rate Ps and collision probability Pc of Equation 1 can be summarized as Equations 4 and 5 below.

[0109] [Formula 4]

[0110]

[0111] [Formula 5]

[0112]

[0113] Accordingly, the packet reception rate (PRR) can be expressed as Equation 6 below.

[0114] [Formula 6]

[0115]

[0116] Through the above equations 4 to 6 When , we can see that the transmission rate Ps, the minimum collision probability Pc, and the maximum packet reception rate PRR are 1.

[0117] Although the series of processes for deriving the transmission success rate Ps, the collision probability Pc, the probability Pn that resource k is not selected, and the packet reception rate are not specifically stated in this specification, it should be understood by those skilled in the art.

[0118] Figures 8 to 10 show the number N of vehicles according to one embodiment. FReferring to Fig. 8, which is a graph showing the transmission success rate Ps, the probability Pn that resource k is not selected, and the packet reception rate PRR when =100, the transmission success rate Ps of the existing NR-V2X does not exceed 0.4 when the number of vehicles and the number of available resources are the same, and the transmission success rate Ps according to one embodiment is 0.8 or more, so it can be seen that the resource allocation system according to one embodiment has a transmission success rate that is about twice that of the existing resource allocation system NR-V2X.

[0119] Referring to FIG. 9, it can be confirmed that the resource allocation system according to one embodiment reduces the number of idle resources by approximately 25% compared to the existing resource allocation system.

[0120] Referring to FIG. 10, it can be seen that in the case of the existing NR-V2X, the packet reception rate PRR decreases rapidly, and in one embodiment, the packet reception rate PRR gradually increases as the number of vehicles increases. For example, in the case of 100 vehicles, it can be seen that in one embodiment, the packet reception rate PRR increases by about 1.3 times compared to the PRR of the existing NR-V2X.

[0121] Meanwhile, Figs. 11 to 13 Referring to Fig. 11, which is an example diagram showing the transmission success rate Ps, the probability Pn that a resource is not selected, and the packet reception rate PRR, it can be confirmed that the transmission success rate Ps increases as H increases, and that the maximum transmission success rate Ps is at H=1.

[0122] Referring to Figure 12, it can be seen that as H increases, the probability Pn that a resource is not selected decreases and is at its minimum value at H=1.

[0123] Referring to FIG. 13, it can be seen that as H increases, the packet reception rate PRR improves and is maximum at H=1. Therefore, it can be confirmed that the resource allocation system of one embodiment has the maximum transmission rate Ps, the minimum collision probability Pc, and the maximum reception rate PRR when H=1.

[0124] In this embodiment, based on the resource status information of vehicles within the reception range or adjacent range of a reference vehicle, resource status information of a reference vehicle is generated based on the resource status information of vehicles within the reception range or adjacent range of a reference vehicle based on a terminal carried by the vehicle, and then the resource status information generated using selected resources is distributed, and based on the possibility of resource collision among multiple vehicles within the reception range of the reference vehicle, resources of multiple vehicles within the reception range of the reference vehicle are reallocated for the distributed resources, thereby sharing the allocated resource status information with adjacent vehicles to allocate optimal resources having a maximum PRR and a successful transmission rate, and by reallocating resources after detecting a resource collision, a secondary collision can be prevented.

[0125] For ease of understanding, the processor is sometimes described as being used alone. However, those skilled in the art will recognize that a processing device may include multiple processing elements and / or multiple types of processing elements. For example, a processor may include multiple processors or a single processor and a single controller. Additionally, other processing configurations, such as parallel processors, are also possible.

[0126] Here, the software may include a computer program, code, instructions or a combination of one or more of these, which may configure a processing device to perform a desired operation or may independently or collectively command a processing device.

[0127] Software and / or information, signals and data may be permanently or temporarily embodied in any type of machine, component, physical device, virtual equipment, computer storage media or device, or transmitted signal wave for interpretation by a control unit or for providing instructions or data to a processing unit.

[0128] The software may be distributed across networked computer systems, stored and executed in a distributed manner. The software and data may be stored on one or more computer-readable recording media.

[0129] The method according to the embodiment may be implemented in the form of program commands that can be executed through various computer means and recorded on a computer-readable medium. The computer-readable medium may include program commands, data files, data structures, etc., either singly or in combination. The program commands recorded on the medium may be those specifically designed and configured for the embodiment or may be known and usable by those skilled in the art of computer software.

[0130] Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs and DVDs, magneto-optical media such as floptical disks, and hardware devices specifically configured to store and execute program instructions such as ROMs, RAMs, and flash memory.

[0131] Examples of program instructions include machine language code, such as that produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter, etc.

[0132] The above hardware device may be configured to operate as one or more software modules to perform the operations of the embodiment, and vice versa.

[0133] Although the embodiments described above have been described by way of limited examples and drawings, those skilled in the art will appreciate that various modifications and variations can be made based on the above teachings. For example, appropriate results can still be achieved even if the described techniques are performed in a different order than described, and / or components of the described systems, structures, devices, circuits, etc. are combined or combined in a different manner than described, or are replaced or substituted with other components or equivalents.

[0134] Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the claims described below but also by equivalents of the claims.

[0135] [Explanation of symbols]

[0136] 1: Memory

[0137] 2: At least one processor

[0138] 10: Resource status information generation section

[0139] 30: Resource selection section

[0140] 50: Resource Reselection Section

Claims

1. A memory storing computer-readable commands included in a terminal carried in each vehicle; and at least one processor implemented to execute the commands stored in the memory, At least one processor, A resource status information generation unit that generates resource status information of a predetermined reference vehicle among a plurality of vehicles in operation based on resource status information of adjacent vehicles received through a side link channel; A resource selection unit that selects one of the available resources to an adjacent vehicle that has entered the reception range of the reference vehicle among vehicles whose discontinuous reselection counter, which counts the time of the set resource selection cycle, is 0 or vehicles whose discontinuous reselection counter is 0, and distributes resource status information of the reference vehicle; and A resource allocation system for a V2X communication network, characterized in that it includes a resource reselection unit that sets the selected identical resources between adjacent vehicles within the reception range (first hop distance) of the reference vehicle and the reference vehicle as conflict resources and reselects the resources of adjacent vehicles within the first hop distance of the reference vehicle to prevent secondary resource conflict.

2. In paragraph 1, the resource status information generation unit, Collect resource status information of adjacent vehicles received through the side link channel for the above reference vehicle, A resource allocation system of a V2X communication network, characterized in that it is equipped to generate resource status information of the reference vehicle based on the resource status information of the collected adjacent vehicles.

3. In paragraph 1, the resource status information of the reference vehicle is: For the resource in use, one of the first data indicating whether the resource is occupied by an adjacent vehicle within the reception range (first hop distance) of the reference vehicle, the second data indicating whether the resource is occupied by an adjacent vehicle within the reception range (second hop distance) of the reference vehicle, and the third data indicating whether the resource is a conflict resource for the same resource between an adjacent vehicle within the reception range (first hop distance) of the reference vehicle and the reference vehicle. A resource allocation system for a V2X communication network, characterized in that it includes fourth data indicating the possibility of resource collision between the reference vehicle and an adjacent vehicle within a third hop distance of the reference vehicle with respect to available resources.

4. In paragraph 1, the resource selection unit Based on the resource status information of the above-mentioned generated reference vehicle, randomly select resources with a low probability of collision among the available resources, A resource allocation system of a V2X communication network characterized in that it is equipped to distribute resource status information of a reference vehicle to adjacent vehicles using selected resources.

5. In paragraph 1, the resource reselection unit, The same resources of multiple vehicles within the first hop distance of the reference vehicle are determined as collision resources, and multiple vehicles within the first hop distance of the reference vehicle are added to the collision table of the reference vehicle. A resource allocation system of a V2X communication network equipped to distribute resource status information of a reference vehicle with the same resource to one of a plurality of adjacent vehicles in the above-mentioned added collision table.

6. In paragraph 5, the resource reselection unit, A V2X communication network resource allocation system, which is equipped to reselect a resource from one of the remaining available resources, excluding the selected identical resource, for the remaining adjacent vehicles excluding a vehicle occupying the same resource among a plurality of adjacent vehicles in the added collision table, and to distribute resource status information of the reference vehicle with the reselected resource.

7. In the resource allocation method of the V2X communication network performed based on the terminal installed in each vehicle of paragraph 1, At least one processor included in the terminal, A resource status information generation step for generating resource status information of a reference vehicle among the vehicles in operation based on resource status information received through a side link channel; A resource selection step of distributing resource status information of a reference vehicle generated with one of the resources available to the reference vehicle to a vehicle whose discontinuous reselection counter counting the time of the set resource selection cycle is 0 or a vehicle whose discontinuous reselection counter is 0 and has entered within the first hop distance of the reference vehicle; and A resource allocation method of a V2X communication network, characterized in that it includes a resource reselection step for preventing secondary resource collision by reselecting resources of vehicles existing within the first hop distance of the reference vehicle and setting the same resources of the reference vehicle as conflict resources.

8. In paragraph 7, the resource status information generation step is: A step of collecting resource status information of adjacent vehicles received through a side link channel for the above-mentioned reference vehicle; and A resource allocation method of a V2X communication network, comprising a step of generating resource status information of the reference vehicle based on resource status information of collected adjacent vehicles.

9. In paragraph 7, The resource status information of the above standard vehicle is: One of the first data indicating whether the resource is occupied by an adjacent vehicle within the first hop distance of the reference vehicle, the second data indicating whether the resource is occupied by an adjacent vehicle within the second hop distance of the reference vehicle, and the third data indicating that the same resource between the adjacent vehicle within the first hop distance of the reference vehicle and the reference vehicle is a conflict resource. A method for allocating resources in a V2X communication network, comprising fourth data indicating the possibility of resource collision between a reference vehicle and an adjacent vehicle within a third hop distance of the reference vehicle with respect to available resources.

10. In the 7th paragraph, the resource selection step A step of randomly selecting resources with a low probability of collision among available resources based on the resource status information of the reference vehicle generated above; and A resource allocation method of a V2X communication network, comprising a step of distributing resource status information of a reference vehicle to adjacent vehicles using selected resources.

11. In paragraph 7, the resource reselection step is: A step of distributing resource status information of a reference vehicle with the same resource to one of a plurality of adjacent vehicles in the added collision table; and A method for allocating resources in a V2X communication network, comprising the step of re-selecting a resource from one of the remaining available resources excluding the selected identical resource for the remaining adjacent vehicles excluding a vehicle occupying the same resource among a plurality of adjacent vehicles in the added collision table, and distributing resource status information of the reference vehicle using the re-selected resource.

12. A computer-readable recording medium characterized in that a program for executing a resource allocation method of a V2X communication network according to any one of claims 7 to 11 is recorded on a computer.

13. In a computer program stored on a computer-readable recording medium to cause the computer to execute a method of operating a generator by being coupled with a computer, The resource allocation method of the above V2X communication network is: A resource status information generation step for generating resource status information of a reference vehicle among the vehicles in operation based on resource status information received through a side link channel; A resource selection step of distributing resource status information of a reference vehicle generated with one of the resources available to the reference vehicle to a vehicle whose discontinuous reselection counter counting the time of the set resource selection cycle is 0 or a vehicle whose discontinuous reselection counter is 0 and has entered within the first hop distance of the reference vehicle; and A resource operation program for a V2X communication network, characterized in that it includes a resource reselection step for preventing secondary resource collision by reselecting resources of vehicles existing within the first hop distance of the reference vehicle and setting the same resources of the reference vehicle as conflict resources.

Images