IP Library › Granted Patent US 11,576,187
Granted Patent B2
US 11,576,187 · App. 16/993,247 · Granted Feb 7, 2023

Radio frequency resource allocation method, apparatus, device and system, and storage medium

Inventors: Zhenhang Sun (Nanjing, CN); Dewei Bao (Nanjing, CN); Qikun Wei (Nanjing, CN); Xiaofei Bai (Suzhou, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04W72/082H04L5/0032H04W72/0486H04W72/1231H04W84/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,576,187
App. No.
16/993,247
Granted
Feb 7, 2023
Kind
B2
Abstract

Embodiments of this application disclose a radio frequency resource allocation method, apparatus, device, system, and a storage medium. The method includes: obtaining radio frequency information of an access point AP (for example, RSSI signal strength between the AP and each neighboring AP, and data traffic of the AP in a data collection period), predicting, based on the radio frequency information of the AP, load of the AP that is in target duration after a current moment, and allocating a radio frequency resource to the AP based on the load of the AP. This implementation can reduce actual interference on an entire network and improve user experience.

Claims (120)

1. A radio frequency resource allocation method, comprising:

obtaining radio frequency information of a plurality of access points (APs);

for each AP in the plurality of APs, predicting, based on radio frequency information of the AP, a load of the AP in a target duration after a current moment; and

allocating a radio frequency resource to each of the plurality of APs based on the predicted loads of the plurality of APs during the target duration, wherein the radio frequency resource comprises one or a combination of a frequency bandwidth and a channel,

wherein the predicting, based on radio frequency information of the AP, a load of the AP in a target duration after a current moment comprises:

determining a historical load indicator of the AP based on the radio frequency information of the AP, wherein the historical load indicator comprises one or a combination of a first historical load indicator and a second historical load indicator, the first historical load indicator of the AP is used to indicate a quantity of traffic rates of the AP that are in a data collection period and that exceed a reference threshold, the second historical load indicator is used to indicate an average traffic rate of the AP in the data collection period, and the first historical load indicator and the second historical load indicator are used to describe historical load of the AP; and

predicting, based on the historical load indicator of the AP, a predicted load indicator of the AP in the target duration after the current moment, wherein the predicted load indicator comprises one or a combination of a first predicted load indicator and a second predicted load indicator, and the first predicted load indicator and the second predicted load indicator are used to describe the predicted load of the AP,

wherein the determining a historical load indicator of the AP based on the radio frequency information of the AP comprises:

in response to the historical load indicator of the AP comprises the second historical load indicator, determining the second historical load indicator of the AP based on the radio frequency information of the AP and the following formula:

Load

=

1

m

⁢

∑

speed

n

,

wherein

the speed is the traffic rate of the AP, m is a total quantity of data in the data collection period, n is a positive integer greater than 1 and less than m.

2. The method according to claim 1 , wherein the radio frequency information of the AP comprises received signal strength indicator (RSSI) information between the AP and each neighboring AP, and user usage data of the AP.

3. The method according to claim 2 , wherein the user usage data of the AP comprises data traffic of the AP in the data collection period.

4. The method according to claim 2 , wherein the user usage data of the AP comprises channel utilization and an interference rate of the AP in the data collection period.

5. The method according to claim 1 , wherein the allocating a radio frequency resource to each of the plurality of APs based on the predicted loads of the plurality of APs comprises:

grading and sorting the plurality of APs based on first predicted load indicators of the plurality of APs, and sorting APs at a same level based on second predicted load indicators, to obtain a sorting result of the plurality of APs; and

allocating the radio frequency resource to each of the plurality of APs based on the sorting result of the plurality of APs.

6. The method according to claim 1 , wherein after the allocating a radio frequency resource to each of the plurality of APs based on the predicated loads of the plurality of APs, the method further comprises:

obtaining network usage of the plurality of APs in the allocated radio frequency resource; and

comparing and evaluating the network usage of the plurality of APs in the allocated radio frequency resource with network usage of the plurality of APs before the allocated radio frequency resource, and obtaining a comparison evaluation indicator, wherein the comparison evaluation indicator is used to reflect a gain brought by the allocated radio frequency resource.

7. The method according to claim 6 , wherein after the obtaining a comparison evaluation indicator, the method further comprises:

optimizing, based on the comparison evaluation indicator, a parameter used for allocating the radio frequency resource.

8. A radio frequency resource allocation method, comprising:

obtaining radio frequency information of a plurality of access points (APs);

for each AP in the plurality of APs, predicting, based on radio frequency information of the AP, a load of the AP in a target duration after a current moment; and

allocating a radio frequency resource to each of the plurality of APs based on the predicted loads of the plurality of APs during the target duration, wherein the radio frequency resource comprises one or a combination of a frequency bandwidth and a channel,

wherein the predicting, based on radio frequency information of the AP, a load of the AP in a target duration after a current moment comprises:

determining a historical load indicator of the AP based on the radio frequency information of the AP, wherein the historical load indicator comprises one or a combination of a first historical load indicator and a second historical load indicator, the first historical load indicator of the AP is used to indicate a quantity of traffic rates of the AP that are in a data collection period and that exceed a reference threshold, the second historical load indicator used to indicate an average traffic rate of the AP in the data collection period, and the first historical load indicator and the second historical load indicator are used to describe historical load of the AP; and

predicting, based on the historical load indicator of the AR a predicted load indicator of the AP in the target duration after the current moment, wherein the predicted load indicator comprises one or a combination of a first predicted load indicator and a second predicted load indicator, and the first predicted load indicator and the second predicted load indicator are used to describe the predicted load of the AP,

wherein the determining a historical load indicator of the AP based on the radio frequency information of the AP comprises:

in response to the historical load indicator of the AP comprises the first historical load indicator, determining a first historical load indicator count of the AP based on the radio frequency information of the AP and the following formula:

Count=Σ I (speed>threshold)

wherein, the speed is the traffic rate of the AP, the threshold is the reference threshold, in response to the speed is larger than the threshold, a value of I is a first value, in response to the speed is less than or equal to the threshold, the value of I is a second value, and if the first value is greater than the second value, a larger count indicates a larger load, or if the first value is less than the second value, a larger count indicates a smaller load.

9. The method according to claim 8 , wherein the first value is 1, and the second value is 0.

10. A radio frequency resource allocation method, comprising:

obtaining radio frequency information of a plurality of access points (APs);

for each AP in the plurality of APs, predicting, based on radio frequency information of the AP, a load of the AP in a target duration after a current moment; and

allocating a radio frequency resource to each of the plurality of APs based on the predicted loads of the plurality of APs during the target duration, wherein the radio frequency resource comprises one or a combination of a frequency bandwidth and a channel,

wherein the predicting, based on radio frequency information of the AP, a load of the AP in a target duration after a current moment comprises:

determining a historical load indicator of the AP based on the radio frequency information of the AP, wherein the historical load indicator comprises one or a combination of a first historical load indicator and a second historical load indicator, the first historical load indicator of the AP is used to indicate a quantity of traffic rates of the AP that are in a data collection period and that exceed a reference threshold, the second historical load indicator is used to indicate an average traffic rate of the AP in the data collection period, and the first historical load indicator and the second historical load indicator are used to describe historical load of the AP; and

predicting, based on the historical load indicator of the AP, a predicted load indicator of the AP in the target duration after the current moment, wherein the predicted load indicator comprises one or a combination of a first predicted load indicator and a second predicted load indicator, and the first predicted load indicator and the second predicted load indicator are used to describe the predicted load of the AP,

wherein the determining a historical load indicator of the AP based on the radio frequency information of the AP comprises:

grading and sorting the plurality of APs based on first predicted load indicators of the plurality of APs, and sorting APs at a same level based on second predicted load indicators, to obtain a sorting result of the plurality of APs; and

allocating the radio frequency resource to each of the plurality of APs based on the sorting result of the plurality of APs,

wherein the radio frequency resource comprises the frequency bandwidth, and the allocating the radio frequency resource to each of the plurality of APs based on the sorting result of the plurality of APs comprises:

determining a quantity of allocable target frequency bandwidths based on one or more of a quantity of the plurality of APs, available channel data, and a deployment environment; and

allocating a frequency bandwidth resource to each of the plurality of APs based on the quantity of the target frequency bandwidths and the sorting result of the plurality of APs.

11. A radio frequency resource allocation method, comprising:

obtaining radio frequency information of a plurality of access points (APs);

for each AP in the plurality of APs, predicting, based on radio frequency information of the AP, a load of the AP in a target duration after a current moment; and

allocating a radio frequency resource to each of the plurality of APs based on the predicted loads of the plurality of APs during the target duration, wherein the radio frequency resource comprises one or a combination of a frequency bandwidth and a channel,

wherein the predicting, based on radio frequency information of the AP, a load of the AP in a target duration after a current moment comprises:

determining a historical load indicator of the AP based on the radio frequency information of the AP, wherein the historical load indicator comprises one or a combination of a first historical load indicator and a second historical load indicator, the first historical load indicator of the AP is used to indicate a quantity of traffic rates of the AP that are in a data collection period and that exceed a reference threshold, the second historical load indicator is used to indicate an average traffic rate of the AP in the data collection period, and the first historical load indicator and the second historical load indicator are used to describe historical load of the AP; and

predicting, based on the historical load indicator of the AP, a predicted load indicator of the AP in the target duration after the current moment, wherein the predicted load indicator comprises one or a combination of a first predicted load indicator and a second predicted load indicator, and the first predicted load indicator and the second predicted load indicator are used to describe the predicted load of the AP,

wherein the determining a historical load indicator of the AP based on the radio frequency information of the AP comprises:

grading and sorting the plurality of APs based on first predicted load indicators of the plurality of APs, and sorting APs at a same level based on second predicted load indicators, to obtain a sorting result of the plurality of APs; and

allocating the radio frequency resource to each of the plurality of APs based on the sorting result of the plurality of APs,

wherein the radio frequency resource comprises the channel, and the allocating the radio frequency resource to each of the plurality of APs based on the sorting result of the plurality of APs comprises:

allocating an initial channel to each of the plurality of APs based on the sorting result of the plurality of APs;

calculating an interference sum of each branch based on the initial channels allocated to the plurality of APs, wherein each branch is obtained through combination based on the initial channels allocated to the plurality of APs; and

selecting a minimum interference sum from the interference sums obtained through calculation, and using an initial channel corresponding to a branch of the minimum interference sum as a channel allocation result of the plurality of APs.

12. The method according to claim 11 , wherein the calculating an interference sum of each branch based on the initial channels allocated to the plurality of APs comprises:

for the branch, calculating an interference sum of the branch based on the initial channels allocated to the plurality of APs and the following formula:

Interference sum of the any branch=Σ i,j (load[AP i ]+load[AP j ])δ[AP i ,AP j ]RSSI[AP i ,AP j ],

wherein

δ [AP i , AP j ] indicates whether there is channel overlapping between the AP i and the AP j ; and

RSSI[AP i , AP j ] indicates whether there is a neighbor relationship between the AP i and the AP j , and i and j are used to identify different APs in the branch.

13. A radio frequency resource allocation device, comprising:

a memory and a processor, wherein the memory stores at least one instruction that, when executed by the processor, causes the processor to implement:

obtaining radio frequency information of a plurality of access points (APs);

for each AP in the plurality of APs, predicting, based on radio frequency information of the AP, a load of the AP in a target duration after a current moment; and

allocating a radio frequency resource to each of the plurality of APs based on the predicted loads of the plurality of APs during the target duration, wherein the radio frequency resource comprises one or a combination of a frequency bandwidth and a channel,

wherein the predicting, based on radio frequency information of the AP, a load of the AP in a target duration after a current moment comprises:

determining a historical load indicator of the AP based on the radio frequency information of the AP, wherein the historical load indicator comprises one or a combination of a first historical load indicator and a second historical load indicator, the first historical load indicator of the AP is used to indicate a quantity of traffic rates of the AP that are in a data collection period and that exceed a reference threshold, the second historical load indicator is used to indicate an average traffic rate of the AP in the data collection period, and the first historical load indicator and the second historical load indicator are used to describe historical load of the AP; and

predicting, based on the historical load indicator of the AP, a predicted load indicator of the AP in the target duration after the current moment, wherein the predicted load indicator comprises one or a combination of a first predicted load indicator and a second predicted load indicator, and the first predicted load indicator and the second predicted load indicator are used to describe the predicted load of the AP,

wherein the determining a historical load indicator of the AP based on the radio frequency information of the AP comprises:

in response to the historical load indicator of the AP comprises the second historical load indicator, determining the second historical load indicator of the AP based on the radio frequency information of the AP and the following formula:

Load

=

1

m

⁢

∑

speed

n

,

wherein

the speed is the traffic rate of the AP, m is a total quantity of data in the data collection period, n is a positive integer greater than 1 and less than m.

14. The device according to claim 13 , wherein the radio frequency information of the AP in the plurality of APs comprises received signal strength indicator (RSSI) information between the AP and each neighboring AP, and user usage data of the AP.

15. The device according to claim 14 , wherein the user usage data of the AP comprises data traffic of the AP in the data collection period.

16. The device according to claim 14 , wherein the user usage data of the AP comprises channel utilization and an interference rate of the AP in the data collection period.

17. A non-transitory computer-readable storage medium storing at least one instruction that, when executed by one or more processors, causes the one or more processors to implement:

obtaining radio frequency information of a plurality of access points (APs);

for each AP in the plurality of APs, predicting, based on radio frequency information of the AP, a load of the AP in a target duration after a current moment; and

allocating a radio frequency resource to each of the plurality of APs based on the predicted loads of the plurality of APs during the target duration, wherein the radio frequency resource comprises one or a combination of a frequency bandwidth and a channel,

wherein the predicting, based on radio frequency information of the AP, a load of the AP in a target duration after a current moment comprises:

determining a historical load indicator of the AP based on the radio frequency information of the AP, wherein the historical load indicator comprises one or a combination of a first historical load indicator and a second historical load indicator, the first historical load indicator of the AP is used to indicate a quantity of traffic rates of the AP that are in a data collection period and that exceed a reference threshold, the second historical load indicator is used to indicate an average traffic rate of the AP in the data collection period, and the first historical load indicator and the second historical load indicator are used to describe historical load of the AP; and

predicting, based on the historical load indicator of the AP, a predicted load indicator of the AP in the target duration after the current moment, wherein the predicted load indicator comprises one or a combination of a first predicted load indicator and a second predicted load indicator, and the first predicted load indicator and the second predicted load indicator are used to describe the predicted load of the AP,

wherein the determining a historical load indicator of the AP based on the radio frequency information of the AP comprises:

in response to the historical load indicator of the AP comprises the second historical load indicator, determining the second historical load indicator of the AP based on the radio frequency information of the AP and the following formula:

Load

=

1

m

⁢

∑

speed

n

,

wherein

the speed is the traffic rate of the AP, m is a total quantity of data in the data collection period, n is a positive integer greater than 1 and less than m.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 20, 2022
From: SUN, ZHENHANG; BAO, DEWEI; WEI, QIKUN; BAI, XIAOFEI
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 062151/0253 →
Priority Claims (2)
CN 201910750041.5 · Aug 14, 2019 · national
CN 201910866855.5 · Sep 12, 2019 · national
Continuity (1)
Related Publication 20210051677A1 · Feb 18, 2021