A traffic scheduling method for coexistence of eMBB and uRLLC devices
By designing a traffic scheduling method for coexistence of eMBB and uRLLC devices in the IIoT network, the problem of maximizing eMBB data rate and improving uRLLC reliability under finite spectrum resources is solved, better performance trade-offs and network resource allocation are achieved, and the control channel overhead of uRLLC preemption is reduced.
Patent Information
- Application Number
- CN202111562831.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-12-20
- Publication Date
- 2025-03-11
- Estimated Expiration
- 2041-12-20
AI Technical Summary
In the industrial Internet of Things (IIoT) network, under the coexistence of eMBB and uRLLC services, how to maximize the eMBB data rate and improve the reliability of uRLLC under the constraints of limited spectrum resources, while reducing the control channel overhead caused by uRLLC preemption.
A traffic scheduling method for coexistence of eMBB and uRLLC devices is proposed. By studying the downlink multiplexing services of eMBB and uRLLC in the IIoT network, analyzing the traffic arrival situation of uRLLC devices in the micro time slot, designing an optimization problem that comprehensively considers the performance of eMBB and uRLLC services, using mathematical methods to simplify and solve, determining the resource preemption scheme of uRLLC devices, and controlling the uRLLC devices to seize resource blocks according to the target traffic scheduling scheme.
It realizes a better performance trade-off between eMBB and uRLLC services in the IIoT network, meets the delay needs of different services, ensures the reasonable allocation of network resources, improves network downlink throughput, and reduces the control signaling overhead caused by uRLLC preemption.
Smart Images

