Dynamic spectrum allocation and access for user device

• US 8,170,048 B1
• Filed: 01/30/2009
• Issued: 05/01/2012
• Est. Priority Date: 01/30/2008
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Gossett, Carroll Philip, Varian, Hal R., Gunter, Michial Allen
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): KAO, WEI PO ERIC
• Application Number:
  US12/363,282
• Time in Patent Office: 1,187 Days
• Field of Search: 370/229, 370/230, 370/235, 370310-350, 370/431, 370441-447, 705/37
• US Class Current: 370/447
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 28/04 Error control
• CPC Class Codes: H04W 72/00 Local resource management
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 72/21 in the uplink direction of a wireless link, i.e. towards the network
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 74/0808 using carrier sensing, e.g. carrier sense multiple access [CSMA]

Abstract

Methods, systems, and apparatus, including computer program products, in which access allocations to a spectrum band and transmit rights to the access allocations are defined. Real-time auction bids for the transmit rights to the access allocations to the spectrum band are sent from a participating device, and the participating device iteratively increments the bids until a maximum bid is reached or a transmit right is awarded to the participating device.

Claims

1. A computer-implemented method for requesting access to a spectrum band, comprising:

sensing, by a mobile device, an ambient level for a portion of an electromagnetic spectrum over which the mobile device communicates wirelessly;

determining, by the mobile device, and based on the sensed ambient power level, an amount of power required to achieve a desired service within a total permissible power cap during a unit of time;

transmitting, by the mobile device, a bid for an auction of an access allocation to a spectrum access manager that groups received bids into at least two different groups according to their respectively sensed ambient power levels and, for each group of bids, auctions access allocation according to the received bids that belong to the group of bids, the access allocation being an allocation for access to a portion of the electromagnetic spectrum, and wherein the bid includes the sensed ambient power level;

determining, in response to the transmitted bid, that a right to transmit data over the access allocation is not granted, and in response to the determination;

iteratively incrementing the bid for the auction of the access allocation and transmitting the bid to the spectrum access manager; and

determining, in response each transmitted bid, whether a right to transmit data over the access allocation is granted or whether the bid exceeds a maximum bid; and

continuing iteratively incrementing the bid and transmitting the bid until a positive determination of one of a right to transmit data over the access allocation is granted or the bid exceeds a maximum bid.

2. The method of claim 1, wherein the access allocation is an allocation of a code division multiple access (CDMA) channel.

3. The method of claim 1, wherein the right to transmit data over the access allocation is a right to transmit data for the unit of time.

4. The method of claim 1, further comprising:

storing an allocation bid total;

deducting each bid that results in a granting of a transmit right from the allocation bid total; and

terminating auction participation if the allocation bid total is less than the bid.

5. A system for accessing a spectrum band, comprising:

a communication device, comprising;

a communication subsystem that transmits and receives data over the spectrum band;

a processing subsystem in communication with the communication subsystem that processes data received over the communication subsystem and for transmission over the communication subsystem; and

a data store storing instructions executable by the processing subsystem;

wherein upon execution of the instructions stored in the data store, the processing subsystem and the communication subsystem perform operations comprising;

sensing an ambient power level for a portion of an electromagnetic spectrum over which the communication device communicates wirelessly;

determining, based on the sensed ambient power level, an amount of power required to achieve a desired service within a total permissible power cap during a unit of time;

transmitting a bid for an auction of an access allocation to a spectrum access manager that groups received bids into at least two different groups according to their respectively sensed ambient power levels and, for each group of bids, auctions access allocation according to the received bids that belong to the group of bids, the access allocation being an allocation for access to an auctioned portion of the electromagnetic spectrum;

determining, in response to the transmitted bid, that a right to transmit data over the access allocation is not granted, and in response to the determination;

iteratively incrementing the bid for the auction of the access allocation and transmitting the bid to the spectrum access manager; and

determining, in response each transmitted bid, whether a right to transmit data over the access allocation is granted or whether the bid exceeds a maximum bid; and

continuing iteratively incrementing the bid and transmitting the bid until a positive determination of one of a right to transmit data over the access allocation is granted or the bid exceeds a maximum bid.

6. The system of claim 5, wherein the communication subsystem transmits according to a code division multiple access (CDMA) communication protocol, and wherein the access allocation comprises a CDMA channel.

7. The system of claim 5, wherein the communication device is a hand-held data and voice communication device.

8. The system of claim 5, wherein upon execution of the instructions stored in the data store, the processing subsystem further performs the operations of:

storing an allocation bid total in the data store;

deducting each bid that results in a granting of a transmit right from the allocation bid total; and

terminating auction participation if the allocation bid total is less than the bid.

9. The system of claim 5, further comprising:

an access device that transmits and receives data over the spectrum band and transmits and receives data over a network;

a spectrum access manager, comprising;

a communication subsystem that transmits and receives data over the network;

a processing subsystem in communication with the communication subsystem that processes data received over the communication subsystem and for transmission over the communication subsystem; and

a data store storing instructions executable by the processing subsystem;

wherein upon execution of the instructions stored in the data store, the processing subsystem and the communication subsystem perform operations comprising;

receiving bids from the communication device and other communication devices;

grouping the bids according to their respectively sensed ambient power levels, and wherein at least two different groups of bids are generated by the grouping of bids;

for each respective group of bids, auctioning the access allocation according to the received bids that belong to the group of bids; and

transmitting data to the communication device indicating whether a right to transmit data over the access allocation is granted to the communication device.

10. The system of claim 9, wherein the processing subsystem of the request manager, upon execution of the instructions stored in the data store of the request manager, further performs the operations of:

storing an allocation bid total for the communication device in the data store;

deducting each bid that results in a granting of a transmit right to the communication device from the allocation bid total; and

rejecting a bid from the communication device if the allocation bid total is less than the bid.