UPLINK SCHEDULING FOR FAIRNESS IN CHANNEL ESTIMATION PERFORMANCE

• US 20080205333A1
• Filed: 02/28/2007
• Published: 08/28/2008
• Est. Priority Date: 02/28/2007
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Gore, Dhananjay Ashok, Gorokhov, Alexei, Palanki, Ravi, Budianu, Petru Cristian
• Granted Patent: US 8,792,922 B2
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04W 72/1268 of uplink data flows
• CPC Class Codes: H04W 72/542 using measured or perceived quality

Abstract

Systems and methodologies are described that facilitate mitigation of interference through uplink scheduling in a wireless communication environment. Access points can assign multiple terminals to a single tile or segment of shared resource (e.g., a time frequency region) to maximize the number of terminals supported. However, combinations of certain types of terminals can cause a significant increase in interference. In particular, allocating multiple terminals having a relatively high velocity (e.g., terminals located in moving vehicles) to a single tile can cause an unacceptable increase in interference. To mitigate interference, high velocity terminals can be identified. Once identified, terminals can be allocated to the available tiles based at least in part upon avoiding combinations that result in a significant increase in interference.

Claims

1. A method for mitigating interference utilizing uplink scheduling, comprising:

categorizing a set of terminals as a function of variation of a channel of each of the set of terminals; and

mitigating interference by way of allocating the set of categorized terminals to a set of tiles, so as to minimize occurrence of high interference combinations of categorized terminals.

2. The method of claim 1, further comprising utilizing random selection in allocation of the set of categorized terminals to minimize interference caused by a high interference combination of categorized terminals.

3. The method of claim 1, wherein velocity is indicative of the variation of channel of each of the set of terminals.

4. The method of claim 1, further comprising categorizing at least one of the set of terminals as a first category, wherein the variation of the first category is greater than the variation of a second category.

5. The method of claim 4, further comprising avoiding combinations of categorized terminals that include the at least one of the set of terminals categorized as the first category.

6. The method of claim 1, wherein categorizing the set of terminals comprising:

analyzing previous behavior of each of the set of terminals;

generating variation information based upon the analysis of the previous behavior; and

comparing the variation information to a predetermined threshold.

7. The method of claim 1, further comprising:

maintaining a categorization of each of the set of terminals; and

retrieving the maintained categorization for use in the allocation of the set of terminals.

8. The method of claim 1, wherein the allocation of the set of terminals is based at least in part upon at least one scheduling criterion.

9. An apparatus that facilitates mitigation of interference, comprising:

a processor configured to

categorize a set of terminals as a function of time domain variations associated with each of the set of terminals, and

mitigate interference by way of allocating the set of categorized terminals to a set of tiles, so as to minimize occurrence of high interference combinations of categorized terminals; and

a memory coupled to the processor.

10. The apparatus of claim 9, wherein the categorization information includes at least one predetermined threshold utilized in categorizing the set of terminals.

11. The apparatus of claim 9, wherein the categorization information relates to the category associated with each of the set of categorized terminals.

12. The apparatus of claim 9, wherein the processor is further configured to utilize random selection during allocation of the set of categorized terminals to minimize interference caused by a high interference combination of categorized terminals

13. The apparatus of claim 9, wherein the processor is further configured to categorize at least one of the set of terminals as a first category, and wherein relative time domain variations for the first category are greater than relative time domain variations for a second category.

14. The apparatus of claim 13, wherein the processor is further configured to avoid combinations of categorized terminals that include the at least one terminal of the first category.

15. The apparatus of claim 9, wherein the processor is further configured to:

analyze time domain variations for each of the set of terminals, and

compare the time domain variations to a predetermined threshold.

16. The apparatus of claim 9, wherein the allocation of the set of terminals is based at least in part upon at least one scheduling criterion.

17. An apparatus that mitigates interference, comprising:

means for categorizing a set of terminals as a function variation of channel of each of the set of terminals; and

means for assigning the set of categorized terminals to a tile set, so as to mitigate interference associated with high interference combinations of categorized terminals.

18. The apparatus of claim 17, wherein velocity is indicative of the variation of each of the set of terminals.

19. The apparatus of claim 17, further comprising means for categorizing at least one of the set of terminals as a first category, wherein the variation of the first category is greater than the variation of the a second category.

20. The apparatus of claim 19, further comprising means for avoiding combinations of categorized terminals that include the at least one first category terminal.

21. The apparatus of claim 17, further comprising:

means for evaluating behavior of each of the set of terminals;

means for computing variation information based upon the evaluation; and

means for comparing the variation information for each of the set of terminals.

22. The apparatus of claim 17, further comprising:

means for persisting the categorizations for each of the set of terminals; and

means for retrieving the persisted categorizations for use in assignment of the set of terminals.

23. The apparatus of claim 17, further comprising means for modifying the assignment of the set of terminals as a function of an additional scheduling criterion.

24. A computer program product, comprising:

a computer-readable medium comprising;

code for causing at least one computer to categorize a set of terminals as a function of time domain variations of each of the set of terminals; and

code for causing the at least one computer to mitigate interference by way of allocating the set of categorized terminals to a set of tiles, so as to minimize occurrence of high interference combinations of categorized terminals.

25. The computer program product of claim 24, wherein the computer-readable medium further comprises:

code for causing the at least one computer to analyze time domain variations of each of the set of terminals; and

code for causing the at least one computer to compare the time domain variations to a predetermined threshold.

26. The computer program product of claim 24, wherein the computer-readable medium further comprises:

code for causing the at least one computer to maintain a categorization of each of the set of terminals; and

code for causing the at least one computer to retrieve the maintained categorization for use in the allocation of the set of terminals.

27. The computer program product of claim 24, wherein the allocation of the set of terminals is based at least in part upon at least one additional scheduling criterion.