Methods and systems for resource allocation

• US 8,767,637 B2
• Filed: 11/05/2008
• Issued: 07/01/2014
• Est. Priority Date: 11/05/2007
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Novak, Robert, Fong, Mo-Han, Zhang, Hang, Vrzic, Sophie
• Primary Examiner(s): HAILE, AWET A
• Application Number:
  US12/741,468
• Publication Number:
  US 20100220683A1
• Time in Patent Office: 2,064 Days
• Field of Search: 370/208, 370/252, 370/317, 370/329, 370/337, 370/338, 370/342, 370/346, 370/347, 370/348, 455/63.1, 455/451, 455/452.1
• US Class Current: 370/329
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04L 1/1893 Physical mapping arrangements physical resource mapping in general H04L5/00
• CPC Class Codes: H04L 5/0005 Time-frequency
• CPC Class Codes: H04L 5/0044 allocation of payload
• CPC Class Codes: H04W 52/34 TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
• CPC Class Codes: H04W 52/48 during retransmission after error or non-acknowledgment
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal

Abstract

Various methods and systems are provided for allocating time-frequency resources for downlink (DL) and uplink (UL) communications between base stations and mobile stations. Different forms of resource allocation messages including combinations of bitmaps and bitfields provide additional information about the resources and/or how they are assigned. In some implementations the resource allocation messages enable reduced overhead, which may ultimately improve transmission rates and/or the quality of transmissions.

Claims

1. A method comprising:

in a time-frequency transmission resource comprising a plurality of transmission symbols, each on a plurality of sub-carriers;

creating one or more subzones of the time-frequency transmission resource, wherein each subzone comprises at least one block of channel units, each block of channel units comprising at least one sub-carrier used for all transmission symbols in the subzone;

scheduling at least one user in at least one of the one or more subzones;

controlling distribution of transmission power over the one or more subzones,

wherein, for a plurality of time-frequency transmission resources, said scheduling at least one user in at least one of the one or more subzones comprises;

assigning a portion of at least one subzone in one or more of the plurality of time-frequency transmission resources to a user on a persistent basis.

2. The method of claim 1, further comprising, when more than one subzone is created:

forming two or more subzone groups, wherein at least one of the subzone groups includes two or more of the subzones; and

controlling distribution of transmission power for each subzone group over the two or more subzones in each respective subzone group.

3. The method of claim 2, further comprising:

for a plurality of time-frequency transmission resources;

scrambling the arrangement of subzones in at least one of the subzone groups in at least two of the plurality of time-frequency transmission resources.

4. The method of claim 2, further comprising:

for a plurality of sectors in a telecommunication cell;

scrambling the arrangement of subzones in at least one of the subzone groups in at least two of the plurality sectors.

5. The method of claim 1, further comprising, when physical sub-carriers are scrambled according to a given permutation mapping to produce logical subcarriers in the time-frequency transmission resource:

utilizing a different permutation mapping in at least two of the subzones.

6. The method of claim 1, wherein said scheduling at least one user in at least one of the one or more subzones comprises:

determining a first of the subzones having the largest available time-frequency resource;

scheduling a user in the first subzone.

7. The method of claim 1, wherein said assigning a portion of at least one subzone in one or more of the plurality of time-frequency transmission resources to a user on a persistent basis comprises:

assigning the portion of the at least one subzone for a first HARQ transmission.

8. The method of claim 7, wherein for synchronous HARQ, said assigning the portion of the at least one subzone for a first HARQ transmission comprises:

assigning the portion on a reoccurring basis that is different than an interlace on which HARQ retransmissions occur.

9. The method of claim 8, wherein said assigning the portion on a reoccurring basis that is different than an interlace on which HARQ retransmissions occur comprises:

assigning the portion on every Mth transmission resource of the plurality of transmission resources when the interlace is every Nth transmission resource of the plurality of transmission resources.

10. The method of claim 7, further comprising:

assigning HARQ retransmission using at least one of unicast or group signaling.

11. The method of claim 1, further comprising, when the portion of at least one subzone that is assigned on a persistent basis is not used:

releasing the portion that is assigned on a persistent basis for at least a temporary duration of time; and

reassigning it to a different user for a temporary duration.

12. The method of claim 11, wherein said releasing the portion that is assigned on a persistent basis for at least a temporary duration of time comprises releasing the portion based on one or more of:

a timeout since a last communication has occurred;

an occurrence of N, N>

=1, packet transmission or reception failures;

or

an explicit deassignment of resources.

13. The method of claim 11, wherein said releasing the portion that is assigned on a persistent basis for at least a temporary duration of time is a result of a message received along with the original message assigning the portion of at least one subzone on a persistent basis.

14. A base station comprising:

a processor; and

memory storing program instructions, wherein the program instructions, when executed by the processor, cause the processor to;

in a time-frequency transmission resource comprising a plurality of transmission symbols, each on a plurality of sub-carriers;

create one or more subzones of the time-frequency transmission resource wherein each subzone comprises at least one block of channel units, each block of channel units comprising at least one sub-carrier used for all transmission symbols in the subzone;

schedule at least one user in at least one of the one or more subzones;

control distribution of transmission power over the one or more subzones;

wherein for a plurality of time-frequency transmission resources, said scheduling at least one user in at least one of the one or more subzones comprises;

assigning a portion of at least one subzone in one or more of the plurality of time-frequency transmission resources to a user on a persistent basis.

15. The base station of claim 14, wherein the program instructions, when executed by the processor, further cause the processor to:

when more than one subzone is created;

group two or more subzones together to form at least one subzone group;

control distribution of transmission power for each subzone group over the two or more subzones in each respective subzone group.

16. The base station of claim 15, wherein the program instructions, when executed by the processor, further cause the processor to perform one or more of:

a) for a plurality of time-frequency transmission resources;

scramble the arrangement of subzones in at least one of the subzone groups in at least two of the plurality of time-frequency transmission resources;

or

b) for a plurality of sectors in a telecommunication cell;

scramble the arrangement of subzones in at least one of the subzone groups in at least two of the plurality sectors.

17. The base station of claim 14, wherein said scheduling at least one user in at least one of the one or more subzones comprises:

scheduling a user in the subzone with the largest available time-frequency resource.

18. The base station of claim 14, wherein the program instructions, when executed by the processor, further cause the processor to:

when the portion of at least one subzone that is assigned on a persistent basis is not used;

releasing the portion that is assigned on a persistent basis for at least a temporary duration of time;

reassigning it to a different user for a temporary duration.

19. The base station of claim 18, wherein said releasing the portion that is assigned on a persistent basis for at least a temporary duration of time comprises releasing the portion based on one or more of:

a timeout since a last communication has occurred;

an occurrence of N, N>

=1, packet transmission or reception failures;

or

an explicit deassignment of resources.

20. The base station of claim 18, wherein said releasing the portion that is assigned on a persistent basis for at least a temporary duration of time is a result of a message received along with the original message assigning the portion of at least one subzone on a persistent basis.