METHOD FOR ALLOCATING A TEMPORARY RESOURCE REQUEST IDENTIFIER FOR ACCESSING A TARGET BASE STATION

• US 20090088161A1
• Filed: 10/01/2008
• Published: 04/02/2009
• Est. Priority Date: 10/01/2007
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: VUKOVIC, IVAN N., NARASIMHA, MURALI
• Granted Patent: US 8,244,250 B2
• Time in Patent Office: Days
• US Class Current: 455/436
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 74/08 Non-scheduled access, e.g. ALOHA hybrid access H04W74/02
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support

Abstract

The present invention provides for a method for allocating by a plurality of source base stations of a cellular wireless communication support infrastructure a temporary resource request identifier to a wireless communication device for accessing a target base station. The method includes identifying a list of temporary resource request identifiers associated with the target base station for use by one or more wireless communication devices, wherein the list includes a subset of one or more part time temporary resource request identifiers whose respective assignment to a corresponding grouping of one or more source base stations at a particular time is rotated between more than one of the plurality of corresponding groupings of one or more source base stations. The present invention further provides for allocating a temporary resource request identifier to a wireless communication device for accessing a target base station, where a corresponding one of the temporary resource request identifiers is allocated to a particular wireless communication devices, where the temporary resource request identifier includes a limitation of usage corresponding to particular communication time intervals during which the temporary resource request identifier can be used with the target base station.

Claims

1. A method for allocating by a plurality of source base stations of a cellular wireless communication support infrastructure a temporary resource request identifier to a wireless communication device for accessing a target base station of the cellular wireless communication support infrastructure, the method comprising:

identifying a list of temporary resource request identifiers associated with the target base station for use by one or more wireless communication devices requesting resources from the target base station, wherein the list includes a subset of one or more part time temporary resource request identifiers whose respective assignment to a corresponding grouping of one or more source base stations at a particular time is rotated between more than one of the plurality of corresponding groupings of one or more source base stations;

detecting a desire by a particular wireless communication device for resources from the target base station, while the particular wireless communication device is communicating with a particular source base station; and

allocating a temporary resource request identifier, which is currently associated with the corresponding grouping of one or more source base stations including the particular source base station to the particular wireless communication device.

2. A method in accordance with claim 1, wherein the temporary resource request identifier is a random access channel (RACH) preamble.

3. A method in accordance with claim 1, wherein the resources to be requested by the particular wireless communication device includes resources for executing a handover from the particular source base station to the target base station.

4. A method in accordance with claim 1, wherein the list of temporary resource request identifiers associated with the target base station includes one or more temporary resource request identifiers reserved for requesting a handover to the target base station.

5. A method in accordance with claim 1, wherein the list additionally includes a subset of one or more full time temporary resource request identifiers that are respectively assigned to one of a plurality of corresponding grouping of one or more source base stations.

6. A method in accordance with claim 5, wherein when allocating one of any full time temporary resource request identifiers, or one of any part time temporary resource request identifiers, which are assigned to the corresponding grouping of one or more source base stations that include the particular source base station, allocating the any part time temporary resource request identifiers prior to allocating the any full time temporary resource request identifiers.

7. A method in accordance with claim 5, wherein the full time temporary resource request identifiers and part time temporary resource request identifiers, which are assigned to the corresponding grouping of one or more source base stations that include the particular source base station, are allocated to the wireless communication devices for which a desire for resources from the target base station has been detected in an order, based upon the length of time that the wireless communication devices for which a desire for resources from the target base station has been detected has been waiting for an allocation.

8. A method in accordance with claim 7, wherein the full time temporary resource request identifiers and part time temporary resource request identifiers, which are assigned to the corresponding grouping of one or more source base stations that include the particular source base station, are allocated first to the wireless communication devices for which a desire for resources from the target base station has been detected has been waiting the longest for an allocation.

9. A method in accordance with claim 5, wherein the temporary resource request identifiers are assigned for one of a plurality of predefined communication time intervals.

