Resource scheduling method and resource scheduling device

Abstract

The invention provides a resource scheduling method and a resource scheduling device, and belongs to the technical field of Internet of Things. The method comprises the following steps: constructing a conflict graph according to communication information reported by a plurality of vehicle terminals; the communication information is reported by the vehicle terminal when an information reporting condition is met; traversing each node in the conflict graph, and distributing node attributes for the nodes; wherein for any node, the node attributes corresponding to the node and the node attributes corresponding to the adjacent nodes having the connecting edges with the node are different; furthermore, each node attribute corresponds to one time-frequency resource subset; and for the target nodes with the same node attributes in the conflict graph, constructing a resource pool according to the time-frequency resource subsets corresponding to the node attributes of the target nodes, and sending the resource pool to the vehicle terminals corresponding to the target nodes, so that the vehicle terminals select resources in the resource pool for communication. According to the embodiment of the invention, the resource utilization efficiency and the communication reliability can be improved, and low signaling overhead is maintained.

Description

Technical Field

[0001] This disclosure relates to the field of Internet of Things (IoT) technology, and in particular to a resource scheduling method and a resource scheduling device. Background Technology

[0002] Sidelink technology enables direct communication between terminals. For example, Sidelink technology allows vehicles to exchange real-time information directly with each other (V2V), vehicles to roadside infrastructure (V2I), and vehicles to pedestrians (V2P).

[0003] Currently, the communication resource allocation modes for Sidelink mainly include a network-centralized scheduling mode and a vehicle-autonomous selection mode. In the network-centralized scheduling mode, the base station needs to independently schedule each transmission request of a single vehicle, allocating dedicated time-frequency resources, resulting in significant signaling overhead in high-density scenarios. Furthermore, in this mode, the base station typically relies on the state information of the Uu interface (cellular uplink / downlink air interface) for resource allocation decisions, making it difficult to accurately adapt the allocated resources to the communication link fluctuations on the vehicle terminal side. In the vehicle-autonomous selection mode, vehicles autonomously select resources from a pre-configured resource pool. In high-density scenarios, the probability of communication collisions increases significantly, severely impacting transmission reliability. Summary of the Invention

[0004] To address this issue, this disclosure provides a resource scheduling method and a resource scheduling device to solve the problems of insufficient resource utilization efficiency and communication reliability, as well as high signaling overhead in the existing Sidelink resource allocation mode.

[0005] To achieve the above objectives, the first aspect of this disclosure provides a resource scheduling method applied to a network-side device. The method includes: constructing a conflict graph based on communication information reported by multiple vehicle terminals; wherein the communication information is reported by the vehicle terminals when information reporting conditions are met; each vehicle terminal corresponds to a node in the conflict graph, and the connecting edge between two nodes represents a communication conflict relationship between the two vehicle terminals corresponding to the two nodes; traversing each node in the conflict graph and assigning node attributes to the node; wherein, for any node, the node attributes corresponding to the node and its adjacent nodes with connecting edges are different; and each node attribute corresponds to a time-frequency resource subset; for target nodes in the conflict graph with the same node attributes, constructing a resource pool based on the time-frequency resource subset corresponding to the target node's node attributes, and sending the resource pool to the vehicle terminal corresponding to the target node, so that the vehicle terminal selects resources from the resource pool for communication.

[0006] In one optional implementation, the communication information includes channel measurement information of the vehicle terminal; the step of constructing a conflict graph based on the communication information reported by multiple vehicle terminals includes: for each vehicle terminal, constructing a corresponding node in the conflict graph for that vehicle terminal; determining the communication interference value between any two vehicle terminals based on the channel measurement information reported by all vehicle terminals, and determining that there is a communication conflict relationship between the any two vehicle terminals if the communication interference value is greater than a preset interference threshold; for the two vehicle terminals with a communication conflict relationship, constructing a connection edge between the nodes corresponding to the vehicle terminals in the conflict graph.

[0007] In one optional implementation, the communication information includes service priority, and the weight value of any node in the conflict graph is determined according to the service priority reported by the vehicle terminal corresponding to the node; the service priority is positively correlated with the weight value; traversing each node in the conflict graph and assigning node attributes to the node includes: when there are nodes to be traversed, selecting the node with the largest weight value among the nodes to be traversed as the current traversed node; for the current traversed node, determining the adjacent node attributes corresponding to the adjacent nodes with connecting edges to the node, determining the target attribute of the node according to the remaining attributes in the preset attributes other than the adjacent node attributes, and assigning the target attribute to the node.

[0008] In one optional implementation, each time-frequency resource subset has a corresponding time slot index; the time slot index is used to identify the time domain location of the time slot in the time-frequency resource subset, and the time slot index is positively correlated with the time domain location; the step of determining the target attribute of the node based on the remaining attributes in the preset attributes other than the adjacent node attributes includes: selecting the attribute corresponding to the time-frequency resource subset with the lowest time slot index from the remaining attributes as the target attribute of the node.

[0009] In one optional implementation, sending the resource pool to the vehicle terminal corresponding to the target node includes: generating signaling information based on the resource pool, and sending the signaling information to the vehicle terminal corresponding to the target node via broadcast or multicast.

[0010] In one optional implementation, the information reporting conditions for the communication information of any of the plurality of vehicle terminals include at least one of the following: the channel busy rate of the vehicle terminal at any time is greater than a first preset threshold; the reference signal receiving power of the vehicle terminal at any time is less than a second preset threshold; and the service demand information of the vehicle terminal at any time has changed.

[0011] In one optional implementation, the resource pool includes: sub-resource pools corresponding to multiple vehicle groups; the step of constructing the resource pool based on the time-frequency resource subset corresponding to the node attributes of the target node, and sending the resource pool to the vehicle terminal corresponding to the target node, includes: dividing the vehicle terminal into multiple vehicle groups based on the motion state information and / or service type information of the vehicle terminal corresponding to the target node, with each vehicle group corresponding to a resource demand type; for each vehicle group, selecting target time-frequency resources matching the resource demand type from the time-frequency resource subset corresponding to the node attributes of the target node based on the resource demand type of the vehicle group, constructing the sub-resource pool corresponding to the vehicle group based on the target time-frequency resources, and sending the sub-resource pool to the vehicle group.

[0012] Secondly, this disclosure provides a resource scheduling method applied to a vehicle terminal. The method includes: monitoring the communication environment of a preset interface, collecting corresponding communication information, and, when it is determined that the information reporting conditions are met, reporting the communication information to a network-side device; receiving a resource pool sent by the network-side device, and, when there is a communication requirement, selecting resources from the resource pool for communication; wherein the resource pool is constructed by the network-side device according to the above-described resource scheduling method.

[0013] Thirdly, this disclosure provides a resource scheduling device, comprising: a construction module, configured to construct a conflict graph based on communication information reported by multiple vehicle terminals; wherein the communication information is reported by the vehicle terminals when information reporting conditions are met; each vehicle terminal corresponds to a node in the conflict graph, and the connecting edge between two nodes is used to characterize a communication conflict relationship between the two vehicle terminals corresponding to the two nodes; an allocation module, configured to traverse each node in the conflict graph and allocate node attributes to the node; wherein, for any node, the node attributes corresponding to the node and the adjacent nodes with connecting edges to the node are different; and each node attribute corresponds to a time-frequency resource subset; and a sending module, configured to construct a resource pool for target nodes with the same node attributes in the conflict graph based on the time-frequency resource subset corresponding to the node attributes of the target node, and send the resource pool to the vehicle terminal corresponding to the target node, so that the vehicle terminal selects resources from the resource pool for communication.