Figure CN114222371B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of wireless communication technologies, and in particular to a traffic scheduling method for coexistence of eMBB and uRLLC devices of an industrial Internet of Things. Background Art
[0002] As an emerging branch of the Internet of Things, the Industrial Internet of Things (IIoT) is designed specifically for mission-critical industrial applications and plays a key role in the post-5G and 6G network fields that focus on connectivity, automation, autonomy, machine learning, and real-time data services.
[0003] In IIoT networks, typical industrial applications such as factory automation, power system protection, and power electronics control require ultra-reliable low-latency communication (uRLLC) to achieve real-time response and critical life reliability; in addition, high data rate applications such as 4K video and virtual reality require support for enhanced mobile broadband (eMBB) type communications. Due to the large number of connections and high data rate requirements in IIoT, the coexistence of uRLLC and eMBB services is an important goal in IIoT scenarios.
[0004] In the hybrid scheduling of eMBB and uRLLC, a major obstacle is to achieve a good performance balance between the two services under the constraint of limited spectrum resources, which leads to the dilemma of efficient resource utilization.
[0005] In order to meet the ultra-low latency requirements of uRLLC, 3GPP considers a preemption mechanism, through which uRLLC preempts the resources on the transmitting eMBB in micro-slot time units to complete immediate scheduling. However, whether through preemption or other mechanisms such as reserving resources for uRLLC, the preemptive transmission of uRLLC will damage the data rate of eMBB. In addition, in IIoT networks, since the deployment of massive devices will lead to more frequent communication of control channels, preemption in the uRLLC / eMBB coexistence scenario will cause high additional control channel overhead.
[0006] Based on the above analysis, there is an urgent need for a traffic scheduling method to maximize the eMBB data rate and uRLLC reliability in IIoT networks while minimizing the communication overhead of the control channel caused by uRLLC preemption. Summary of the invention
[0007] In view of the above technical problems, the present invention provides a traffic scheduling method for the coexistence of eMBB and uRLLC devices to maximize the eMBB data rate and uRLLC reliability in the IIoT network while minimizing the communication overhead of the control channel caused by uRLLC preemption.
[0008] In order to achieve the above object, the present invention provides the following technical solutions:
[0009] A traffic scheduling method for coexistence of eMBB and uRLLC devices includes the following steps:
[0010] S11. Study an IIoT network in which downlink multiplexing services of eMBB and uRLLC are supported simultaneously. When entering each preset downlink time slot, the eMBB service data arriving at the beginning of the time slot is scheduled, and the information rate of the eMBB device and the information rate carried by the RB in the current time slot are obtained;
[0011] S12. Based on the current downlink timeslot, analyze the traffic arrival status of the uRLLC device in the micro-timeslot within the timeslot;
[0012] S13. Using the preset eMBB device downlink and data rate formula, the channel quality of the uRLLC device, and the signaling overhead that may be caused by preemption, in order to achieve efficient coexistence of uRLLC and eMBB services, design an optimization problem that comprehensively considers the performance of the two services;
[0013] S14, simplifying and solving the proposed complex optimization problem using mathematical knowledge to determine a resource preemption scheme for the uRLLC device in the current time slot;
[0014] S15. Control each uRLLC device to seize the corresponding RB according to the target traffic scheduling plan to complete the traffic scheduling of uRLLC.
[0015] Furthermore, the eMBB service uses a 1ms time slot as the scheduling period, 1 time slot is divided into 7 micro time slots, and the uRLLC service uses a 0.143ms micro time slot as the scheduling period.
[0016] Further, in step S12, in the industrial Internet of Things network, the eMBB device obtains information on how to correctly receive, demodulate and decode physical data based on the information load carried by the control channel on the physical downlink control channel; the base station will configure the preemption indication to notify the preempted eMBB device of the time and frequency resource preemption information, which will result in additional preemption control signaling overhead. The preemption control signaling overhead is expressed as the number of resource units occupied by the downlink control information, and each resource unit carries a modulation symbol on a single OFDM symbol; on the base station scheduler side, the preemption indication is used as the payload of DCI format 2-1 in PDCCH processing; in a single cell, the preemption indication is l=14 bits.
[0017] Furthermore, the downlink channel processing process can be expressed as a function g(.), and each preemption will generate l=14 bits of DCI format 2-1 overhead, which will be mapped to g(l) RE overheads after downlink control channel processing.
[0018] Furthermore, the optimization problem in step S13 is: at the end of time slot t, the sum of the average information rates of all eMBB devices in the system is maximized, and the total additional signaling overhead of all eMBB devices in the system due to uRLLC preemption is minimized, and the average reliability of all uRLLC devices in the system on resource blocks is maximized. The constraints are: in the target resource allocation scheme, the preemption of RBk by uRLLC device n in micro-time slot i of time slot t is a 0-1 variable, and each RB is allocated to at most one base station.
[0019] Furthermore, step S14 includes the following steps in order to control each uRLLC device to complete traffic scheduling according to the target traffic scheduling scheme:
[0020] S141. Measure the relative weights of various optimization objectives according to the analytic hierarchy process;
[0021] S142, define a preference matrix PD = [PD n,k ] N×K Assists in the subsequent uRLLC traffic scheduling, where PD n,k represents the preference of RBk for uRLLC device n;
[0022] S143. Use an improved many-to-many matching algorithm to solve the matching problem between each uRLLC device and each RB, and determine the final preemption plan of the uRLLC device.
[0023] Furthermore, the steps of the hierarchical analysis method in S141 include:
[0024] Step 1: Compare the importance levels of the items according to the importance numerical scale and construct a comparison matrix A = [a u,v ] 3×3(u,v∈{R t , G t , S t}), where a u,v Indicates the relative importance of target u compared to target υ;
[0025] Step 2: According to Aw=λ max w calculates the largest eigenvalue λ of the comparison matrix A max and the corresponding normalized eigenvector W;
[0026] Step 3: Perform a consistency check on the comparison matrix A to ensure accuracy.
[0027] Furthermore, S142 introduces the Shapley value in the alliance game to determine the PD, and the process includes four steps:
[0028] Step 1: Model RB as players with different abilities in the coalition game according to the optimization objective, and define the coalition set as
[0029] Calculate the average marginal contribution of RBk in the alliance game, which is expressed as the marginal contribution of RBk The weighted sum of u,k ] 2×K ;
[0030] Step 3: According to the goal of maximizing the eMBB data rate, [φ u,k ] 2×K The corresponding row of R,k =1 / φ R,k To minimize the data rate loss caused by uRLLC preemption;
[0031] Step 4: Calculate the preference matrix PD = [PD n,k ] N×K elements.
[0032] Furthermore, the steps of the improved many-to-many matching algorithm in S143 include:
[0033] Step 1: Each uRLLC device is recorded as a unit, and the set Ω t,i uRLLC devices with arriving traffic in micro-time slot i of time slot t are stored, and the set Temporarily store the currently matched uRLLC devices, set Temporarily store the uRLLC devices that have not yet completed matching, and initialize the matching status when entering the current mini-timeslot. Initialized to an empty set, Initialized to set Ω t,i ;
[0034] Step 2: Each unit makes a matching request to the multiple RBs that it likes the most and has not rejected them. Each RB accepts the multiple units that it likes the most and rejects other units, and updates the set and
[0035] Step 3: Repeat step 2 until there are no unmatched units. When the update is an empty set, the matching process is completed, and the preemption selection of the uRLLC device for the RB in the current mini-time slot is obtained.
[0036] Furthermore, the update rule of step 2 is:
[0037] according to From RB Collection Greedily select candidate RBk for device n * ;
[0038] Among them, if k * If it has not been preempted by other uRLLC devices, and conduct renew;
[0039] If k * Already used by other uRLLC devices * Seize and exist Then proceed renew.
[0040] Compared with the prior art, the present invention has the following beneficial effects:
[0041] 1. The traffic scheduling method for coexistence of eMBB and uRLLC devices of the present invention can support the coexistence of eMBB services and uRLLC services in an IIoT network and meet the service quality requirements of different services.
[0042] 2. Aiming at the control channel overhead of the downlink scenario of eMBB / uRLLC services, the present invention designs a traffic scheduling method to reduce the control signaling overhead caused by preemption.
[0043] 3. The method of the present invention comprehensively considers the gain of eMBB information rate, channel preemption overhead and uRLLC reliability, and can achieve better compromise performance between eMBB and uRLLC services, meet the delay requirements of different services, ensure the reasonable allocation of network resources, and improve the network downlink throughput. BRIEF DESCRIPTION OF THE DRAWINGS
[0044] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in the present invention. For ordinary technicians in this field, other drawings can also be obtained based on these drawings.
[0045] Figure 1 A schematic diagram of a scenario in which eMBB and uRLLC services coexist in an IIoT network provided by an embodiment of the present invention;
[0046] Figure 2 A schematic diagram of a time-frequency resource multiplexing method for coexistence of eMBB and uRLLC provided by an embodiment of the present invention;
[0047] Figure 3 A schematic diagram of a downlink control signaling processing process provided by an embodiment of the present invention;
[0048] Figure 4 A flow chart of a traffic scheduling method for coexistence of eMBB and uRLLC devices in an IIoT network provided by an embodiment of the present invention. DETAILED DESCRIPTION
[0049] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0050] The purpose of the present invention is to provide a traffic scheduling method for the coexistence of eMBB and uRLLC in an industrial Internet of Things network in view of the particularity of the traffic scheduling problem in a large-scale connection scenario of user equipment in the industrial Internet of Things.
[0051] Among them, Figure 1 The figure shows a schematic diagram of the coexistence of eMBB and uRLLC devices in an industrial IoT network. The base station and the device perform downlink communication, and the channel model is SCM. The network includes: eMBB devices, uRLLC devices, and 1 base station. It should be noted that the network also includes RB resources and time slot resources, but they are not included in the Figure 1 specifically shown in .
[0052] Among them, uRLLC equipment, such as typical industrial equipment such as factory automation, power system protection and power electronic control, needs to achieve real-time response and ensure critical life reliability. The services of eMBB equipment, such as 4K video and virtual reality, require support from high data rate bandwidth.
[0053] In view of the different needs of eMBB and uRLLC services, different scheduling cycles need to be allocated. Figure 2 As shown, the time domain resources are divided into 1ms time slots, the eMBB service uses 1ms time slots as the scheduling period, 1 time slot is divided into 7 micro time slots, and the uRLLC service uses 0.143ms micro time slots as the scheduling period.
[0054] In order to enable those skilled in the art to better understand the technical solution of the present invention, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments.
[0055] The traffic scheduling method for coexistence of eMBB and uRLLC devices of the present invention is as follows: Figure 4 As shown, the following steps are included:
[0056] S11. Study an IIoT network in which downlink multiplexing services of eMBB and uRLLC are supported simultaneously. When entering each preset downlink time slot, the eMBB service data arriving at the beginning of the time slot is scheduled, and the information rate of the eMBB device in the current time slot and the information rate information carried by the RB are obtained.
[0057] Specifically, the eMBB information rate carried by the kth RB in the system in time slot t is r t,k , the instantaneous information rate of eMBB device m in time slot t is r t (m), the average information rate up to time slot t is R t (m).
[0058] S12. Based on the current downlink timeslot, analyze the traffic arrival status of the uRLLC device in the micro-timeslot within the timeslot.
[0059] Specifically, in the industrial IoT network, the eMBB device obtains information on how to correctly receive, demodulate and decode physical data based on the information load carried by the control channel on the physical downlink control channel (PDCCH). In particular, the base station will configure the preemption indication to notify the preempted eMBB device of the time and frequency resource preemption information, resulting in additional preemption control signaling overhead.
[0060] Furthermore, the preemption control signaling overhead can be expressed as the number of resource elements (REs) occupied by the downlink control information (DCI). Each RE carries one modulation symbol on a single OFDM symbol. On the base station scheduler side, the preemption indication is used as the payload of DCI format 2-1 in PDCCH processing. In a single cell, the preemption indication is usually l = 14 bits. The specific downlink channel processing process can be expressed as a function g(.), and the detailed process is as follows Figure 3 shown.
[0061] Furthermore, each preemption will generate l=14 bits of DCI format 2-1 overhead, which will be mapped to g(l) RE overheads after downlink control channel processing.
[0062] S13. Using the preset eMBB device downlink and data rate optimization equation, the channel quality of the uRLLC device and the signaling overhead that may be caused by preemption, in order to achieve efficient coexistence of uRLLC and eMBB services, this embodiment of the invention designs an optimization problem that comprehensively considers the performance of the two services. The multi-objective optimization problem is:
[0063] maxR t , min G t , max S t
[0064]
[0065] Among them, the optimization variable y t,i,k (n) is the preemption status of RBk by uRLLC device n in mini-time slot i of time slot t.
[0066] Optimization goals It represents: the sum of the average information rates of all eMBB devices in the system at the end of time slot t;
[0067] Specifically, after the uRLLC service is preempted, the information rate of the eMBB device m is:
[0068] r′ t (m) = r t (m)-∑ n ∑ i ∑ k y t,i,k (n)r t,k (m) / I
[0069] The average information rate is calculated as:
[0070]
[0071] Optimization goals It represents the sum of the additional signaling overhead incurred by all eMBB devices in the system due to uRLLC preemption at the end of time slot t;
[0072] Specifically, after the uRLLC service is preempted, the additional signaling overhead generated by the eMBB device m is:
[0073] Among them, x t,k(m)∈{0, 1} is the occupancy of RBk by eMBB device m at the beginning of time slot t.
[0074] Optimization goals It represents the average reliability of all uRLLC devices in the system on the resource block, where the reliability of uRLLC device n on RBk is given by SNR γ n,t,k To characterize.
[0075] y t,i,k (n)∈{0,1} as the constraint condition C1, indicating that in the target resource allocation scheme, the optimization variable is a 0-1 variable;
[0076] The constraint condition C2 indicates that in the target resource allocation scheme, each RB is allocated to at most one base station.
[0077] S14. The proposed complex optimization problem is simplified and solved using mathematical knowledge to determine a resource preemption allocation scheme for the uRLLC device in the current time slot.
[0078] Optionally, in a specific implementation, the embodiment of the present invention designs an improved Gale-Shapley (GS) matching algorithm based on coalition game theory. The processing of the optimization problem may include the following steps S141-143:
[0079] Step S141: Measure the optimization target R according to the hierarchical analysis method t , G t , S t The proposed AHP technique consists of three steps:
[0080] Step 1: Compare the importance levels of the items according to the importance numerical scale and construct a comparison matrix A = [a u,v ] 3×3 (u,v∈{R t , G t , S t}), where a u,v Indicates the relative importance of target u compared to target v;
[0081] Step 2: According to Aw=λ max w calculates the largest eigenvalue λ of the comparison matrix A max and the corresponding normalized eigenvector W;
[0082] Step 3: Perform a consistency check on the comparison matrix A to ensure accuracy.
[0083] Specifically, the consistency index CI is calculated as The consistency constraint can be expressed as CR = CI / RI < 0.1, where when |A| = 3, the random consistency index RI is 0.58. Finally, the optimization target R is obtained. t , G t , S t The weights are w=[w u ] 1×3 (u∈{R t , G t , S t}).
[0084] Step S142: define a preference matrix PD = [PD n,k ] N×K Assists in the subsequent uRLLC traffic scheduling, where PD n,k Represents the preference of RBk for uRLLC device n. Specifically, the embodiment of the present invention introduces the Shapley value in the alliance game to determine PD. The process includes four steps:
[0085] Step 1: Model RB as players with different abilities in the coalition game according to the optimization objective, and define the coalition set as
[0086] Furthermore, in order to evaluate the target R t , S t For the importance of a uRLLC device n, two alliances are used to Carry out. u It's an alliance The characteristic function has two different forms according to different optimization objectives:
[0087]
[0088]
[0089] Among them, Φ R , Φ S Represents the hypothesis The eMBB data rate loss and the SNR size of the uRLLC device itself caused by all RBs in are allocated to the uRLLC device n;
[0090] Step 2: Calculate the average marginal contribution of RBk in the alliance game, which is expressed as the marginal contribution of RBk The weighted sum of is calculated as follows:
[0091]
[0092] in, is a weighting factor used to distribute the generated contribution to each coalition associated with RBk. Representing a collection The Cartesian set of . Thus, a characteristic matrix [φ u,k ] 2×K ;
[0093] Step 3: According to the goal of maximizing the eMBB data rate, [φ u,k ] 2×K The corresponding row of R,k =1 / φ R,k To minimize the data rate loss caused by uRLLC preemption.
[0094] Furthermore, in order to make different optimization objectives comparable, the matrix [φ u,k ] 2×K The elements in are normalized to φ′ u,k =φ′ u,k / max(φ′ u,k );
[0095] Step 4: Calculate the preference matrix PD = [PD n,k ] N×K The elements are as follows:
[0096]
[0097] Step S143: Optionally, an improved many-to-many matching algorithm is used to solve the matching problem between each uRLLC device and each RB, and determine the final preemption solution of the uRLLC device;
[0098] The steps of the many-to-many matching algorithm include:
[0099] Step 1: Each uRLLC device is recorded as a unit, and the set Ω t,i uRLLC devices with arriving traffic in micro-time slot i of time slot t are stored, and the set Temporarily store the currently matched uRLLC devices, set Temporarily store the uRLLC devices that have not yet completed matching, and initialize the matching status when entering the current mini-timeslot. Initialized to an empty set, Initialized to set Ω t,i ;
[0100] Step 2: Each unit makes a matching request to the multiple RBs that it likes the most and has not rejected them. Each RB accepts the multiple units that it likes the most and rejects other units, and updates the set and
[0101] Specifically, the update rules are as follows: From RB Collection Greedily select candidate RB k for device n * ;
[0102] Among them, if k * If it has not been preempted by other uRLLC devices, and conduct renew;
[0103] If k * Already used by other uRLLC devices * Seize and exist Then proceed renew.
[0104] Step 3: Repeat step 2 until there are no unmatched units. When the update is an empty set, the matching process is completed, and the preemption selection of the uRLLC device for the RB in the current mini-time slot is obtained.
[0105] S15. Control each uRLLC device to seize the corresponding RB according to the target traffic scheduling plan to complete the traffic scheduling of uRLLC.
[0106] In summary, the traffic scheduling method for coexistence of eMBB and uRLLC in the industrial Internet of Things network of this embodiment can support the coexistence of eMBB devices and uRLLC devices in the industrial Internet of Things network, meet the delay requirements of different services, ensure the reasonable allocation of network resources, and improve the network downlink throughput. Therefore, the algorithm of this embodiment can be better applied to the industrial Internet of Things network where eMBB and uRLLC coexist.
[0107] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.
[0108] Each embodiment in this specification is described in a related manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the device embodiment, electronic device embodiment, computer-readable storage medium embodiment, and computer program product embodiment, since they are basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.
[0109] The above description is only a preferred embodiment of the present invention and is not intended to limit the protection scope of the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention are included in the protection scope of the present invention.
Claims
1. A traffic scheduling method for coexistence of eMBB and uRLLC devices, characterized in that: The following steps are involved: S11. In the IIoT network, the downlink multiplexing services of eMBB and uRLLC are supported simultaneously. When entering each preset downlink time slot, the eMBB service data arriving at the beginning of the time slot is scheduled, and the information rate of the eMBB device in the current time slot and the information rate information carried by the RB are obtained; S12. Based on the current downlink timeslot, analyze the traffic arrival status of the uRLLC device in the micro-timeslot within the timeslot; S13. Using the preset eMBB device downlink and data rate formula, the channel quality of the uRLLC device and the signaling overhead that may be caused by preemption, in order to achieve efficient coexistence of uRLLC and eMBB services, an optimization problem that comprehensively considers the performance of the two services is designed; the optimization problem is: at the end of time slot t, the sum of the average information rates of all eMBB devices in the system is maximized, and the total additional signaling overhead of all eMBB devices in the system due to uRLLC preemption is minimized, and the average reliability of all uRLLC devices in the system on resource blocks is maximized, and the constraint condition is: in the target resource allocation scheme, the preemption of RBk by uRLLC device n in micro-time slot i of time slot t is a 0-1 variable, and each RB is allocated to at most one base station; S14, simplifying and solving the proposed complex optimization problem using mathematical knowledge to determine the resource preemption plan of the uRLLC device in the current time slot; Step S14, in order to control each uRLLC device to complete traffic scheduling according to the target traffic scheduling plan, includes the following steps: S141. Measure the relative weights of various optimization objectives according to the analytic hierarchy process; S142, define a preference matrix PD = [PD n,k ] N×K Assists in the subsequent uRLLC traffic scheduling, where PD n,k represents the preference of RBk for uRLLC device n; S142 introduces the Shapley value in the coalition game to determine PD, and the process includes four steps: Step 1: Model RB as players with different abilities in the coalition game according to the optimization objective, and define the coalition set as Calculate the average marginal contribution of RBk in the alliance game, which is expressed as the marginal contribution of RBk The weighted sum of u,k ] 2×K ; Step 3: According to the goal of maximizing the eMBB data rate, [φ u,k ] 2×K The corresponding row of R,k =1 / φ R,k To minimize the data rate loss caused by uRLLC preemption; Step 4: Calculate the preference matrix PD = [PD n,k ] N×K Elements of S143, using an improved many-to-many matching algorithm to solve the matching problem between each uRLLC device and each RB, and determine the final preemption plan of the uRLLC device; the steps of the improved many-to-many matching algorithm in S143 include: Step 1: Each uRLLC device is recorded as a unit, and the set Ω t,i uRLLC devices with arriving traffic in micro-time slot i of time slot t are stored, and the set Temporarily store the currently matched uRLLC devices, set Temporarily store the uRLLC devices that have not yet completed matching, and initialize the matching status when entering the current mini-timeslot. Initialized to an empty set, Initialized to set Ω t,i ; Step 2: Each unit makes a matching request to the multiple RBs that it likes the most and has not rejected them. Each RB accepts the multiple units that it likes the most and rejects other units, and updates the set and The update rule of step 2 is: From RB Collection Greedily select candidate RB k for device n * ; Among them, if k * If it has not been preempted by other uRLLC devices, and conduct Update; if k * Already used by other uRLLC devices * Seize and exist Then proceed renew; Step 3: Repeat step 2 until there are no unmatched units. When the update is an empty set, the matching process is completed, and the preemption selection of the uRLLC device for the RB in the current mini-time slot is obtained; S15. Control each uRLLC device to seize the corresponding RB according to the target traffic scheduling plan to complete the traffic scheduling of uRLLC.
2. The traffic scheduling method for coexistence of eMBB and uRLLC devices according to claim 1, characterized in that: The eMBB service uses a 1ms time slot as the scheduling period, and 1 time slot is divided into 7 micro-time slots. The uRLLC service uses a 0.143ms micro-time slot as the scheduling period.
3. The traffic scheduling method for coexistence of eMBB and uRLLC devices according to claim 1, characterized in that: Step S12: In the industrial Internet of Things network, the eMBB device obtains information on how to correctly receive, demodulate and decode physical data based on the information load carried by the control channel on the physical downlink control channel; the base station will configure the preemption indication to notify the preempted eMBB device of the time and frequency resource preemption information, which will result in additional preemption control signaling overhead. The preemption control signaling overhead is expressed as the number of resource units occupied by the downlink control information, and each resource unit carries a modulation symbol on a single OFDM symbol; on the base station scheduler side, the preemption indication is used as the payload of DCI format 2-1 in PDCCH processing; in a single cell, the preemption indication is l=14 bits.
4. The traffic scheduling method for coexistence of eMBB and uRLLC devices according to claim 3, characterized in that: The downlink channel processing process is represented by a function g(.), and each preemption will generate l=14 bits of DCI format 2-1 overhead, which will be mapped to g(l) RE overheads after downlink control channel processing.
5. The traffic scheduling method for coexistence of eMBB and uRLLC devices according to claim 1, characterized in that: The steps of the hierarchical analysis method in S141 include: Step 1: Compare the importance levels of the items according to the importance numerical scale and construct a comparison matrix A = [a u,v ] 3×3 (u,v∈{R t , G t , S t }), where a u,v Indicates the relative importance of target u compared to target v; optimizes target R t It represents the sum of the average information rates of all eMBB devices in the system at the end of time slot t; the optimization target G t It represents the sum of the additional signaling overheads incurred by all eMBB devices in the system due to uRLLC preemption at the end of time slot t; the optimization target S t Represents: the average reliability of all uRLLC devices in the system on the resource block; Step 2: According to Aw=λ max w calculates the largest eigenvalue λ of the comparison matrix A max and the corresponding normalized eigenvector W; Step 3: Perform a consistency check on the comparison matrix A to ensure accuracy.
6. The traffic scheduling method for coexistence of eMBB and uRLLC devices according to claim 1, characterized in that: The steps of the improved many-to-many matching algorithm in S143 include: Step 1: Each uRLLC device is recorded as a unit, and the set Ω t,i uRLLC devices with arriving traffic in micro-time slot i of time slot t are stored, and the set Temporarily store the currently matched uRLLC devices, set Temporarily store the uRLLC devices that have not yet completed matching, and initialize the matching status when entering the current mini-timeslot. Initialized to an empty set, Initialized to set Ω t,i ; Step 2: Each unit makes a matching request to the multiple RBs that it likes the most and has not rejected them. Each RB accepts the multiple units that it likes the most and rejects other units, and updates the set and Step 3: Repeat step 2 until there are no unmatched units. When the update is an empty set, the matching process is completed, and the preemption selection of the uRLLC device for the RB in the current mini-time slot is obtained.
Citation Information
Patent Citations
Preemption processing method and device for eMBB service data, base station and user equipment
CN108811115A
Methods and computing device for configuring resource scheduling
WO2018218604A1