Determining “fair share” of radio resources in radio access system with contention-based spectrum sharing

• US 9,191,987 B2
• Filed: 11/25/2009
• Issued: 11/17/2015
• Est. Priority Date: 11/25/2009
• Status: Expired due to Fees

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Nokia Technologies Oy (Nokia Corporation)
• Inventors: Nentwig, Markus
• Primary Examiner(s): Sefcheck, Gregory
• Assistant Examiner(s): ULYSSE, JAEL M
• Application Number:
  US13/511,773
• Publication Number:
  US 20120287879A1
• Time in Patent Office: 2,183 Days
• Field of Search: 370/230, 370/320, 370/329, 370/337
• US Class Current: 1/1
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 76/36 for reassigning the resources associated with the released connections

Abstract

A method, apparatus, system, and computer program product example embodiments of the invention are disclosed to structure access to a wireless medium to reduce interference between nearby nodes. In example embodiments of the invention, a method includes the steps of determining an amount of available wireless communication resources in a reception area; determining a number of wireless communication nodes in the reception area; generating a reservation limit of the available wireless resources; determining an inability to allocate the reservation limit of the available wireless resources; transmitting a request for release of resources to at least one other wireless communication node. Another node receiving the request, performs a method including the steps of determining a threshold; comparing an allocated amount of wireless communication resources against the threshold; and releasing at least a part of the allocated amount of resources, if the reserved number is greater than the threshold.

Claims

1. A method comprising:

determining an amount of available wireless communication resources in a reception area;

determining a number of wireless communication nodes in the reception area;

generating a reservation limit of the available wireless communication resources;

determining an inability to allocate the reservation limit of the available wireless communication resources;

transmitting a request for release of resources to at least one other wireless communication node, the request for release including an indication of the reservation limit;

attempting to allocate available wireless communication resources, resources that have been released by at least one other wireless node based on the reservation limit, and temporarily limiting the number of allocated resources to the reservation limit; and

transmitting a release message to the at least one other wireless communication node, to enable at least one other wireless communication node to attempt to re-allocate resources that it released in response to the request for release of resources.

2. The method of claim 1, further comprising:

signaling an indication of the reservation limit to at least one other wireless communication node.

3. The method of claim 1, further comprising:

signaling an indication of preferred resources to at least one other wireless communication node.

4. The method of claim 1, wherein the determining a number of wireless communication nodes comprising:

determining a number of competing wireless communication nodes.

5. The method of claim 1, wherein the determining a number of wireless communication nodes comprising:

detecting a transmission from at least one wireless communication node;

determining an identity of the at least one wireless communication node based on the detected transmission; and

determining a count of unique identities during a time window based on the identity of the at least one wireless communication node.

6. A method comprising:

allocating an amount of available wireless communication resources;

receiving a request from a wireless communication node to release wireless communication resources, the request for release including an indication of a reservation limit requested by the wireless communication node;

determining a threshold based on the reservation limit;

comparing the allocated amount of wireless communication resources against the threshold;

releasing at least a part of the allocated amount of wireless communication resources, if a reserved number is greater than the threshold; and

attempting to re-allocate additional wireless communication resources on reception of a release message or an expiration of a timer from the wireless communication node, which were released in response to the request for release of resources, the re-allocated additional resources being in excess of the reservation limit requested by the wireless communication node.

7. The method of claim 6, further comprising:

receiving an indication of a reservation limit and determining the threshold based on the received indication of a reservation limit.

8. The method of claim 6, further comprising:

said available wireless communication resources being drawn from the group consisting of an available number of time domain multiple access (TDMA) time slots, an available number of different frequency domain multiple access (FDMA) frequency bands, an available number of different orthogonal frequency division multiple access (OFDMA) time slots in different sub-carrier frequencies, and an available number of different code division multiple access (CDMA) orthogonal codes.

9. An apparatus, comprising:

at least one processor;

at least one memory including computer program code;

wherein the at least one memory further comprises 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;

determine an amount of available wireless communication resources in a reception area;

determine a number of wireless communication nodes in the reception area;

generate a reservation limit of the available wireless communication resources;

determine an inability to allocate the reservation limit of the available wireless communication resources;

transmit a request for release of resources to at least one other wireless communication node, the request for release including an indication of the reservation limit;