[0014] Fourthly, this disclosure provides a resource scheduling device, which includes: a sensing and reporting module, used to monitor the communication environment of a preset interface, collect corresponding communication information, and report the communication information to a network-side device when it is determined that the information reporting conditions are met; and a resource selection module, used to receive a resource pool sent by the network-side device, and select resources from the resource pool for communication when there is a communication requirement; wherein the resource pool is constructed by the network-side device according to the above-described resource scheduling method.

[0015] This disclosure has the following advantages:

[0016] This disclosure provides a resource scheduling method in which a network-side device directly constructs a conflict graph based on communication information reported by multiple vehicle terminals, and allocates resources to the vehicle terminals based on this conflict graph. Therefore, this application can make fine-grained resource allocation decisions based on the communication information reported by the vehicle terminals rather than the state information of the Uu interface, achieving dynamic adaptation of resource allocation to communication link fluctuations on the vehicle terminal side. Furthermore, during resource allocation, this disclosure traverses each node in the conflict graph and assigns node attributes to that node. The node attributes of any node and its adjacent nodes with connecting edges are different. Since each node attribute corresponds to a subset of time-frequency resources, for any given node, its time-frequency resource subset is different from that of its adjacent nodes. Since two vehicle terminals corresponding to two nodes with connecting edges in the conflict graph have a communication conflict relationship, this application can allocate different time-frequency resources to vehicle terminals with communication conflict relationships, reducing the probability of resource conflicts and improving resource utilization efficiency.

[0017] Furthermore, in this embodiment, the vehicle terminal only reports communication information to the network-side device when the information reporting conditions are met, thereby achieving low uplink signaling overhead. The network-side device can, for vehicle terminals corresponding to target nodes with the same node attributes, uniformly construct a resource pool based on the time-frequency resource subset corresponding to the node attributes of the target node, and then uniformly send this resource pool to the aforementioned vehicle terminals, effectively reducing downlink signaling overhead. Therefore, the resource scheduling method provided in this embodiment can improve resource utilization efficiency and communication reliability while maintaining low signaling overhead.

[0018] It should be understood that the description in this section is not intended to identify key or essential features of the embodiments of this disclosure, nor is it intended to limit the scope of this disclosure. Other features of this disclosure will become readily apparent from the following description. Attached Figure Description

[0019] The accompanying drawings are provided to further illustrate the present disclosure and form part of the specification. They are used together with the embodiments of the present disclosure to explain the disclosure and do not constitute a limitation thereof. The above and other features and advantages will become more apparent to those skilled in the art from the detailed description of exemplary embodiments with reference to the accompanying drawings, in which:

[0020] Figure 1 A flowchart of a resource scheduling method provided in an embodiment of this disclosure;

[0021] Figure 2 This is a schematic diagram of resource allocation based on a conflict graph.

[0022] Figure 3 A flowchart of a resource scheduling method provided in an embodiment of this disclosure;

[0023] Figure 4 This is a schematic diagram illustrating the application of a resource scheduling method provided in an embodiment of the present disclosure;

[0024] Figure 5 A block diagram of a resource scheduling device provided in an embodiment of this disclosure;

[0025] Figure 6 A block diagram of a resource scheduling device provided in an embodiment of this disclosure;

[0026] Figure 7 This is a block diagram of an electronic device provided in an embodiment of the present disclosure. Detailed Implementation

[0027] The specific embodiments of this disclosure will be described in detail below with reference to the accompanying drawings. It should be understood that the specific embodiments described herein are for illustration and explanation only and are not intended to limit this disclosure.

[0028] As used in this disclosure, the term "and / or" includes any and all combinations of one or more of the related enumerated entries.

[0029] The terminology used in this disclosure is for the purpose of describing particular embodiments only and is not intended to limit the disclosure. As used in this disclosure, the singular forms “a” and “the” are also intended to include the plural forms, unless the context clearly indicates otherwise.

[0030] When the terms “comprising” and / or “made of” are used in this disclosure, they specify the presence of the said feature, integral, step, operation, element and / or component, but do not exclude the presence or addition of one or more other features, integrals, steps, operations, elements, components and / or groups thereof.

[0031] Unless otherwise specified, all terms used in this disclosure (including technical and scientific terms) have the same meaning as commonly understood by one of ordinary skill in the art. It will also be understood that terms such as those defined in commonly used dictionaries should be interpreted as having a meaning consistent with their meaning in the context of the relevant art and this disclosure, and will not be interpreted as having an idealized or overly formal meaning, unless expressly so specified in this disclosure.

[0032] In a first aspect, embodiments of this disclosure provide a resource scheduling method.

[0033] Sidelink is the foundation for real-time direct communication in cellular vehicle-to-everything (V2X) networks. It supports autonomous driving and cooperative transportation scenarios, enabling low-latency, highly reliable information exchange, such as vehicle location, speed, and braking status. Currently, resource allocation for Sidelink primarily adopts the following models:

[0034] Mode 1 is a centralized network scheduling mode: In this mode, the network side sends time-frequency resources to vehicle terminals via downlink control signaling. In high-density scenarios, this mode incurs significant signaling overhead. Specifically, the base station needs to perform independent resource scheduling for each transmission of a single vehicle terminal. Control channel overhead increases linearly with vehicle density, leading to control channel resource shortages and increasing network complexity and scheduling burden. Furthermore, the network side's resource scheduling decisions generally rely on the state information of the Uu interface. Consequently, the network side can only perform coarse adjustments to resource pool parameters after a relatively long statistical period, making it difficult to accurately and dynamically adapt the resulting resource scheduling decisions to fluctuations in the communication link quality of vehicle terminals, such as link switching and sudden interference.

[0035] Mode 2 is the vehicle autonomous selection mode: in this mode, the vehicle autonomously selects resources from a pre-configured resource pool. However, this mode suffers from resource contention and hidden node issues. In high-density scenarios, the probability of communication collisions increases significantly, severely impacting transmission reliability.

[0036] Therefore, it is evident that the existing Sidelink resource scheduling method, in high-density scenarios, cannot guarantee resource utilization efficiency and communication reliability, and also incurs significant signaling overhead.

[0037] This disclosure provides a resource scheduling method in which a network-side device directly constructs a conflict graph based on communication information reported by multiple vehicle terminals, and allocates resources to the vehicle terminals based on this conflict graph. Therefore, this application can make fine-grained resource allocation decisions based on the communication information reported by the vehicle terminals rather than the state information of the Uu interface, achieving dynamic adaptation of resource allocation to communication link fluctuations on the vehicle terminal side. Furthermore, during resource allocation, this disclosure traverses each node in the conflict graph and assigns node attributes to that node. The node attributes of any node and its adjacent nodes with connecting edges are different. Since each node attribute corresponds to a subset of time-frequency resources, for any given node, its time-frequency resource subset is different from that of its adjacent nodes. Since two vehicle terminals corresponding to two nodes with connecting edges in the conflict graph have a communication conflict relationship, this application can allocate different time-frequency resources to vehicle terminals with communication conflict relationships, reducing the probability of resource conflicts and improving resource utilization efficiency.

