SYSTEM AND METHOD FOR SCHEDULING LOCATION MEASUREMENTS

• US 20150296343A1
• Filed: 04/11/2014
• Published: 10/15/2015
• Est. Priority Date: 04/11/2014
• Status: Active Grant

• Current Assignee: Smith Micro Software Incorporated
• Original Assignee: Wavemarket Incorporated (Gen Digital Inc.)
• Inventors: Weiss, Andrew, Hotes, Scott
• Granted Patent: US 9,510,152 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information

Abstract

System and method for determining when to initiate radio signal measurements to determine mobile device location. The method includes determining a plurality of locations of one or more mobile devices based on radio signal measurements. Acceleration of the one or more mobile devices between the plurality of locations is determined based on sensor measurements. A first location of a particular mobile device is determined and acceleration is measured by the particular mobile device. It is determined when to initiate radio signal measurements by the particular mobile device to determine a second location of the particular mobile device based on the measured acceleration of the particular mobile device, the determined plurality of locations of the one or more mobile devices, and the determined acceleration of the one or more mobile devices. Radio signal measurements are initiated by the particular mobile device to determine the second location of the particular mobile device.

Claims

1. A method for determining when to initiate radio signal measurements to determine mobile device location, the method comprising:

determining a plurality of locations of at least one mobile device based on radio signal measurements;

determining acceleration of the at least one mobile device at least between the plurality of locations based on sensor measurements;

determining a first location of a particular mobile device;

measuring acceleration by the particular mobile device;

determining when to initiate radio signal measurements by the particular mobile device to determine a second location of the particular mobile device based at least on the measured acceleration of the particular mobile device, the determined plurality of locations of the at least one mobile device, and the determined acceleration of the at least one mobile device; and

initiating radio signal measurements by the particular mobile device to determine the second location of the particular mobile device.

2. The method of claim 1, wherein the radio signal measurements comprise global positioning system (GPS) measurements.

3. The method of claim 1, wherein the at least one mobile device comprises a first mobile device, and the particular mobile device comprises a second mobile device.

4. The method of claim 1, wherein the at least one mobile device comprises the particular mobile device.

5. The method of claim 1, further comprising:

training a classifier based at least on the plurality of locations and the determined acceleration of the at least one mobile device; and

applying the classifier to the acceleration measured by the particular mobile device to determine when to initiate radio signal measurements to determine the second location of the particular mobile device.

6. The method of claim 5, further comprising:

training the classifier by a network-connectable computing system based on data received from the at least one mobile device, the data comprising the determined plurality of locations and the determined acceleration of the at least one mobile device;

transmitting the classifier to the particular mobile device; and

applying the classifier by the particular mobile device by at least one processor to determine when to initiate radio signal measurements to determine the second location of the particular mobile device.

7. The method of claim 5, further comprising:

determining at least one distance between the plurality of locations of the at least one mobile device; and

training the classifier further based on the at least one distance between the plurality of locations.

8. The method of claim 5, further comprising:

determining at least one time interval between the plurality of locations of the at least one mobile device; and

training the classifier further based on the at least one time interval.

9. The method of claim 5, further comprising:

comparing at least one of the plurality of locations with a map of a geographic area comprising geographic features; and

training the classifier further based on the comparison.

10. The method of claim 5, further comprising training the classifier further based on at least one of a time of the day, a day of the week, and a date of the year corresponding to at least one of the plurality of locations.

11. The method of claim 1, further comprising:

determining at least one time interval between the plurality of locations of the at least one mobile device; and

determining when to initiate radio signal measurements by the particular mobile device further based on the at least one time interval.

12. The method of claim 1, further comprising:

determining at least one time interval between the plurality of locations of the at least one mobile device;

determining at least one distance between the plurality of locations of the at least one mobile device;

determining at least one velocity between the plurality of locations of the at least one mobile device based on the at least one time interval and the at least one distance; and

determining when to initiate radio signal measurements by the particular mobile device further based on the at least one velocity between the plurality of locations of the at least one mobile device.

13. The method of claim 1, further comprising:

comparing the first location of the particular mobile device with a map of a geographic area comprising geographic features; and

determining when to initiate the radio signal measurements further based on the location of the particular mobile device with respect to at least one geographic feature of the geographic area.

14. The method of claim 1, wherein the at least one geographic feature comprises a road, wherein it is determined when to initiate the radio signal measurements to determine the second location of the particular mobile device further based on the particular mobile device being on the road.

15. The method of claim 14, further comprising:

