PRIORITIZED RANDOM ACCESS METHOD

• US 20120063305A1
• Filed: 09/02/2011
• Published: 03/15/2012
• Est. Priority Date: 09/10/2010
• Status: Active Grant

• Current Assignee: Industrial Technology Research Institute
• Original Assignee: Industrial Technology Research Institute
• Inventors: Chiu, Chun-Yuan, Chen, Yung-Han, Zheng, Yan-Xiu, Fang, Yu-Chuan
• Granted Patent: US 8,705,352 B2
• Time in Patent Office: Days
• US Class Current: 370/230
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 4/70 Services for machine-to-machine communication [M2M] or machine type communication [MTC]
• CPC Class Codes: H04W 4/90 Services for handling of emergency or hazardous situations, e.g. earthquake and tsunami warning systems [ETWS]
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 74/0833 Random access procedures, e.g. with 4-step access
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Prioritized random access methods are proposed. According to an embodiment, random access attempts are classified into the priority levels according to delay requirements, and adedicated random access opportunities are reserved for different priority levels. A congestion detecting mechanism is introduced for such dedicated ranging (random access) opportunities. When congestion is detected by the base station, parameters or configurations of random access can be dynamically or temporarily modified through random access response message. Furthermore, a prioritized contention resolution is introduced to guarantee a high priority access is processed earlier than a low priority access. According to another embodiment, another prioritized contention resolution is introduced to reduce the impact of random access of a low priority M2M device upon H2H traffic.

Claims

1. A prioritized random access method, adapted for a base station detecting random access congestion, comprising:

classifying random access attempts of wireless communication devices into at least a priority level according to delay requirements of the random access attempts;

associating each of the priority levels respectively with a set of dedicated random access opportunities;

broadcasting default configuration of the dedicated random access opportunities;

receiving random access messages from the wireless communication devices;

detecting congestion of the random access messages;

changing the dedicated random access opportunities when the congestion of some random access messages is detected; and

notifying the change of the dedicated random access opportunities by a response message to some wireless communication devices, whose transmitted random access messages are congested.

2. The prioritized random access method according to claim 1, wherein the at least a priority level is single level or a plurality of levels.

3. The prioritized random access method according to claim 1, wherein the dedicated random access opportunities comprises dedicated codes, dedicated time slots, dedicated frequency resource, and any combination of the dedicated codes, the dedicated time slots, or the dedicated frequency resource.

4. The prioritized random access method according to claim 1, wherein the step of broadcasting the default configuration of the dedicated random access opportunities comprises:

periodically broadcasting the default configuration of the dedicated random access opportunities of all the priority levels.

5. The prioritized random access method according to claim 1, wherein the step of detecting the congestion of the random access messages comprises:

monitoring a utility rate of the dedicated random access opportunities of each of the priority levels over a pre-defined period; and

determining a first priority level of the priority levels to be in congestion when the utility rate of the dedicated random access opportunities of the first priority level over the pre-defined period is greater than a pre-defined utility upper threshold.

6. The prioritized random access method according to claim 1, wherein the at least a priority levels is a plurality of levels, the step of changing the dedicated random access opportunities comprises:

increasing the dedicated random access opportunities of a first priority level by temporarily borrowing random access opportunities of at least a second priority level, wherein the at least a second priority level is lower than the first priority level

7. The prioritized random access method according to claim 6, wherein the change of the dedicated random access opportunities comprises a temporary configuration being a rearrangement rule operated on default configuration of the dedicated random access opportunities of all priority levels.

8. The prioritized random access method according to claim 6, wherein the change of the dedicated random access opportunities comprises a temporary configuration being pre-defined and indexed.

9. The prioritized random access method according to claim 1, wherein the at least a priority levels is the single level or a plurality of levels, the change of the dedicated random access opportunities comprises:

increasing the dedicated random access opportunities of a first priority level by temporarily allocating new piece of radio resource in time domain, in frequency domain, or in code domain.

10. The prioritized random access method according to claim 1, wherein the change of the dedicated random access opportunities comprises a temporary configuration, and the step of changing the dedicated random access opportunities comprises:

maintaining a timer for a first priority level for indicating a valid period of the temporary configuration; and

changing the temporary configuration to another temporary configuration of the dedicated random access opportunities of the first priority level when the timer expires.

11. The prioritized random access method according to claim 10, wherein the step of changing the dedicated random access opportunities further comprises:

respectively maintaining at least a timer, T<sub>congestion—

a</sub>, for at least a priority level, P_a, for indicating at least a valid period of the temporary configuration of the at least a priority level, P_a; and

restoring the temporary configuration to default configuration of the dedicated random access opportunities of all priority levels when all of the at least a timer, T<sub>congestion—

a</sub> for all of the at least a priority level, P_a, expires.

12. The prioritized random access method according to claim 6, wherein when the at least a priority level is a plurality of levels, the step of notifying the change of the dedicated random access opportunities by the response message comprises:

responding “

not success”

by using an original information element in the random access response but also adding an extension information indicating an actual response.

13. A prioritized random access method, adapted for a wireless communication device achieving prioritized contention resolution, comprising:

using a random access opportunity to transmit a random access message with a base station;

receiving a random access response from the base station as a response for the random access message, wherein the random access response comprises an uplink grant;

receiving an indication from the base station; and

determining to give up uplink grant from the base station according to the indication and the priority level of the random access message.

14. The prioritized random access method according to claim 13, wherein the indication indicates the random access message encounters a contention, and a high priority wireless communication device uses the uplink grant from the base station.

15. The prioritized random access method according to claim 14, wherein the indication is an index of a temporary configuration in the random access message.

16. The prioritized random access method according to claim 15, wherein the step of determining to give up the uplink grant from the base station according to the indication and the priority level comprises:

determining whether the used random access opportunity is lent to a higher priority level in the temporary configuration;

continuing to transmit a request message using the allocated uplink grant from the base station when the used random access opportunity is not lent to a higher priority level in the temporary configuration; and

determining to give up the uplink grant from the base station for transmitting a request message when the used random access opportunity is lent to a higher priority level in the temporary configuration.

17. The prioritized random access method according to claim 14, wherein the indication is a hybrid automatic request feedback message.

18. The prioritized random access method according to claim 17, wherein the step of determining to give up the uplink grant from the base station according to the indication and the priority level comprises:

determining whether the wireless communication is a low priority level wireless communication device;

determining whether the hybrid automatic request feedback message is a negative acknowledgement message; and

determining to give up the uplink grant from the base station for transmitting a request message when wireless communication is a low priority level wireless communication device and the hybrid automatic request feedback message is a negative acknowledgement message.

19. The prioritized random access method according to claim 13, wherein:

when a wireless communication device receiving the random access response supports the prioritized random access method, the wireless communication device just reads the extension information; and

when a wireless communication device receiving the random access response does not support the prioritized random access method, the wireless communication device just reads the original information element in the random access response.

20. The prioritized random access method according to claim 19, wherein an actual response in the extension information is “

backoff”

, “

success”

, or “

not success”

.

21. A prioritized random access method, adapted for a wireless communication device transmitting a delay-sensitive message, comprising:

transmitting a first random access message using a first random access code from a code set C_a⁽⁰⁾ of a default configuration for a priority P_a;

receiving a first random access response with a first indicator from the base station, wherein the first indicator indicates the default configuration being changed to a current configuration i;

determining whether a code set C_a⁽ⁱ⁾ of the current configuration, i, is the same as the code set C_a⁽⁰⁾ of the default configuration;

determining whether the first random access message is successful according to the first random access response;

transmitting subsequent request message by using allocated uplink grant from the base station when the first random access message is successful and the code set C_a⁽ⁱ⁾ is the same as the code set C_a⁽⁰⁾;

completing network entry; and

transmitting the delay-sensitive message.

22. The prioritized random access method according to claim 21, wherein before transmitting the first random access message, the method further comprises:

receiving the default configuration of random access code partition from the base station.

23. The prioritized random access method according to claim 21, wherein when the code set C_a⁽ⁱ⁾ is different from the code set C_a⁽⁰⁾, or the first random access message is determined to be not successful, the method further comprises:

performing a short random backoff and transmitting a second random access message with a second random access code selected from the code set C_a⁽ⁱ⁾ of the current configuration; and

receiving a second random access response with the second indicator of the second random access message, wherein the second indicator indicates the current configuration is configuration j.

24. The prioritized random access method according to claim 23, wherein after receiving the second random access response, the method further comprises:

determining whether a first condition or a second condition is satisfied, wherein;

the first condition is that a code set C_a^(j) of the configuration j is the same as the code set C_a⁽ⁱ⁾; and

the second condition is that the second random access code is from a code set of the configuration j for a priority P_b and the priority P_a is higher than the priority P_b.

25. The prioritized random access method according to claim 24, wherein when the first condition or the second condition is satisfied, the method further comprises:

determining whether the second random access message is successful according to the second random access response.

26. The prioritized random access method according to claim 24, wherein when neither the first condition nor the second condition is satisfied, the method further comprises:

performing a short random backoff and transmitting a third random access message with a third random access code selected from a code set of the current configuration.

27. A prioritized random access method, adapted for a wireless communication device performing a network entry, the prioritized random access method comprising:

transmitting a first random access message using a first random access code from a code set C_IN⁽⁰⁾ arranged for initial random access of a default configuration;

receiving a first random access response with a first indicator from the base station, wherein the first indicator indicates the default configuration being changed to a current configuration i;

determining whether the first random access code belongs to the code set C_IN⁽ⁱ⁾ of the current configuration i;

determining whether the first random access message is successful according to the first random access response;

transmitting subsequent request message by using allocated uplink grant from the base station when the first random access code belongs to the code set C_IN⁽ⁱ⁾ and the first random access message is successful; and

completing the network entry.

28. The prioritized random access method according to claim 27, wherein before transmitting the first random access message, the method further comprises:

receiving the default configuration of random access code partition from the base station.

29. The prioritized random access method according to claim 27, wherein when the first random access code does not belong to the code set C_IN⁽ⁱ⁾, or the first random access message is determined to be not successful, the method further comprises:

determining whether the code set C_IN⁽ⁱ⁾ is an empty set;

performing a short random backoff and transmitting a second random access message with a second random access code selected from the code set C_IN⁽ⁱ⁾ of the current configuration when the code set C_IN⁽ⁱ⁾ is not an empty set; and

receiving a second random access response with the second indicator of the second random access message, wherein the second indicator indicates the current configuration is configuration j; and

determining whether the second random access code belongs to the code set C_IN^(j) of the current configuration j.

30. The prioritized random access method according to claim 29, wherein when code set C_IN⁽ⁱ⁾ is an empty set, the method further comprises:

suspending current random access attempt during a pre-defined time interval; and

returning to transmit a third random access message using a third random access code from the code set C_IN⁽⁰⁾.

31. The prioritized random access method according to claim 29, wherein when the second random access code does not belong to the code set C_IN^(j) of the current configuration j, the method further comprises:

returning to determining whether the code set C_IN^(j), of the current configuration j, is an empty set.

32. The prioritized random access method according to claim 29, wherein when the second random access code belongs to the code set C_IN^(j) of the current configuration j, the method further comprises:

determining whether the second random access message is successful according to the second random access response.