[0038] Furthermore, in this embodiment, the vehicle terminal only reports communication information to the network-side device when the information reporting conditions are met, thereby achieving low uplink signaling overhead. The network-side device can, for vehicle terminals corresponding to target nodes with the same node attributes, uniformly construct a resource pool based on the time-frequency resource subset corresponding to the node attributes of the target node, and then uniformly send this resource pool to the aforementioned vehicle terminals, effectively reducing downlink signaling overhead. Therefore, the resource scheduling method provided in this embodiment can improve resource utilization efficiency and communication reliability while maintaining low signaling overhead.

[0039] Figure 1 A flowchart of a resource scheduling method provided in this disclosure embodiment, the method being applied to a network-side device, refers to... Figure 1 The method includes:

[0040] Step S110: Construct a conflict graph based on the communication information reported by multiple vehicle terminals; wherein, the communication information is reported by the vehicle terminals when the information reporting conditions are met; any vehicle terminal corresponds to a node in the conflict graph, and the connecting edge between two nodes is used to represent that there is a communication conflict relationship between the two vehicle terminals corresponding to the two nodes.

[0041] The communication information refers to relevant information collected by the vehicle terminal through monitoring the communication environment of a preset interface. The preset interface can be the PC5 interface (Sidelink air interface). Vehicle terminals can communicate directly with each other via the PC5 interface using Sidelink.

[0042] The communication information may include channel measurement information, service requirement information, and other similar content, which are not limited in this embodiment. Channel measurement information may include channel busy rate (CBR), reference signal received power (RSRP), channel state information (CSI), interference / noise level, etc. Service requirement information may include information such as service data packet size, period, and priority.

[0043] Specifically, for any vehicle terminal, it can determine whether the information reporting conditions are met, and if the information reporting conditions are met, it can report its corresponding communication information to the network-side device.

[0044] In this embodiment, the vehicle terminal can be a vehicle user equipment (UE), and the network-side equipment can be a base station (gNB) or an access and mobility management function (AMF) network element. Alternatively, the network-side equipment can also be a multi-access edge computing (MEC) server. Since MEC servers offer advantages such as being closer to the vehicle and having lower processing latency, regional resource allocation is performed based on the MEC server, and the resource pool is provided to the base station for resource distribution. This disclosure does not impose any limitations on this aspect.

[0045] In one optional implementation, the information reporting conditions for communication information of any vehicle terminal among multiple vehicle terminals include at least one of the following: the channel busy rate of the vehicle terminal at any time is greater than a first preset threshold; the reference signal receiving power of the vehicle terminal at any time is less than a second preset threshold; and the service demand information of the vehicle terminal at any time has changed.

[0046] The first preset threshold and the second preset threshold are used to evaluate the channel busy rate and the magnitude of the reference signal received power of the vehicle terminal. The threshold values ​​of the first preset threshold and the second preset threshold can be adaptively set according to actual application needs, and this embodiment does not limit this.

[0047] Therefore, this application compares the channel busy rate and reference signal received power monitored in real time by the vehicle terminal with a first preset threshold and a second preset threshold. If the channel busy rate monitored in real time by the vehicle terminal is greater than the first preset threshold, or the reference signal received power is less than the second threshold, it indicates that there may be some fluctuation in the current communication link of the vehicle terminal. This communication information is then reported to the network-side equipment so that it can adaptively allocate time and frequency resources to the vehicle terminal.

[0048] Furthermore, if the service requirements of the vehicle terminal change, such as a change in service priority, reporting the communication information to the network-side equipment enables the network-side equipment to dynamically adjust resource allocation in response to the changing service requirements.

[0049] In this embodiment of the disclosure, information reporting conditions are set for channel busy rate, service demand information, etc., so that the network-side device can dynamically allocate resources in a timely manner in response to changes in the communication link status and service demand of the vehicle terminal, thereby realizing real-time dynamic response of resource allocation and achieving low uplink signaling overhead.

[0050] In one optional implementation, the vehicle terminal's communication information reporting mode can adopt a hybrid reporting mode of periodic reporting and condition-triggered reporting. Initially, the vehicle terminal uses the periodic reporting mode, periodically reporting communication information to the network-side device at reporting intervals shorter than a preset period. When information reporting conditions are detected, such as a sharp increase in the channel busy rate (CBR) or a switch to high priority, the vehicle terminal's reporting mode is switched to the condition-triggered reporting mode, thereby promptly reporting the communication information to the network-side device. This embodiment of the present disclosure, while ensuring the timeliness of communication information reporting, can optimize uplink signaling overhead and balance the accuracy of information perception and signaling costs for the network-side device.

[0051] The network-side equipment receives and aggregates communication information reported by multiple vehicle terminals within the coverage area, enabling it to construct a global view of PC5 interface resource status. Specifically, the network-side equipment integrates the communication information reported by multiple vehicle terminals to build a conflict graph.

[0052] The conflict graph includes multiple nodes, each corresponding to a vehicle terminal. The connecting edge between two nodes represents a communication conflict between the two vehicle terminals corresponding to those two nodes. Specifically, network-side devices can perform interference analysis on the communication information reported by multiple vehicle terminals to determine the mutual interference level between any two vehicle terminals, and thus determine whether a communication conflict exists between any two vehicle terminals based on this mutual interference level.

[0053] In one optional implementation, the communication information includes channel measurement information of the vehicle terminals; based on the communication information reported by multiple vehicle terminals, a conflict graph is constructed, including: for each vehicle terminal, constructing a corresponding node in the conflict graph; based on the channel measurement information reported by all vehicle terminals, determining the communication interference value between any two vehicle terminals, and determining that any two vehicle terminals have a communication conflict relationship if the communication interference value is greater than a preset interference threshold; for two vehicle terminals with a communication conflict relationship, constructing a connection edge between the nodes corresponding to the vehicle terminals in the conflict graph.

[0054] The signal measurement information may include the Reference Received Power (RSRP) and Channel State Information (CSI). For any two vehicle terminals, such as a first vehicle terminal and a second vehicle terminal, a first interference value from the first vehicle terminal to the second vehicle terminal and a second interference value from the second vehicle terminal to the first vehicle terminal can be calculated based on the aforementioned RSRP or CSI. Therefore, the communication interference value between the first and second vehicle terminals can be determined based on the first and second interference values. In other words, the communication interference value characterizes the mutual interference level between the two vehicle terminals.

[0055] For example, the reference signal received power value of the first vehicle terminal, monitored by the second vehicle terminal, can be mapped to a first interference value between the first vehicle terminal and the second vehicle terminal. A larger first interference value indicates a stronger degree of interference between the first vehicle terminal and the second vehicle terminal. Similarly, a second interference value between the second vehicle terminal and the first vehicle terminal can be determined. By combining the first and second interference values—for example, taking the maximum of the first and second interference values, or taking a weighted average of the first and second interference values—the communication interference value between the first and second vehicle terminals can be obtained.

