PRIORITY ASSIGNMENT IN FLASHLINQ DISTRIBUTED SCHEDULING ALGORITHM TO FINE-TUNE PERFORMANCE

• US 20140112233A1
• Filed: 10/19/2012
• Published: 04/24/2014
• Est. Priority Date: 10/19/2012
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Bodas, Shreeshankar R., Tavildar, Saurabh R., Bhushan, Naga
• Granted Patent: US 9,723,621 B2
• Time in Patent Office: Days
• US Class Current: 370/312
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 72/542 using measured or perceived quality
• CPC Class Codes: H04W 72/566 of the information or information source or recipient
• CPC Class Codes: H04W 72/569 of the traffic information
• CPC Class Codes: H04W 76/14 Direct-mode setup

Abstract

A method, a computer program product, and an apparatus are provided. The apparatus determines a degree of a link based on interference observed from at least one other link, determines a priority of the link based on the determined degree, and decides whether to yield based on the determined priority. The priority of the link may further be based on a determined data rate of the link. The apparatus may transmit the priority to another device via a request to send (RTS) signal and/or a clear to send (CTS) signal. The apparatus may also determine a priority associated with an active link and decide whether to yield to the active link by comparing the determined priority of the link with the priority of the active link.

Claims

1. A method of wireless communication, comprising:

determining a degree of a link based on interference observed from at least one other link;

determining a priority of the link based on the determined degree; and

deciding whether to yield based on the determined priority.

2. The method of claim 1, wherein the degree of the link is determined at a maximum rate of once every second.

3. The method of claim 1, further comprising:

determining a data rate of the link, wherein the priority of the link is further based on the determined data rate of the link.

4. The method of claim 3, wherein the data rate is determined at a minimum rate of once every 100 milliseconds.

5. The method of claim 1, further comprising:

transmitting the priority via at least one of a request to send (RTS) signal or a clear to send (CTS) signal.

6. The method of claim 1, further comprising:

determining a priority associated with an active link; and

deciding whether to yield to the active link by comparing the determined priority of the link with the priority of the active link.

8. The method of claim 6, wherein the priority associated with the active link is determined by receiving a request to send (RTS) signal or a clear to send (CTS) signal.

9. The method of claim 1, wherein the link comprises a first device and a second device, the determining the degree comprising:

determining a first number of links including at least one of a number of links to which the first device can yield or a number of links that can yield to the first device;

receiving a second number of links including at least one of a number of links to which the second device can yield or a number of links that can yield to the second device; and

determining the degree based on the first number of links and the second number of links.

7. The method of 6, wherein the priority associated with the active link is determined by receiving a slow-time broadcast of a degree and a fast-time broadcast of information based on a data rate, and wherein the broadcast of the information is received at a rate faster than a rate at which the broadcast of the degree is received.

10. An apparatus for wireless communication, comprising:

means for determining a degree of a link based on interference observed from at least one other link;

means for determining a priority of the link based on the determined degree; and

means for deciding whether to yield based on the determined priority.

11. The apparatus of claim 10, wherein the degree of the link is determined at a maximum rate of once every second.

12. The apparatus of claim 10, further comprising:

means for determining a data rate of the link, wherein the priority of the link is further based on the determined data rate of the link.

13. The apparatus of claim 12, wherein the data rate is determined at a minimum rate of once every 100 milliseconds.

14. The apparatus of claim 10, further comprising:

means for transmitting the priority via at least one of a request to send (RTS) signal or a clear to send (CTS) signal.

15. The apparatus of claim 10, further comprising:

means for determining a priority associated with an active link; and

means for deciding whether to yield to the active link by comparing the determined priority of the link with the priority of the active link.

17. The apparatus of claim 15, wherein the priority associated with the active link is determined by receiving a request to send (RTS) signal or a clear to send (CTS) signal.

18. The apparatus of claim 10, wherein the link comprises a first device and a second device, the means for determining the degree configured to:

