A MIMO-based base station scheduling method, device and storage medium

Through the MIMO-based base station scheduling method, empty packets are formed and resource allocation is allocated according to priority and resource requirements, the problem of resource scheduling imbalance in the prior art is solved, and the throughput and resource utilization efficiency of the wireless communication system are improved.

CN115833884BActive Publication Date: 2024-12-17INST OF COMPUTING TECH CHINESE ACAD OF SCI NANJING INST OF MOBILE COMM & COMPUTING INNOVATION
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202211300258.4
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-10-24
Publication Date
2024-12-17
Estimated Expiration
2042-10-24

AI Technical Summary

Technical Problem

The resource scheduling method in existing wireless communication systems is difficult to comprehensively consider multiple factors such as user priority and system throughput, resulting in scheduling imbalance and it is difficult to effectively utilize limited spectrum resources.

Method used

Using a base station scheduling method based on MIMO, an empty packet is formed through the antenna port correlation of multiple user equipment, and the number of resource blocks required for each empty packet is determined based on the number of resource blocks and priority in the empty packet, and according to urgency or throughput The quantity priority is sorted and allocated resource blocks.

Benefits of technology

It improves resource utilization efficiency, improves the throughput of the community, and ensures fairness among user equipment, especially in complex environments in densely populated areas.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115833884B_ABST
    Figure CN115833884B_ABST
Patent Text Reader

Abstract

The present invention discloses a MIMO-based base station scheduling method, device and storage medium, which obtains multiple empty groups by pairing the antenna ports of each user device with empty allocation, and processes the multiple empty groups, specifically determining the priority of the empty group according to the priority of the antenna port in the empty group, and further determining the number of resource blocks required for each empty group. Finally, according to the priority of urgency or throughput, and under the priority sorting of the empty group, the scheduling of each empty group can be completed to allocate the required number of resource blocks. Therefore, the scheduling method of the present invention is extended and optimized on the existing basis, taking into account the fairness between most user devices and the throughput of the entire cell covered by the base station, and flexibly performing adaptive scheduling, which greatly improves the throughput of the cell, so that the base station can use a better way to handle the complex environment of densely populated areas, such as the scheduling problem of a stadium with tens of thousands of people.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of wireless communication technology, and in particular to a MIMO-based base station scheduling method, device and storage medium. Background Art

[0002] With the rapid development of information technology, the number of mobile communication devices is growing. The development of mobile multimedia services requires higher service quality. Therefore, higher requirements are put forward for the capacity and service quality of future wireless communication systems. The contradiction between this and limited spectrum resources is becoming increasingly prominent. In wireless communication systems, wireless spectrum resources are limited. Therefore, in order to make better use of limited resources, it is necessary to allocate resources to users with higher resource utilization. Generally speaking, allocating resources to users with better channel quality can obtain greater benefits. At the same time, fairness among users also needs to be considered. For the MAC layer in the base station, its resource scheduling function is to complete the above tasks. Using a better resource scheduling method greatly affects the resource utilization efficiency of the system.

[0003] Some resource scheduling methods under current technology, such as polling algorithm, maximum carrier-to-interference ratio algorithm, and proportional fairness algorithm, have certain shortcomings. Specifically, it is difficult to comprehensively consider multiple factors or scenarios such as user priority and system throughput, and there is a lack of good scheduling balance. Summary of the invention

[0004] The present invention aims to solve at least one of the technical problems existing in the prior art. To this end, the present invention proposes a MIMO-based base station scheduling method, which solves the problem that the current resource scheduling method is difficult to comprehensively consider multiple factors or scenarios for balanced scheduling.

[0005] The present invention also provides a MIMO-based base station scheduling device and a computer-readable storage medium.

[0006] According to the MIMO-based base station scheduling method of the first aspect of the present invention, the method comprises the following steps:

[0007] Obtaining multiple empty groups according to correlation between multiple antenna ports of multiple user equipments;

[0008] Determine the number of resource blocks required for each of the empty groups and the priority of each of the empty groups according to the number of resource blocks and the priority of the plurality of user equipments in each of the empty groups;