[0056] It should be noted that, to facilitate the identification of vehicle terminal pairs with communication conflicts, a multi-vehicle interference relationship matrix can be constructed based on the channel measurement information reported by all vehicle terminals. The rows and columns of the matrix represent the respective vehicle terminals. Correspondingly, the element value in the i-th row and j-th column of the matrix represents the interference value of the i-th vehicle terminal to the j-th vehicle terminal. If the interference value is greater than a preset interference threshold, a connection edge is constructed between the nodes corresponding to the i-th vehicle terminal and the j-th vehicle terminal, thus completing the conflict graph construction.

[0057] In this embodiment of the disclosure, the network-side device can integrate the channel measurement information reported by all vehicle terminals, determine the vehicle terminal pairs with communication conflict relationships, and construct connection edges between the nodes corresponding to the two vehicle terminals with communication conflict relationships, thereby realizing the accurate construction of the conflict graph.

[0058] Step S120: Traverse each node in the conflict graph and assign node attributes to the nodes; wherein, for any given node, the node attributes of the node and its adjacent nodes with connecting edges are different; and each node attribute corresponds to a subset of time-frequency resources.

[0059] Among them, node attributes serve as identifiers for node resource allocation and conflict avoidance; for example, a node attribute might be its color. Since there is a communication conflict between the two vehicle terminals corresponding to two nodes connected by an edge, when assigning node attributes, for any given node, the neighboring node attributes of the adjacent nodes connected to it can be determined, ensuring that the node's attributes differ from those of its neighboring nodes.

[0060] Each node attribute corresponds to a subset of time-frequency resources, and different node attributes correspond to different subsets of time-frequency resources. Specifically, each subset of time-frequency resources contains communication resources within a specific time and frequency range. That is, a subset of time-frequency resources is a specific combination of time-frequency resource blocks, which may include at least one time-frequency resource block. For example, the subset of time-frequency resources Ra is {R1, R2, R3}. R1, R2, and R3 are all time-frequency resource blocks. The time-frequency resource block is the basic unit of resource allocation, defined by resource blocks in the frequency domain and time slots in the time domain. Therefore, each subset of time-frequency resources has its corresponding time slots and frequency range.

[0061] In one optional implementation, the communication information includes service priority. The weight value of any node in the conflict graph is determined according to the service priority reported by the vehicle terminal corresponding to the node. The service priority is positively correlated with the weight value. Each node in the conflict graph is traversed, and node attributes are assigned to the node, including: if there are nodes to be traversed, selecting the node with the largest weight value among the nodes to be traversed as the current traversed node; for the current traversed node, determining the adjacent node attributes corresponding to the adjacent nodes with connecting edges to the node, and determining the target attribute of the node according to the remaining attributes in the preset attributes other than the adjacent node attributes, and assigning the target to the node.

[0062] In constructing the conflict graph, the weight of nodes can be determined based on service priority. The higher the service priority of the vehicle terminal, the greater the weight of its corresponding node. For example, security-related communication services that report security messages from vehicle terminals have a higher service priority, and correspondingly, the weight of the node is also higher. Non-security-related communication services that report routine vehicle status messages from vehicle terminals have a lower service priority than the aforementioned security messages, and therefore the weight of the node is also lower.

[0063] Correspondingly, when traversing nodes in a conflict graph, the traversal order can be determined based on the node's weight value. For example, if the conflict graph contains nodes A, B, C, and D, and their weight values ​​decrease sequentially, then when traversing the nodes in the conflict graph, the node with the highest weight value can be selected as the current traversal node. For example, assuming nodes A, B, C, and D have not been traversed, node A is selected as the current traversal node, and node attributes are assigned to node A preferentially. Specifically, when assigning node attributes, the remaining attributes besides those of its neighboring nodes can be determined from a preset set of attributes, and the target attribute is assigned to the node based on these remaining attributes. The preset attributes can be a set of attributes that includes multiple attributes.

[0064] It should be noted that, in this embodiment of the disclosure, the steps of selecting the current traversed node and assigning target attributes to the current traversed node can be repeated until the node attributes of all nodes in the conflict graph have been assigned.

[0065] In this embodiment, node attributes can be preferentially allocated to nodes corresponding to vehicle terminals with high service priority, thereby facilitating the priority allocation of suitable time-frequency resource subsets to these terminals. In other words, this embodiment enhances service quality assurance capabilities, enabling resource reservation or priority protection for high-priority services, thus meeting the service quality requirements of low latency and high reliability, and facilitating support for practical applications such as platooning, collaborative sensing, and remote driving.

[0066] In one alternative implementation, each time-frequency resource subset has a corresponding time slot index; the time slot index is used to identify the time domain location of the time slot in the time-frequency resource subset, and the time slot index is positively correlated with the time domain location;

[0067] Based on the remaining attributes in the preset attributes excluding the attributes of adjacent nodes, determine the target attribute of the node, including: selecting the attribute corresponding to the time-frequency resource subset with the lowest time slot index from the remaining attributes as the target attribute of the node.

[0068] Each time-frequency resource subset has a corresponding time slot index, which is a unique identifier of the time slot's temporal location. In the time domain, the time-frequency resource subset can be represented as a specific set of time slots, and the temporal location of each time slot can be described by its time slot index. The larger the time slot index value, the later the time slot's temporal location; correspondingly, the communication latency based on these time slots is also higher.

[0069] Therefore, in this embodiment of the disclosure, the attributes corresponding to the time-frequency resource subset with the lowest time slot index can be preferentially allocated to the node from the remaining attributes to improve communication efficiency. For example, the remaining attributes include attributes corresponding to time-frequency resource subset 1 and time-frequency resource subset 2. Furthermore, the time slot index corresponding to time-frequency resource subset 1 is 0-4, and the time slot index corresponding to time-frequency resource subset 2 is 5-10. Thus, the attributes corresponding to time-frequency resource subset 1 are preferentially allocated to the node, enabling the vehicle terminal corresponding to that node to be allocated low time slot index resources.

[0070] For ease of understanding, Figure 2 This diagram illustrates resource allocation based on a conflict graph. Figure 2 :

[0071] The conflict graph is in the form of G(V, E, W). Here, V represents the nodes in the conflict graph, each corresponding to a vehicle terminal that needs to perform Sidelink communication. E represents the connecting edges between nodes, used to characterize the communication conflict relationship between the corresponding vehicle terminals. For example, if vehicle terminal Ci measures a reference signal received power (RSRP) from vehicle terminal Cj that is greater than a preset interference threshold, such as -90 dBm, then potential interference exists between vehicle terminals Ci and Cj, and a connecting edge is set between their corresponding nodes. W represents the weight value of the nodes, which is positively correlated with service priority. During resource allocation, vehicle terminals with higher service priority can preferentially select resources.

[0072] When allocating resources based on a conflict graph, nodes can be sorted in descending order of their weight values, allowing for sequential selection and traversal of nodes according to this order. Furthermore, before assigning attributes to nodes, preset attributes are initialized; these preset attributes can be a set of attributes.

[0073] Correspondingly, when there are nodes to be traversed, the next node is taken in the order of nodes and its attributes are assigned.