determine a first number of links including at least one of a number of links to which the first device can yield or a number of links that can yield to the first device;

receive a second number of links including at least one of a number of links to which the second device can yield or a number of links that can yield to the second device; and

determine the degree based on the first number of links and the second number of links.

16. The apparatus of 15, wherein the priority associated with the active link is determined by receiving a slow-time broadcast of a degree and a fast-time broadcast of information based on a data rate, and wherein the broadcast of the information is received at a rate faster than a rate at which the broadcast of the degree is received.

19. An apparatus for wireless communication, comprising:

a processing system configured to;

determine a degree of a link based on interference observed from at least one other link;

determine a priority of the link based on the determined degree; and

decide whether to yield based on the determined priority.

20. The apparatus of claim 19, wherein the degree of the link is determined at a maximum rate of once every second.

21. The apparatus of claim 19, the processing system further configured to:

determine a data rate of the link, wherein the priority of the link is further based on the determined data rate of the link.

22. The apparatus of claim 21, wherein the data rate is determined at a minimum rate of once every 100 milliseconds.

23. The apparatus of claim 19, the processing system further configured to:

transmit the priority via at least one of a request to send (RTS) signal or a clear to send (CTS) signal.

24. The apparatus of claim 19, the processing system further configured to:

determine a priority associated with an active link; and

decide whether to yield to the active link by comparing the determined priority of the link with the priority of the active link.

26. The apparatus of claim 24, wherein the priority associated with the active link is determined by receiving a request to send (RTS) signal or a clear to send (CTS) signal.

27. The apparatus of claim 19, wherein the link comprises a first device and a second device, the processing system configured to determine the degree further configured to:

determine a first number of links including at least one of a number of links to which the first device can yield or a number of links that can yield to the first device;

receive a second number of links including at least one of a number of links to which the second device can yield or a number of links that can yield to the second device; and

determine the degree based on the first number of links and the second number of links.

25. The apparatus of 24, wherein the priority associated with the active link is determined by receiving a slow-time broadcast of a degree and a fast-time broadcast of information based on a data rate, and wherein the broadcast of the information is received at a rate faster than a rate at which the broadcast of the degree is received.

28. A computer program product, comprising:

a computer-readable medium comprising code for;

determining a degree of a link based on interference observed from at least one other link;

determining a priority of the link based on the determined degree; and

deciding whether to yield based on the determined priority.

29. The computer program product of claim 28, wherein the degree of the link is determined at a maximum rate of once every second.

30. The computer program product of claim 28, the computer-readable medium further comprising code for:

determining a data rate of the link, wherein the priority of the link is further based on the determined data rate of the link.

31. The computer program product of claim 30, wherein the data rate is determined at a minimum rate of once every 100 milliseconds.

32. The computer program product of claim 28, the computer-readable medium further comprising code for:

transmitting the priority via at least one of a request to send (RTS) signal or a clear to send (CTS) signal.

33. The computer program product of claim 28, the computer-readable medium further comprising code for:

determining a priority associated with an active link; and

deciding whether to yield to the active link by comparing the determined priority of the link with the priority of the active link.

35. The computer program product of claim 33, wherein the priority associated with the active link is determined by receiving a request to send (RTS) signal or a clear to send (CTS) signal.

36. The computer program product of claim 28, wherein the link comprises a first device and a second device, the code for determining the degree configured to:

determine a first number of links including at least one of a number of links to which the first device can yield or a number of links that can yield to the first device;

receive a second number of links including at least one of a number of links to which the second device can yield or a number of links that can yield to the second device; and

determine the degree based on the first number of links and the second number of links.

34. The computer program product of 33, wherein the priority associated with the active link is determined by receiving a slow-time broadcast of a degree and a fast-time broadcast of information based on a data rate, and wherein the broadcast of the information is received at a rate faster than a rate at which the broadcast of the degree is received.