Dynamic spectrum allocation and access for user device

• US 8,537,851 B1
• Filed: 04/17/2012
• Issued: 09/17/2013
• Est. Priority Date: 01/30/2008
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Gossett, C. Philip, Varian, Hal R., Gunter, Michial Allen
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): KAO, WEI PO ERIC
• Application Number:
  US13/448,885
• Time in Patent Office: 518 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 power 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 for performance of a communication operation within a total permissible power cap during a unit of time;

generating, by the mobile device, a bid for an auction of an access allocation, the bid including data indicating the sensed ambient power level;

transmitting, by the mobile device, the bid to a spectrum access manager that receives bids that include data indicating sensed ambient power levels from mobile devices, and that organizes received bids into at least two different subsets according to respectively sensed ambient power levels included in the received bids, and, for each subset of the received bids;

auctions access allocation according to the received bids that belong to that subset of received bids, the access allocation being an allocation of access to an auctioned portion of the electromagnetic spectrum; and

receiving, by the mobile device, from the spectrum access manager, and in response to the spectrum access manager conducting an auction, a determination of an authorization to transmit data over the access allocation.

2. The method of claim 1, wherein the received determination of an authorization to transmit data comprises a determination that an authorization to transmit data over the access allocation is not granted, and wherein, in response to receiving the determination, the method further comprises:

iteratively incrementing an amount specified by the bid for the auction of the access allocation and transmitting the bid to the spectrum access manager until a positive determination of an authorization to transmit data over the access allocation is granted or the amount specified by the bid exceeds a maximum amount.

3. The method of claim 1, wherein the access allocation is an allocation of a multiple access communication channel.

4. The method of claim 1, wherein the authorization to transmit data over the access allocation is an authorization to transmit data for the unit of time.

5. The method of claim 1, further comprising:

storing an allocation bid total;

deducting an amount specified by each bid that results in a granting of an authorization to transmit data from the allocation bid total; and

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

6. 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 that processes data received over the communication subsystem and for transmission over the communication subsystem, the processing subsystem in communication with 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 mobile device communicates wirelessly;

determining and based on the sensed ambient power level, an amount of power required for performance of a communication operation within a total permissible power cap during a unit of time;

generating a bid for an auction of an access allocation, the bid including data indicating the sensed ambient power level;

transmitting the bid to a spectrum access manager that receives bids that include data indicating sensed ambient power levels from mobile devices, and that organizes received bids into at least two different subsets according to respectively sensed ambient power levels included in the received bids, and, for each subset of the received bids;

auctions access allocation according to the received bids that belong to that subset of received bids, the access allocation being an allocation of access to an auctioned portion of the electromagnetic spectrum; and

receiving from the spectrum access manager, and in response to the spectrum access manager conducting an auction, a determination of an authorization to transmit data over the access allocation.

7. The system of claim 6, wherein the received determination of an authorization to transmit data comprises a determination that an authorization to transmit data over the access allocation is not granted, and wherein, in response to receiving the determination, the processing subsystem and the communication subsystem perform operations further comprising:

iteratively incrementing an amount specified by the bid for the auction of the access allocation and transmitting the bid to the spectrum access manager until a positive determination of an authorization to transmit data over the access allocation is granted or the amount specified by the bid exceeds a maximum amount.

8. The system of claim 6, wherein the communication subsystem transmits according to a multiple access communication protocol, and wherein the access allocation comprises a multiple access communication channel.

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

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

storing an allocation bid total;

deducting an amount specified by each bid that results in a granting of an authorization to transmit data from the allocation bid total; and

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

11. The system of claim 6, further comprising:

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;

organizing the received bids into at least two different subsets according to the respectively sensed ambient power levels;

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

transmitting data to the communication device indicating whether an authorization to transmit data over the access allocation is granted to the communication device.

12. The system of claim 11, 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 an amount specified by each bid that results in a granting of an authorization to transmit data 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 amount specified by the bid.