[0009] If the current scheduling requirement is urgency first, first schedule the SU-MIMO type empty group, then schedule the MU-MIMO type empty group, and at the same time sort the multiple empty groups according to their priorities, and allocate required resource blocks to the multiple empty groups in turn;

[0010] If the current scheduling requirement is throughput priority, schedule the MU-MIMO type empty packets first, then schedule the SU-MIMO type empty packets, and at the same time sort the multiple empty packets according to their priorities, and allocate required resource blocks to the multiple empty packets in turn.

[0011] The MIMO-based base station scheduling method according to the embodiment of the present invention has at least the following beneficial effects:

[0012] By performing empty allocation pairs on the antenna ports of each user device, multiple empty groups are obtained, and the multiple empty groups are processed, specifically, the priority of the empty group is determined according to the priority of the antenna port in the empty group, and the number of resource blocks required for each empty group is further determined. Finally, according to the priority of urgency or throughput, and under the priority sorting of the empty groups, the scheduling of each empty group can be completed to allocate the required number of resource blocks. Therefore, for the MIMO-based base station scheduling method of the embodiment of the present invention, it is extended and optimized on the existing scheduling algorithm, taking into account both the fairness between most user devices and the throughput of the entire cell covered by the base station, and flexibly performing adaptive scheduling, which greatly improves the throughput of the cell, so that the base station can use a better way to handle complex environments in densely populated areas, such as the scheduling problem of a stadium with tens of thousands of people.

[0013] According to some embodiments of the present invention, obtaining multiple empty groups according to the correlation between multiple antenna ports of multiple user equipments includes the following steps:

[0014] Add a preset antenna port to the current empty group;

[0015] Calculate the correlation between the first antenna port to be matched and the preset antenna port, and if the correlation is less than a preset threshold, add the first antenna port to be matched to the current empty group;

[0016] Calculate the correlation between the next antenna port to be matched and each antenna port in the current empty group, and if each correlation is less than a preset threshold, add the next antenna port to be matched to the current empty group;

[0017] Repeat the previous step until the number of antenna ports in the current empty group meets the requirement to obtain the first empty group;

[0018] For multiple antenna ports that are not added to the current empty group, the above steps are repeated to allocate them to the next empty group, so that multiple empty groups can be obtained in the end.

[0019] According to some embodiments of the present invention, the correlation between any two antenna ports is calculated, constrained by the following mathematical model:

[0020]

[0021] Among them, h1 and h2 are channel vectors of two different antenna ports, and γ is the correlation between two different antenna ports.

[0022] According to some embodiments of the present invention, determining the number of resource blocks required for each of the empty groups and the priority of each of the empty groups according to the number of resource blocks and the priority of the plurality of user equipments in each of the empty groups comprises the following steps:

[0023] For any of the empty groups, calculate the priority of each of the user equipments, take the user equipment with the maximum priority as the root node and take the maximum priority as the priority of the empty group;

[0024] Calculating the number of resource blocks for each of the user equipments in the empty group, and using the number of resource blocks of the root node as the standard number of resource blocks of the empty group;

[0025] An alignment operation is performed on the number of resource blocks of the remaining user equipments in the empty group, so that the number of resource blocks of all user equipments in the empty group is the standard number of resource blocks, so as to finally obtain the number of resource blocks required for the empty group.

[0026] According to some embodiments of the present invention, the priority of each of the user equipments in the empty group is calculated, constrained by the following mathematical model:

[0027]

[0028] Among them, PRI is the priority, QoS is the highest logical channel priority of the user equipment, SINR is the signal to interference and noise ratio calculated by the base station for the user equipment, TP is the historical throughput of the user equipment, and K1, K2, and K3 are the corresponding proportional coefficients respectively.

[0029] According to some embodiments of the present invention, the number of resource blocks of each of the user equipments in the empty group is calculated, constrained by the following mathematical model:

[0030]

[0031] Among them, RB is the number of resource blocks, BSR is the buffer status report value, MCS is the modulation and coding strategy index value, and RI is the rank of the transmission channel.

[0032] According to some embodiments of the present invention, the aligning the number of resource blocks of the remaining user equipments in the empty group comprises the following steps:

[0033] For a user equipment whose number of resource blocks is greater than the standard number of resource blocks, truncating the excess resource blocks;

