Method to evaluate fairness of resource allocations in shared bands

• US 8,514,802 B2
• Filed: 05/04/2011
• Issued: 08/20/2013
• Est. Priority Date: 05/04/2011
• Status: Active Grant

• Current Assignee: HMD Global Oy
• Original Assignee: Nokia Corporation
• Inventors: Junell, Jari
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): NG, CHRISTINE Y
• Application Number:
  US13/100,734
• Publication Number:
  US 20120281637A1
• Time in Patent Office: 839 Days
• Field of Search: 370/252, 370/328, 370/329, 370/338, 370/401
• US Class Current: 370/329
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 28/04 Error control
• CPC Class Codes: H04W 28/16 Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

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

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.