attempt to allocate available wireless communication resources, resources that have been released by at least one other wireless node based on the reservation limit, and temporarily limiting the number of allocated resources to the reservation limit; and

transmit a release message to the at least one other wireless communication nod;

to enable at least one other wireless communication node to attempt to re-allocate resources that it released in response to the request for release of resources.

10. The apparatus of claim 9, wherein the at least one memory further comprises 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:

signal an indication of the reservation limit to at least one other wireless communication node.

11. The apparatus of claim 9, wherein the at least one memory further comprises 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:

signal an indication of preferred resources to at least one other wireless communication node.

12. The apparatus of claim 9, wherein the at least one memory further comprises 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:

determine a number of competing wireless communication nodes.

13. The apparatus of claim 9, wherein the at least one memory further comprises 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:

detect a transmission from at least one wireless communication node;

determine an identity of the at least one wireless communication node based on the detected transmission; and

determine a count of unique identities during a time window based on the identity of the at least one wireless communication node.

14. An apparatus, comprising:

at least one processor;

at least one memory including computer program code;

wherein the at least one memory further comprises 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 an amount of available wireless communication resources;

receive a request from a wireless communication node to release wireless communication resources, the request for release including an indication of a reservation limit requested by the wireless communication node;

determine a threshold based on the reservation limit;

compare the allocated amount of wireless communication resources against the threshold;

release at least a part of the allocated amount of wireless communication resources, if a reserved number is greater than the threshold; and

attempt to re-allocate additional wireless communication resources on reception of a release message or an expiration of a timer from the wireless communication node, which were released in response to the request for release of resources, the re-allocated additional resources being in excess of the reservation limit requested by the wireless communication node.

15. The apparatus of claim 14, wherein the at least one memory further comprises 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:

receive an indication of a reservation limit and

determine the threshold based on the received indication of a reservation limit.

16. The apparatus of claim 14, wherein said available wireless communication resources being drawn from the group consisting of an available number of time domain multiple access (TDMA) time slots, an available number of different frequency domain multiple access (FDMA) frequency bands, an available number of different orthogonal frequency division multiple access (OFDMA) time slots in different sub-carrier frequencies, and an available number of different code division multiple access (CDMA) orthogonal codes.

17. A computer readable non-transitory medium storing program instructions, which when executed by a computer processor, perform the steps of:

determining an amount of available wireless communication resources in a reception area;

determining a number of wireless communication nodes in the reception area;

generating a reservation limit of the available wireless communication resources;

determining an inability to allocate the reservation limit of the available wireless communication resources;

transmitting a request for release of resources to at least one other wireless communication node, the request for release including an indication of the reservation limit;

attempting to allocate available wireless communication resources, resources that have been released by at least one other wireless node based on the reservation limit, and temporarily limiting the number of allocated resources to the reservation limit; and

transmitting a release message to the at least one other wireless communication node, to enable at least one other wireless communication node to attempt to re-allocate resources that it released in response to the request for release of resources.

18. A computer readable non-transitory medium storing program instructions, which when executed by a computer processor, perform the steps of:

allocating an amount of available wireless communication resources;

receiving a request from a wireless communication node to release wireless communication resources, the request for release including an indication of a reservation limit requested by the wireless communication node;

determining a threshold based on the reservation limit;

comparing the allocated amount of wireless communication resources against the threshold;

releasing at least a part of the allocated amount of wireless communication resources, if a reserved number is greater than the threshold; and

attempting to re-allocate additional wireless communication resources on reception of a release message or an expiration of a timer from the wireless communication node, which were released in response to the request for release of resources, the re-allocated additional resources being in excess of the reservation limit requested by the wireless communication node.

19. An apparatus, comprising:

means for determining an amount of available wireless communication resources in a reception area;

means for determining a number of wireless communication nodes in the reception area;

means for generating a reservation limit of the available wireless communication resources;

means for determining an inability to allocate the reservation limit of the available wireless communication resources;

means for transmitting a request for release of resources to at least one other wireless communication node, the request for release including an indication of the reservation limit;

means for attempting to allocate available wireless communication resources, resources that have been released by at least one other wireless node based on the reservation limit, and temporarily limiting the number of allocated resources to the reservation limit; and

means for transmitting a release message to the at least one other wireless communication node, to enable at least one other wireless communication node to attempt to re-allocate resources that it released in response to the request for release of resources.