Methods and devices for determining a location estimate

Patent metadata

Field	Value
Publication number	US-9646426-B2
Application number	US-201414576327-A
Country	US
Kind code	B2
Filing date	Dec 19, 2014
Priority date	Dec 19, 2014
Publication date	May 9, 2017
Grant date	May 9, 2017

Abstract

Generally discussed herein are systems and apparatuses for managing a plurality of location providers and/or assigning a location provider to provide a location estimate. Also discussed herein are methods of using the systems and apparatuses. According to an example a method may include receiving a location estimate request from one or more location clients, determining, using a power cost heuristic, a power cost of using each of a plurality of location providers in performing a location estimate in accord with the location estimate request, assigning the location estimate request to a location provider of the plurality of location providers associated with a lowest determined power cost, and/or providing the location estimate to the location client.

First claim

What is claimed is:

1. A mobile device comprising processing circuitry to:
receive a location estimate request from one or more location clients;
receive one or more performance parameters from the one or more location clients, the performance parameters comprising at least one of a maximum power, a maximum time, and a maximum error to be used in determining the location estimate of the device;
receive from each of a plurality of location providers a list of available operational states, each operational state including one or more of a plurality of characteristics including whether a location estimate is available upon request, a maximum time it takes to complete a location estimate, whether a periodic location estimate is available, a time period the periodic location estimate is available, a best case expected error in the location estimate, a worst case expected error in the location estimate, an energy consumption per unit time in performing the location estimate, an energy consumption per transition into the operational state, and an energy consumption per location estimate;
determine, using a power cost heuristic, a power cost of using each of the plurality of location providers in performing a location estimate in response to the location estimate request;
assign the location estimate request to a location provider of the plurality of location providers associated with a lowest determined power cost; and
provide the location estimate to the one or more location clients that issued the location estimate request.

2. The device of claim 1 , wherein the processing circuitry is further to assign the location estimate request to a location provider of the plurality of location providers by comparing the one or more performance parameters to a characteristic of the plurality of characteristics and assigning the request to the location provider that includes a characteristic that best matches the performance parameter with the lowest determined power cost.

3. The device of claim 2 , wherein the power cost heuristic includes the energy consumption per location estimate divided by a lowest common denominator of the time periods of periodic requests assigned to the location provider of the plurality of location providers.

4. The device of claim 2 , wherein the power cost heuristic includes a sum of the energy consumption per unit time in performing the location estimate, the energy consumption per transition into the operational state, and the energy consumption per location estimate.

5. The device of claim 4 , wherein the plurality of location providers include a Wi-Fi location provider, a satellite location provider, and a cellular location provider.

6. The device of claim 5 , wherein the plurality of location providers determine the location estimate using a Time of Flight (ToF) of a signal from the device to the location provider and back to the device, triangulation and a Received Signal Strength Indication (RSSI) technique.

7. The device of claim 4 , wherein the processing circuitry is to assign the received location estimate request to a different location provider only if the different location provider provides the location estimate with a lower determined power cost, a lower maximum time it takes to complete a location estimate as detailed in the list of operational states, or a lower worst case expected error in the location estimate as detailed in the list of operational states than is provided by a location provider of the plurality of location providers currently assigned to perform the location estimate.

8. A method of performing a location estimate comprising operations performed by one or more hardware processor, the operations comprising:
receiving a location estimate request from one or more location clients;
receiving one or more performance parameters associated with the location estimate request, the performance parameters comprising at least one of a maximum power, a maximum time, and a maximum error to be used in satisfying the location estimate request;
receiving from each of a plurality of location providers a list of available operational states, each operational state including one or more of a plurality of characteristics including whether a location estimate is available upon request, a maximum time it takes to complete a location estimate, whether a periodic location estimate is available, a time period the periodic location estimate is available, a best case expected error in the location estimate, a worst case expected error in the location estimate, an energy consumption per unit time in performing the location estimate, an energy consumption per transition into the operational state, and an energy consumption per location estimate;
determining, using a power cost heuristic, a power cost of using each of the plurality of location providers in performing a location estimate in accord with the location estimate request;
assigning the location estimate request to a location provider of the plurality of location providers associated with a lowest determined power cost; and
providing the location estimate to the location client.

9. The method of claim 8 , wherein assigning the location estimate request to a location provider of the plurality of location providers includes comparing the one or more performance parameters to a characteristic of the plurality of characteristics and assigning the request to the location provider that includes a characteristic that best matches the performance parameter with the lowest determined power cost.

10. The method of claim 9 , wherein the power cost heuristic includes the energy consumption per location estimate divided by a lowest common denominator of the time periods of periodic requests assigned to the location provider of the plurality of location providers.

11. The method of claim 9 , wherein the power cost heuristic includes a sum of the energy consumption per unit time in performing the location estimate, the energy consumption per transition into the operational state, and the energy consumption per location estimate.

12. The method of claim 11 , further comprising assigning the received location estimate request to a different location provider of the plurality of location providers only if the different location provider provides the location estimate with a lower determined power cost, a lower maximum time it takes to complete a location estimate as detailed in the list of operational states, or a lower worst case expected error in the location estimate as detailed in the list of operational states than is provided by a location provider of the plurality of location providers currently assigned to perform the location estimate.

13. At least one machine-readable medium comprising instructions, when performed by a machine, cause the machine to:
receive a location estimate request from one or more location clients;
receive one or more performance parameters associated with the location estimate request, the performance parameters comprising at least one of a maximum power, a maximum time, and a maximum error to be used in satisfying the location estimate request;
receive from each of the plurality of location providers a list of available operational states, each operational state including one or more of a plurality of characteristics including whether a location estimate is available upon request, a maximum time it takes to complete a location estimate, whether a periodic location estimate is available, a time period the periodic location estimate is available, a best case expected error in the location estimate, a worst case expected error in the location estimate, an energy consumpti

Assignees

• Intel Corp

Inventors

• Prechner Gaby
• Eyal Elad

Classifications

• G01S19/48

  by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system · CPC title

• G01S5/019

  Energy consumption · CPC title

• G07C5/004 Primary

  Indicating the operating range of the engine (economical driving B60R16/0236, F02B77/084; measuring liquid fuel of an engine G01F9/00) · CPC title

• G07C5/008

  communicating information to a remotely located station (transmission systems for measured values G08C) · CPC title

• G07C5/02

  Registering or indicating driving, working, idle, or waiting time only (apparatus forming part of taximeters G07B13/00) · CPC title