[0034] For a user equipment whose number of resource blocks is less than the standard number of resource blocks, the resource blocks are filled or the MCS size is reduced to increase the number of resource blocks RB.

[0035] According to a MIMO-based base station scheduling device according to a second aspect of an embodiment of the present invention, the device includes:

[0036] A null allocation pair module, used to obtain multiple null groups according to the correlation between multiple antenna ports of multiple user equipments;

[0037] A space division processing module, used to determine the number of resource blocks required for each of the space groups and the priority of each of the space groups according to the number of resource blocks and the priority of the plurality of user equipments in each of the space groups;

[0038] A first scheduling module is used for scheduling SU-MIMO type empty packets first, and then scheduling MU-MIMO type empty packets if the current scheduling requirement is urgency priority, and at the same time sorting the plurality of empty packets according to their priorities, and sequentially allocating required resource blocks to the plurality of empty packets;

[0039] The second scheduling module is used to schedule MU-MIMO type empty packets first, and then schedule SU-MIMO type empty packets if the current scheduling requirement is throughput priority. At the same time, the multiple empty packets are sorted according to their priorities, and the required resource blocks are allocated to the multiple empty packets in turn.

[0040] The MIMO-based base station scheduling device according to the embodiment of the present invention has at least the following beneficial effects:

[0041] By using the space allocation pair module to space-allocate each antenna port of each user device, multiple space groups are obtained, and the space division processing module is used to process the multiple space groups, specifically, the priority of the space group is determined according to the priority of the antenna port in the space group, and the number of resource blocks required for each space group is further determined. Finally, the first scheduling module and the second scheduling module are used to complete the scheduling of each space group according to the priority of urgency or throughput, and under the priority sorting of the space group, to allocate the required number of resource blocks. Therefore, for the MIMO-based base station scheduling device of the embodiment of the present invention, it is extended and optimized on the existing scheduling algorithm, which not only considers the fairness between most user devices, but also considers the throughput of the entire cell covered by the base station, and flexibly performs adaptive scheduling, which greatly improves the throughput of the cell, so that the base station can use a better way to handle the complex environment of densely populated areas, such as the scheduling problem of a stadium with tens of thousands of people.

[0042] According to some embodiments of the present invention, the space separation processing module comprises:

[0043] A priority calculation processing unit, configured to calculate the priority of each of the user equipments in any of the empty groups, take the user equipment with the maximum priority as the root node and take the maximum priority as the priority of the empty group;

[0044] A resource block number calculation unit, configured to calculate the number of resource blocks for each of the user equipments in the empty group, and use the number of resource blocks of the root node as the standard number of resource blocks of the empty group;

[0045] The resource block alignment processing unit is used to align the number of resource blocks of the remaining user equipment in the empty group so that the number of resource blocks of all user equipment in the empty group is the standard number of resource blocks, so as to finally obtain the number of resource blocks required by the empty group.

[0046] According to the computer-readable storage medium of the fourth aspect embodiment of the present invention, the computer-readable storage medium stores computer-executable instructions, and the computer-executable instructions are used to enable a computer to execute the MIMO-based base station scheduling method as described in the first aspect embodiment of the present invention.

[0047] It can be understood that the beneficial effects of the fourth aspect compared with the related art are the same as the beneficial effects of the first aspect compared with the related art. Please refer to the relevant description in the first aspect, and no further details will be given here.

[0048] Other features and advantages of the present invention will be set forth in the description which follows, and in part will be apparent from the description, or may be learned by practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] The above and / or additional aspects and advantages of the present invention will become apparent and easily understood from the description of the embodiments in conjunction with the following drawings, in which:

[0050] Figure 1 is a flow chart of a MIMO-based base station scheduling method according to an embodiment of the present invention;

[0051] Figure 2 This is a first schematic diagram of performing an alignment operation on a resource block according to an embodiment of the present invention;

[0052] Figure 3 is a second schematic diagram of performing an alignment operation on a resource block according to an embodiment of the present invention;

[0053] Figure 4 is a third schematic diagram of performing an alignment operation on a resource block according to an embodiment of the present invention;

[0054] Figure 5 is a schematic diagram of a MIMO-based base station scheduling device according to an embodiment of the present invention;

