System and method for resource management in heterogeneous wireless networks
First Claim
1. A method implemented in a mobile communications system having a plurality of transmission points (TPs) and at least one user, the method comprising:
- managing the resources of the mobile communications system on two time-scales including a coarse time-scale and a fine time-scale, wherein the coarse time-scale management comprises a first stage of determining a user association for each of the plurality of TPs followed by a second stage of determining activation fractions for all TPs, said first and second stages being performed at a start of a frame;
utilizing a procedure having a greedy stage and a local search stage to determine the user association, wherein said greedy stage comprising the following steps;
inputting average single-user rates and a fairness factor;
analyzing gains of system utility from different user, TP pairs, said gains of system utility being responsive to the average single-user rates and the fairness factor;
selecting a user, TP pair based on the user having not been previously selected and the TP pair providing a most favorable incremental change for system utility among all user, TP pairs;
determining if all users have been assigned a TP;
performing the greedy stage again beginning from the step of selecting the user, TP pair if some users have not been assigned the TP; and
outputting a set of selected user, TP pairs if all users have been selected; and
said local search stage comprises the following steps;
inputting the fairness factor, average single-user rates, an improvement threshold and the set of selected user, TP pairs output from the greedy stage;
analyzing each user and determining a change in system utility obtained by a potential swap of a currently assigned TP for each user with every other TP;
analyzing the potential swaps for all users and determining a most favorable swap which provides a greatest improvement in the system utility;
determining whether the improvement in the system utility for the most favorable swap is greater than the improvement threshold;
updating the selected set of user, TP pairs to include the most favorable swap if the improvement from the swap are greater than the improvement threshold and performing the local search stage again beginning with the step of analyzing each user and determining the change in system utility obtained by the potential swap; and
outputting a current set of selected user, TP pairs if the improvement from the most favorable swap is less than the improvement threshold.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for resource management in a heterogeneous wireless network wherein the resources of the mobile communications system are managed on a coarse time-scale and a fine time-scale. The coarse time-scale management comprises a first stage of determining the user association for each of the plurality of TPs followed by a second stage of determining activation fractions for all TPs. The determining of the user association is performed by utilizing a GLS procedure having a Greedy Stage and a Local Search Stage. In the Greedy Stage, new user, TP pairs are analyzed and the pair with the greatest improvement in system utility is selected. In the Local Search Stage, potential swaps are analyzed and a pair offering the greatest improvement that exceeds a threshold is selected. The determining of activation fractions for all TPs is performed by utilizing an auxiliary function method.
-
Citations
18 Claims
-
1. A method implemented in a mobile communications system having a plurality of transmission points (TPs) and at least one user, the method comprising:
-
managing the resources of the mobile communications system on two time-scales including a coarse time-scale and a fine time-scale, wherein the coarse time-scale management comprises a first stage of determining a user association for each of the plurality of TPs followed by a second stage of determining activation fractions for all TPs, said first and second stages being performed at a start of a frame; utilizing a procedure having a greedy stage and a local search stage to determine the user association, wherein said greedy stage comprising the following steps; inputting average single-user rates and a fairness factor; analyzing gains of system utility from different user, TP pairs, said gains of system utility being responsive to the average single-user rates and the fairness factor; selecting a user, TP pair based on the user having not been previously selected and the TP pair providing a most favorable incremental change for system utility among all user, TP pairs; determining if all users have been assigned a TP; performing the greedy stage again beginning from the step of selecting the user, TP pair if some users have not been assigned the TP; and outputting a set of selected user, TP pairs if all users have been selected; and said local search stage comprises the following steps; inputting the fairness factor, average single-user rates, an improvement threshold and the set of selected user, TP pairs output from the greedy stage; analyzing each user and determining a change in system utility obtained by a potential swap of a currently assigned TP for each user with every other TP; analyzing the potential swaps for all users and determining a most favorable swap which provides a greatest improvement in the system utility; determining whether the improvement in the system utility for the most favorable swap is greater than the improvement threshold; updating the selected set of user, TP pairs to include the most favorable swap if the improvement from the swap are greater than the improvement threshold and performing the local search stage again beginning with the step of analyzing each user and determining the change in system utility obtained by the potential swap; and outputting a current set of selected user, TP pairs if the improvement from the most favorable swap is less than the improvement threshold. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A base station used in a mobile communications system having a plurality of transmission points (TPs) and at least one user, the base station comprising:
-
a Resource Management (RM) module configured to manage the resources of the mobile communications system on two time scales including a coarse time-scale and a fine time-scale; wherein the coarse time-scale management that the RM module is configured to perform comprises a determination of user association for each of the plurality of TPs followed by a determination of activation fractions for all TPs, said RM module being configured to produce the determinations at the start of each frame; wherein the RM module is configured to determine the user association by utilizing a procedure having a greedy stage and a local search stage; wherein in the greedy stage, the RM module is configured to input average single-user rates and a fairness factor; the RM module is further configured to analyze system utility gains from different user, TP pairs and select a user, TP pair based on the user having not been previously selected and the TP pair provides a most favorable incremental change for system utility among all user, TP pairs; and the RM module is configured to determine if all users have been assigned a TP; wherein the RM module is configured to perform the greedy stage again beginning from the step of selecting the user, TP pair if some users have not been assigned the TP; wherein the RM module is configured to output the set of selected user, TP pairs if all users have been selected; and wherein in the local search stage, the RM module is configured to input the fairness factor, average single-user rates, an improvement threshold and the set of selected user, TP pairs output from the greedy stage; the RM module is further configured to analyze each user and determine a change in system utility obtained by a potential swap of a currently assigned TP for each user with every other TP; the RM module is configured to analyze the potential swaps for all users and determine a most favorable swap which provides a greatest improvement in the system utility; and the RM module is configured to determine whether the improvement in the system utility from the most favorable swap is greater than the improvement threshold; wherein if the improvement from the swap is determined to be greater than the improvement threshold, the RM module is configured to update the selected set of user, TP pairs to include the most favorable swap and the RM module is configured to perform the local search stage again beginning with performing an analysis of each user and determining the change in system utility obtained by the potential swap; wherein if the improvement from the most favorable swap is less than the improvement threshold, the RM module is configured to output the current set of selected user, TP pairs. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 17, 18)
-
Specification