CN111263405A - Load balancing method and device for cell - Google Patents
Load balancing method and device for cell Download PDFInfo
- Publication number
- CN111263405A CN111263405A CN201811459371.0A CN201811459371A CN111263405A CN 111263405 A CN111263405 A CN 111263405A CN 201811459371 A CN201811459371 A CN 201811459371A CN 111263405 A CN111263405 A CN 111263405A
- Authority
- CN
- China
- Prior art keywords
- user
- cell
- channel quality
- preset
- time period
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/082—Load balancing or load distribution among bearers or channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/16—Performing reselection for specific purposes
- H04W36/165—Performing reselection for specific purposes for reducing network power consumption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/16—Performing reselection for specific purposes
- H04W36/22—Performing reselection for specific purposes for handling the traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/52—Allocation or scheduling criteria for wireless resources based on load
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/0005—Control or signalling for completing the hand-off
- H04W36/0055—Transmission or use of information for re-establishing the radio link
- H04W36/0061—Transmission or use of information for re-establishing the radio link of neighbour cell information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/0005—Control or signalling for completing the hand-off
- H04W36/0083—Determination of parameters used for hand-off, e.g. generation or modification of neighbour cell lists
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/30—Reselection being triggered by specific parameters by measured or perceived connection quality data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/32—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The application discloses a load balancing method and device for a cell. The method comprises the steps that after a resource accumulated value used by each user in a cell to be balanced in a preset time period is obtained, first channel quality of each user in at least one adjacent cell of the cell to be balanced is obtained based on a pre-estimation algorithm, and load weight of each user in at least one adjacent cell is obtained by adopting a preset weighting algorithm according to the first channel quality and the used resource accumulated value; the method comprises the steps of selecting a preset number of load weights larger than a preset load weight threshold value, and balancing users corresponding to the preset number of load weights to adjacent cells corresponding to the load weights.
Description
Technical Field
The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for load balancing of a cell.
Background
With the rapid development of LTE deployment, frequency point types are diversified, so that a network presents a multi-band multi-layer network (or called "multi-cell"), the number of load connections between networks varies due to different frequency bands required by users, and if the number of loads in a cell is too large, the service processing capability of the cell is reduced, so that the problem of load balancing of the cell is to be solved urgently.
The existing load balancing mainly includes:
and (3) selecting a target cell: and by measuring the signal strength (or called 'level measurement') of the alternative cell, finding the cell with the maximum signal strength as a target cell for load balancing.
User selection to be equalized: counting the use conditions of Physical Resource Blocks (PRBs) of all users in a cell within a preset time, and taking the user with the maximum average PRB occupancy rate within the preset time as a user to be balanced and balancing the user to a target cell.
However, the inventor finds that only the signal strength is considered in the selection process of the target cell, the communication quality of the user balanced to the target cell cannot be guaranteed, and the average occupancy rate of the PRBs is adopted in the selection process of the user to be balanced, but the average occupancy rate of the PRBs cannot avoid the emergency of the PRBs at a certain moment or the influence of a large number of PRBs on the cell in one-time scheduling, so that the accuracy of the selected user to be balanced is not high. In addition, in the above balancing manner, the target cell is determined first, and then the process of determining the user to be balanced is complicated, so that the load balancing efficiency is low.
Disclosure of Invention
The embodiment of the application provides a load balancing method and device for a cell. The method solves the technical problems in the prior art to improve the load balancing efficiency.
In a first aspect, a method for load balancing of a cell is provided, and the method may include:
acquiring a resource accumulated value used by each user in a cell to be balanced within a preset time period;
acquiring the first channel quality of each user in at least one adjacent cell of the cell to be equalized based on a pre-estimation algorithm;
according to the first channel quality and the accumulated value of the used resources, a preset weighting algorithm is adopted to obtain the load weight of each user in the at least one adjacent cell;
selecting a preset number of load weights larger than a preset load weight threshold;
and balancing the users corresponding to the preset number of load weights to the adjacent cells corresponding to the load weights.
In an alternative implementation, the resource accumulation value is expressed as:
wherein the content of the first and second substances,the method comprises the steps of accumulating the resource accumulated value used by a user i, sigma is accumulation operation, tau is any moment in preset time t, S is the cell to be equalized, and i is any user in each user.
In an optional implementation, obtaining, based on a pre-estimation algorithm, a first channel quality of each user in at least one neighboring cell of the cell to be equalized includes:
detecting a geographical distance between a first user in the cell to be balanced and a second user in a target neighbor cell in the at least one neighbor cell within the preset time period, wherein the first user is any user in the cell to be balanced, the second user is any user in the target neighbor cell, and the target neighbor cell is any neighbor cell in the at least one neighbor cell;
if the geographic distance is not zero and is smaller than a preset distance threshold, determining the second channel quality of the second user in the target adjacent cell as the first channel quality of the first user in the target adjacent cell in the preset time period;
if the geographic distance is not smaller than a preset distance threshold, detecting a motion track of the first user;
if the historical time of the first user before the preset time period is located in the target adjacent cell, and the time period between the starting time of the preset time period and the historical time is smaller than a preset time period threshold, determining the third channel quality of the first user in the target adjacent cell at the historical time as the first channel quality of the first user in the target adjacent cell in the preset time period.
In an optional implementation, obtaining, by using a preset weighting algorithm according to the first channel quality and the accumulated value of used resources, a load weight of each user in the at least one neighboring cell includes:
selecting the maximum first channel quality in the first channel qualities of all the users and the maximum resource accumulated value in the resource accumulated values used by all the users;
adopting a preset normalization algorithm to the first channel quality of each user and the maximum first channel quality to obtain the first channel quality after the users are normalized;
adopting a preset normalization algorithm to the resource accumulated value used by each user and the maximum resource accumulated value to obtain the resource accumulated value after each user is normalized;
and obtaining the load weight of each user in at least one adjacent region by adopting a preset weighting algorithm according to the normalized first channel quality and the normalized use resource accumulated value.
In an alternative implementation, the load weight is represented as;
wherein the content of the first and second substances,is the weight of the load of the user i,for the weight factor of user i in scell,is the normalized resource accumulated value of the user i in the S cell,the first channel quality of users i under the cell after being normalized in an O cell, S is the cell to be equalized, O is any cell in the at least one adjacent cell, i is any user in each user, and tau is any time of the preset time period.
In a second aspect, a load balancing apparatus is provided, which may include: the device comprises an acquisition unit, an arithmetic unit, a selection unit and an equalization unit;
the acquisition unit is used for acquiring the accumulated value of resources used by each user in the cell to be balanced within a preset time period;
acquiring the first channel quality of each user in at least one adjacent cell of the cell to be equalized based on a pre-estimation algorithm;
the operation unit is configured to obtain a load weight of each user in the at least one neighboring cell by using a preset weighting algorithm according to the first channel quality and the accumulated value of the used resources;
the selecting unit is used for selecting a preset number of load weights larger than a preset load weight threshold value;
and the balancing unit is used for balancing the users corresponding to the preset number of load weights into the adjacent cells corresponding to the load weights.
In an alternative implementation, the resource accumulation value is expressed as:
wherein the content of the first and second substances,the method comprises the steps of accumulating the resource accumulated value used by a user i, sigma is accumulation operation, tau is any moment in preset time t, S is the cell to be equalized, and i is any user in each user.
In an alternative implementation, the apparatus further comprises a detection unit and a determination unit;
the detecting unit is configured to detect a geographic distance between a first user in the cell to be balanced and a second user in a target neighboring cell in the at least one neighboring cell within the preset time period, where the first user is any user in the cell to be balanced, the second user is any user in the target neighboring cell, and the target neighboring cell is any neighboring cell in the at least one neighboring cell;
the determining unit is configured to determine, if the geographic distance is not zero and is smaller than a preset distance threshold, a second channel quality of the second user in the target neighboring cell as a first channel quality of the first user in the target neighboring cell within the preset time period;
the detection unit is further configured to detect a motion trajectory of the first user if the geographic distance is not smaller than a preset distance threshold;
the determining unit is further configured to determine, if a historical time of the first user before the preset time period is located in the target neighboring cell, and a time period between a starting time of the preset time period and the historical time is less than a preset time period threshold, a third channel quality of the first user in the target neighboring cell at the historical time is determined as a first channel quality of the first user in the target neighboring cell within the preset time period.
In an optional implementation, the operation unit is specifically configured to select a maximum first channel quality in the first channel qualities of the users and a maximum resource accumulation value in the resource accumulation values used by the users;
adopting a preset normalization algorithm to the first channel quality of each user and the maximum first channel quality to obtain the first channel quality after the users are normalized;
adopting a preset normalization algorithm to the resource accumulated value used by each user and the maximum resource accumulated value to obtain the resource accumulated value after each user is normalized;
and obtaining the load weight of each user in at least one adjacent region by adopting a preset weighting algorithm according to the normalized first channel quality and the normalized use resource accumulated value.
In an alternative implementation, the load weight is represented as;
wherein the content of the first and second substances,is the weight of the load of the user i,for the weight factor of user i in scell,is the normalized resource accumulated value of the user i in the S cell,the first channel quality of a user i under a cell after being normalized in an O cell, wherein S is the cell to be equalized, O is any cell in the at least one adjacent cell, and i is the cellAnd tau of any user in each user is any time of the preset time period.
In a third aspect, an electronic device is provided, which includes a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory complete communication with each other through the communication bus;
a memory for storing a computer program;
a processor adapted to perform the method steps of any of the above first aspects when executing a program stored in the memory.
In a fourth aspect, a computer-readable storage medium is provided, having stored therein a computer program which, when executed by a processor, performs the method steps of any of the above first aspects.
In the embodiment of the invention, after the accumulated resource value used by each user in the cell to be balanced in the preset time period is obtained and the first channel quality of each user in at least one adjacent cell of the cell to be balanced is obtained based on the pre-estimation algorithm, the load weight of each user in at least one adjacent cell is obtained by adopting the preset weighting algorithm according to the first channel quality and the accumulated resource value; the method comprises the steps of selecting a preset number of load weights larger than a preset load weight threshold value, and balancing users corresponding to the preset number of load weights to adjacent cells corresponding to the load weights.
Drawings
Fig. 1 is a schematic diagram of a network architecture to which a load balancing method for a cell according to an embodiment of the present invention is applied;
fig. 2 is a schematic structural diagram of a load balancing device of a cell according to an embodiment of the present invention;
fig. 3 is a flowchart illustrating a load balancing method for a cell according to an embodiment of the present invention;
fig. 4 is a schematic diagram of a distance axis for obtaining a first channel quality according to an embodiment of the present invention;
fig. 5 is a schematic time-axis diagram for obtaining a first channel quality according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of a load balancing apparatus according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present application without any creative effort belong to the protection scope of the present application.
The load balancing method for the cell provided by the embodiment of the present invention may be applied to the network architecture shown in fig. 1, where the network may be a Long Term Evolution (LTE) network or a wireless communication network that employs radio access technologies such as code division multiple access (cdma) and orthogonal frequency division multiple access (ofdma). The method can also be applied to a subsequent evolution network using an LTE network, such as a fifth generation (5G) system or a new radio frequency (NR) network. The network may include at least one base station and at least one terminal. The terminal may be a User Equipment (UE) such as a mobile phone, a smart phone, a laptop, a digital broadcast receiver, a Personal Digital Assistant (PDA), a tablet computer (PAD), a handheld device with wireless communication capability, a vehicle mounted device, a wearable device, a computing device or other processing device connected to a wireless modem, a Mobile Station (MS), etc.
As shown in fig. 1, the LTE network includes one base station and 5 terminals. The base station has three different frequency bands to form three cells, namely a cell A, a cell B and a cell C. The a cell includes 3 terminals, such as UE1, UE2, and UE3, i.e., the a cell is associated with the 3 terminals, the B cell includes 1 terminal, such as UE4, and the C cell includes 1 terminal, such as UE 5.
It should be noted that, when the LTE network includes at least two base stations, data communication can be performed between the at least two base stations.
Since one terminal corresponds to one user, the following description will be made in detail with the user replacing the terminal in the network.
Fig. 2 is a schematic structural diagram of a load balancing device of a cell according to an embodiment of the present invention. As shown in fig. 2, the apparatus may include: the device comprises a cell load detection module, a user load calculation module, a channel quality calculation module, a user selection module and a load execution module.
A cell load detection module, configured to detect load information used by all users in each cell in the network at each time, where the load information may include the number of resources used by the users, that is, the number of PRBs.
And the user load calculation module is used for accumulating the number of PRBs at each moment in the preset time period to obtain a resource accumulation value used by each user in the preset time period, namely the accumulation number of the PRBs used by each user in the preset time period.
And the channel quality calculation module is used for estimating the channel quality of each user in the cell to be equalized, wherein the channel quality meets a preset time period threshold value or a preset distance threshold value in the adjacent cell of the cell to be equalized.
And the user selection module is used for acquiring the load weight of the user in the network according to the estimated channel quality and the obtained resource accumulated value, determining the user to be balanced under the cell to be balanced by the user corresponding to the maximum load weight, and determining the adjacent cell corresponding to the maximum load weight as the target cell of the user to be balanced.
And the load execution module is used for balancing the users to be balanced in the cell to the target cell so as to quickly reduce the load of the cell.
The device of the embodiment of the invention obtains the load weight of the user in the network through the PRB accumulated value of the user in the cell to be balanced in the preset time period and the channel quality meeting the preset time period threshold value or the preset distance threshold value in the adjacent cell, and determines the user to be balanced and the target cell in the cell to be balanced according to the load weight. Compared with the prior art, the load balancing efficiency is improved, and meanwhile, the influence of PRB burst and single scheduling of a large number of PRBs on a cell to be balanced is avoided by acquiring the accumulated value of the number of PRBs in a preset time period; by selecting the channel quality of the user meeting the time condition or the distance condition in the adjacent cell, the reasonability of the channel quality in the load weight is ensured, namely, the user to be balanced can still normally work after being balanced to the target cell, and the stability of the target cell is ensured.
The preferred embodiments of the present application will be described below with reference to the accompanying drawings of the specification, it being understood that the preferred embodiments described herein are merely for illustrating and explaining the present invention and are not intended to limit the present invention, and that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.
Fig. 3 is a flowchart illustrating a load balancing method for a cell according to an embodiment of the present invention. As shown in fig. 3, the method may include:
and 310, acquiring a resource accumulated value used by each user in the cell to be balanced within a preset time period.
The resource accumulation value may be a PRB number accumulation value.
Before performing this step, before the user performs the service, the user may send an uplink Scheduling Request Indication (SRI) message to the cell to which the user belongs to apply for uplink radio resource configuration information, and then the cell sends the configured number of PRBs to the user, so that the user normally performs the service. The user sends the use information of the PRBs to the cell at every moment during the service execution, such as the number of currently used PRBs. The cell records the number of PRBs used by the user at each moment.
And then, according to the recorded PRB number used by each user at each moment, counting to obtain an accumulated value of the PRB number used by each user in the cell to be balanced, wherein the cell to be balanced is any cell in the network. The accumulated value of the resources used by each user can be represented as:
wherein the content of the first and second substances,the resource accumulation value used by a user i is sigma accumulation operation, tau is any moment in a preset time t, S is a cell to be balanced, and i is any user in each user.
By acquiring the accumulated value of the number of PRBs in the preset time period, the influence of PRB burst at a certain moment and a large number of PRBs scheduled at a single time on the cell to be balanced can be avoided, and the rationality of selecting the user to be balanced in the later period is ensured.
And step 320, acquiring the first channel quality of each user in at least one adjacent cell of the cell to be equalized based on a pre-estimation algorithm.
Before the step is executed, detecting the geographic distance between each user in the cell to be balanced and each user in the target adjacent cell;
as shown in fig. 4, in a preset time period T1, the UE1 is located in the cell to be equalized, the UE2 is located in the target neighboring cell, the geographic distance d between the UE1 and the UE2 is greater than zero and less than △ d, and the second channel quality exists between the UE2 and the target neighboring cell in a preset time period T1, so that the second channel quality is determined as the first channel quality of the UE1 in the target neighboring cell in a preset time period T1.
If the geographic distance is not smaller than the preset distance threshold value, detecting the motion trail of each user in the cell to be balanced, namely detecting whether the user transferred from at least one adjacent cell to the cell to be balanced exists.
And if the first user transferred from the target neighbor cell to the cell to be balanced is detected to exist, acquiring the historical time of the channel quality existing in the target neighbor cell of the first user. The first user is any one of the users, and the target adjacent cell is any one of at least one adjacent cell.
As shown in FIG. 5, in a preset time period T1, a UE1 is located in a cell to be equalized, at a historical time τ 0, a UE1 is located in the target neighboring cell, at the historical time τ 0, a third channel quality exists between the UE1 and the target neighboring cell, and a time period T2 between a starting time T0 of the preset time period T1 and the historical time τ 0 is less than a preset time period threshold △ T, so that the third channel quality is determined as the first channel quality of the UE1 in the target neighboring cell within the preset time period T1.
And if the first user transferred from the target neighbor cell to the cell to be balanced is not detected to exist, generating prompt information for finishing load balancing.
Wherein the first channel quality may be expressed as:
or:
wherein the content of the first and second substances,the first channel quality of a user i is obtained, O is a target adjacent cell, S is a cell to be balanced, i is a first user, tau is any time of a preset time period, t' is a time period between the starting time of the preset time period and the historical time, d is a distance, and j is a second user.
The procedure is described as follows:
it can be seen that, the first channel quality of the user in the neighboring cell is determined by obtaining the channel quality of the user in the neighboring cell when the time condition is satisfied by the user in the cell to be equalized or the channel quality of the user in the neighboring cell when the distance condition is satisfied by the user in the cell to be equalized and the user in the neighboring cell, so that the user to be equalized can still normally work after being equalized to the corresponding neighboring cell.
It should be noted that, in the process of obtaining the first channel quality, the motion trajectories of the users in the cell to be equalized may also be detected first, and then the geographical distances between each user in the cell to be equalized and each user in the target neighboring cell are detected, where the detection process is the same as that described above, and therefore, the embodiment of the present invention is not described herein again.
And 330, obtaining the load weight of each user in at least one adjacent cell by adopting a preset weighting algorithm according to the first channel quality and the resource accumulated value.
Selecting the maximum first channel quality in the first channel qualities of all users and the maximum resource accumulated value in the resource accumulated values used by all users;
adopting a preset normalization algorithm to the first channel quality of each user and the maximum first channel quality to obtain the first channel quality after the users are normalized;
the accumulated value of the resources used by each user and the maximum accumulated value of the resources are subjected to a preset normalization algorithm to obtain the accumulated value of the resources after each user is normalized;
wherein the normalized resource accumulated value can be expressed as:
wherein the content of the first and second substances,for the normalized resource accumulation value of user i,is the accumulated value of the resources and is the resource accumulated value,maximum accumulated value of resources corresponding to user kS is a cell to be equalized, and i is any one of the users.
The normalized first channel quality may be expressed as:
wherein the content of the first and second substances,for the first channel quality after normalization in the O cell for user i under the S cell,for the first quality of the channel, it is,the maximum first channel quality corresponding to the user k, S is a cell to be equalized, O is a target cell, i is any user in each user, and τ is any time of a preset time period.
And then, obtaining the load weight of each user in at least one adjacent region by adopting a preset weighting algorithm according to the normalized first channel quality and the normalized use resource accumulated value.
Wherein the content of the first and second substances,is the weight of the load of the user i,for the weight factor of the user i in scell,is the normalized resource accumulated value of the user i in the S cell,the method comprises the steps that a first channel quality of users i under a cell is normalized in an O cell, S is the cell to be equalized, O is any cell in at least one adjacent cell, i is any user in each user, and tau is any time of a preset time period.
It should be noted that the weight factor may be determined according to an actual network condition, for example, if the current network interference is strong, the weight factor may be decreased to increase the weight of the first channel quality station in the load weight.
And 340, selecting a preset number of load weights larger than a preset load weight threshold value.
The load weights of all users under at least one adjacent cell are sequenced, a preset number of load weights larger than a preset load weight threshold value are selected, and the users to be balanced and the corresponding target adjacent cells are obtained from the selected preset number of load weights.
And step 350, balancing the users corresponding to the preset number of load weights to the adjacent cells corresponding to the load weights.
And balancing the users to be balanced in each load weight in the preset number of load weights to the corresponding target adjacent cells to finish load balancing.
In the method of the embodiment of the invention, after the accumulated resource value used by each user in the cell to be balanced in the preset time period is obtained and the first channel quality of each user in at least one adjacent cell of the cell to be balanced is obtained based on the pre-estimation algorithm, the load weight of each user in at least one adjacent cell is obtained by adopting the preset weighting algorithm according to the first channel quality and the accumulated resource value; the method comprises the steps of selecting a preset number of load weights larger than a preset load weight threshold value, and balancing users corresponding to the preset number of load weights to adjacent cells corresponding to the load weights.
Corresponding to the foregoing method, an embodiment of the present invention further provides a load balancing apparatus, as shown in fig. 6, where the apparatus includes: the device comprises an acquisition unit 610, an arithmetic unit 620, a selection unit 630 and an equalization unit 640;
an obtaining unit 610, configured to obtain an accumulated resource value used by each user in a cell to be balanced within a preset time period t 1;
acquiring the first channel quality of each user in at least one adjacent cell of the cell to be equalized based on a pre-estimation algorithm;
an operation unit 620, configured to obtain, by using a preset weighting algorithm, a load weight of each user in the at least one neighboring cell according to the first channel quality and the accumulated value of the used resources;
a selecting unit 630, configured to select a preset number of load weights greater than a preset load weight threshold;
a balancing unit 640, configured to balance the users corresponding to the preset number of load weights to the neighboring cell corresponding to the load weight.
In an alternative implementation, the resource accumulation value is expressed as:
wherein the content of the first and second substances,the method comprises the steps of accumulating the resource accumulated value used by a user i, sigma is accumulation operation, tau is any moment in preset time t, S is the cell to be equalized, and i is any user in each user.
In an optional implementation, the apparatus further comprises a detection unit 650 and a determination unit 660;
a detecting unit 650, configured to detect a geographic distance between a first user in the cell to be balanced and a second user in the target neighboring cell within the preset time period, where the first user is any user in the cell to be balanced, the second user is any user in the target neighboring cell, and the target neighboring cell is any neighboring cell in the at least one neighboring cell;
a determining unit 660, configured to determine, if the geographic distance is not zero and is smaller than a preset distance threshold, a second channel quality of the second user in the target neighboring cell as a first channel quality of the first user in the target neighboring cell within the preset time period;
the detecting unit 650 is further configured to detect a motion trajectory of the first user if the geographic distance is not smaller than a preset distance threshold;
the determining unit 660 is further configured to determine, if the historical time of the first user before the preset time period is located in the target neighboring cell, and a time period between the starting time of the preset time period and the historical time is less than a preset time period threshold, the third channel quality of the first user in the target neighboring cell at the historical time is the first channel quality of the first user in the target neighboring cell in the preset time period.
In an optional implementation, the operation unit 620 is specifically configured to select a maximum first channel quality in the first channel qualities of the users and a maximum resource accumulation value in the resource accumulation values used by the users;
adopting a preset normalization algorithm to the first channel quality of each user and the maximum first channel quality to obtain the first channel quality after the users are normalized;
adopting a preset normalization algorithm to the resource accumulated value used by each user and the maximum resource accumulated value to obtain the resource accumulated value after each user is normalized;
and obtaining the load weight of each user in at least one adjacent region by adopting a preset weighting algorithm according to the normalized first channel quality and the normalized use resource accumulated value.
In an alternative implementation, the load weight is represented as;
wherein the content of the first and second substances,is the weight of the load of the user i,for the weight factor of user i in scell,is the normalized resource accumulated value of the user i in the S cell,the first channel quality of users i under the cell after being normalized in an O cell, S is the cell to be equalized, O is any cell in the at least one adjacent cell, i is any user in each user, and tau is any time of the preset time period.
The functions of the functional units of the load balancing device provided in the above embodiment of the present invention may be implemented by the above method steps, and therefore, detailed working processes and beneficial effects of the units in the load balancing device provided in the embodiment of the present invention are not described herein again.
An embodiment of the present invention further provides an electronic device, as shown in fig. 7, including a processor 710, a communication interface 720, a memory 730, and a communication bus 740, where the processor 710, the communication interface 720, and the memory 730 complete mutual communication through the communication bus 740.
A memory 730 for storing a computer program;
the processor 710, when executing the program stored in the memory 730, implements the following steps:
acquiring a resource accumulated value used by each user in a cell to be balanced within a preset time period;
acquiring the first channel quality of each user in at least one adjacent cell of the cell to be equalized based on a pre-estimation algorithm;
according to the first channel quality and the accumulated value of the used resources, a preset weighting algorithm is adopted to obtain the load weight of each user in the at least one adjacent cell;
selecting a preset number of load weights larger than a preset load weight threshold;
and balancing the users corresponding to the preset number of load weights to the adjacent cells corresponding to the load weights.
In an alternative implementation, the resource accumulation value is expressed as:
wherein the content of the first and second substances,the method comprises the steps of accumulating the resource accumulated value used by a user i, sigma is accumulation operation, tau is any moment in preset time t, S is the cell to be equalized, and i is any user in each user.
In an optional implementation, obtaining, based on a pre-estimation algorithm, a first channel quality of each user in at least one neighboring cell of the cell to be equalized includes:
detecting the geographical distance between a first user in the cell to be balanced and a second user in a target neighbor cell in the at least one neighbor cell within the preset time period, wherein the first user is any user in the cell to be balanced, and the second user is any user in the target neighbor cell;
if the geographic distance is not zero and is smaller than a preset distance threshold, determining the second channel quality of the second user in the target adjacent cell as the first channel quality of the first user in the target adjacent cell in the preset time period;
if the geographic distance is not smaller than a preset distance threshold, detecting a motion track of the first user;
if the historical time of the first user before the preset time period is located in the target adjacent cell, and the time period between the starting time of the preset time period and the historical time is smaller than a preset time period threshold, determining the third channel quality of the first user in the target adjacent cell at the historical time as the first channel quality of the first user in the target adjacent cell in the preset time period.
In an optional implementation, obtaining, by using a preset weighting algorithm according to the first channel quality and the accumulated value of used resources, a load weight of each user in the at least one neighboring cell includes:
selecting the maximum first channel quality in the first channel qualities of all the users and the maximum resource accumulated value in the resource accumulated values used by all the users;
adopting a preset normalization algorithm to the first channel quality of each user and the maximum first channel quality to obtain the first channel quality after the users are normalized;
adopting a preset normalization algorithm to the resource accumulated value used by each user and the maximum resource accumulated value to obtain the resource accumulated value after each user is normalized;
and obtaining the load weight of each user in at least one adjacent region by adopting a preset weighting algorithm according to the normalized first channel quality and the normalized use resource accumulated value.
In an alternative implementation, the load weight is represented as;
wherein the content of the first and second substances,is the weight of the load of the user i,for the weight factor of user i in scell,is the normalized resource accumulated value of the user i in the S cell,the first channel quality of users i under the cell after being normalized in an O cell, S is the cell to be equalized, O is any cell in the at least one adjacent cell, i is any user in each user, and tau is any time of the preset time period.
The aforementioned communication bus may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.
The communication interface is used for communication between the electronic equipment and other equipment.
The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but may also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component.
Since the implementation and the beneficial effects of the problem solving of each device of the electronic device in the above embodiment can be realized by referring to each step in the embodiment shown in fig. 3, detailed working processes and beneficial effects of the electronic device provided by the embodiment of the present invention are not described herein again.
In yet another embodiment of the present invention, a computer-readable storage medium is further provided, which has instructions stored therein, and when the instructions are executed on a computer, the instructions cause the computer to execute the load balancing method described in any of the above embodiments.
In yet another embodiment, a computer program product containing instructions is provided, which when run on a computer, causes the computer to perform the load balancing method of any of the above embodiments.
As will be appreciated by one of skill in the art, the embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, embodiments of the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, embodiments of the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
Embodiments of the present application are described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present application have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including the preferred embodiment and all changes and modifications that fall within the true scope of the embodiments of the present application.
It is apparent that those skilled in the art can make various changes and modifications to the embodiments of the present application without departing from the spirit and scope of the embodiments of the present application. Thus, if such modifications and variations of the embodiments of the present application fall within the scope of the claims of the embodiments of the present application and their equivalents, the embodiments of the present application are also intended to include such modifications and variations.
Claims (12)
1. A method for load balancing of a cell, the method comprising:
acquiring a resource accumulated value used by each user in a cell to be balanced within a preset time period;
acquiring the first channel quality of each user in at least one adjacent cell of the cell to be equalized based on a pre-estimation algorithm;
according to the first channel quality and the accumulated value of the used resources, a preset weighting algorithm is adopted to obtain the load weight of each user in the at least one adjacent cell;
selecting a preset number of load weights larger than a preset load weight threshold;
and balancing the users corresponding to the preset number of load weights to the adjacent cells corresponding to the load weights.
2. The method of claim 1, wherein the resource accumulation value is represented as:
3. The method of claim 1, wherein obtaining a first channel quality of each user in at least one neighbor cell of the cell to be equalized based on a pre-estimation algorithm comprises:
detecting a geographical distance between a first user in the cell to be balanced and a second user in a target neighbor cell in the at least one neighbor cell within the preset time period, wherein the first user is any user in the cell to be balanced, the second user is any user in the target neighbor cell, and the target neighbor cell is any neighbor cell in the at least one neighbor cell;
if the geographic distance is not zero and is smaller than a preset distance threshold, determining the second channel quality of the second user in the target adjacent cell as the first channel quality of the first user in the target adjacent cell in the preset time period;
if the geographic distance is not smaller than a preset distance threshold, detecting a motion track of the first user;
if the historical time of the first user before the preset time period is located in the target adjacent cell, and the time period between the starting time of the preset time period and the historical time is smaller than a preset time period threshold, determining the third channel quality of the first user in the target adjacent cell at the historical time as the first channel quality of the first user in the target adjacent cell in the preset time period.
4. The method of claim 1, wherein obtaining the load weight of each user in the at least one neighboring cell by using a preset weighting algorithm according to the first channel quality and the accumulated value of the used resources comprises:
selecting the maximum first channel quality in the first channel qualities of all the users and the maximum resource accumulated value in the resource accumulated values used by all the users;
adopting a preset normalization algorithm to the first channel quality of each user and the maximum first channel quality to obtain the first channel quality after the users are normalized;
adopting a preset normalization algorithm to the resource accumulated value used by each user and the maximum resource accumulated value to obtain the resource accumulated value after each user is normalized;
and obtaining the load weight of each user in at least one adjacent region by adopting a preset weighting algorithm according to the normalized first channel quality and the normalized use resource accumulated value.
5. The method of claim 1, wherein the load weight is represented as;
wherein the content of the first and second substances,is the weight of the load of the user i,for the weight factor of user i in scell,is the normalized resource accumulated value of the user i in the S cell,and the first channel quality of the user i under the S cell after being normalized in the O cell, wherein S is the cell to be equalized, O is any cell in the at least one adjacent cell, i is any user in each user, and tau is any time of the preset time period.
6. A load balancing apparatus, the apparatus comprising: the device comprises an acquisition unit, an arithmetic unit, a selection unit and an equalization unit;
the acquisition unit is used for acquiring the accumulated value of resources used by each user in the cell to be balanced within a preset time period;
acquiring the first channel quality of each user in at least one adjacent cell of the cell to be equalized based on a pre-estimation algorithm;
the operation unit is configured to obtain a load weight of each user in the at least one neighboring cell by using a preset weighting algorithm according to the first channel quality and the accumulated value of the used resources;
the selecting unit is used for selecting a preset number of load weights larger than a preset load weight threshold value;
and the balancing unit is used for balancing the users corresponding to the preset number of load weights into the adjacent cells corresponding to the load weights.
7. The apparatus of claim 6, wherein the resource accumulation value is represented as:
8. The apparatus of claim 6, further comprising a detection unit and a determination unit;
the detecting unit is configured to detect a geographic distance between a first user in the cell to be balanced and a second user in a target neighboring cell in the at least one neighboring cell within the preset time period, where the first user is any user in the cell to be balanced, the second user is any user in the target neighboring cell, and the target neighboring cell is any neighboring cell in the at least one neighboring cell;
the determining unit is configured to determine, if the geographic distance is not zero and is smaller than a preset distance threshold, a second channel quality of the second user in the target neighboring cell as a first channel quality of the first user in the target neighboring cell within the preset time period;
the detection unit is further configured to detect a motion trajectory of the first user if the geographic distance is not smaller than a preset distance threshold;
the determining unit is further configured to determine, if a historical time of the first user before the preset time period is located in the target neighboring cell, and a time period between a starting time of the preset time period and the historical time is less than a preset time period threshold, a third channel quality of the first user in the target neighboring cell at the historical time is determined as a first channel quality of the first user in the target neighboring cell within the preset time period.
9. The apparatus of claim 6,
the operation unit is specifically configured to select a maximum first channel quality in the first channel qualities of the users and a maximum resource accumulation value in the resource accumulation values used by the users;
adopting a preset normalization algorithm to the first channel quality of each user and the maximum first channel quality to obtain the first channel quality after the users are normalized;
adopting a preset normalization algorithm to the resource accumulated value used by each user and the maximum resource accumulated value to obtain the resource accumulated value after each user is normalized;
and obtaining the load weight of each user in at least one adjacent region by adopting a preset weighting algorithm according to the normalized first channel quality and the normalized use resource accumulated value.
10. The apparatus of claim 6, wherein the load weight is represented as;
wherein the content of the first and second substances,is the weight of the load of the user i,for the weight factor of user i in scell,is the normalized resource accumulated value of the user i in the S cell,and the first channel quality of the user i under the S cell after being normalized in the O cell, wherein S is the cell to be equalized, O is any cell in the at least one adjacent cell, i is any user in each user, and tau is any time of the preset time period.
11. An electronic device, characterized in that the electronic device comprises a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory are communicated with each other through the communication bus;
a memory for storing a computer program;
a processor for implementing the method steps of any of claims 1-5 when executing a program stored on a memory.
12. A computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, which computer program, when being executed by a processor, carries out the method steps of any one of the claims 1-5.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811459371.0A CN111263405B (en) | 2018-11-30 | 2018-11-30 | Load balancing method and device for cell |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811459371.0A CN111263405B (en) | 2018-11-30 | 2018-11-30 | Load balancing method and device for cell |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111263405A true CN111263405A (en) | 2020-06-09 |
CN111263405B CN111263405B (en) | 2022-11-22 |
Family
ID=70953663
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811459371.0A Active CN111263405B (en) | 2018-11-30 | 2018-11-30 | Load balancing method and device for cell |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111263405B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114364042A (en) * | 2022-03-17 | 2022-04-15 | 北京国电通网络技术有限公司 | Communication resource scheduling method, device, electronic equipment and computer readable medium |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101631346A (en) * | 2009-06-05 | 2010-01-20 | 西安电子科技大学 | Region switching method based on signal intensity and load estimation |
CN102202350A (en) * | 2011-05-24 | 2011-09-28 | 北京邮电大学 | Optimization method for load balancing actively initiated by light load cell |
US20120170552A1 (en) * | 2010-12-30 | 2012-07-05 | Motorola Solutions, Inc. | Methods for managing resource utilization in a long term evolution communication system |
US20130201884A1 (en) * | 2012-02-03 | 2013-08-08 | Interdigital Patent Holdings, Inc. | Method and apparatus for coexistence among wireless transmit/receive units (wtrus) operating in the same spectrum |
CN103686836A (en) * | 2012-09-19 | 2014-03-26 | 中兴通讯股份有限公司 | Switching control method and device in cognitive radio system |
CN103874142A (en) * | 2012-12-14 | 2014-06-18 | 上海贝尔股份有限公司 | Method and device for switching user equipment |
CN104902528A (en) * | 2015-04-28 | 2015-09-09 | 宇龙计算机通信科技(深圳)有限公司 | Dual-card terminal, method and device for automatically switching data services of dual-card terminal |
CN105281866A (en) * | 2014-06-12 | 2016-01-27 | 中国移动通信集团公司 | Multi-user abrupt discontinuous low-rate service transmission method and device |
CN105338571A (en) * | 2015-11-25 | 2016-02-17 | 江苏鑫软图无线技术有限公司 | User selection method for LTE system load balance |
CN107734574A (en) * | 2016-08-12 | 2018-02-23 | 华为技术有限公司 | The method and controller of handover between cells |
CN107872825A (en) * | 2016-09-23 | 2018-04-03 | 中兴通讯股份有限公司 | A kind of load-balancing method and device, base station |
CN108260178A (en) * | 2016-12-28 | 2018-07-06 | 中国移动通信集团公司 | A kind of network resident processing method and processing device |
WO2018141754A1 (en) * | 2017-02-03 | 2018-08-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Mobility and load balancing target selection for unlicensed carriers |
CN108834177A (en) * | 2018-06-08 | 2018-11-16 | 京信通信系统(中国)有限公司 | Load-balancing method, device, computer equipment and storage medium |
-
2018
- 2018-11-30 CN CN201811459371.0A patent/CN111263405B/en active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101631346A (en) * | 2009-06-05 | 2010-01-20 | 西安电子科技大学 | Region switching method based on signal intensity and load estimation |
US20120170552A1 (en) * | 2010-12-30 | 2012-07-05 | Motorola Solutions, Inc. | Methods for managing resource utilization in a long term evolution communication system |
CN102202350A (en) * | 2011-05-24 | 2011-09-28 | 北京邮电大学 | Optimization method for load balancing actively initiated by light load cell |
US20130201884A1 (en) * | 2012-02-03 | 2013-08-08 | Interdigital Patent Holdings, Inc. | Method and apparatus for coexistence among wireless transmit/receive units (wtrus) operating in the same spectrum |
CN103686836A (en) * | 2012-09-19 | 2014-03-26 | 中兴通讯股份有限公司 | Switching control method and device in cognitive radio system |
CN103874142A (en) * | 2012-12-14 | 2014-06-18 | 上海贝尔股份有限公司 | Method and device for switching user equipment |
CN105281866A (en) * | 2014-06-12 | 2016-01-27 | 中国移动通信集团公司 | Multi-user abrupt discontinuous low-rate service transmission method and device |
CN104902528A (en) * | 2015-04-28 | 2015-09-09 | 宇龙计算机通信科技(深圳)有限公司 | Dual-card terminal, method and device for automatically switching data services of dual-card terminal |
CN105338571A (en) * | 2015-11-25 | 2016-02-17 | 江苏鑫软图无线技术有限公司 | User selection method for LTE system load balance |
CN107734574A (en) * | 2016-08-12 | 2018-02-23 | 华为技术有限公司 | The method and controller of handover between cells |
CN107872825A (en) * | 2016-09-23 | 2018-04-03 | 中兴通讯股份有限公司 | A kind of load-balancing method and device, base station |
CN108260178A (en) * | 2016-12-28 | 2018-07-06 | 中国移动通信集团公司 | A kind of network resident processing method and processing device |
WO2018141754A1 (en) * | 2017-02-03 | 2018-08-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Mobility and load balancing target selection for unlicensed carriers |
CN108834177A (en) * | 2018-06-08 | 2018-11-16 | 京信通信系统(中国)有限公司 | Load-balancing method, device, computer equipment and storage medium |
Non-Patent Citations (3)
Title |
---|
""TDoc_List_Meeting_RAN2#100"", 《3GPP TSG_RAN\WG2_RL2》 * |
D.RICHARD BROWN: "Channel_State_Tracking_for_Large-Scale_Distributed_MIMO_Communication_Systems", 《IEEE XPLORE》 * |
郭小光: "基于TD_LTE的网络优化设计与应用", 《中国优秀硕士学位论文全文数据库(电子期刊)信息科技辑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114364042A (en) * | 2022-03-17 | 2022-04-15 | 北京国电通网络技术有限公司 | Communication resource scheduling method, device, electronic equipment and computer readable medium |
CN114364042B (en) * | 2022-03-17 | 2022-06-28 | 北京国电通网络技术有限公司 | Communication resource scheduling method, device, electronic equipment and computer readable medium |
Also Published As
Publication number | Publication date |
---|---|
CN111263405B (en) | 2022-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109195170B (en) | Cell capacity expansion method and device and storage medium | |
WO2015101069A1 (en) | Control method and device | |
CN111263403B (en) | Method and device for balancing load among multi-frequency cells under LTE network | |
EP3138331B1 (en) | Method and device for real time transmission power control in wireless communication system | |
US10194338B2 (en) | Network optimization method and apparatus, and base station | |
CN110784894B (en) | LTE system load balancing method and device | |
US10237876B2 (en) | Method and device for controlling access of terminal for efficient use of resources in mobile communication system | |
CN104066196A (en) | Method and device for determining remote radio unit (RRU) | |
CN111263389B (en) | Automatic positioning method and device for Volten voice quality problem | |
KR20190025957A (en) | Control method and control system for controlling access points in a wireless network | |
CN106686668B (en) | method and device for selecting voice fallback cell | |
JP2016507201A (en) | Interface coordination method and base station | |
CN114025411B (en) | Method and device for selecting wireless access point and electronic equipment | |
CN108600995A (en) | a kind of data transmission method, terminal and base station | |
CN111263405B (en) | Load balancing method and device for cell | |
CN103889000A (en) | Channel allocation method and device | |
CN109041255B (en) | Access method and UE | |
WO2015140771A1 (en) | Method, apparatus, and computer program product for facilitating load based changes of data offloading thresholds | |
CN108540299A (en) | A kind of network failure location processing method and device | |
CN112291796A (en) | Cell network capacity expansion method, device, equipment and storage medium | |
CN105282750A (en) | Resource allocation method and device | |
CN114125896B (en) | Radio resource load evaluation method, device and computer readable storage medium | |
CN108093426B (en) | Method and equipment for detecting system internal interference | |
CN107370549B (en) | Interference judgment method and device thereof | |
CN111278037B (en) | Cell value evaluation method and device |
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 |