IP Library Granted Patent US 8,514,802
Granted Patent B2
US 8,514,802 · App. 13/100,734 · Granted Aug 20, 2013

Method to evaluate fairness of resource allocations in shared bands

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 8,514,802
App. No.
13/100,734
Granted
Aug 20, 2013
Kind
B2
Abstract

Method, apparatus, and computer program product embodiments are disclosed for wireless resource sharing between heterogeneous wireless networks to enable coexistence of secondary networks. An example embodiment of the invention includes a method, comprising: allocating available resources for a wireless network served by an apparatus, the served wireless network requesting resources, the allocation of available resources including allocation for each of one or more wireless networks neighboring the served wireless network; and determining whether the served wireless network and each of the one or more neighboring wireless networks has at least one of resources corresponding with the requested resources, or a fair portion of available resources to operate, based on analyzing resource allocations for the served wireless network and each of the one or more neighboring wireless networks.

Claims (47)

1. A method, comprising:

allocating available resources for a wireless network served by an apparatus, the served wireless network requesting resources, the allocation of available resources including allocation of available resources also for each of one or more wireless networks neighboring the served wireless network;

determining a quality factor for each of the wireless network served by the apparatus and the neighboring wireless networks, the quality factor representing quality of the allocation for the respective wireless network;

calculating a spread factor that indicates how close the quality factors are to each other on average, for the wireless network served by the apparatus and the neighboring wireless networks;

calculating a width factor that indicates how far from each other are the extreme values of the individual quality factors, for the wireless network served by the apparatus and the neighboring wireless networks; and

comparing the spread factor and the width factor with a threshold value to determine whether the allocation of the available resources is fair.

2. A method, comprising:

allocating available resources for a wireless network served by an apparatus, the served wireless network requesting resources, the allocation of available resources including allocation of available resources also for each of one or more wireless networks neighboring the served wireless network;

calculating a ratio between the allocated resources and a coexistence value for each of the wireless network served by the apparatus and the neighboring wireless networks;

calculating a product of an average of the coexistence value divided by an average of previously allocated resources;

normalizing the ratios by the calculated product for each of the wireless network served by the apparatus and the neighboring wireless networks;

calculating a variance of the normalized ratios for each of the wireless network served by the apparatus and the neighboring wireless networks, as a spread factor;

calculating a difference between a maximum value and a minimum value of the normalized ratios, as a width factor; and

determining if a sum of the spread factor and a square of the width factor is less than a pre-defined threshold, indicating that the allocation of resources is fair.

3. The method of claim 2 , further comprising:

assigning a weight to either or both of the spread factor and the width factor for emphasis.

4. The method of claim 2 , further comprising:

ignoring a lowest value and a highest value of the normalized ratios calculating the variance.

5. The method of claim 2 , further comprising:

calculating the width factor as a difference between an average and a minimum of the normalized ratios or calculating the width factor as a difference between an average and a maximum of the normalized ratios.

6. The method of claim 5 , wherein in calculating the width factor, the minimum of the normalized ratios is a lowest minimum of the normalized ratios for the wireless network served by the apparatus and the neighboring wireless networks.

7. A method, comprising:

allocating available resources for a wireless network served by an apparatus, the served wireless network requesting resources, the allocation of available resources including allocation of available resources also for each of one or more wireless networks neighboring the served wireless network;

if the allocation of resources is determined to be fair, is performed in response to a resource request from a wireless network served by the apparatus, and the resource allocation satisfies the resource request, then transmitting the resource allocation to other apparatus serving the neighboring wireless networks;

if the allocation is performed in response to a resource request from the wireless network served by the apparatus, and the resource allocation does not satisfy the resource request, then transmitting an indication that requested resources are not available, to a wireless network served by the apparatus;

if the allocation of resources is determined not to be fair, but no wireless network losing resources has an entitlement value less than an average, is performed in response to a resource request from a wireless network served by the apparatus, and the resource allocation satisfies the resource request, then transmitting a best resource allocation to the neighboring wireless networks;

if any allocation of resources is found and is performed in response to a channel reserved by an incumbent network, then transmitting first the fair resource allocation or if not available then a closest to fair resource allocation to the wireless network served by the apparatus and to each of one or more wireless networks neighboring the served wireless network; and

if any allocation of resources is found and is performed in response to a new resource allocation for a wireless network, then transmitting first the fair resource allocation or if not available a closest to fair resource allocation to the wireless network served by the apparatus and to each of one or more wireless networks neighboring the served wireless network.

8. An apparatus, comprising:

at least one processor;

at least one memory including computer program code;

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to:

allocate available resources for a wireless network served by an apparatus, the served wireless network requesting resources, the allocation of available resources including allocation of available resources also for each of one or more wireless networks neighboring the served wireless network;

determine a quality factor for each of the wireless network served by the apparatus and the neighboring wireless networks, the quality factor representing quality of the allocation for the respective wireless network;

calculate a spread factor that indicates how close the quality factors are to each other on average, for the wireless network served by the apparatus and the neighboring wireless networks;

calculate a width factor that indicates how far from each other are the extreme values of the individual quality factors, for the wireless network served by the apparatus and the neighboring wireless networks; and

compare the spread factor and the width factor with a threshold value to determine whether the allocation of the available resources is fair.

9. An apparatus, comprising:

at least one processor;

at least one memory including computer program code;

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to:

allocate available resources for a wireless network served by an apparatus, the served wireless network requesting resources, the allocation of available resources including allocation of available resources also for each of one or more wireless networks neighboring the served wireless network;

if the allocation of resources is determined to be fair, is performed in response to a resource request from a wireless network served by the apparatus, and the resource allocation satisfies the resource request, then transmit the resource allocation to other apparatus serving the neighboring wireless networks;

if the allocation is performed in response to a resource request from the wireless network served by the apparatus, and the resource allocation does not satisfy the resource request, then transmit an indication that requested resources are not available, to a wireless network served by the apparatus;

if the allocation of resources is determined not to be fair, but no wireless network losing resources has an entitlement value less than an average, is performed in response to a resource request from a wireless network served by the apparatus, and the resource allocation satisfies the resource request, then transmit a best resource allocation to the neighboring wireless networks;

if any allocation of resources is found and is performed in response to a channel reserved by an incumbent network, then transmit first the fair resource allocation or if not available then a closest to fair resource allocation to the wireless network served by the apparatus and to each of one or more wireless networks neighboring the served wireless network; and

if any allocation of resources is found and is performed in response to a new resource allocation for a wireless network, then transmit first the fair resource allocation or if not available a closest to fair resource allocation to the wireless network served by the apparatus and to each of one or more wireless networks neighboring the served wireless network.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE PREVIOUSLY RECORDED AT REEL: 043871 FRAME: 0865. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 14, 2017
From: NOKIA TECHNOLOGIES OY
To: HMD GLOBAL OY
Reel/Frame 044762/0403 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 18, 2017
From: NOKIA TECHNOLOGIES OY
To: HMD GLOBAL OY
Reel/Frame 043871/0865 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 15, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035414/0601 →