Location Sensing Selection for Mobile Devices

• US 20100255856A1
• Filed: 04/03/2009
• Published: 10/07/2010
• Est. Priority Date: 04/03/2009
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lymberopoulos, Dimitrios, Lin, Kaisen, Zhao, Feng, Kansal, Aman
• Application Number:
  US12/417,752
• Publication Number:
  US 20100255856A1
• Time in Patent Office: Days
• US Class Current: 455/456.100
• CPC Class Codes: G01S 5/019 Energy consumption
• CPC Class Codes: G01S 5/0244 Accuracy or reliability of position solution or of measurements contributing thereto
• CPC Class Codes: G01S 5/0263 by combining or switching between positions derived from two or more separate positioning systems
• CPC Class Codes: G01S 5/0278 involving statistical or probabilistic considerations G01S5/0252, G01S5/0294 take precedence
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Disclosed herein are one or more embodiments that determine, for a mobile device, an accuracy constraint associated with at least one location query. One or more of the described embodiments may further select, for the mobile device, a location sensing modality of one or more location sensing modalities, each of the one or more location sensing modalities being associated with an energy consumption characterization, and the selecting being based at least in part on the accuracy constraint and on the energy consumption characterizations of the one or more location sensing modalities.

Claims

1. A method comprising:

determining, by a mobile device, an accuracy constraint associated with at least one location query; and

selecting, by the mobile device, a location sensing modality of one or more location sensing modalities, each of the one or more location sensing modalities being associated with an energy consumption characterization, and the selecting being based at least in part on the accuracy constraint and at least in part on the energy consumption characterizations of the one or more location sensing modalities.

2. The method of claim 1, wherein the determining comprises deriving the accuracy constraint based on information associated with the at least one location query.

3. The method of claim 2, wherein the information includes locations of one or more other entities.

4. The method of claim 1, wherein the at least one location query is associated with at least one application of the mobile device.

5. The method of claim 1, wherein the accuracy constraint is a maximum location error determined based at least in part on locations of one or more other entities and at least in part on an estimated location of the mobile device.

6. The method of claim 5, wherein the maximum location error cannot be less than an error threshold.

7. The method of claim 6, further comprising facilitating a user in setting different error thresholds for different applications based on factors including user privacy or energy consumption.

8. The method of claim 1, further comprising determining an estimated location of the mobile device based at least in part on previous mobile device locations and at least in part on one or both of a mobile device location history and a global location history.

9. The method of claim 8, wherein the determining of the estimated location is further based at least in part on global location data.

10. The method of claim 8, further comprising comparing the estimated location to a sensor model, the sensor model including a list of location sensing modalities available at the estimated location and an accuracy of each location sensing modality.

11. The method of claim 10, further comprising creating a list of available location sensing modalities based at least in part on the comparing.

12. The method of claim 11, further comprising creating a shortlist including the one or more location sensing modalities based on the list of available location sensing modalities, each location sensing modality on the shortlist having an accuracy that meets the accuracy constraint.

13. The method of claim 1, further comprising determining the energy consumption characterizations based on an energy model including energy consumptions associated with one or both of an estimated location and location sensing modalities.

14. The method of claim 1, further comprising obtaining a mobile device location using the selected location sensing modality.

15. The method of claim 14, further comprising updating one or more models and/or histories with the obtained location.

16. A mobile device comprising:

a processor;

a storage medium;

a battery;

a plurality of location sensors that can be used to locate the mobile device, individual location sensors consuming different levels of power from the battery during use and having varying degrees of accuracy in locating the mobile device; and

programming instructions stored on the storage medium that, when executed by the processor, perform operations including;

deriving an accuracy constraint based on information associated with at least one location query;

selecting a location sensing modality corresponding to a certain location sensor from among the plurality of location sensors, wherein the certain location sensor consumes the least amount of power as compared to other location sensors while still providing a degree of accuracy that satisfies the accuracy constraint; and

obtaining a location of the mobile device using the certain location sensor.

17. The mobile device of claim 16, wherein the programming instructions, when executed, further perform operations including:

creating a list of available location sensors based at least in part on one or more of a location model and a sensor model; and

creating a shortlist including the plurality of location sensors based on the list of available location sensors, each location sensor on the shortlist having a degree of accuracy that meets the accuracy constraint.

18. The mobile device of claim 16, wherein the programming instructions, when executed, further perform operations including determining the amount of power consumed based on an energy model including power consumptions associated with one or both of an estimated location and location sensors.

19. A method comprising:

receiving, by a mobile device, at least one location query;

determining, by the mobile device, an accuracy constraint associated with the at least one location query, the determining including deriving the accuracy constraint based on locations of one or more entities associated with the at least one location query;

creating, by the mobile device, a list of available location sensing modalities based at least in part on one or more of a location model and a sensor model;

creating, by the mobile device, a shortlist of one or more location sensing modalities based on the list of available location sensing modalities, each location sensing modality on the shortlist having an accuracy that meets the accuracy constraint;

selecting, by the mobile device, a location sensing modality from the shortlist of the one or more location sensing modalities, each location sensing modality of the shortlist of the one or more location sensing modalities being associated with an energy consumption characterization, and the selecting being based at least in part on the accuracy constraint and the energy consumption characterizations; and

obtaining, by the mobile device, a mobile device location using the selected location sensing modality.

20. The method of claim 19, further comprising determining the energy consumption characterizations based on an energy model including energy consumptions associated with one or both of an estimated location and location sensing modalities.