Spectrum division method, device, and system

• US 9,226,162 B2
• Filed: 03/27/2015
• Issued: 12/29/2015
• Est. Priority Date: 09/29/2012
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Zhuang, Hongcheng
• Primary Examiner(s): Arevalo, Joseph
• Application Number:
  US14/671,723
• Publication Number:
  US 20150208246A1
• Time in Patent Office: 277 Days
• Field of Search: 455/451, 455/427, 370/215, 370/276, 370/477
• US Class Current: 1/1
• CPC Class Codes: H04W 16/10 Dynamic resource partitioning
• CPC Class Codes: H04W 16/12 Fixed resource partitioning
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA

Abstract

An embodiment of the present invention discloses a spectrum division method, including: obtaining service distribution in a first area and service distribution in a second area of each base station among all base stations covered by a pre-specified network within a preset period; formulating i spectrum division schemes for the first area and second area of the network and h second area spectrum allocation schemes under each spectrum division scheme according to the obtained total service distribution in the first area of the network and total service distribution in the second area of the network; selecting an optimal spectrum division scheme and an optimal second area spectrum allocation scheme of the optimal spectrum division scheme, and sending the optimal spectrum division scheme and the optimal second area spectrum allocation scheme to the base station.

Claims

1. A spectrum division method, comprising:

obtaining service distribution in a first area and service distribution in a second area of each base station among all base stations covered by a pre-specified network within a preset period, wherein a set of the first area and the second area of each base station is a cell where each base station is located, the service distribution comprises the number of activated users and a service volume, service distribution in first areas of all the base stations forms total service distribution in a first area of the network, service distribution in second areas of all the base stations forms total service distribution in a second area of the network, and signal strength of the first area is greater than signal strength of the second area of each base station;

formulating, according to the obtained total service distribution in the first area of the network and total service distribution in the second area of the network, i spectrum division schemes for the first area of the network and the second area of the network and h second area spectrum allocation schemes corresponding to each spectrum division scheme, wherein the second area spectrum allocation scheme refers to dividing a spectrum allocated to the second area of the network into p pieces, and selecting one of the p pieces for a second area of the cell where each base station is located, and i, h, and p are integers greater than 0; and

selecting an optimal spectrum division scheme and an optimal second area spectrum allocation scheme under the optimal spectrum division scheme, and sending the optimal spectrum division scheme and the optimal second area spectrum allocation scheme to the base station, so that the base station allocates a spectrum of the cell to the first area and second area of the cell according to the optimal spectrum division scheme and the optimal second area spectrum allocation scheme, wherein the optimal spectrum division scheme is one of the i spectrum division schemes, and the optimal second area spectrum allocation scheme is one of the h second area spectrum allocation schemes of the optimal spectrum division scheme.

2. The method according to claim 1, wherein formulating i spectrum division schemes for the first area of the network and the second area of the network comprises:

calculating a ratio between the obtained total service distribution in the first area of the network and total service distribution in the second area of the network; and

using a multiple of the ratio as a spectrum division scheme for the first area of the network and the second area of the network, wherein a value of the multiple is a value in a set N, and values in the set N comprise i positive real numbers.

3. The method according to claim 2, wherein obtaining service distribution in a first area and service distribution in a second area of each base station among all base stations covered by a pre-specified network within a preset period comprises:

obtaining service distribution of guarantee bit rate (GBR) services in the first area and service distribution of GBR services in the second area of each base station among all the base stations covered by the pre-specified network within the preset period; and

the calculating a ratio between the obtained total service distribution in the first area of the network and total service distribution in the second area of the network comprises;

calculating a ratio between the obtained total service distribution of GBR services in the first area and total service distribution of GBR services in the second area.

4. The method according to claim 1, wherein selecting an optimal spectrum division scheme and an optimal second area spectrum allocation scheme under the optimal spectrum division scheme comprises:

calculating a joint key performance indicator (KPI) which is of the network and corresponds to each second area spectrum allocation scheme; and

selecting a second area spectrum allocation scheme corresponding to a minimum joint KPI of the network and a spectrum division scheme corresponding to the second area spectrum allocation scheme with the minimum joint KPI of the network, using the selected spectrum division scheme as an optimal spectrum division scheme, and using the selected second area spectrum allocation scheme as an optimal second area spectrum allocation scheme of the optimal spectrum division scheme.