[0074] When assigning attributes to each node, the attributes of adjacent nodes connected to the node can be determined. Then, from the remaining attributes excluding the adjacent node attributes in the preset attributes, the first available attribute is assigned to the node. The remaining attributes can be sorted in ascending order according to the time slot index of the corresponding time-frequency resource subset.

[0075] When there are no nodes to be traversed, the node attributes of each node can be mapped to the corresponding resource pool of the vehicle terminal. For example, attribute 1 corresponding to node 1 can be mapped to the corresponding time-frequency resource subset R_set1, and attribute 2 corresponding to node 2 can be mapped to the corresponding time-frequency resource subset R_set2. Thus, the network-side device can construct a resource pool based on the time-frequency resource subset R_set1 and distribute it to the vehicle terminal C1 corresponding to node 1, and construct a resource pool based on the time-frequency resource subset R_set2 and distribute it to the vehicle terminal C2 corresponding to node 2.

[0076] Step S130: For target nodes with the same node attributes in the conflict graph, construct a resource pool based on the time-frequency resource subset corresponding to the node attributes of the target node, and send the resource pool to the vehicle terminal corresponding to the target node so that the vehicle terminal can select resources from the resource pool for communication.

[0077] After assigning node attributes to nodes in the conflict graph, there may be multiple target nodes with the same node attributes. Therefore, for the target node, a resource pool can be built for the vehicle terminal corresponding to the target node through the time-frequency resource subset corresponding to the node attribute, and the built resource pool can be sent to the vehicle terminal corresponding to the target node.

[0078] It should be noted that if, after allocating node attributes, there is a node in the conflict graph whose node attributes are different from all other nodes, then the resource pool of the vehicle terminal corresponding to that node is directly constructed based on the time-frequency resource subset corresponding to that node's node attributes, and the resource pool is sent to the vehicle terminal corresponding to that node.

[0079] Therefore, it can be seen that in this embodiment of the present disclosure, the network-side device can issue customized resource pools for a single vehicle terminal or for multiple vehicle terminals corresponding to nodes with the same node attributes.

[0080] In one optional implementation, the resource pool can contain multiple levels of sub-resource pools. For example, the resource pool can be divided into multiple sub-resource pools according to service priority. These could include sub-resource pools for high-priority services, sub-resource pools for ordinary services, and backup sub-resource pools. Thus, the vehicle terminal can select resources from sub-resource pools with different characteristics based on its own service priority. Correspondingly, the resource pool may include time-frequency domain location, effective time window, associated service priority, etc., which are not limited in this embodiment.

[0081] Furthermore, the aforementioned sub-resource pools can also be associated with Sidelink Radio Bearer SLRBs. This means that network-side devices can instruct a specific type of service or a data packet of a certain priority to use a specific SLRB, and the SLRB can be associated with a specific sub-resource pool. This achieves flexible mapping between services, radio bearers, and physical resources, making resource scheduling more precise and efficient.

[0082] This disclosure provides a resource scheduling method in which a network-side device directly constructs a conflict graph based on communication information reported by multiple vehicle terminals, and allocates resources to the vehicle terminals based on this conflict graph. Therefore, this application can make fine-grained resource allocation decisions based on the communication information reported by the vehicle terminals rather than the state information of the Uu interface, achieving dynamic adaptation of resource allocation to communication link fluctuations on the vehicle terminal side. Furthermore, during resource allocation, this disclosure traverses each node in the conflict graph and assigns node attributes to that node. The node attributes of any node and its adjacent nodes with connecting edges are different. Since each node attribute corresponds to a subset of time-frequency resources, for any given node, its time-frequency resource subset is different from that of its adjacent nodes. Since two vehicle terminals corresponding to two nodes with connecting edges in the conflict graph have a communication conflict relationship, this application can allocate different time-frequency resources to vehicle terminals with communication conflict relationships, reducing the probability of resource conflicts and improving resource utilization efficiency.

[0083] Furthermore, in this embodiment, the vehicle terminal only reports communication information to the network-side device when the information reporting conditions are met, thereby achieving low uplink signaling overhead. The network-side device can, for vehicle terminals corresponding to target nodes with the same node attributes, uniformly construct a resource pool based on the time-frequency resource subset corresponding to the node attributes of the target node, and then uniformly send this resource pool to the aforementioned vehicle terminals, effectively reducing downlink signaling overhead. Therefore, the resource scheduling method provided in this embodiment can improve resource utilization efficiency and communication reliability while maintaining low signaling overhead.

[0084] In one optional implementation, sending the resource pool to the vehicle terminal corresponding to the target node includes: generating signaling information based on the resource pool, and sending the signaling information to the vehicle terminal corresponding to the target node via broadcast or multicast.

[0085] Specifically, System Information Blocks (SIBs) or Radio Resource Control (RRC) signaling information can be generated based on the resource pool, and then broadcast or multicast this signaling information to the vehicle terminal. When generating SIB signaling information, the network-side device can broadcast it to the vehicle terminal, enabling the vehicle terminal to listen to and receive the SIB signaling information. When generating RRC signaling information, the network-side device can multicast it to the vehicle terminal, enabling the vehicle terminal to listen to and receive the RRC signaling information.

[0086] In this embodiment of the disclosure, by generating signaling information such as SIB or RRC semi-static signaling information based on the resource pool, the signaling information can be sent to the vehicle terminal via broadcast or multicast. After receiving the signaling information, the vehicle terminal's resource awareness and selection operation scope is limited to the resource pool sent by the network-side device, thereby achieving low downlink signaling overhead and high reliability communication.

[0087] In one optional implementation, the resource pool includes: sub-resource pools corresponding to multiple vehicle groups; constructing a resource pool based on the time-frequency resource subset corresponding to the node attributes of the target node, and sending the resource pool to the vehicle terminal corresponding to the target node, including: dividing the vehicle terminal into multiple vehicle groups based on the motion state information and / or service type information of the vehicle terminal corresponding to the target node, with each vehicle group corresponding to a resource demand type; for each vehicle group, selecting target time-frequency resources matching the resource demand type from the time-frequency resource subset corresponding to the node attributes of the target node based on the resource demand type of the vehicle group, constructing a sub-resource pool corresponding to the vehicle group based on the target time-frequency resources, and sending the sub-resource pool to the vehicle group.

[0088] The vehicle terminal's motion status information can include its location, speed, and other information. The vehicle terminal's service type information characterizes the data attributes of the data to be transmitted. For example, safety-related services include collision warnings and emergency braking alerts, while non-safety-related services include in-vehicle entertainment information and navigation map update information. Therefore, based on the above information, vehicle terminals can be divided into multiple vehicle groups, and each vehicle group corresponds to a resource requirement type. For example, for a high-speed moving vehicle group, the corresponding resource requirement type is conservative, while for a stationary or low-speed moving vehicle group, the corresponding resource requirement type is intensive.

[0089] Correspondingly, by selecting target time-frequency resources that match the resource demand type from the time-frequency resource subset, it is possible to construct a sub-resource pool adapted to vehicle groups. For example, differentiated sub-resource pools can be recommended for different business types, such as safety-related businesses and non-safety-related businesses.

