IP Library Granted Patent US 8,675,623
Granted Patent B2
US 8,675,623 · App. 12/688,740 · Granted Mar 18, 2014

Distributed prioritized contention for spectrum sharing

Inventors: Ahmed K. Sadek (San Diego, CA); Stephen J. Shellhammer (Ramona, CA)
Assignee: QUALCOMM Incorporated
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,675,623
App. No.
12/688,740
Granted
Mar 18, 2014
Kind
B2
Abstract

Techniques for use in contending for a portion of a television channel spectrum are disclosed. In some instances, a back-off value is used to decide whether a contender's contention number will be transmitted when the contention channel is free, and the back-off value is determined based on the contention number. In some instances, a contender monitors the contention channel and withdraws from contention if it detects from the contention channel that a higher priority contender is in contention.

Claims (56)

1. A method of contending on a contention channel for transmission access to a portion of a television channel spectrum, comprising:

randomly selecting a contention value from a predetermined set of contention values;

defining a set of possible back-off values, including calculating one of said possible back-off values based on the selected contention value;

selecting a back-off value from the set of possible back-off values;

determining whether the contention channel is available for transmission of the selected contention value; and

in response to a determination that the contention channel is available, using the selected back-off value to decide whether to transmit the selected contention value on the contention channel;

wherein the contention values represent contention priorities, wherein the selected back-off value is inversely related to the contention priority associated with the selected contention value, and wherein said using includes providing a relatively higher transmission priority to a selected contention value having a relatively lower associated back-off value.

2. The method of claim 1 , wherein the contention values represent respective contention priorities, wherein said determining includes receiving one of said contention values transmitted on the contention channel by a contender for said portion, and further comprising determining whether a first contention priority represented by the received contention value is higher than a second contention priority represented by the selected contention value and, in response to a determination that the first contention priority is higher than the second contention priority, withdrawing from contention for said portion.

3. A method of contending on a contention channel for transmission access to a portion of a television channel spectrum, comprising:

randomly selecting a contention value from a predetermined set of contention values;

selecting a back-off value based on the selected contention value;

determining whether the contention channel is available for transmission of the selected contention value; and

in response to a determination that the contention channel is available, using the selected back-off value to decide whether to transmit the selected contention value on the contention channel;

wherein the contention values represent respective contention priorities, wherein the selected back-off value is inversely related to the contention priority associated with the selected contention value, and wherein said using includes providing a relatively higher transmission priority to a selected contention value having a relatively lower associated back-off value.

4. The method of claim 3 , wherein said using includes decreasing the selected backoff value to produce a decreased back-off value, and using the decreased backoff value to decide whether to transmit the selected contention value on the contention channel.

5. A wireless communication apparatus capable of contending on a contention channel for transmission access to a portion of a television channel spectrum, comprising:

a contention value generator configured for randomly selecting a contention value from a predetermined set of contention values;

a back-off value generator coupled to said contention value generator and configured for defining a set of possible back-off values, including calculating one of said possible back-off values based on the selected contention value, and configured for selecting a back-off value from said set of possible back-off values;

a contention channel monitor configured to determine whether the contention channel is available for transmission of the selected contention value;

logic coupled to said back-off value generator and said contention channel monitor, said logic configured for, in response to a determination that the contention channel is available, using the selected back-off value to decide whether to transmit the selected contention value on the contention channel; and

wherein the contention values represent respective contention priorities, wherein the selected back-off value is inversely related to the contention priority associated with the selected contention value, and wherein said logic is configured to provide a relatively higher transmission priority to a selected contention value having a relatively lower associated back-off value.

6. The apparatus of claim 5 , wherein said logic is configured for decreasing the selected back-off value to produce a decreased back-off value, and for using the decreased back-off value to decide whether to transmit the selected contention value on the contention channel.

7. The apparatus of claim 5 , wherein the contention values represent respective contention priorities, wherein said contention channel monitor is configured to receive one of said contention values transmitted on the contention channel by a contender for said portion, and further comprising a determiner coupled to said contention channel monitor and said contention value generator for determining whether a first contention priority represented by the received contention value is higher than a second contention priority represented by the selected contention value and further for, in response to a determination that the first contention priority is higher than the second contention priority, directing withdrawal from contention for said portion.

8. An apparatus for contending on a contention channel for transmission access to a portion of a television channel spectrum, comprising:

means for randomly selecting a contention value from a predetermined set of contention values;

means for defining a set of possible back-off values, including means for calculating one of said possible back-off values based on the selected contention value;