[0055] Figure 6 It is a schematic diagram of an air separation processing module according to an embodiment of the present invention.

[0056] Reference numerals:

[0057] Empty allocation pair module 100;

[0058] Space division processing module 200; priority calculation processing unit 210; resource block number calculation unit 220; resource block alignment processing unit 230;

[0059] A first scheduling module 300;

[0060] The second scheduling module 400 . DETAILED DESCRIPTION

[0061] Embodiments of the present invention are described in detail below, examples of which are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain the present invention, and cannot be understood as limiting the present invention.

[0062] In the description of the present invention, if there is a description of first, second, etc., it is only for the purpose of distinguishing technical features, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features or implicitly indicating the order of the indicated technical features.

[0063] In the description of the present invention, it should be understood that descriptions involving orientation, such as orientation or positional relationship indicated as up, down, etc., are based on the orientation or positional relationship shown in the drawings, and are only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore should not be understood as a limitation on the present invention.

[0064] In the description of the present invention, it should be noted that, unless otherwise clearly defined, terms such as setting, installing, connecting, etc. should be understood in a broad sense, and technicians in the relevant technical field can reasonably determine the specific meanings of the above terms in the present invention in combination with the specific content of the technical solution.

[0065] The technical solution of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the embodiments described below are only some embodiments of the present invention, not all embodiments.

[0066] See also Figure 1As shown, a MIMO-based base station scheduling method is provided in one embodiment of the present invention, and the method includes the following steps:

[0067] Obtaining multiple empty groups according to correlation between multiple antenna ports of multiple user equipments;

[0068] Determine the number of resource blocks required for each empty group and the priority of each empty group according to the number of resource blocks and the priority of multiple user equipments in each empty group;

[0069] If the current scheduling requirement is urgency first, schedule the SU-MIMO type empty group first, then schedule the MU-MIMO type empty group, and at the same time sort the multiple empty groups according to their priorities, and allocate required resource blocks to the multiple empty groups in turn;

[0070] If the current scheduling requirement is throughput priority, the MU-MIMO type empty packets are scheduled first, and then the SU-MIMO type empty packets are scheduled. At the same time, multiple empty packets are sorted according to their priorities, and the required resource blocks are allocated to the multiple empty packets in turn.

[0071] like Figure 1 As shown, specifically, it should be noted that in order to cope with the growing traffic demand, large-scale MIMO technology is needed to increase the throughput of the base station. How to better utilize MIMO technology to schedule multiple users has become a particularly critical issue. Most of the mobile devices of users now use MIMO technology. The channel matrix of each antenna is different. When the correlation between the channel vectors of two different antenna ports is small, it can be regarded that they will not interfere with each other. Therefore, such ports of the same user or different users can be grouped into a group to transmit data at the same time, which can improve the throughput compared with the scheduling method of a single user. Based on this, the method of the embodiment of the present invention first obtains multiple empty groups according to the correlation between multiple antenna ports of multiple user devices. It can be understood that for the allocation of empty groups, multiple antenna ports of the same user device can be paired to empty groups, and multiple antenna ports of different user devices can be paired to empty groups. It only needs to ensure that the correlation of each antenna port in the empty group meets the requirements.

[0072] Furthermore, the number of resource blocks required to obtain each empty group is determined specifically according to the number of resource blocks that need to be allocated to each antenna port in each empty group; the priority of obtaining each empty group is determined specifically according to the priority of the antenna port in each empty group, and the priority of the antenna port can be comprehensively determined based on multiple factors.

[0073] Furthermore, it should be noted that, since some empty packets include multiple antenna ports of the same user equipment and other empty packets include multiple antenna ports of different user equipment when pairing empty packets, multiple empty packets can be divided into SU-MIMO type and MU-MIMO type. MU-MIMO and SU-MIMO refer to whether the user equipment that is in contact with the base station at the same time is the same or multiple. If the MIMO system is only used to increase the rate of one user, multiple parallel data streams occupying the same time-frequency resources are sent to the same user equipment or from the same user equipment to the base station, that is, SU-MIMO will monopolize the time-frequency resources allocated by the base station to the user equipment. Therefore, under normal circumstances, the SU-MIMO type of empty packets are relatively urgent and need to be scheduled first. When the throughput needs to be guaranteed as the top priority requirement, the MU-MIMO type of empty packets are scheduled first. At the same time, on the basis of the above scheduling rules, the required resource blocks are allocated to multiple empty packets in sequence according to the priority order of the empty packets.