[0090] For example, for high-speed moving vehicle groups, conservative time-frequency resources are selected as target time-frequency resources from a subset of time-frequency resources. For instance, selecting time-frequency resource blocks with lower density as target time-frequency resources allows resources to be distributed over a larger time-frequency range, reducing the probability of resource conflicts and avoiding frequent resource switching. Conversely, for low-speed moving vehicle groups, denser time-frequency resources are selected as target time-frequency resources from a subset of time-frequency resources. For instance, selecting time-frequency resource blocks with higher density as target time-frequency resources allows resources to occupy a smaller time-frequency area, resulting in lower latency and improved communication efficiency.

[0091] In this embodiment of the disclosure, vehicle groups can be divided according to information such as vehicle location, speed, and service type of the vehicle terminal. Based on the resource demand type corresponding to the vehicle group, a target time-frequency resource matching the resource demand type is selected from the time-frequency resource subset to construct a sub-resource pool. By sending the sub-resource pool to the vehicle group, more refined resource management is achieved, and resource utilization efficiency is further improved.

[0092] Secondly, embodiments of this disclosure provide a resource scheduling method applied to a vehicle terminal. Figure 3 A flowchart of a resource scheduling method provided in an embodiment of this disclosure is shown, with reference to... Figure 3 The method includes:

[0093] Step S310: Monitor the communication environment of the preset interface, collect the corresponding communication information, and report the communication information to the network side device when the information reporting conditions are met.

[0094] The information reporting conditions for communication information include at least one of the following: the channel busy rate of the vehicle terminal at any time is greater than a first preset threshold; the reference signal receiving power of the vehicle terminal at any time is less than a second preset threshold; or the service demand information of the vehicle terminal at any time has changed.

[0095] Step S320: Receive the resource pool sent by the network-side device, and select resources from the resource pool for communication if there is a communication requirement.

[0096] The resource pool is constructed by the network-side equipment according to the resource scheduling method described in the first aspect above.

[0097] To facilitate understanding, the following specific example illustrates the implementation details of the above method: Figure 4 This is a schematic diagram illustrating the application of a resource scheduling method provided in an embodiment of this disclosure, with reference to... Figure 4 :

[0098] The vehicle terminal includes an information sensing unit, a reporting triggering unit, and a resource selection execution unit. The information sensing unit continuously monitors the communication environment of the PC5 interface, collecting corresponding communication information such as Channel Busy Rate (CBR), Reference Signal Received Power (RSRP), Channel State Information (CSI), and interference / noise levels. The reporting triggering unit responds to periodic network requests or reports communication information to the network-side equipment when reporting conditions are met. The resource selection execution unit receives and stores the resource pool issued by the network and performs energy sensing and resource selection within this resource pool during actual Sidelink transmission.

[0099] Among them, network-side equipment such as base stations (gNB) or access and mobility management functions (AMF) include information fusion units, optimization algorithm units, and recommendation information generation units.

[0100] The information fusion unit can receive and aggregate communication information reported by multiple vehicle terminals within the coverage area to construct a global view of PC5 interface resource status. The optimization algorithm unit can calculate the optimal recommended resource pool through resource optimization algorithms.

[0101] It should be noted that, in this example, in addition to the resource allocation method based on the conflict graph constructed above, machine learning models such as Long Short-Term Memory (LSTM) networks and reinforcement learning models can also be used for resource allocation in traffic scenarios with strong regularity, such as morning and evening rush hours. By learning from historical traffic flow, business needs, and packet collision statistics, the resource demand hotspots and conflict probabilities in the short term can be predicted, thereby generating a resource pool to more proactively avoid potential conflicts.

[0102] The recommendation information generation unit can encapsulate the resource pool into signaling messages that can be sent out, such as the time-frequency domain location of the resource pool, the effective duration, and the applicable service priority, and send the signaling information to the vehicle terminal through the Uu interface.

[0103] The communication interface module is used to realize signaling transmission between the vehicle terminal and the network-side equipment based on the Uu interface, including the reporting of communication information by the vehicle terminal and the distribution of signaling information by the network-side equipment.

[0104] Specifically, refer to Figure 4 The interaction process between the vehicle terminal and the network-side equipment is as follows:

[0105] (1) Sensing and reporting: The information sensing unit of the vehicle terminal collects communication information. When the reporting trigger unit of the vehicle terminal determines that the information reporting conditions are met, the sensed communication information is sent to the network side device through the uplink of the Uu interface.

[0106] (2) Information upload: The information fusion unit of the network side device receives communication information reported by numerous vehicle terminals.

[0107] (3) Decision and distribution: The optimization algorithm unit of the network side device processes the fused global information to generate a resource pool. The resource pool is then encapsulated into signaling information by the recommendation information generation unit and distributed to the vehicle terminal through the downlink of the Uu interface.

[0108] (4) Decision issuance: The resource selection execution unit of the vehicle terminal receives and stores the resource pool issued by the network side device.

[0109] (5) Execution and communication: When the vehicle terminal needs to send data, the vehicle terminal will sense and select within the range of the received resource pool, and complete the Sidelink direct communication through the PC5 interface.

[0110] (6) Closed-loop feedback: Since the communication behavior of the vehicle terminal will change the environmental state, the vehicle terminal will re-enter the perception state and start a new round of optimization cycle in order to achieve continuous adaptive optimization of the entire system resources.

[0111] As seen in the above interaction process, this example deeply integrates centralized scheduling with distributed autonomous selection of resource allocation modes. Network-side devices can perform macro-level resource pool optimization and recommendation based on global information, while vehicle terminals can make distributed decisions within the resource pool recommended by the network-side devices, thus achieving a balance between global optimization and local flexibility. Furthermore, this example establishes a dynamic closed-loop optimization mechanism based on global information fusion, realizing a closed-loop feedback cycle of perception-reporting-decision-recommendation-execution. By fusing multi-vehicle information to obtain a global real-time perspective from the PC5 interface and utilizing conflict graph resource allocation for intelligent decision-making, the decision results are fed back to vehicle execution in the form of resource pools. This allows the resource allocation strategy to continuously adapt to environmental changes, achieving proactive closed-loop optimization.

[0112] Therefore, the resource scheduling method in this example has the following advantages:

[0113] (1) Achieving an efficient balance between signaling overhead and communication reliability: By using a semi-static recommended resource pool for distribution, massive DCI signaling is avoided, greatly reducing the burden on the control channel and the computational load on the base station. Furthermore, the vehicle terminal selects from a resource pool recommended by the network-side equipment, which has avoided most conflicts, reducing packet collisions caused by hidden nodes and resource contention, thus significantly ensuring packet reception rate and communication reliability in high-density scenarios.

[0114] (2) Improve system resource utilization efficiency and capacity: Network-side devices intelligently avoid resource conflicts and fragmentation based on global optimization algorithms, making spectrum resource utilization more efficient and centralized. Even for high-density vehicle nodes, it can significantly improve the overall network capacity and scalability.

[0115] The steps of the various methods described above are only for clarity. In practice, they can be combined into one step or some steps can be split into multiple steps. As long as they include the same logical relationship, they are all within the scope of protection of this patent. Adding insignificant modifications or introducing insignificant designs to the algorithm or process, but without changing the core design of the algorithm and process, are also within the scope of protection of this patent.