means for selecting a back-off value from said set of possible back-off values;

means for determining whether the contention channel is available for transmission of the selected contention value; and

means responsive to a determination that the contention channel is available for using the selected back-off value to decide whether to transmit the selected contention value on the contention channel;

wherein the contention values represent respective contention priorities, wherein the selected back-off value is inversely related to the contention priority associated with the selected contention value, and wherein said means for using includes means for providing a relatively higher transmission priority to a selected contention value having a relatively lower associated back-off value.

9. The apparatus of claim 8 , wherein said means for using includes means for decreasing the selected back-off value to produce a decreased back-off value, and means for using the decreased back-off value to decide whether to transmit the selected contention value on the contention channel.

10. The apparatus of claim 8 , wherein the contention values represent respective contention priorities, wherein said means for determining includes means for receiving one of said contention values transmitted on the contention channel by a contender for said portion, and further comprising means for determining whether a first contention priority represented by the received contention value is higher than a second contention priority represented by the selected contention value and, in response to a determination that the first contention priority is higher than the second contention priority, for directing withdrawal from contention for said portion.

11. A computer program product that supports contending on a contention channel for transmission access to a portion of a television channel spectrum, comprising:

a non-transitory computer readable medium comprising:

code for causing at least one data processor to randomly select a contention value from a predetermined set of contention values;

code for causing the at least one data processor to define a set of possible back-off values, including calculating one of said possible back-off values based on the selected contention value,

code for causing the at least one data processor to select a back-off value from said set of possible back-off values;

code for causing the at least one data processor to determine whether the contention channel is available for transmission of the selected contention value; and

code for causing the at least one data processor to, in response to a determination that the contention channel is available, use the selected back-off value to decide whether to transmit the selected contention value on the contention channel; and

code for selecting wherein the contention values represent respective contention priorities, wherein the selected back-off value is inversely related to the contention priority associated with the selected contention value.

12. A wireless communication apparatus for participating as a contender on a contention channel for transmission access to a portion of a television channel spectrum, comprising:

a contention channel monitor configured to receive via the contention channel a contention signal transmitted on the contention channel by a further contender for said portion, wherein the contention signal is also received by a contention destination that uses the contention signal to decide which of the contenders receives transmission access;

a determiner coupled to said contention channel monitor and configured to determine in response to the received contention signal whether a contention priority of the further contender is higher than a contention priority of said contender;

said determiner further configured to direct said wireless communication apparatus to withdraw from contention for said portion in response to a determination that the further contender has a higher contention priority than said contender; and

logic coupled to said contention channel monitor and configured for, in response to a determination that the contention channel is available, using a selected back-off value to decide whether to transmit a selected contention value on the contention channel.

13. An apparatus for participating as a contender contending on a contention channel for transmission access to a portion of a television channel spectrum, comprising:

means for receiving via the contention channel a contention signal transmitted on the contention channel by a further contender for said portion, wherein the contention signal is also received by a contention destination that uses the contention signal to decide which of the contenders receives transmission access;

means for determining in response to the received contention signal whether a contention priority of the further contender is higher than a contention priority of said contender;

means responsive to a determination that the further contender has a higher contention priority than said contender for directing said apparatus to withdraw from contention for said portion; and

means responsive to a determination that the contention channel is available for using a selected back-off value to decide whether to transmit a selected contention value on the contention channel.

14. A computer program product that supports a contender contending on a contention channel for transmission access to a portion of a television channel spectrum, comprising:

a non-transitory computer readable medium comprising:

code for causing at least one data processor to receive via the contention channel a contention signal transmitted on the contention channel by a further contender for said portion, wherein the contention signal is also received by a contention destination that uses the contention signal to decide which of the contenders receives transmission access;

code for causing the at least one data processor to determine in response to the received contention signal whether a contention priority of the further contender is higher than a contention priority of said contender;

code for causing the at least one data processor to direct said contender to withdraw from contention for said portion in response to a determination that the further contender has a higher contention priority than said contender; and

code for causing the at least one data processor to, in response to a determination that the contention channel is available, use a selected back-off value to decide whether to transmit a selected contention value on the contention channel.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 5, 2010
From: SADEK, AHMED K.; SHELLHAMMER, STEPHEN J.
To: QUALCOMM INCORPORATED
Reel/Frame 023907/0530 →
Continuity (2)
Provisional Application 61148968 · Feb 1, 2009
Related Publication 20100195572A1 · Aug 5, 2010