[0074] In this embodiment, each antenna port of each user device is paired with an empty allocation to obtain multiple empty groups, and the multiple empty groups are processed, specifically, the priority of the empty group is determined according to the priority of the antenna port in the empty group, and the number of resource blocks required for each empty group is further determined. Finally, according to the priority of urgency or throughput, and under the priority sorting of the empty groups, the scheduling of each empty group can be completed to allocate the required number of resource blocks. Therefore, for the MIMO-based base station scheduling method of the embodiment of the present invention, it is extended and optimized on the existing scheduling algorithm, taking into account both the fairness between most user devices and the throughput of the entire cell covered by the base station, and flexibly performing adaptive scheduling, which greatly improves the throughput of the cell, so that the base station can use a better way to handle the complex environment of densely populated areas, such as the scheduling problem of a stadium with tens of thousands of people.

[0075] In some embodiments, obtaining multiple empty packets according to correlations between multiple antenna ports of multiple user equipments includes the following steps:

[0076] Add a preset antenna port to the current empty group;

[0077] Calculate the correlation between the first antenna port to be matched and the preset antenna port. If the correlation is less than a preset threshold, add the first antenna port to be matched to the current empty group.

[0078] Calculate the correlation between the next antenna port to be matched and each antenna port in the current empty group. If each correlation is less than a preset threshold, add the next antenna port to be matched to the current empty group.

[0079] Repeat the previous step until the number of antenna ports in the current empty group meets the requirement to obtain the first empty group;

[0080] For multiple antenna ports that are not added to the current empty group, the above steps are repeated to allocate them to the next empty group, so that multiple empty groups can be obtained in the end.

[0081] Specifically, it can be understood that by calculating the correlation between antenna ports in pairs, the antenna ports with correlations that are all less than the preset ones are added to the current empty group. When the number of antenna ports in the current empty group is full, stop adding new antenna ports to the current empty group, and continue to perform empty allocation pairs for the remaining antenna ports to finally obtain multiple empty groups.

[0082] In some embodiments, the correlation between any two antenna ports is calculated, subject to the following mathematical model:

[0083]

[0084] Among them, h1 and h2 are channel vectors of two different antenna ports, and γ is the correlation between two different antenna ports.

[0085] Specifically, for the channel vector of the antenna port, the signal matrix H of each user equipment participating in the scheduling is calculated based on the uplink sounding reference signal (SRS), and the channel vector of the corresponding antenna port can be obtained by taking multiple column vectors of the signal matrix H.

[0086] In some embodiments, determining the number of resource blocks required for each empty group and the priority of each empty group according to the number of resource blocks and the priority of multiple user equipments in each empty group includes the following steps:

[0087] For any empty group, calculate the priority of each user equipment, take the user equipment with the highest priority as the root node and take the highest priority as the priority of the empty group;

[0088] Calculate the number of resource blocks for each user equipment in the empty group, and use the number of resource blocks of the root node as the standard number of resource blocks for the empty group;

[0089] The resource block numbers of the remaining user equipments in the empty group are aligned so that the resource block numbers of all the user equipments in the empty group are all the standard resource block numbers, so as to finally obtain the resource block number required by the empty group.

[0090] Specifically, the priority of each user equipment in the empty group can be calculated based on multiple factors, and the maximum priority is used as the priority of the empty group, and the user equipment corresponding to the maximum priority is defined as the root node. By obtaining the number of resource blocks of each user equipment in the empty group and aligning the number of resource blocks of each user equipment, it is ensured that the number of resource blocks of the data sent by the base station is consistent, so as to finally obtain the number of resource blocks required for the empty group.

[0091] In some embodiments, the priority of each user equipment of the empty group is calculated, subject to the following mathematical model:

[0092]

[0093] Among them, PRI is the priority, QoS is the highest logical channel priority of the user equipment, SINR is the signal to interference and noise ratio calculated by the base station for the user equipment, TP is the historical throughput of the user equipment, and K1, K2, and K3 are the corresponding proportional coefficients respectively.

