IP Library Granted Patent US 9,516,506
Granted Patent B2
US 9,516,506 · App. 14/027,063 · Granted Dec 6, 2016

Interference management for radio networks

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 9,516,506
App. No.
14/027,063
Granted
Dec 6, 2016
Kind
B2
Abstract

According to an aspect of an embodiment, a method of controlling radio resources includes calculating multiple sets of scaled load estimates based on a single set of initial load estimates associated with estimated radio resource loads of multiple base stations. Each of the sets of scaled load estimates includes the single set of initial load estimates scaled by one of multiple scale factors. The method further includes determining multiple objective function results. Each objective function result is based at least in part on a result of an objective function for an individual set of scaled load estimates of the multiple sets of scaled load estimates. The method further includes determining an operating set of radio resources for multiple base stations based at least in part on the multiple objective function results.

Claims (52)

1. A method of controlling radio resources comprising:

calculating a plurality of sets of scaled load estimates based on a single set of initial load estimates associated with estimated radio resource loads of a plurality of base stations, each of the plurality of sets of scaled load estimates including the single set of initial load estimates scaled by a different scale factor of a plurality of scale factors;

determining a plurality of objective function results, each objective function result of the plurality of objective function results based at least in part on a result of an objective function for an individual set of scaled load estimates of the plurality of scaled load estimates;

determining an operating set of radio resources for the plurality of base stations based at least in part on the plurality of objective function results; and

assigning radio resources to the plurality of base stations according to the operating set of radio resources, the assigned radio resources for the plurality of base stations to allocate to associated terminals for wireless communication.

2. The method of claim 1 , wherein determining the operating set of radio resources is further based at least in part on at least one of: a noise level, a number of base stations, a distance between base stations, and a terminal density.

3. The method of claim 1 , wherein determining the operating set of scaled load estimates includes identifying a relative optimal set of scaled load estimates associated with an optimal objective function result relative to the plurality of objective function results according to an objective of a telecommunication system.

4. The method of claim 3 , wherein:

the objective function includes a reward function, and

the relative optimal set of scaled load estimates is further associated with the reward function being maximized for the plurality of base stations.

5. The method of claim 4 , wherein the reward function being maximized includes an estimated maximum minimum rate for a plurality of terminals associated with the plurality of base stations.

6. The method of claim 3 , wherein:

each of the plurality of objective function results includes an estimated rate of the plurality of base stations, and

determining the operating set of scaled load estimates is based at least in part on the estimated rate of the plurality of base stations.

7. The method of claim 6 , wherein the estimated rate is based on an average terminal location for each of the plurality of base stations.

8. The method of claim 3 , wherein:

determining the plurality of objective function results further includes:

allocating resources to the plurality of base stations based on each of the plurality of sets of scaled load estimates; and

receiving feedback including rates achieved by each base station of the plurality of base stations.

9. The method of claim 1 , wherein the plurality of scale factors includes a plurality of nonzero scale factors.

10. The method of claim 1 , wherein the plurality of scale factors includes a set of linearly incremented scale factors represented by [1:Δ:N], where Δ represents a step size and N represents a maximum scale factor to be considered.

11. The method of claim 1 , wherein the plurality of scale factors are generated according to a bisection method.

12. A central controller including a non-transitory computer-readable medium having encoded therein programming code executable by a processor to perform operations comprising:

calculating a plurality of sets of scaled load estimates based on a single set of initial load estimates associated with estimated radio resource loads of a plurality of base stations, each of the plurality of sets of scaled load estimates including the single set of initial load estimates scaled by a different scale factor of a plurality of scale factors;

determining a plurality of objective function results, each objective function result of the plurality of objective function results based at least in part on a result of an objective function for an individual set of scaled load estimates of the plurality of scaled load estimates;

determining an operating set of radio resources for the plurality of base stations based at least in part on the plurality of objective function results; and

assigning radio resources to the plurality of base stations according to the operating set of radio resources, the assigned radio resources for the plurality of base stations to allocate to associated terminals for wireless communication.

13. The central controller of claim 12 , wherein determining the operating set of radio resources is further based at least in part on at least one of: a noise level, a number of base stations, a distance between base stations, and a terminal density.

14. The central controller of claim 12 , wherein determining the operating set of scaled load estimates includes identifying a relative optimal set of scaled load estimates associated with an optimal objective function result relative to the plurality of objective function results according to an objective of a telecommunication system.

15. The central controller of claim 14 , wherein:

the objective function includes a reward function, and

the relative optimal set of scaled load estimates is further associated with the reward function being maximized for the plurality of base stations.

16. The central controller of claim 15 , wherein the reward function being maximized includes an estimated maximum throughput rate for a plurality of terminals associated with the plurality of base stations.

17. The central controller of claim 14 , wherein:

each of the plurality of objective function results includes an estimated rate of the plurality of base stations, and

determining the operating set of scaled load estimates is based at least in part on the estimated rate of the plurality of base stations.

18. The central controller of claim 17 , wherein the estimated rate is based on an average terminal location for each of the plurality of base stations.

19. The central controller of claim 14 , further comprising:

determining the plurality of objective function results further includes:

allocating resources to the plurality of base stations based on each of the plurality of sets of scaled load estimates; and

receiving feedback including rates achieved by each base station of the plurality of base stations.

20. A method of adaptive graph coloring comprising:

receiving a set of initial load estimates associated with estimated radio resource loads of a plurality of base stations;

calculating a first set of scaled load estimates, the first set of scaled load estimates including the set of initial load estimates scaled by a first scale factor of a plurality of scale factors;

determining a first objective function result, the first objective function result based at least in part on a first result of an objective function for the first set of scaled load estimates;

calculating a second set of scaled load estimates, the second set of scaled load estimates including the set of initial load estimates scaled by a second scale factor of the plurality of scale factors;

determining a second objective function result, the second objective function result based at least in part on a second result of the objective function for the second set of scaled load estimates, wherein the second scale factor is different from the first scale factor;

determining an operating set of radio resources for the plurality of base stations based at least in part on the first objective function result and the second objective function result; and

assigning radio resources to the plurality of base stations according to the operating set of radio resources, the assigned radio resources for the plurality of base stations to allocate to associated terminals for wireless communication.

21. The method of claim 20 , wherein the first objective function result includes a first sum rate of the plurality of base stations and the second objective function result includes a second sum rate of the plurality of base stations.

22. The method of claim 21 , wherein the first sum rate and the second sum rate are estimated.

23. The method of claim 21 , wherein the first sum rate and the second sum rate are received as feedback from the plurality of base stations.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2024
From: YAMATO KANZAI LIMITED
To: FCNT LLC
Reel/Frame 066908/0856 →
CHANGE OF NAME Recorded Mar 21, 2024
From: FCNT LIMITED
To: YAMATO KANZAI LIMITED
Reel/Frame 066854/0942 →
CHANGE OF NAME Recorded Mar 19, 2024
From: FUJITSU CONNECTED TECHNOLOGIES LIMITED
To: FCNT LIMITED
Reel/Frame 066832/0399 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2018
From: FUJITSU LIMITED
To: FUJITSU CONNECTED TECHNOLOGIES LIMITED
Reel/Frame 047577/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 30, 2013
From: ELSHERIF, AHMED RAGAB; CHEN, WEI-PENG; ITO, AKIRA
To: FUJITSU LIMITED
Reel/Frame 031305/0495 →