10. A method in accordance with claim 9, wherein during each predefined communication time interval a source base station will separately sequentially allocate, each of any full time temporary resource request identifiers, which are assigned to the corresponding grouping of one or more source base stations that include the particular source base station, and any part time temporary resource request identifiers, which are currently assigned to the corresponding grouping of one or more source base stations that include the particular source base station.

11. A method in accordance with claim 10, wherein upon allocation of each of the any full time temporary resource request identifiers, which are assigned to the corresponding grouping of one or more source base stations that include the particular source base station, and the any part time temporary resource request identifiers, which are currently assigned to the corresponding grouping of one or more source base stations that include the particular source base station, sequentially allocating the next temporary resource request identifier associated with the target base station from the list of temporary resource request identifiers associated with the target base station for use by one or more wireless communication devices requesting resources from the target base station starting from the first temporary resource request identifier in the list after the last one of the one or more full time temporary resource request identifiers, which are assigned to the corresponding grouping of one or more source base stations that include the particular source base station, in response to any further detection of a desire by any further wireless communication devices for resources from the target base station, while the further wireless communication devices are communicating with the particular source base station.

12. A method in accordance with claim 9, wherein upon allocation of all of the any full time temporary resource request identifiers and any part time temporary resource request identifiers, which are assigned to the corresponding grouping of one or more source base stations that include the particular source base station, the allocation of any further temporary resource request identifiers by the particular source base station for any wireless communication devices for which a desire for resources from the target base station has been detected and for which a temporary resource request identifier has not yet been assigned will be held over until a subsequent one of the plurality of predefined communication time intervals.

13. A method in accordance with claim 8, wherein the any full time temporary resource request identifiers and any part time temporary resource request identifiers, which are assigned to the corresponding grouping of one or more source base stations that include the particular source base station, are allocated to the wireless communication devices for which a desire for resources from the target base station has been detected in an order, based upon the length of time that the wireless communication devices for which a desire for resources from the target base station has been detected has been waiting for an allocation;

wherein the any full time temporary resource request identifiers and any part time temporary resource request identifiers, which are assigned to the corresponding grouping of one or more source base stations that include the particular source base station, are allocated first to the wireless communication devices for which a desire for resources from the target base station has been detected has been waiting the longest for an allocation;

wherein upon allocation of all of the any full time temporary resource request identifiers and any part time temporary resource request identifiers, which are assigned to the corresponding grouping of one or more source base stations that include the particular source base station, the allocation of any further temporary resource request identifiers by the particular source base station for any wireless communication devices for which a desire for resources from the target base station has been detected and for which a temporary resource request identifier has not yet been assigned will be held over until a subsequent one of the plurality of predefined communication time intervals, unless the length of time that the wireless communication device for which a desire for resources from the target base station has been detected and for which a temporary resource request identifier has not yet been assigned has been waiting for an allocation exceeds a maximum allowable assignment delay;

wherein if the length of time that the wireless communication device for which a desire for resources from the target base station has been detected and for which a temporary resource request identifier has not yet been assigned has been waiting for an allocation exceeds a maximum allowable assignment delay, then a temporary resource request identifier, which is not assigned to the corresponding grouping of one or more source base stations that include the particular source base station will be assigned to the wireless communication device for which a desire for resources from the target base station has been detected for which a temporary resource request identifier has not yet been assigned and for which the length of time the wireless communication device has been waiting for an allocation exceeds a maximum allowable assignment delay.

14. A method in accordance with claim 13, wherein the temporary resource request identifiers, which are not assigned to the corresponding grouping of one or more source base stations that include the particular source base station are assigned to the wireless communication device for which a desire for resources from the target base station has been detected for which a temporary resource request identifier has not yet been assigned and for which the length of time the wireless communication device has been waiting for an allocation exceeds a maximum allowable assignment delay, in sequence from the list of temporary resource request identifiers associated with the target base station for use by one or more wireless communication devices requesting resources from the target base station starting from the first temporary resource request identifier in the list after the last one of the one or more full time temporary resource request identifiers, which are assigned to the corresponding grouping of one or more source base stations that include the particular source base station.