[0116] Thirdly, embodiments of this disclosure provide a resource scheduling device. Figure 5 A block diagram of a resource scheduling apparatus provided in an embodiment of this disclosure is shown. This apparatus is applied to a network-side device. (Refer to...) Figure 5 The device specifically includes:

[0117] Construction module 51 is used to construct a conflict graph based on communication information reported by multiple vehicle terminals; wherein the communication information is reported by the vehicle terminal when the information reporting conditions are met; any vehicle terminal corresponds to a node in the conflict graph, and the connecting edge between two nodes is used to represent that there is a communication conflict relationship between the two vehicle terminals corresponding to the two nodes;

[0118] The allocation module 52 is used to traverse each node in the conflict graph and allocate node attributes to the node; wherein, for any node, the node attributes corresponding to the node and the adjacent nodes that have connecting edges to the node are different; and each node attribute corresponds to a subset of time-frequency resources.

[0119] The sending module 53 is used to construct a resource pool for target nodes with the same node attributes in the conflict graph, based on the time-frequency resource subset corresponding to the node attributes of the target node, and send the resource pool to the vehicle terminal corresponding to the target node, so that the vehicle terminal can select resources from the resource pool for communication.

[0120] In one optional implementation, the communication information includes channel measurement information of the vehicle terminal; the step of constructing a conflict graph based on the communication information reported by multiple vehicle terminals includes: for each vehicle terminal, constructing a corresponding node in the conflict graph for that vehicle terminal; determining the communication interference value between any two vehicle terminals based on the channel measurement information reported by all vehicle terminals, and determining that there is a communication conflict relationship between the any two vehicle terminals if the communication interference value is greater than a preset interference threshold; for the two vehicle terminals with a communication conflict relationship, constructing a connection edge between the nodes corresponding to the vehicle terminals in the conflict graph.

[0121] In one optional implementation, the communication information includes service priority, and the weight value of any node in the conflict graph is determined according to the service priority reported by the vehicle terminal corresponding to the node; the service priority is positively correlated with the weight value; traversing each node in the conflict graph and assigning node attributes to the node includes: when there are nodes to be traversed, selecting the node with the largest weight value among the nodes to be traversed as the current traversed node; for the current traversed node, determining the adjacent node attributes corresponding to the adjacent nodes with connecting edges to the node, determining the target attribute of the node according to the remaining attributes in the preset attributes other than the adjacent node attributes, and assigning the target attribute to the node.

[0122] In one optional implementation, each time-frequency resource subset has a corresponding time slot index; the time slot index is used to identify the time domain location of the time slot in the time-frequency resource subset, and the time slot index is positively correlated with the time domain location; the step of determining the target attribute of the node based on the remaining attributes in the preset attributes other than the adjacent node attributes includes: selecting the attribute corresponding to the time-frequency resource subset with the lowest time slot index from the remaining attributes as the target attribute of the node.

[0123] In one optional implementation, sending the resource pool to the vehicle terminal corresponding to the target node includes: generating signaling information based on the resource pool, and sending the signaling information to the vehicle terminal corresponding to the target node via broadcast or multicast.

[0124] In one optional implementation, the information reporting conditions for the communication information of any of the plurality of vehicle terminals include at least one of the following: the channel busy rate of the vehicle terminal at any time is greater than a first preset threshold; the reference signal receiving power of the vehicle terminal at any time is less than a second preset threshold; and the service demand information of the vehicle terminal at any time has changed.

[0125] In one optional implementation, the resource pool includes: sub-resource pools corresponding to multiple vehicle groups; the step of constructing the resource pool based on the time-frequency resource subset corresponding to the node attributes of the target node, and sending the resource pool to the vehicle terminal corresponding to the target node, includes: dividing the vehicle terminal into multiple vehicle groups based on the motion state information and / or service type information of the vehicle terminal corresponding to the target node, with each vehicle group corresponding to a resource demand type; for each vehicle group, selecting target time-frequency resources matching the resource demand type from the time-frequency resource subset corresponding to the node attributes of the target node based on the resource demand type of the vehicle group, constructing the sub-resource pool corresponding to the vehicle group based on the target time-frequency resources, and sending the sub-resource pool to the vehicle group.

[0126] The apparatus provided in this disclosure can have functions or include modules that can be used to perform the methods described in the first aspect of the method embodiments above. The specific implementation and technical effects can be referred to the description of the method embodiments above. For the sake of brevity, they will not be repeated here.

[0127] Fourthly, embodiments of this disclosure provide a resource scheduling device. Figure 6 A block diagram of a resource scheduling apparatus provided in an embodiment of this disclosure is shown. This apparatus is applied to a vehicle terminal. (Refer to...) Figure 6 The device specifically includes:

[0128] The perception and reporting module 61 is used to monitor the communication environment of the preset interface, collect the corresponding communication information, and report the communication information to the network side device when it is determined that the information reporting conditions are met.

[0129] The resource selection module 62 is used to receive a resource pool sent by the network-side device, and select resources from the resource pool for communication when there is a communication requirement; wherein, the resource pool is constructed by the network-side device according to the above-described resource scheduling method.

[0130] The apparatus provided in this disclosure can have functions or include modules that can be used to perform the methods described in the second aspect of the method embodiments above. The specific implementation and technical effects can be referred to the description of the method embodiments above. For the sake of brevity, they will not be repeated here.

[0131] It should be noted that all modules involved in this embodiment are logical modules. In practical applications, a logical unit can be a physical unit, a part of a physical unit, or a combination of multiple physical units. Furthermore, to highlight the innovative aspects of this disclosure, this embodiment does not introduce units that are not closely related to solving the technical problems proposed in this disclosure; however, this does not mean that other units are absent from this embodiment.

[0132] Reference Figure 7 This disclosure provides an electronic device, which includes:

[0133] One or more processors 701;

[0134] The memory 702 stores one or more programs, which, when executed by one or more processors, cause the one or more processors to implement any of the above-mentioned resource scheduling methods.

[0135] One or more I / O interfaces 703 are connected between the processor and the memory and configured to enable information exchange between the processor and the memory.

[0136] Among them, processor 701 is a device with data processing capabilities, including but not limited to central processing unit (CPU); memory 702 is a device with data storage capabilities, including but not limited to random access memory (RAM, more specifically SDRAM, DDR, etc.), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory (FLASH); I / O interface (read-write interface) 703 is connected between processor 701 and memory 702, and can realize information interaction between processor 701 and memory 702, including but not limited to data bus (Bus).

[0137] In some embodiments, the processor 701, memory 702, and I / O interface 703 are interconnected via a bus, and thus connected to other components of the computing device.

[0138] This embodiment also provides a computer-readable medium storing a computer program thereon. When the program is executed by a processor, it implements the resource scheduling method provided in this embodiment. To avoid repetition, the specific steps of the resource scheduling method will not be repeated here.

[0139] This disclosure also provides a computer program product, including computer-readable code, or a non-volatile computer-readable storage medium carrying computer-readable code, wherein when the computer-readable code is run in a processor of an electronic device, the processor in the electronic device executes the above-described resource scheduling method.