5. The method according to claim 3, wherein calculating a joint KPI which is of the network and corresponds to each second area spectrum allocation scheme comprises:

calculating a call dropping and blocking ratio (CDBR) which is of GBR services of the network and corresponds to each second area spectrum allocation scheme and a normalized throughput (THP) which is of non-guarantee bit rate services Non-GBR services of the network and corresponds to each second area spectrum allocation scheme; and

calculating a joint KPI which is of the network and corresponds to each second area spectrum allocation scheme through the following formula;

6. The method according to claim 5, wherein calculating a CDBR which is of GBR services of the network and corresponds to each second area spectrum allocation scheme and a THP which is of Non-GBR services of the network and corresponds to each second area spectrum allocation scheme comprises:

calculating the CDBR which is of GBR services of the network and corresponds to each second area spectrum allocation scheme through the following formula;

7. The method according to claim 6, wherein after obtaining service distribution of guarantee bit rate services GBR services in the first area and service distribution of GBR services in the second area of each base station among all the base stations covered by the pre-specified network, and before calculating a CDBR which is of GBR services of the network and corresponds to each second area spectrum allocation scheme, the method further comprises:

calculating an estimated load which is of GBR services in the first area and corresponds to each second area spectrum allocation scheme and an estimated load which is of GBR services in the second area and corresponds to each second area spectrum allocation scheme through the following formulas respectively;

8. The method according to claim 6, wherein after obtaining service distribution in a first area and service distribution in a second area of each base station among all base stations covered by a pre-specified network within a preset period, and before calculating a CDBR which is of GBR services of the network and corresponds to each second area spectrum allocation scheme, the method further comprises:

predicting service distribution in the first area and the second area within a next preset period of a current preset period; and

calculating, according to the predicted service distribution, an estimated load which is of GBR services in the first area and corresponds to each second area spectrum allocation scheme and an estimated load which is of GBR services in the second area and corresponds to each second area spectrum allocation scheme,

wherein the current preset period is the preset period in the step of obtaining service distribution in a first area and service distribution in a second area of each base station among all base stations covered by a pre-specified network within a preset period.

9. The method according to claim 8, wherein predicting service distribution in the first area and the second area within a next preset period of a current preset period comprises:

predicting service distribution in the first area and the second area in the next preset period through the following formula;

L_t=ζ

·

(x_t-I<sub>t−

d</sub>)+(1−

ζ

)·

L<sub>t−

1</sub>

I_t=δ

·

(x_t−

L_t)+(1−

δ

)·

I<sub>t−

d</sub>

{circumflex over (x)}_t+h=L_t+I<sub>t−

d+h mod d</sub>

wherein t is the current preset period;

L_t is a mean value part which is of the number of activated users of GBR services at a pixel pi and is calculated according to the number of activated users of GBR services at the pixel pi within t and a preset period before t;

I_t is a period part which is of the number of activated users of GBR services at the pixel pi and is calculated according to the number of activated users of GBR services at the pixel pi within t and a preset period before t;

d is a period of time series of the number of activated users of the GBR services;

x_t is the number of activated users of GBR services at the pixel pi within t;

0≦

ζ

≦

1 and 0≦

δ

≦

1 are parameters for controlling smoothness;

{circumflex over (x)}_t+h is the number of activated users of GBR services at the pixel within the next preset period, and a value of h is 1.

10. The method according to claim 3, wherein obtaining service distribution in a first area and service distribution in a second area of each base station among all base stations covered by a pre-specified network within a preset period comprises:

obtaining service distribution in the first area and service distribution in the second area of each base station among all the base stations covered by the pre-specified network within at least one preset period;

wherein after the obtaining service distribution in the first area and service distribution in the second area of each base station among all the base stations covered by the pre-specified network within at least one preset period, and before the calculating a joint KPI which is of the network and corresponds to each second area spectrum allocation scheme, the method further comprises;

constructing a service distribution diagram of the network within the at least one preset period;

calculating a service distribution state of the service distribution diagram;

grouping similar service distribution states among service distribution states within the at least one preset period into one cluster, grouping temporally continuous preset periods in a same cluster into a time interval, obtaining, through statistics, a stable-state time interval in the time interval, and obtaining a stable state of the stable-state time interval,