[0094] It can be understood that for comprehensively determining the priority of the user equipment based on multiple factors, the multiple factors may at least include QoS priority, historical throughput, SINR, etc., wherein the QoS priority is determined by the QoS classification identifier of the current user.

[0095] In some embodiments, the number of resource blocks of each user equipment in the empty group is calculated, subject to the following mathematical model constraints:

[0096]

[0097] Among them, RB is the number of resource blocks, BSR is the buffer status report value, MCS is the modulation and coding strategy index value, and RI is the rank of the transmission channel.

[0098] In some embodiments, Figures 2 to 4 As shown, the number of resource blocks of the remaining user equipments in the empty group is aligned, including the following steps:

[0099] For user equipment with a number of resource blocks greater than the standard number of resource blocks, the excess resource blocks are truncated;

[0100] For user equipment whose number of resource blocks is less than the standard number of resource blocks, the resource blocks are filled or the MCS size is reduced to increase the number of resource blocks RB.

[0101] Specifically, in conjunction with reference Figure 2 , Figure 3 , Figure 4 , which illustrates the schematic process of the alignment operation. Specifically, after calculating the number of resource blocks of each user equipment, they are sorted according to the number of resource blocks, that is, Figure 2Convert to Figure 3 The number of resource blocks of the user equipment with the highest priority is taken as the standard number of resource blocks. For other user equipment, the part larger than the standard number of resource blocks will be truncated; the part smaller than the standard number of resource blocks can be filled up by padding on the one hand, and the number of resource blocks RB can be increased to the standard number of resource blocks by reducing the MCS size on the other hand, so that the final result is as follows Figure 4 The effect shown.

[0102] In addition, an embodiment of the present invention further provides a MIMO-based base station scheduling device, the device comprising: an empty allocation pair module 100, an empty division processing module 200, a first scheduling module 300, and a second scheduling module 400. The empty allocation pair module 100 is used to obtain multiple empty groups according to the correlation between multiple antenna ports of multiple user equipments; the empty division processing module 200 is used to determine the number of resource blocks required for each empty group and the priority of each empty group according to the number of resource blocks and priorities of multiple user equipments in each empty group; the first scheduling module 300 is used to schedule SU-MIMO type empty groups first, then schedule MU-MIMO type empty groups, and sort them according to the priorities of multiple empty groups, and sequentially allocate required resource blocks to multiple empty groups if the current scheduling requirement is urgency priority; the second scheduling module 400 is used to schedule MU-MIMO type empty groups first, then schedule SU-MIMO type empty groups, and sort them according to the priorities of multiple empty groups, and sequentially allocate required resource blocks to multiple empty groups if the current scheduling requirement is throughput priority.

[0103] Specifically, refer to Figure 5 It should be noted that the MIMO-based base station scheduling device of the embodiment of the present application is used to implement the above-mentioned MIMO-based base station scheduling method. The MIMO-based base station scheduling device of the embodiment of the present application corresponds to the above-mentioned MIMO-based base station scheduling method. For the specific processing process, please refer to the above-mentioned MIMO-based base station scheduling method, which will not be repeated here.

[0104] It can be understood that by using the space allocation pair module 100 to space-allocate each antenna port of each user equipment, multiple space groups are obtained, and the space division processing module 200 is used to process the multiple space groups, specifically, the priority of the space group is determined according to the priority of the antenna port in the space group, and the number of resource blocks required for each space group is further determined. Finally, the first scheduling module 300 and the second scheduling module 400 are used to complete the scheduling of each space group according to the priority of urgency or throughput, and under the priority sorting of the space group, to allocate the required number of resource blocks. Therefore, for the MIMO-based base station scheduling device of the embodiment of the present invention, it is extended and optimized on the existing scheduling algorithm, which not only considers the fairness between most user equipments, but also considers the throughput of the entire cell covered by the base station, and flexibly performs adaptive scheduling, which greatly improves the throughput of the cell, so that the base station can use a better way to handle the complex environment of densely populated areas, such as the scheduling problem of a stadium with tens of thousands of people.