predicting a level of vehicle traffic on the road for a current time; and

initiating the radio signal measurements further based on the predicted level of vehicle traffic on the road.

16. The method of claim 1, further comprising:

predicting a velocity of the particular mobile device based at least on the acceleration of the particular mobile device, the determined plurality of locations of the at least one mobile device, and the determined acceleration of the at least one mobile device; and

determining when to initiate radio signal measurements by the particular mobile device further based at least on the predicted velocity of the particular mobile device.

17. The method of claim 16, further comprising:

determining a confidence level of the predicted velocity; and

determining when to initiate radio signal measurements by the particular mobile device further based at least on the determined confidence level.

18. The method of claim 16, further comprising:

predicting a distance traveled by the particular mobile device based on the predicted velocity; and

determining when to initiate radio signal measurements by the particular mobile device further based on the predicted distance traveled by the particular mobile device.

19. The method of claim 18, further comprising initiating radio signal measurements by the particular mobile device to determine a second location of the particular mobile device responsive to the predicted distance exceeding a particular threshold.

20. The method of claim 1, further comprising:

training a classifier based at least on the plurality of locations and the determined acceleration of the at least one mobile device;

applying the classifier to the acceleration measured by the particular mobile device to predict at least one of a velocity of and distance traveled by the particular mobile device; and

determining when to initiate the radio signal measurements by the particular mobile device based at least on the at least one of the predicted velocity of and predicted distance traveled by the particular mobile device to determine the second location of the particular mobile device.

21. The method of claim 20, further comprising:

determining a distance traveled by the particular mobile device based on the first location and the second location of the particular mobile device;

comparing the determined distance traveled by the particular mobile device with the predicted distance traveled by the particular mobile device; and

retraining the classifier based at least on the comparison of the determined distance and the predicted distance.

22. The method of claim 21, wherein retraining the classifier comprises adjusting a velocity result of the classifier based at least on the determined distance.

23. The method of claim 21, wherein the classifier is retrained further based on at least one of a geographic feature, a time of the day, a day of the week, and a date of the year corresponding to at least one of the first location and the second location of the particular mobile device.

24. The method of claim 20, further comprising determining when to initiate the radio signal measurements to determine the second location based on the predicted distance exceeding a predetermined threshold.

25. The method of claim 24, further comprising:

determining a distance traveled by the particular mobile device based on the first location and the second location of the particular mobile device;

comparing the determined distance traveled by the particular mobile device with the predicted distance traveled by the particular mobile device; and

adjusting the predetermined threshold based on the comparison of the determined distance and the predicted distance.

26. The method of claim 24, further comprising measuring additional acceleration by the particular mobile device;

applying the classifier to the additional acceleration measured by the particular mobile device to predict an additional distance traveled by the particular mobile device;

determining to initiate additional radio signal measurements by the particular mobile device further based on the predicted additional distance traveled by the particular mobile device exceeding the adjusted threshold; and

initiating the additional radio signal measurements by the particular mobile device to determine a third location of the particular mobile device.

27. The method of claim 1, further comprising:

detecting a change in location of at least one wireless base station relative to the particular mobile device; and

determining when to initiate radio signal measurements by the particular mobile device to determine a second location further based on the detected change in location of the at least one wireless base station relative to the particular mobile device.

28. A method for determining when to initiate radio signal measurements to determine mobile device location, the method comprising:

determining a first location of a mobile device;

measuring acceleration by the mobile device;

determining when to initiate radio signal measurements by the mobile device to determine a second location of the mobile device based at least on the measured acceleration of the mobile device; and

initiating radio signal measurements by the mobile device to determine the second location of the particular mobile device.

29. The method of claim 28, further comprising:

measuring acceleration by the mobile device at particular time intervals for a particular duration of time;

predicting distance traveled by the mobile device based at least on the measured acceleration and a length of the particular time intervals; and

determining when to initiate the radio signal measurements to determine the second location responsive to the predicted distance exceeding a particular threshold.

30. The method of claim 29, further comprising predicting the distance traveled by the mobile device further based on the particular duration of time during which acceleration is measured.

31. A mobile device comprising at least one non-transitory computer readable storage medium having encoded thereon instructions that, when executed by one or more processors of the device, cause the device to perform a process comprising:

determining a first location of the mobile device;

measuring acceleration by the mobile device;

determining when to initiate radio signal measurements by the mobile device to determine a second location of the mobile device based at least on the measured acceleration of the mobile device; and

initiating radio signal measurements by the mobile device to determine the second location of the mobile device.