15. A method for allocating by a plurality of source base stations of a cellular wireless communication support infrastructure a temporary resource request identifier to a wireless communication device for accessing a target base station of the cellular wireless communication support infrastructure, the method comprising:

detecting a desire from one or more wireless communication devices for resources from the target base station, while the one or more wireless communication devices are communicating with a particular source base station;

determining the length of time that each of the wireless communication devices for which a desire for resources from the target base station has been detected has been waiting for an allocation;

based upon the length of time that each of the wireless communication devices for which a desire for resources from the target base station has been detected has been waiting for an allocation, assigning one of one or more temporary resource identifiers from a list of temporary resource identifiers identified as being available for assignment by a particular source base station to each of a number of the wireless communication devices for which a desire for resources from the target base station has been detected up to a number of wireless communication devices equal to the number of temporary resource identifiers in the list of temporary resource identifiers identified as being available for assignment by a particular source base station, in each of a plurality of predefined communication intervals;

wherein if the number of the wireless communication devices for which a desire for resources from the target base station has been detected exceeds the number of temporary resource identifiers in the list of temporary resource identifiers identified as being available for assignment by a particular source base station, then holding over for assignment in a subsequent predefined communication interval a number of wireless communication devices equal to the amount that the number of the wireless communication devices for which a desire for resources from the target base station has been detected exceeds the number of temporary resource identifiers in the list of temporary resource identifiers identified as being available for assignment by a particular source base station, unless there are more wireless communication devices for which a desire for resources from the target base station has been detected for which the length of time that each of the wireless communication devices for which a desire for resources from the target base station has been detected has been waiting for an allocation exceeds a maximum allowable assignment delay, and if so respectively assigning each one of the one or more temporary resource identifiers from the list of temporary resource identifiers to a corresponding one of the wireless communication devices for which a desire for resources from the target base station has been detected for which the length of time that each of the wireless communication devices for which a desire for resources from the target base station has been detected has been waiting for an allocation exceeds a maximum allowable assignment delay, and sequentially assigning a temporary resource request identifier which is not assigned to the source base station until all wireless communication devices for which a desire for resources from the target base station has been detected for which the length of time that each of the wireless communication devices for which a desire for resources from the target base station has been detected has been waiting for an allocation exceeds a maximum allowable assignment delay have been assigned a temporary resource identifier.

16. A method for allocating a temporary resource request identifier from a plurality of available temporary resource request identifiers to a wireless communication device for accessing a target base station of the cellular wireless communication support infrastructure in one of a plurality of communication time intervals, the method comprising:

detecting a desire for resources from the target base station for one or more wireless communication devices;

allocating a corresponding one of the temporary resource request identifiers to a particular one of the one or more wireless communication devices, where at least some of the temporary resource request identifiers include a limitation of usage corresponding to particular communication time intervals during which the temporary resource request identifier can be used with the target base station, wherein the limitation of usage defines a subset of the plurality of communication time intervals corresponding to less than all of the plurality of communication time intervals during which the temporary resource request identifier can be used by the particular one of the one or more wireless communication devices.

17. A method in accordance with claim 16, wherein the subset of the plurality of communication time intervals includes one of every N communication time intervals, where N is an integer.

18. A method in accordance with claim 16, wherein the same temporary resource request identifier is allocated to multiple wireless communication devices, wherein the limitation of usage for each of the multiple wireless communication devices corresponds to a different subset of the plurality of communication time intervals.

19. A method in accordance with claim 16, wherein the subset of the plurality of communication time intervals includes one of every odd communication time interval or every even communication time interval.

20. A method in accordance with claim 16, wherein the desire from the particular one of the one or more wireless communication devices for resources from the target base station, is detected by a source base station with which the particular one of the one or more wireless communication devices is currently communicating, and the detected desire is communicated to the target base station;

and

wherein the target base station allocates the corresponding one of the temporary resource request identifiers, which is communicated to the particular one of the one or more wireless communication devices via the source base station.