[0140] Those skilled in the art will understand that all or some of the steps, systems, and apparatuses in the methods, systems, and apparatuses described above can be implemented as software, firmware, hardware, or suitable combinations thereof. In hardware implementations, the division between functional modules / units mentioned above does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may be performed collaboratively by several physical components. Some or all physical components may be implemented as software executed by a processor, such as a central processing unit, digital signal processor, or microprocessor, or as hardware, or as an integrated circuit, such as an application-specific integrated circuit (ASIC). Such software can be distributed on a computer-readable medium, which may include computer storage media (or non-transitory media) and communication media (or transient media). As is known to those skilled in the art, the term computer storage media includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Computer storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technologies, CD-ROM, digital versatile disc (DVD) or other optical disc storage, magnetic cartridges, magnetic tape, disk storage or other magnetic storage devices, or any other medium that can be used to store desired information and can be accessed by a computer. Furthermore, it is well known to those skilled in the art that communication media typically contain computer-readable instructions, data structures, program modules, or other data in modulated data signals such as carrier waves or other transmission mechanisms, and may include any information delivery medium.

[0141] It should be noted that, in this document, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element.

[0142] Those skilled in the art will understand that although some embodiments described herein include certain features that are included in other embodiments but not others, combinations of features from different embodiments are meant to be within the scope of this embodiment and form different embodiments.

[0143] It is understood that the above embodiments are merely exemplary embodiments used to illustrate the principles of this disclosure, and this disclosure is not limited thereto. For those skilled in the art, various modifications and improvements can be made without departing from the spirit and substance of this disclosure, and these modifications and improvements are also considered to be within the scope of protection of this disclosure.

Claims

1. A resource scheduling method, characterized in that, Applied to network-side devices, the method includes: A conflict graph is constructed based on communication information reported by multiple vehicle terminals; wherein the communication information is reported by the vehicle terminals when the information reporting conditions are met; each vehicle terminal corresponds to a node in the conflict graph, and the connecting edge between two nodes is used to represent that there is a communication conflict relationship between the two vehicle terminals corresponding to the two nodes; Traverse each node in the conflict graph and assign node attributes to the node; wherein, for any node, the node attributes corresponding to the node and the adjacent nodes that have connecting edges to the node are different; and each node attribute corresponds to a subset of time-frequency resources; For target nodes with the same node attributes in the conflict graph, a resource pool is constructed based on the time-frequency resource subset corresponding to the node attributes of the target node. The resource pool is then sent to the vehicle terminal corresponding to the target node, so that the vehicle terminal can select resources from the resource pool for communication.

2. The method according to claim 1, characterized in that, The communication information includes the channel measurement information of the vehicle terminal; the step of constructing a collision graph based on the communication information reported by multiple vehicle terminals includes: For each vehicle terminal, construct a corresponding node in the conflict graph for that vehicle terminal; Based on the channel measurement information reported by all vehicle terminals, the communication interference value between any two vehicle terminals is determined. If the communication interference value is greater than a preset interference threshold, it is determined that there is a communication conflict between the two vehicle terminals. For two vehicle terminals that have a communication conflict relationship, a connection edge is constructed between the nodes corresponding to the vehicle terminals in the conflict graph.

3. The method according to claim 1, characterized in that, The communication information includes service priorities, and the weight value of any node in the conflict graph is determined based on the service priority reported by the vehicle terminal corresponding to the node; the service priority is positively correlated with the weight value. The process of traversing each node in the conflict graph and assigning node attributes to the node includes: If there are nodes to be traversed, select the node with the largest weight value from the nodes to be traversed and use it as the current traversed node. For the currently traversed node, determine the neighboring node attributes corresponding to the adjacent nodes that have connecting edges with the node, determine the target attribute of the node based on the remaining attributes in the preset attributes other than the neighboring node attributes, and assign the target attribute to the node.

4. The method according to claim 3, characterized in that, Each time-frequency resource subset has a corresponding time slot index; the time slot index is used to identify the time domain location of the time slot in the time-frequency resource subset, and the time slot index is positively correlated with the time domain location; Determining the target attribute of a node based on the remaining attributes in the preset attributes, excluding the attributes of adjacent nodes, includes: The attribute corresponding to the time-frequency resource subset with the lowest time slot index among the remaining attributes is selected as the target attribute of the node.

5. The method according to any one of claims 1-4, characterized in that, Sending the resource pool to the vehicle terminal corresponding to the target node includes: Based on the resource pool, signaling information is generated and sent to the vehicle terminal corresponding to the target node via broadcast or multicast.

6. The method according to any one of claims 1-4, characterized in that, The information reporting conditions for the communication information of any one of the plurality of vehicle terminals include at least one of the following: The channel busy rate of the vehicle terminal at any given time is greater than a first preset threshold. The reference signal receiving power of the vehicle terminal at any given time is less than the second preset threshold. The service requirements information of the vehicle terminal may change at any given time.

7. The method according to any one of claims 1-4, characterized in that, The resource pool includes: sub-resource pools corresponding to multiple vehicle groups; The step of constructing a resource pool based on the time-frequency resource subset corresponding to the node attributes of the target node, and sending the resource pool to the vehicle terminal corresponding to the target node, includes: Based on the motion status information and / or service type information of the vehicle terminal corresponding to the target node, the vehicle terminal is divided into multiple vehicle groups, and each vehicle group corresponds to a resource demand type. For each vehicle group, based on the resource demand type corresponding to the vehicle group, a target time-frequency resource matching the resource demand type is selected from the time-frequency resource subset corresponding to the node attribute of the target node. Based on the target time-frequency resource, a sub-resource pool corresponding to the vehicle group is constructed, and the sub-resource pool is sent to the vehicle group.

8. A resource scheduling method, characterized in that, Applied to a vehicle terminal, the method includes: Monitor the communication environment of the preset interface, collect the corresponding communication information, and report the communication information to the network-side device when it is determined that the information reporting conditions are met; The network-side device receives a resource pool sent by the network-side device, and selects resources from the resource pool for communication when there is a communication requirement; wherein the resource pool is constructed by the network-side device according to any one of claims 1-7.

9. A resource scheduling device, characterized in that, include: A construction module is used to construct a conflict graph based on communication information reported by multiple vehicle terminals; wherein the communication information is reported by the vehicle terminals when the information reporting conditions are met; each vehicle terminal corresponds to a node in the conflict graph, and the connecting edge between two nodes is used to represent that there is a communication conflict relationship between the two vehicle terminals corresponding to the two nodes; The allocation module is used to traverse each node in the conflict graph and assign node attributes to the node; wherein, for any node, the node attributes corresponding to the node and the adjacent nodes that have connecting edges to the node are different; and each node attribute corresponds to a subset of time-frequency resources. The sending module is used to construct a resource pool for target nodes with the same node attributes in the conflict graph, based on the time-frequency resource subset corresponding to the node attributes of the target nodes, and send the resource pool to the vehicle terminal corresponding to the target node, so that the vehicle terminal can select resources from the resource pool for communication.

10. A resource scheduling device, characterized in that, include: The perception and reporting module is used to monitor the communication environment of the preset interface, collect the corresponding communication information, and report the communication information to the network-side device when it is determined that the information reporting conditions are met. A resource selection module is used to receive a resource pool sent by the network-side device, and select resources from the resource pool for communication when there is a communication requirement; wherein the resource pool is constructed by the network-side device according to any one of claims 1-7.

Images