[0105] In some embodiments, Figure 6 As shown, the space division processing module 200 includes: a priority operation processing unit 210, a resource block number operation unit 220, and a resource block alignment processing unit 230. The priority operation processing unit 210 is used to calculate the priority of each user equipment in any empty group, take the user equipment with the maximum priority as the root node and take the maximum priority as the priority of the empty group; the resource block number operation unit 220 is used to calculate the number of resource blocks for each user equipment in the empty group, and take the number of resource blocks of the root node as the standard number of resource blocks for the empty group; the resource block alignment processing unit 230 is used to align the number of resource blocks of the remaining user equipment in the empty group, so that the number of resource blocks of all user equipment in the empty group is the standard number of resource blocks, so as to finally obtain the number of resource blocks required for the empty group.

[0106] Specifically, refer to Figure 6 It should be noted that the space division processing module 200 of the embodiment of the present application is used to implement the above-mentioned method for determining the number of resource blocks required for each space group and the priority of each space group. The space division processing module 200 of the embodiment of the present application corresponds to the above-mentioned method for determining the number of resource blocks required for each space group and the priority of each space group. Please refer to the above-mentioned method for the specific processing process, which will not be repeated here.

[0107] The embodiment of the present invention further provides a computer-readable storage medium, which stores computer-executable instructions. The computer-executable instructions are executed by one or more control processors, so that the one or more control processors can execute the MIMO-based base station scheduling method in the above method embodiment, for example, to execute the above described Figure 1 The method in .

[0108] It will be appreciated by those skilled in the art that all or some of the steps and systems in the disclosed method above may be implemented as software, firmware, hardware and appropriate combinations thereof. Some physical components or all physical components may be implemented as software executed by a processor, such as a central processing unit, a digital signal processor or a microprocessor, or may be implemented as hardware, or may be implemented as an integrated circuit, such as an application specific integrated circuit. Such software may be distributed on a computer-readable medium, which may include a computer storage medium (or a non-transitory medium) and a communication medium (or a temporary medium). As known to those skilled in the art, the term computer storage medium 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 disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tapes, disk storage or other magnetic storage devices, or any other medium that may be used to store desired information and may be accessed by a computer. Furthermore, it is well known to those skilled in the art that communication media typically embodies computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media.

[0109] The embodiments of the present invention are described in detail above with reference to the accompanying drawings, but the present invention is not limited to the above embodiments, and various changes can be made within the knowledge scope of ordinary technicians in the relevant technical field without departing from the purpose of the present invention.

Claims

1. A MIMO-based base station scheduling method, characterized in that: The method comprises the following steps: Obtaining multiple empty groups according to correlation between multiple antenna ports of multiple user equipments; Determine the number of resource blocks required for each of the empty groups and the priority of each of the empty groups according to the number of resource blocks and the priority of the plurality of user equipments in each of the empty groups; If the current scheduling requirement is urgency first, first schedule the SU-MIMO type empty group, then schedule the MU-MIMO type empty group, and at the same time sort the multiple empty groups according to their priorities, and allocate required resource blocks to the multiple empty groups in turn; If the current scheduling requirement is throughput priority, schedule the MU-MIMO type empty packets first, then schedule the SU-MIMO type empty packets, and at the same time sort the multiple empty packets according to their priorities, and allocate required resource blocks to the multiple empty packets in turn.

2. The MIMO-based base station scheduling method according to claim 1, characterized in that: The method of obtaining a plurality of empty groups according to the correlation between a plurality of antenna ports of a plurality of user equipments comprises the following steps: Add a preset antenna port to the current empty group; Calculate the correlation between the first antenna port to be matched and the preset antenna port, and if the correlation is less than a preset threshold, add the first antenna port to be matched to the current empty group; Calculate the correlation between the next antenna port to be matched and each antenna port in the current empty group, and if each correlation is less than a preset threshold, add the next antenna port to be matched to the current empty group; Repeat the previous step until the number of antenna ports in the current empty group meets the requirement to obtain the first empty group; For multiple antenna ports that are not added to the current empty group, the above steps are repeated to allocate them to the next empty group, so that multiple empty groups can be obtained in the end.

