CN112312332B - Multi-user pairing method and device - Google Patents
Multi-user pairing method and device Download PDFInfo
- Publication number
- CN112312332B CN112312332B CN201910682262.3A CN201910682262A CN112312332B CN 112312332 B CN112312332 B CN 112312332B CN 201910682262 A CN201910682262 A CN 201910682262A CN 112312332 B CN112312332 B CN 112312332B
- Authority
- CN
- China
- Prior art keywords
- user
- paired
- user set
- candidate
- snr
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000004590 computer program Methods 0.000 claims description 7
- 238000004422 calculation algorithm Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- 230000003595 spectral effect Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 239000013598 vector Substances 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
- H04W4/08—User group management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/336—Signal-to-interference ratio [SIR] or carrier-to-interference ratio [CIR]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention provides a multi-user pairing method and a multi-user pairing device, wherein the multi-user pairing method comprises the following steps: acquiring the signal-to-noise ratio SNR of each user in all activated users in a cell; grouping all the activated users according to the SNR of each user to obtain a plurality of candidate user sets, wherein each candidate user set corresponds to a preset SNR interval range; and respectively carrying out user pairing operation on each candidate user set in the plurality of candidate user sets to obtain a target paired user set corresponding to each sub-band. The embodiment of the invention ensures the rate balance among the paired users.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a multi-user pairing method and apparatus.
Background
In the prior art, since the introduction of multi-antenna technology into cellular mobile communication systems, multi-user pairing has become an important means for increasing cell capacity. Of course, the multi-user pairing scheme aims at proportional fairness and maximization of throughput (or spectral efficiency), and paired users are solved according to a greedy algorithm. The specific implementation flow is that the spectral efficiency of each candidate user during the single-user beam forming is firstly solved; then selecting the user with the highest spectrum efficiency as a first paired user, adding the selected user into the paired user set, and deleting the selected user from the candidate user set; then, selecting the ith user from the candidate user set to be paired with the previously selected user, and solving the sum spectrum efficiency of the combination to obtain (K-L +1) combinations, wherein K is the number of the candidate paired users, and L represents that the previously selected user is the Lth user; then, selecting a combination with the maximum spectral efficiency from the (K-L +1) combinations, and comparing the combination with the spectral efficiency of the previous pairing combination, wherein if the spectral efficiency of the combination is lower than that of the previous pairing combination, the pairing is finished, the pairing user in the previous pairing combination is the final pairing result, and if the spectral efficiency of the combination is higher than that of the previous pairing combination, the newly added user is added into the pairing user set, and the user is deleted from the candidate user set; and finally, if the number of the paired users does not reach the maximum allowed number of users, continuously selecting the next user from the candidate user set to be paired with the user selected previously, and if the number of the paired users reaches the maximum paired user number, finishing the pairing.
For the multi-user pairing algorithm, although throughput maximization can be achieved, the problem of rate balance among paired users is not considered, so that a high-rate user may be paired with a low-rate user, and at this time, when channel state information is inaccurate, a high-rate user generates large interference on the low-rate user, which causes the problem of rate imbalance among the paired users, and thus, the low-rate user experience is poor.
Disclosure of Invention
The embodiment of the invention provides a multi-user pairing method and device, which are used for solving the problem that the speed between paired users is possibly unbalanced when multi-user pairing is carried out in the prior art, so that the speed balance between the paired users is realized, and the user experience of the paired users is ensured.
In order to solve the above problem, an embodiment of the present invention provides a multi-user pairing method, where the multi-user pairing method includes:
acquiring the signal-to-noise ratio SNR of each user in all activated users in a cell;
grouping all the activated users according to the SNR of each user to obtain a plurality of candidate user sets, wherein each candidate user set corresponds to a preset SNR interval range;
and respectively carrying out user pairing operation on each candidate user set in the plurality of candidate user sets to obtain a target paired user set corresponding to each sub-band.
Optionally, the acquiring the SNR of each user of all activated users in the cell includes:
aiming at a time division duplex TDD system, acquiring a channel Sounding Reference Signal (SRS) sent by a user, and calculating to obtain the SNR of the user according to the SRS sent by the user;
and aiming at a frequency division duplex FDD system, acquiring a Channel Quality Indicator (CQI) sent by a user, and calculating the SNR of the user according to the CQI sent by the user.
Optionally, the plurality of candidate user sets include a center user set and an edge user set; the central user set corresponds to a first preset SNR interval range, and the edge user set corresponds to a second SNR interval range; or,
the plurality of candidate user sets comprise a near point user set, a middle point user set and a far point user set; the near point user set corresponds to a third preset SNR interval range, the middle point user set corresponds to a fourth preset SNR interval range, and the far point user set corresponds to a fifth preset SNR interval range.
Optionally, when the grouping is performed on all the activated users according to the SNR of each user to obtain a plurality of candidate user sets, the multi-user pairing method further includes:
aiming at a newly added user in each candidate user set, obtaining a correlation coefficient between the newly added user and each existing user in the candidate user set;
when detecting that the correlation coefficient between the newly added user and each existing user is smaller than a preset threshold value, keeping the newly added user in the candidate user set;
and deleting the newly added user from the candidate user set when detecting that the correlation coefficient between the newly added user and any existing user is greater than a preset threshold value.
Optionally, the performing, by the user, a user pairing operation on each candidate user set in the multiple candidate user sets respectively to obtain a target paired user set corresponding to each subband includes:
respectively carrying out user pairing operation on each candidate user set in the multiple candidate user sets to obtain multiple paired user sets corresponding to each sub-band;
and selecting a paired user set from the plurality of paired user sets to be determined as a target paired user set by adopting a capacity maximization principle or a proportional fairness maximization principle aiming at the plurality of paired user sets corresponding to each sub-band.
Optionally, the selecting, by using a capacity maximization principle or a proportional fair maximization principle, a paired user set from the multiple paired user sets to determine as a target paired user set includes:
selecting a paired user set from a plurality of paired user sets to be determined as a target paired user set by adopting a capacity maximization principle and the following formula aiming at the plurality of paired user sets corresponding to each subband:
Isubband n＝argmaxi{Ti，subband n}；
or, for a plurality of paired user sets corresponding to each subband, selecting a paired user set from the plurality of paired user sets to be determined as a target paired user set by adopting a proportional fair maximization principle and using the following formula:
Isubband nrepresenting a set of paired users, T, selected from a plurality of sets of paired users corresponding to subband ni，subband nIndicating the sum capacity of the ith paired user set corresponding to the subband n on the subband n,
and the average throughput of the ith paired user set corresponding to the subband n on the subband n is represented.
Furthermore, an embodiment of the present invention provides a multi-user pairing apparatus, where the apparatus for pairing users includes:
a first obtaining module, configured to obtain a signal-to-noise ratio (SNR) of each of all activated users in a cell;
a second obtaining module, configured to group all activated users according to the SNR of each user to obtain multiple candidate user sets, where each candidate user set corresponds to a preset SNR interval range;
and the third acquisition module is used for respectively carrying out user pairing operation on each candidate user set in the plurality of candidate user sets to obtain a target paired user set corresponding to each sub-band.
Furthermore, an embodiment of the present invention provides an electronic device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor implements the steps of the multi-user pairing method when executing the program.
Furthermore, an embodiment of the present invention provides a non-transitory computer-readable storage medium, on which a computer program is stored, which, when executed by a processor, implements the steps of the multi-user pairing method.
The multi-user pairing method and device provided by the embodiment of the invention have the advantages that the SNR of each user in all activated users in a cell is obtained, all the activated users are grouped according to the SNR of each user to obtain a plurality of candidate user sets respectively corresponding to a preset SNR interval range, namely, the users in the same preset SNR interval range are divided into the same candidate user set, and finally, the user pairing operation is respectively carried out on each candidate user set to obtain the target paired user set corresponding to each sub-band, so that the users are grouped based on the SNR to obtain the candidate user set of user pairing, the users with large SNR difference are placed in different candidate user sets to be paired, and the problem of unbalanced rate among the paired users is avoided.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
FIG. 1 is a flowchart illustrating steps of a multi-user pairing method according to an embodiment of the invention;
FIG. 2 is a block diagram of a multi-user pairing apparatus according to an embodiment of the invention;
fig. 3 is a schematic structural diagram of an electronic device in an embodiment of the invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
As shown in fig. 1, which is a flowchart illustrating steps of a multi-user pairing method according to an embodiment of the present invention, the method includes the following steps:
step 101: and acquiring the signal-to-noise ratio (SNR) of each of all activated users in the cell.
Specifically, in order to balance the rate balance between the paired users, that is, to ensure that the rate difference between each paired user is small, the present embodiment may be implemented by the signal-to-noise ratio (SNR) of the user.
Specifically, in the embodiment, when performing multi-user pairing, the SNR of each user in all activated users in the cell may be obtained first.
Of course, it should be noted herein that, in order to facilitate the comparison of SNR between users, the acquired SNR of each user may be converted into dB value.
In addition, specifically, in this embodiment, when acquiring the SNR of each user, for a Time Division Duplex (TDD) system, a channel Sounding Reference Signal (SRS) sent by the user may be acquired, and the SNR of the user is calculated according to the SRS sent by the user; for a Frequency Division Duplex (FDD) system, a Channel Quality Indicator (CQI) sent by a user may be obtained, and an SNR of the user may be calculated according to the CQI sent by the user.
In addition, specifically, the specific manner of calculating the SNR of the user according to the SRS or the CQI sent by the user may refer to an existing method in the existing communication system, and will not be described herein again.
Step 102: and grouping all the activated users according to the SNR of each user to obtain a plurality of candidate user sets.
In this step, specifically, after the SNR of each user is obtained, the users belonging to the same preset SNR interval range may be divided into a candidate user set according to the SNR of each user, so as to obtain a plurality of candidate user sets, where each candidate user set corresponds to a preset SNR interval range.
Therefore, all activated users are grouped according to the SNR of each user to obtain a plurality of candidate user sets, namely, the users belonging to the same preset SNR interval range are divided into one candidate user set, and the users belonging to different preset SNR interval ranges are divided into different candidate user sets, so that the users with large SNR difference are put into different candidate user sets to be paired, the problem of large difference of speed among the paired users is avoided, the problem of easy interference among the paired users is avoided, and the user experience of the low-speed users is improved.
In addition, it should be noted that, in order to ensure that users with large SNR difference are divided into different candidate user sets as much as possible, it should be ensured that each preset SNR interval range is small. Of course, the specific value of each SNR interval range is not limited in detail, and can be set by those skilled in the art according to actual requirements.
Step 103: and respectively carrying out user pairing operation on each candidate user set in the plurality of candidate user sets to obtain a target paired user set corresponding to each sub-band.
In this step, specifically, after obtaining a plurality of candidate user sets, a user pairing operation may be performed on each candidate user set, so as to obtain a target paired user set corresponding to each subband.
Specifically, for each candidate user set, a user pairing operation may be performed, so as to obtain multiple paired user sets on each subband. In addition, when performing the user pairing operation on each candidate user set, the user pairing algorithm may adopt an existing pairing algorithm in the communication system, for example, a greedy algorithm, and is not described in detail herein.
Therefore, by performing user pairing operation on each candidate user set in the multiple candidate user sets respectively, based on the condition that the SNRs corresponding to the users in each candidate user set all belong to the same preset SNR interval range, the difference of the rates among the users in each candidate user set is avoided, the difference of the rates among the paired users is further avoided, the interference among the paired users is not easy to generate, and the user experience of the low-rate users is improved.
Further, when all activated users are grouped according to the SNR of each user to obtain a plurality of candidate user sets, a correlation coefficient between the newly added user and each existing user in each candidate user set may be obtained for the newly added user in each candidate user set.
At this time, when detecting that the correlation coefficient between the newly added user and each existing user is smaller than a preset threshold value, keeping the newly added user in the candidate user set; and deleting the newly added user from the candidate user set when detecting that the correlation coefficient between the newly added user and any existing user is greater than a preset threshold value.
Specifically, when obtaining the correlation coefficient between the new user and each existing user in the candidate user set, the calculation may be performed through the feature vectors of the two users, for example, a product between the H-th power of the feature vector of the new user and the feature vector of the used user may be used as the correlation coefficient between the new user and the existing user.
In addition, the above-described case will be specifically described below by way of examples.
For example, suppose that the SNR of user a belongs to a preset SNR interval range, and user a is divided into the candidate user set a corresponding to the preset SNR interval range, and needs to continue grouping user b. At this time, if the SNR of the user b belongs to the preset SNR interval range corresponding to the candidate user set a, that is, the user b is a newly added user of the candidate user set a, the correlation coefficient between the user b and the existing user a in the candidate user set a may be calculated. At this time, if the calculated correlation coefficient between the new user b and the existing user a is smaller than the preset threshold, it indicates that the correlation between the new user b and the existing user a is small, the new user b may be retained in the candidate user set a, but if the calculated correlation coefficient between the new user b and the existing user a is larger than the preset threshold, it indicates that the correlation between the new user b and the existing user a is large, and the new user b needs to be deleted from the candidate user set a.
Thus, in this embodiment, when grouping users according to the SNR of each user, that is, dividing users into candidate user sets, the correlation coefficient between the user and the existing user in the candidate user set is considered, so that the correlation coefficient between users in the same candidate user set is smaller, thereby avoiding the correlation interference between paired users in the same candidate user set.
Furthermore, when grouping a plurality of candidate user sets, for the convenience of grouping, grouping may be performed in two ways:
firstly, a plurality of candidate user sets comprise a center user set and an edge user set; the central user set corresponds to a first preset SNR interval range, and the edge user set corresponds to a second SNR interval range.
That is, all the activated users are divided into two sets of candidate users according to the SNR of each user, including a central user set near the center of the cell and an edge user set far away from the center of the cell. At this time, the central user set corresponds to a first preset SNR interval range, and the edge user set corresponds to a second SNR interval range.
Therefore, all the activated users are divided into a center user set and an edge user set candidate user set, so that the convenience of user grouping is realized, the problem of high complexity of a pairing algorithm caused by a large candidate user set is solved, and the complexity of the existing pairing algorithm is reduced.
Secondly, the plurality of candidate user sets comprise a near point user set, a middle point user set and a far point user set; the near point user set corresponds to a third preset SNR interval range, the middle point user set corresponds to a fourth preset SNR interval range, and the far point user set corresponds to a fifth preset SNR interval range.
That is, all the activated users are divided into three sets of candidate user sets according to the SNR of each user, including a near point user set closer to the base station, a far point user set farther from the base station, and a midpoint user set located between the near point user set and the far point user set. At this time, the near point user set corresponds to a third preset SNR interval range, the middle point user set corresponds to a fourth SNR interval range, and the far point user set corresponds to a fifth preset SNR interval range.
In addition, it should be noted herein that the third predetermined SNR interval range may be the same as or different from the first predetermined SNR interval range; the second predetermined SNR interval range may be the same as or different from the fifth predetermined SNR interval range, and is not specifically limited herein.
Therefore, all the activated users are divided into candidate user sets comprising a near point user set, a middle point user set and a far point user set, so that the convenience of user grouping is realized, the size of the candidate user sets is reduced, the problem of high complexity of a pairing algorithm caused by a large candidate user set is solved, and the complexity of the existing pairing algorithm is reduced.
In addition, further, when performing user pairing operation on each candidate user set in the multiple candidate user sets respectively to obtain a target paired user set corresponding to each subband, the user pairing operation may be performed on each candidate user set in the multiple candidate user sets respectively to obtain multiple paired user sets corresponding to each subband, and then, for the multiple paired user sets corresponding to each subband, a paired user set is selected from the multiple paired user sets to determine as the target paired user set by using a capacity maximization principle or a proportional fairness maximization principle.
Specifically, each non-empty candidate user set selects one paired user set, so that multiple paired user sets may be selected on each subband, that is, each subband may have multiple paired user sets corresponding thereto, and therefore, it is necessary to select the most suitable target paired set for each subband as the final paired user set for the subband.
Of course, for a plurality of paired user sets corresponding to each subband, a capacity maximization principle or a proportional fair maximization principle may be adopted, and a paired user set may be selected to be determined as the target paired user set.
Specifically, for a plurality of paired user sets corresponding to each subband, a capacity maximization principle or a proportional fairness maximization principle is adopted, and when a paired user set is selected from the plurality of paired user sets and determined as a target paired user set, the following method may be adopted:
selecting a paired user set from a plurality of paired user sets to be determined as a target paired user set by adopting a capacity maximization principle and the following formula aiming at the plurality of paired user sets corresponding to each subband:
Isubband n＝argmaxi{Ti，subband n}；
or, for a plurality of paired user sets corresponding to each subband, selecting a paired user set from the plurality of paired user sets to be determined as a target paired user set by adopting a proportional fair maximization principle and using the following formula:
Isubband nrepresenting a set of paired users, T, selected from a plurality of sets of paired users corresponding to subband ni，subband nIndicating the sum capacity of the ith paired user set corresponding to the subband n on the subband n,
and the average throughput of the ith paired user set corresponding to the subband n on the subband n is represented.
Therefore, by adopting a capacity maximization principle or a proportional fairness maximization principle, a paired user set is selected to be determined as a target paired user set, proportional fairness and maximization of throughput are guaranteed, cell capacity is improved, and the cell capacity is guaranteed while rate balance among the paired users is guaranteed.
In the multi-user pairing method provided by this embodiment, all activated users are grouped according to the SNR of each user to obtain a plurality of candidate user sets respectively corresponding to a preset SNR interval range, that is, users in the same preset SNR interval range are divided into the same candidate user set, and finally, user pairing operation is performed on each candidate user set respectively to obtain a target paired user set corresponding to each subband.
Furthermore, as shown in fig. 2, a block diagram of a multi-user pairing apparatus according to an embodiment of the present invention is shown, where the multi-user pairing apparatus includes:
a first obtaining module 201, configured to obtain a signal-to-noise ratio SNR of each user of all activated users in a cell;
a second obtaining module 202, configured to group all activated users according to the SNR of each user to obtain multiple candidate user sets, where each candidate user set corresponds to a preset SNR interval range;
the third obtaining module 203 is configured to perform user pairing operation on each candidate user set in the multiple candidate user sets, so as to obtain a target paired user set corresponding to each subband.
Optionally, the first obtaining module 201 includes:
the first acquisition unit is used for acquiring a channel Sounding Reference Signal (SRS) sent by a user aiming at a Time Division Duplex (TDD) system, and calculating to obtain the SNR of the user according to the SRS sent by the user;
and a second obtaining unit, configured to obtain, for the frequency division duplex FDD system, a channel quality indicator CQI sent by the user, and calculate an SNR of the user according to the CQI sent by the user.
Optionally, the plurality of candidate user sets include a center user set and an edge user set; the central user set corresponds to a first preset SNR interval range, and the edge user set corresponds to a second SNR interval range; or,
the plurality of candidate user sets comprise a near point user set, a middle point user set and a far point user set; the near point user set corresponds to a third preset SNR interval range, the middle point user set corresponds to a fourth preset SNR interval range, and the far point user set corresponds to a fifth preset SNR interval range.
Optionally, the multi-user pairing apparatus further includes:
a fourth obtaining module, configured to obtain, for a newly added user in each candidate user set, a correlation coefficient between the newly added user and each existing user in the candidate user set;
the reservation module is used for reserving the newly added user in the candidate user set when detecting that the correlation coefficient between the newly added user and each existing user is smaller than a preset threshold value;
and the deleting module is used for deleting the newly added user from the candidate user set when detecting that the correlation coefficient between the newly added user and any existing user is greater than a preset threshold value.
Optionally, the third obtaining module 203 includes:
a third obtaining unit, configured to perform user pairing operation on each candidate user set in the multiple candidate user sets, respectively, to obtain multiple paired user sets corresponding to each subband;
and the selecting unit is used for selecting a paired user set from the plurality of paired user sets to be determined as a target paired user set by adopting a capacity maximization principle or a proportional fairness maximization principle aiming at the plurality of paired user sets corresponding to each subband.
Optionally, the selecting unit is configured to, for a plurality of paired user sets corresponding to each subband, select a paired user set from the plurality of paired user sets to determine as a target paired user set by using a capacity maximization principle and using the following formula:
Isubband n＝argmaxi{Ti，subband n}；
or, for a plurality of paired user sets corresponding to each subband, selecting a paired user set from the plurality of paired user sets to be determined as a target paired user set by adopting a proportional fair maximization principle and using the following formula:
Isubband nrepresenting a set of paired users, T, selected from a plurality of sets of paired users corresponding to subband ni，subband nIndicating the sum capacity of the ith paired user set corresponding to the subband n on the subband n,
and the average throughput of the ith paired user set corresponding to the subband n on the subband n is represented.
In this way, the multi-user pairing device provided in this embodiment obtains, by the first obtaining module, the SNR of each of all activated users in the cell, and groups all activated users according to the SNR of each user by the second obtaining module to obtain a plurality of candidate user sets, where each candidate user set corresponds to a preset SNR interval range, and finally, by the third obtaining module, is configured to perform user pairing operation on each candidate user set in the plurality of candidate user sets, to obtain a target paired user set corresponding to each subband, so that grouping users based on the SNR to obtain a candidate user set for user pairing is achieved, thereby achieving that users with large SNR differences are placed in different candidate user sets for pairing, and further avoiding a problem of rate imbalance between paired users.
In addition, as shown in fig. 3, an entity structure schematic diagram of the electronic device provided in the embodiment of the present invention is shown, where the electronic device may include: a processor (processor)310, a communication interface (communication interface)320, a memory (memory)330 and a communication bus 340, wherein the processor 310, the communication interface 320 and the memory 330 communicate with each other via the communication bus 340. The processor 310 may invoke a computer program stored on the memory 330 and executable on the processor 310 to perform the methods provided by the various embodiments described above, including, for example: acquiring the signal-to-noise ratio SNR of each user in all activated users in a cell; grouping all the activated users according to the SNR of each user to obtain a plurality of candidate user sets, wherein each candidate user set corresponds to a preset SNR interval range; and respectively carrying out user pairing operation on each candidate user set in the plurality of candidate user sets to obtain a target paired user set corresponding to each sub-band.
In addition, the logic instructions in the memory 330 may be implemented in the form of software functional units and stored in a computer readable storage medium when the software functional units are sold or used as independent products. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
Embodiments of the present invention further provide a non-transitory computer-readable storage medium, on which a computer program is stored, where the computer program is implemented to perform the method provided in the foregoing embodiments when executed by a processor, and the method includes: acquiring the signal-to-noise ratio SNR of each user in all activated users in a cell; grouping all the activated users according to the SNR of each user to obtain a plurality of candidate user sets, wherein each candidate user set corresponds to a preset SNR interval range; and respectively carrying out user pairing operation on each candidate user set in the plurality of candidate user sets to obtain a target paired user set corresponding to each sub-band.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (9)
1. A multi-user pairing method, the multi-user pairing method comprising:
acquiring the signal-to-noise ratio SNR of each user in all activated users in a cell;
grouping all the activated users according to the SNR of each user to obtain a plurality of candidate user sets, wherein each candidate user set corresponds to a preset SNR interval range;
respectively carrying out user pairing operation on each candidate user set in the plurality of candidate user sets to obtain a target paired user set corresponding to each sub-band;
when the grouping is performed on all the activated users according to the SNR of each user to obtain a plurality of candidate user sets, the multi-user pairing method further includes:
aiming at a newly added user in each candidate user set, obtaining a correlation coefficient between the newly added user and each existing user in the candidate user set;
when detecting that the correlation coefficient between the newly added user and each existing user is smaller than a preset threshold value, keeping the newly added user in the candidate user set;
and deleting the newly added user from the candidate user set when detecting that the correlation coefficient between the newly added user and any existing user is greater than a preset threshold value.
2. The multi-user pairing method of claim 1, wherein the obtaining the SNR for each of all activated users in the cell comprises:
aiming at a time division duplex TDD system, acquiring a channel Sounding Reference Signal (SRS) sent by a user, and calculating to obtain the SNR of the user according to the SRS sent by the user;
and aiming at a frequency division duplex FDD system, acquiring a Channel Quality Indicator (CQI) sent by a user, and calculating the SNR of the user according to the CQI sent by the user.
3. The multi-user pairing method of claim 1,
the plurality of candidate user sets comprise a center user set and an edge user set; the central user set corresponds to a first preset SNR interval range, and the edge user set corresponds to a second SNR interval range; or,
the plurality of candidate user sets comprise a near point user set, a middle point user set and a far point user set; the near point user set corresponds to a third preset SNR interval range, the middle point user set corresponds to a fourth preset SNR interval range, and the far point user set corresponds to a fifth preset SNR interval range.
4. The multi-user pairing method according to claim 1, wherein the performing user pairing operation on each candidate user set in the multiple candidate user sets respectively to obtain a target paired user set corresponding to each subband comprises:
respectively carrying out user pairing operation on each candidate user set in the multiple candidate user sets to obtain multiple paired user sets corresponding to each sub-band;
and selecting a paired user set from the plurality of paired user sets to be determined as a target paired user set by adopting a capacity maximization principle or a proportional fairness maximization principle aiming at the plurality of paired user sets corresponding to each sub-band.
5. The multi-user pairing method according to claim 4, wherein the selecting a paired user set from the multiple paired user sets to determine as a target paired user set by using a capacity maximization principle or a proportional fair maximization principle for the multiple paired user sets corresponding to each subband comprises:
selecting a paired user set from a plurality of paired user sets to be determined as a target paired user set by adopting a capacity maximization principle and the following formula aiming at the plurality of paired user sets corresponding to each subband:
Isubbandn＝argmaxi{Ti，subbandn}；
or, for a plurality of paired user sets corresponding to each subband, selecting a paired user set from the plurality of paired user sets to be determined as a target paired user set by adopting a proportional fair maximization principle and using the following formula:
Isubbandnrepresenting a set of paired users, T, selected from a plurality of sets of paired users corresponding to subband ni，subbandnIndicating the sum capacity of the ith paired user set corresponding to the subband n on the subband n,
and the average throughput of the ith paired user set corresponding to the subband n on the subband n is represented.
6. A multi-user pairing apparatus, comprising:
a first obtaining module, configured to obtain a signal-to-noise ratio (SNR) of each of all activated users in a cell;
a second obtaining module, configured to group all activated users according to the SNR of each user to obtain multiple candidate user sets, where each candidate user set corresponds to a preset SNR interval range;
a third obtaining module, configured to perform user pairing operation on each candidate user set in the multiple candidate user sets, respectively, to obtain a target paired user set corresponding to each subband;
the second obtaining module is further configured to:
aiming at a newly added user in each candidate user set, obtaining a correlation coefficient between the newly added user and each existing user in the candidate user set;
when detecting that the correlation coefficient between the newly added user and each existing user is smaller than a preset threshold value, keeping the newly added user in the candidate user set;
and deleting the newly added user from the candidate user set when detecting that the correlation coefficient between the newly added user and any existing user is greater than a preset threshold value.
7. The multi-user pairing apparatus of claim 6, wherein the plurality of candidate user sets comprise a center user set and an edge user set; the central user set corresponds to a first preset SNR interval range, and the edge user set corresponds to a second SNR interval range; or,
the plurality of candidate user sets comprise a near point user set, a middle point user set and a far point user set; the near point user set corresponds to a third preset SNR interval range, the middle point user set corresponds to a fourth preset SNR interval range, and the far point user set corresponds to a fifth preset SNR interval range.
8. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor when executing the program implements the steps of the multi-user pairing method of any one of claims 1 to 5.
9. A non-transitory computer readable storage medium having stored thereon a computer program, which when executed by a processor implements the steps of the multi-user pairing method of any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910682262.3A CN112312332B (en) | 2019-07-26 | 2019-07-26 | Multi-user pairing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910682262.3A CN112312332B (en) | 2019-07-26 | 2019-07-26 | Multi-user pairing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112312332A CN112312332A (en) | 2021-02-02 |
| CN112312332B true CN112312332B (en) | 2022-04-05 |
Family
ID=74329767
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910682262.3A Active CN112312332B (en) | 2019-07-26 | 2019-07-26 | Multi-user pairing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112312332B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115119282B (en) * | 2022-07-13 | 2024-04-19 | 中国联合网络通信集团有限公司 | UE pairing method, device and storage medium |
| CN115037342B (en) * | 2022-07-13 | 2023-09-05 | 中国联合网络通信集团有限公司 | UE pairing method, device and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101958770A (en) * | 2010-08-30 | 2011-01-26 | 北京邮电大学 | Uplink multiuser multi-access interference elimination method and device of multi-input multi-output (MIMO) system |
| CN102468939A (en) * | 2010-11-05 | 2012-05-23 | 索尼公司 | Feedback method and device of downlink channel feedback information and user pairing method and device |
| WO2017219268A1 (en) * | 2016-06-22 | 2017-12-28 | Qualcomm Incorporated | Snr cqi feedback mechanism for mu-mimo and/or must |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101667903B (en) * | 2008-09-04 | 2013-01-16 | 中兴通讯股份有限公司 | Method and device for transmitting data, and method and device for retransmitting data |
| CN102377463B (en) * | 2010-08-09 | 2014-12-31 | 中兴通讯股份有限公司 | Pairing method in multiuser multiple input and multiple output system and apparatus thereof, data transmission method and apparatus thereof |
| CN102264147B (en) * | 2011-08-26 | 2014-05-07 | 东南大学 | Statistical channel information assisted downlink multiuser proportional fair scheduling methods |
| DE102011054913B4 (en) * | 2011-10-28 | 2018-05-30 | Intel Deutschland Gmbh | RECEIVER AND METHOD FOR DETECTING A PRE-CODED SIGNAL |
| CN103906252B (en) * | 2012-12-28 | 2017-11-28 | 华为技术有限公司 | Virtual multiple-input and multiple-output user matching method, system and base station |
| CN104378146B (en) * | 2013-08-16 | 2018-08-24 | 普天信息技术研究院有限公司 | A kind of user equipment matching method in uplink MU-MIMO system |
| US20170006480A1 (en) * | 2015-07-01 | 2017-01-05 | Qualcomm Incorporated | Heterogeneous multi-user groups for wireless communications |
| US9860761B2 (en) * | 2015-09-01 | 2018-01-02 | Qualcomm Incorporated | Multi-user multiple-input-multiple-output grouping metrics |
| CN106549741B (en) * | 2015-09-23 | 2019-10-15 | 华为技术有限公司 | A kind of Port resource allocation methods and device |
| US20180324801A1 (en) * | 2017-05-02 | 2018-11-08 | Qualcomm Incorporated | Access point managed channel correlation for mu-mimo |
-
2019
- 2019-07-26 CN CN201910682262.3A patent/CN112312332B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101958770A (en) * | 2010-08-30 | 2011-01-26 | 北京邮电大学 | Uplink multiuser multi-access interference elimination method and device of multi-input multi-output (MIMO) system |
| CN102468939A (en) * | 2010-11-05 | 2012-05-23 | 索尼公司 | Feedback method and device of downlink channel feedback information and user pairing method and device |
| WO2017219268A1 (en) * | 2016-06-22 | 2017-12-28 | Qualcomm Incorporated | Snr cqi feedback mechanism for mu-mimo and/or must |
Non-Patent Citations (2)
| Title |
|---|
| LTE上行系统中多用户配对算法;于晓靓等;《现代电信科技》;20130325(第03期);全文 * |
| Practical user pairing and selective network coding for multi-user bidirectional relaying;J. Manssour;《2012 IEEE Wireless Communications and Networking Conference (WCNC)》;20120611;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112312332A (en) | 2021-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2780353C (en) | An improved method and apparatus for co-scheduling transmissions in a wireless network | |
| CN105721123B (en) | A kind of user pairing and power distribution method and device | |
| CN112312332B (en) | Multi-user pairing method and device | |
| CN113271129B (en) | Multi-user pairing method and base station | |
| CN105406905B (en) | User matches processing method, device and base station | |
| KR20180109654A (en) | Method and apparatus for user distribution to sub bands in noma systems | |
| CN110460650B (en) | Decision-making method and device for computation unloading in multi-edge server scene | |
| JP2016528817A (en) | Uplink power control method and apparatus | |
| CN103686744B (en) | Resource allocation methods, macro base station, femto base station and communication system | |
| CN103916340B (en) | A kind of noise power estimation method and network equipment | |
| WO2017177757A1 (en) | Virtual multiple-input multiple-output communication method, apparatus and system | |
| CN103703854B (en) | User scheduling method and device | |
| CN108012331B (en) | Resource allocation method and base station in LTE uplink multi-user virtual MIMO system | |
| CN106060918B (en) | Power control method and base station | |
| EP4287740A1 (en) | User equipment, electronic device, wireless communication method and storage medium | |
| CN116249190A (en) | Multi-user pairing transmission determining method and device | |
| CN104717697A (en) | Component carrier selection method and device in carrier aggregation | |
| CN114786242B (en) | Wireless high-fidelity Wi-Fi access point selection method and related device | |
| CN116743213A (en) | Method, device and storage medium for determining shaping channel selection weight | |
| CN111212009B (en) | Spectrum efficiency enhancing method and system | |
| CN113014293B (en) | Signal processing method and base station | |
| CN105519007B (en) | A kind of information transferring method, equipment and system | |
| CN111083715A (en) | Determining transmission power | |
| TW201119447A (en) | Methods and apparatus for subscriber station-based admission selection in a wireless communication system | |
| CN107277818A (en) | Method, device and the base station of resource allocation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |