IP Library Granted Patent US 8,638,815
Granted Patent B2
US 8,638,815 · App. 12/684,200 · Granted Jan 28, 2014

Method and apparatus for logical channel prioritization for uplink carrier aggregation

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,638,815
App. No.
12/684,200
Granted
Jan 28, 2014
Kind
B2
Abstract

A method and apparatus for logical channel prioritization at a user equipment in a multiple uplink carrier system, the method receiving a set of logical channel priorities at the user equipment, the logical channel priorities being assigned on a per carrier basis; and applying the set of logical channel priorities to each logical channel for carrier selection. Further a method and apparatus for constructing an uplink medium access control protocol data unit at a user equipment in a multiple uplink carrier system, the method sorting possible logical channel and carrier pairings based on logical channel priorities; utilizing a prioritized bit rate process to allocate logical channel traffic in an order determined by the sorting; and performing a remaining resources process to allocate logical channel traffic based on a priority order.

Claims (81)

1. A method for logical channel prioritization at a user equipment in a system supporting multiple uplink carriers comprising:

receiving at the user equipment multiple uplink carrier grants;

receiving at the user equipment multiple sets of logical channel priorities, each set of logical channel priorities being associated on a per uplink carrier basis with one of the multiple uplink carriers, and each set of logical channel priorities defining a priority order for the logical channels at the user equipment;

choosing an uplink carrier from the multiple uplink carrier grants;

selecting from the multiple sets of logical channel priorities a selected set of logical channel priorities corresponding to the chosen uplink carrier; and

applying the selected set of logical channel priorities to the logical channels to allocate logical channel traffic for the chosen uplink carrier.

2. The method of claim 1 , wherein the logical channel priorities are further assigned on a per carrier group basis.

3. The method of claim 1 , wherein the logical channel priorities include a setting preventing a logical channel from transmitting on an uplink carrier.

4. The method of claim 1 , wherein the applying applies a potentially different priority for each carrier to each logical channel.

5. The method of claim 1 , wherein the applied logical channel priorities are applicable uniformly to all uplink carriers.

6. The method of claim 1 , wherein the receiving is performed through radio resource control signaling.

7. The method of claim 1 , wherein the logical channel priorities are grouped into sets.

8. The method of claim 7 , wherein the sets are configured utilizing radio resource control signaling.

9. The method of claim 7 , wherein the receiving is performed utilizing medium access control (“MAC”) control elements.

10. The method of claim 9 , wherein a field value in a control element is associated with a carrier and a logical channel priority set.

11. The method of claim 7 , wherein the receiving is performed utilizing downlink control information.

12. The method of claim 11 , wherein the downlink control information includes a field value corresponding with a logical channel priority set to be used for a carrier associated with the downlink control information.

13. The method of claim 1 , wherein the applying ensures at least one carrier is available to a logical channel for uplink transmission.

14. A user equipment comprising:

a communications subsystem; and

a processor,

the communications subsystem and processor cooperating to:

receive at the user equipment multiple uplink carrier grants;

receive multiple sets of logical channel priorities for multiple uplink carriers at the user equipment, each set of said logical channel priorities being associated on a per uplink carrier basis for with one of the multiple uplink carriers and each set of logical channel priorities defining a priority order for respective logical channels at the user equipment;

choose an uplink carrier from the multiple uplink carrier grants; and

apply the set of logical channel priorities selected from multiple sets of logical channel priorities, corresponding to the chosen uplink carrier, to the logical channels to allocate logical channel traffic for the chosen uplink carrier.

15. A method for constructing an uplink medium access control protocol data unit at a user equipment in a multiple uplink carrier system comprising:

receiving multiple uplink grants;

sorting the multiple uplink grants from a highest priority grant to a lowest priority grant; and

applying a logical channel prioritization scheme sequentially for the grants using logical channel priorities to allocate logical channel traffic to the medium access control protocol data unit,

wherein when carriers having a same relative priority, the sorting utilizing tie breaking rules to decide which of the uplink grants for the carriers has higher priority,

wherein the tie breaking rules are selected from the group consisting of:

assigning said higher priority for larger uplink grants than smaller uplink grants;

assigning said higher priority for smaller uplink grants than larger uplink grants; and

pseudo-randomly determining which of said uplink grants has a higher priority.

16. A user equipment comprising:

a communications subsystem; and

a processor,

the communications subsystem and processor cooperating to:

receive multiple uplink grants;

sort the multiple uplink grants from a highest priority grant to a lowest priority grant; and

apply a logical channel prioritization scheme sequentially for the grants using logical channel priorities to allocate logical channel traffic to the medium access control protocol data unit;

wherein when carriers having a same relative priority, the sorting utilizing tie breaking rules to decide which of the uplink grants for the carriers has higher priority,

wherein the tie breaking rules are selected from the group consisting of:

assigning said higher priority for larger uplink grants than smaller uplink grants;

assigning said higher priority for smaller uplink grants than larger uplink grants; and

pseudo-randomly determining which of said uplink grants has a higher priority.

17. A method for constructing an uplink medium access control protocol data unit at a user equipment in a multiple uplink carrier system comprising:

sorting possible logical channel and carrier pairings based on logical channel priorities;

utilizing a prioritized bit rate process to allocate logical channel traffic in an order determined by the sorting; and

performing a remaining resources process to allocate logical channel traffic based on a priority order.

18. The method of claim 17 , wherein the sorting includes applying tie-breaking rules to sort logical channel and carrier pairings having the same priority.

19. The method of claim 18 , wherein the tie breaking rules are selected from the group consisting of:

prioritizing a carrier with a larger grant;

prioritizing carriers that have forbidden logical channels;

semi-statically configuring carrier order; and

breaking ties randomly.

20. The method of claim 17 , wherein the prioritized bit rate process utilizes a token bucket scheduler to determine carrier and logical channel allocation.

21. The method of claim 17 , comprising an arranging step prior to the performing of the remaining resources process when carriers and logical channel pairings have the same priority, wherein the arranging utilizes different tie breaking rules in the sorting and utilizing steps.

22. The method of claim 21 , wherein the tie breaking rules for the sorting are selected from the group consisting of:

prioritizing a carrier whose grant has less remaining space after allocation on a logical channel than grants on other carriers but whose remaining space after allocation is greater than a bucket content for the logical channel; and

prioritizing a carrier whose potential traffic is the smallest for all logical channels not forbidden from transmitting.

23. The method of claim 21 , wherein the tie breaking rules include choosing a grant that already has a resource assignment for a current logical channel.

24. The method of claim 17 , wherein the utilizing further comprises reserving resources on a plurality of carriers having the same priority for a logical channel until other logical channels have filled grants for all but one of the plurality of carriers.

25. A user equipment comprising:

a communications subsystem; and

a processor,

the communications subsystem and processor cooperating to:

sort possible logical channel and carrier pairings based on logical channel priorities;

utilize a prioritized bit rate process to allocate logical channel traffic in an order determined by the sorting; and

perform a remaining resources process to allocate logical channel traffic based on a priority order.

26. A method for transmitting an uplink medium access control (“MAC”) control element from user equipment in a multiple uplink carrier system, comprising:

choosing at least one carrier from the multiple uplink carriers to transmit the MAC control element at the user equipment; and

transmitting the MAC control element on the chosen uplink carrier, wherein choosing at least one carrier includes utilizing a carrier subset selected from the group consisting of:

a single reference carrier for transmitting the MAC control element;

a reference carrier for transmitting the MAC control element if a grant for the reference carrier is received in a subframe, and utilizes another carrier having a grant in the subframe otherwise;

a carrier that is not assigned from a semi-persistent scheduling uplink grant;

a different carrier on each transmission opportunity;

at least one uplink carrier with a grant in a current subframe;

a carrier associated with a carrier specific MAC control element to transmit the MAC control element; and

a virtual uplink carrier communicating with an evolved Node B scheduling a carrier the MAC control element is associated with.

Assignments (10)
CORRECTIVE ASSIGNMENT TO CORRECT THE ADDED PATENT NUMBER TO REMOVE PATENT NO. 8,873,407 AT PREVIOUSLY RECORDED ON REEL 64066 FRAME 1. ASSIGNOR(S) HEREBY CONFIRMS THE NUNC PRO TUNC ASSIGNMENT EFFECTIVE DATE MARCH 20, 2023. Recorded Feb 2, 2026
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 074921/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT 12817157 APPLICATION NUMBER PREVIOUSLY RECORDED AT REEL: 064015 FRAME: 0001. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 5, 2023
From: OT PATENT ESCROW, LLC
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064807/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE COVER SHEET AT PAGE 50 TO REMOVE 12817157 PREVIOUSLY RECORDED ON REEL 063471 FRAME 0474. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 5, 2023
From: BLACKBERRY LIMITED
To: OT PATENT ESCROW, LLC
Reel/Frame 064806/0669 →
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064066/0001 →
NUNC PRO TUNC ASSIGNMENT Recorded Jun 16, 2023
From: OT PATENT ESCROW, LLC
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064015/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2023
From: BLACKBERRY LIMITED
To: OT PATENT ESCROW, LLC
Reel/Frame 063471/0474 →
CHANGE OF NAME Recorded Dec 10, 2013
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 031793/0822 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 5, 2010
From: RESEARCH IN MOTION CORPORATION
To: RESEARCH IN MOTION LIMITED
Reel/Frame 024795/0504 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 5, 2010
From: CAI, ZHIJUN
To: RESEARCH IN MOTION CORPORATION
Reel/Frame 024795/0252 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 5, 2010
From: EARNSHAW, MARK; FONG, MO-HAN; HEO, YOUN HYOUNG; XU, HUA
To: RESEARCH IN MOTION LIMITED
Reel/Frame 024795/0055 →