wherein the stable state is a mean value of all service distribution states within the stable-state time interval, and the stable-state time interval refers to a sub-time interval [a′

,b′

] satisfying the following conditions;

a′

=min {tε

[a,b];

ρ

(v_t,E_[a,b])>

SST×

ρ

(v_t,E<sub>[c,a−

1]</sub>)}

b′

=min {tε

[a,b];

ρ

(v_t,E_[a,b])>

SST×

ρ

(v_t,E_[b+1,d])},

a′

<

b′

;

wherein SST is a preset constant, [a′

,b′

] is a sub-time interval, [a,b] is a time interval where [a′

,b′

] is located, [c,a−

1] and [b+1,d] are adjacent time intervals before and after [a,b] respectively, ρ

(ƒ

) is a difference value between a service distribution state within a time interval and a mean value of all service distribution states within the time interval, v_t is a service distribution state within [a,b], and E_[a,b] is a mean value of all service distribution states within [a,b].

11. The method according to claim 10, wherein grouping similar service distribution states within the at least one preset period into one cluster, grouping temporally continuous preset periods in a same cluster into a time interval, obtaining, through statistics, a stable-state time interval in the time interval, and obtaining a stable state of the stable-state time interval comprises:

(1) getting the number of clusters k, wherein k=2;

(2) evenly distributing the service distribution states within the at least one preset period to the k clusters randomly;

(3) traversing each cluster, and calculating a mean value of all service distribution states within each cluster;

(4) traversing the service distribution state within each preset period, and grouping service distribution states which are of the preset periods and whose difference values with the mean value are within a certain range into a cluster, to generate a new clustering result;

(5) performing steps (3)-(4) repeatedly until the newly generated clustering result does not change any more;

(6) calculating a sum of central difference values of all clusters, wherein the central difference value refers to a difference value between a service distribution state of each preset period in the cluster and the mean value of the cluster;

(7) performing steps (2)-(6) repeatedly for a specified number of times, and selecting a clustering result whose sum of central difference values of all clusters is minimum;

(8) grouping temporally continuous preset periods in each cluster of the minimum clustering result obtained through statistics into a time interval, and obtaining, through statistics, a stable-state time interval in the time interval, wherein a mean value of service distribution states in the stable-state time interval forms a stable state;

(9) calculating a local minimal value through the following formula;

12. The method according to claim 10, wherein calculating a joint KPI which is of the network and corresponds to each second area spectrum allocation scheme comprises:

calculating a joint KPI which is of the network at the stable state and corresponds to each second area spectrum allocation scheme.

13. The method according to claim 12, wherein calculating a joint KPI which is of the network at the stable state and corresponds to each second area spectrum allocation scheme comprises:

calculating a CDBR which is of GBR services of the network at the stable state and corresponds to each second area spectrum allocation scheme and a THP which is of Non-GBR services of the network at the stable state and corresponds to each second area spectrum allocation scheme; and

calculating the joint KPI of the network at the stable state through the following formula;

14. The method according to claim 3, wherein after selecting an optimal spectrum division scheme and an optimal second area spectrum allocation scheme under the optimal spectrum division scheme, and before sending the optimal spectrum division scheme and the optimal second area spectrum allocation scheme to the base station, the method further comprises:

determining whether the joint KPI which is of the network and corresponds to the optimal second area spectrum allocation scheme is greater than a current joint KPI of the network, and if yes, sending the optimal spectrum division scheme and the optimal second area spectrum allocation scheme to the base station.

15. A spectrum division method, comprising:

dividing a cell corresponding to a base station into a first area and a second area, wherein signal strength of the first area is greater than signal strength of the second area;

collecting statistics about service distribution in the first area and service distribution in the second area within a preset period, and sending the service distribution in the first area and the service distribution in the second area that are obtained through statistics to a control device of a network that covers the base station, so that the control device of the network obtains total service distribution in a first area of the network and total service distribution in a second area of the network according to the received service distribution in the first area and service distribution in the second area of each base station in the network, and formulates i spectrum division schemes for the first area of the network and the second area of the network and h second area spectrum allocation schemes under each spectrum division scheme, wherein the second area spectrum allocation scheme refers to dividing a spectrum allocated to the second area into p pieces, and indicating to use one of the p pieces as a spectrum of the second area of the cell, i, h, and p are integers greater than 0, and the service distribution comprises the number of activated users and a service volume;