3. The MIMO-based base station scheduling method according to claim 2, characterized in that: The correlation between any two antenna ports is calculated, subject to the following mathematical model constraints: Among them, h1 and h2 are channel vectors of two different antenna ports, and γ is the correlation between two different antenna ports.

4. The MIMO-based base station scheduling method according to claim 1, characterized in that: Determining the number of resource blocks required for each of the empty groups and the priority of each of the empty groups according to the number of resource blocks and the priority of the plurality of user equipments in each of the empty groups comprises the following steps: For any of the empty groups, calculate the priority of each of the user equipments, take the user equipment with the maximum priority as the root node and take the maximum priority as the priority of the empty group; Calculating the number of resource blocks for each of the user equipments in the empty group, and using the number of resource blocks of the root node as the standard number of resource blocks of the empty group; An alignment operation is performed on the number of resource blocks of the remaining user equipments in the empty group, so that the number of resource blocks of all user equipments in the empty group is the standard number of resource blocks, so as to finally obtain the number of resource blocks required for the empty group.

5. The MIMO-based base station scheduling method according to claim 4, characterized in that: The priority of each of the user equipments in the empty group is calculated, constrained by the following mathematical model: Among them, PRI is the priority, QoS is the highest logical channel priority of the user equipment, SINR is the signal to interference and noise ratio calculated by the base station for the user equipment, TP is the historical throughput of the user equipment, and K1, K2, and K3 are the corresponding proportional coefficients respectively.

6. The MIMO-based base station scheduling method according to claim 4, characterized in that: The number of resource blocks of each of the user equipments in the empty group is calculated, constrained by the following mathematical model: Among them, RB is the number of resource blocks, BSR is the buffer status report value, MCS is the modulation and coding strategy index value, and RI is the rank of the transmission channel.

7. The MIMO-based base station scheduling method according to claim 6, characterized in that: The aligning operation of the number of resource blocks of the remaining user equipments in the empty group comprises the following steps: For a user equipment whose number of resource blocks is greater than the standard number of resource blocks, truncating the excess resource blocks; For a user equipment whose number of resource blocks is less than the standard number of resource blocks, the resource blocks are filled or the MCS size is reduced to increase the number of resource blocks RB.

8. A MIMO-based base station scheduling device, characterized in that: The device comprises: A null allocation pair module, used to obtain multiple null groups according to the correlation between multiple antenna ports of multiple user equipments; A space division processing module, used to determine the number of resource blocks required for each of the space groups and the priority of each of the space groups according to the number of resource blocks and the priority of the plurality of user equipments in each of the space groups; A first scheduling module is used for scheduling SU-MIMO type empty packets first, and then scheduling MU-MIMO type empty packets if the current scheduling requirement is urgency priority, and at the same time sorting the plurality of empty packets according to their priorities, and sequentially allocating required resource blocks to the plurality of empty packets; The second scheduling module is used to schedule MU-MIMO type empty packets first, and then schedule SU-MIMO type empty packets if the current scheduling requirement is throughput priority. At the same time, the multiple empty packets are sorted according to their priorities, and the required resource blocks are allocated to the multiple empty packets in turn.

9. The MIMO-based base station scheduling device according to claim 8, characterized in that: The air separation processing module comprises: A priority calculation processing unit, configured to calculate the priority of each of the user equipments in any of the empty groups, take the user equipment with the maximum priority as the root node and take the maximum priority as the priority of the empty group; A resource block number calculation unit, configured to calculate the number of resource blocks for each of the user equipments in the empty group, and use the number of resource blocks of the root node as the standard number of resource blocks of the empty group; The resource block alignment processing unit is used to align the number of resource blocks of the remaining user equipment in the empty group so that the number of resource blocks of all user equipment in the empty group is the standard number of resource blocks, so as to finally obtain the number of resource blocks required by the empty group.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, and the computer-executable instructions are used to enable a computer to execute the MIMO-based base station scheduling method according to any one of claims 1 to 7.

Citation Information

Patent Citations

  • Resource allocation method for MU-MIMO user pairing

    CN103369688A

  • Scheduling method, scheduling device, and base station

    CN104170505A

  • Systems and methods for prioritizing wireless device selection for multiple-input-multiple-output (MIMO) pairing

    US10225724B1

  • KR20220069737A