receiving an optimal spectrum division scheme and an optimal second area spectrum allocation scheme that are sent by the control device, wherein the optimal spectrum division scheme is one of the i spectrum division schemes, and the optimal second area spectrum allocation scheme is one of the h second area spectrum allocation schemes under the optimal spectrum division scheme; and

allocating a spectrum of the cell to the first area and the second area according to the optimal spectrum division scheme, and allocating a corresponding spectrum to the second area according to the optimal second area spectrum allocation scheme.

16. The method according to claim 15, wherein formulating i spectrum division schemes for the first area of the network and the second area of the network comprises:

calculating a ratio between the obtained total service distribution in the first area of the network and total service distribution in the second area of the network; and

using a multiple of the ratio as a spectrum division scheme for the first area of the network and the second area of the network, wherein a value of the multiple is a value in a set N, and values in the set N comprise i positive real numbers.

17. The method according to claim 15 wherein the service distribution is guarantee bit rate (GBR) service distribution.

18. A control device, comprising:

an obtaining unit configured to obtain service distribution in a first area and service distribution in a second area of each base station among all base stations covered by a pre-specified network within a preset period, wherein a set of the first area and the second area of each base station is a cell where each base station is located, the service distribution comprises the number of activated users and a service volume, service distribution in first areas of all the base stations forms total service distribution in a first area of the network, service distribution in second areas of all the base stations forms total service distribution in a second area of the network, and signal strength of the first area is greater than signal strength of the second area of each base station;

a formulating unit configured to formulate, according to the obtained total service distribution in the first area of the network and total service distribution in the second area of the network, i spectrum division schemes for the first area of the network and the second area of the network and h second area spectrum allocation schemes corresponding to each spectrum division scheme, wherein the second area spectrum allocation scheme refers to dividing a spectrum allocated to the second area of the network into p pieces, and selecting one of the p pieces for a second area of the cell where each base station is located, and i, h, and p are integers greater than 0; and

a selecting and sending unit configured to select an optimal spectrum division scheme and an optimal second area spectrum allocation scheme under the optimal spectrum division scheme, and send the optimal spectrum division scheme and the optimal second area spectrum allocation scheme to the base station, so that the base station allocates a spectrum of the cell to the first area and second area of the cell according to the optimal spectrum division scheme and the optimal second area spectrum allocation scheme, wherein the optimal spectrum division scheme is one of the i spectrum division schemes, and the optimal second area spectrum allocation scheme is one of the h second area spectrum allocation schemes of the optimal spectrum division scheme.

19. A base station, comprising:

an area dividing unit configured to divide a cell corresponding to a base station into a first area and a second area, wherein signal strength of the first area is greater than signal strength of the second area;

a statistics collecting unit configured to collect statistics about service distribution in the first area and service distribution in the second area within a preset period, and send the service distribution in the first area and the service distribution in the second area that are obtained through statistics to a control device of a network that covers the base station, so that the control device of the network obtains total service distribution in a first area of the network and total service distribution in a second area of the network according to the received service distribution in the first area and service distribution in the second area of each base station in the network, and formulates i spectrum division schemes for the first area of the network and the second area of the network and h second area spectrum allocation schemes under each spectrum division scheme, wherein the second area spectrum allocation scheme refers to dividing a spectrum allocated to the second area into p pieces, and indicating to use one of the p pieces as a spectrum of the second area of the cell, i, h, and p are integers greater than 0, and the service distribution comprises the number of activated users and a service volume;

a receiving unit configured to receive an optimal spectrum division scheme and an optimal second area spectrum allocation scheme that are sent by the control device, wherein the optimal spectrum division scheme is one of the i spectrum division schemes, and the optimal second area spectrum allocation scheme is one of the h second area spectrum allocation schemes under the optimal spectrum division scheme; and

a spectrum dividing unit configured to allocate a spectrum of the cell to the first area and the second area according to the optimal spectrum division scheme received by the receiving unit, and allocate a corresponding spectrum to the second area according to the optimal second area spectrum allocation scheme.