Power saving techniques for a navigation application

• US 9,652,486 B2
• Filed: 09/29/2015
• Issued: 05/16/2017
• Est. Priority Date: 06/07/2015
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Wagner, Thomas, Singh, Ketan, Tremblay, Christopher Y., McGavran, Christine B.
• Primary Examiner(s): CAI, WAYNE HUU
• Application Number:
  US14/869,701
• Publication Number:
  US 20160360485A1
• Time in Patent Office: 595 Days
• Field of Search: 4554561-4563, 455457, 701410, 701465, 701527, 701537, 701533
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G06F 1/3206 Monitoring of events, devices or parameters that trigger a change in power modality
• CPC Class Codes: G06F 16/2358 Change logging, detection, and notification replication G06F16/27
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06Q 10/109 Time management, e.g. calendars, reminders, meetings or time accounting
• CPC Class Codes: G06Q 10/1095 Meeting or appointment
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]
• CPC Class Codes: H04W 52/0229 where the received signal is a wanted signal
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method of conserving power for a navigation application of a device is provided. The method determines a time for timely departure to an event that is stored in a calendar application of the device. The time for timely departure is determined based on the starting time of the event and an estimated travel time from the current location of the device to the location of the event. The method provides the time for timely departure to the calendar application. The method calculates the time for providing an update to the time for timely departure based on the remaining time before the time for timely departure. The method hibernates the navigation application until the time for providing the update. The method repeats the determining, providing, calculating, and hibernating several times.

Claims

1. A method of conserving power for a navigation daemon of a navigation application of a device, the method comprising:

by the navigation daemon, determining a remaining time to departure for on time arrival to an event stored in a calendar application of the device, the remaining time to departure for on time arrival to the event determined based on a current time, a starting time of the event, and an estimated travel time from a current location of the device to a location of the event;

providing the remaining time to departure from the navigation daemon to the calendar application;

by the navigation daemon, calculating an amount of time to wait before providing a next update to the remaining time to departure for on time arrival to the event as a function of the remaining time to departure;

setting a timer based on the calculated amount of time to wait; and

after an expiration of the timer, repeating the determining, providing, calculating, and setting a plurality of times, wherein the amount of time to wait before providing the next update decreases as the current time approaches the starting time of the event.

2. The method of claim 1, wherein calculating the amount time to wait before providing the next update comprises utilizing a function that maps the time for providing the next update as a function of a remaining free time before the time to departure for the on time arrival to the event.

3. The method of claim 1, wherein setting the timer comprises setting a flexible timer to wake up the navigation daemon, the flexible timer specifying a time for wake up as the time for providing the update with a tolerance allowing the navigation daemon to wake up a predetermined amount of time prior to the time for providing the update.

4. The method of claim 1 further comprising receiving a location of the event and the starting time of the event from the calendar application prior to determining the remaining time to departure for the on time arrival to the event.

5. The method of claim 1 further comprising:

requesting a low precision, low power consuming, estimate utilizing WiFi for the current location of the device from a set of servers external to the device; and

receiving a low precision estimate for the current location of the device from the set of servers in response to the request.

6. The method of claim 1 further comprising receiving a route from the current location of the device to the location of the event from a set of servers external to the device.

7. The method of claim 6 further comprising adjusting the amount of time to wait before providing the next update to the remaining time to departure based on traffic conditions on the route from the current location of the device and the location of the event.

8. The method of claim 1 further comprising:

reducing the amount of time to wait before providing the next update to the remaining time to departure for the on time arrival to the event when current traffic conditions are worse than a historical average of traffic conditions; and

increasing the amount of time to wait before providing the next update to the remaining time to departure for the on time arrival to the event when the current traffic conditions are lighter than the historical traffic conditions.

9. A non-transitory computer readable medium storing a program for conserving power for a navigation daemon of a navigation application of a device, the program executable by at least one processing unit, the program comprising sets of instructions for:

determining, by the navigation daemon, a remaining time to departure for on time arrival to an event stored in a calendar application of the device, the remaining time to departure for on time arrival to the event determined based on a current time, a starting time of the event, and an estimated travel time from a current location of the device to a location of the event;

providing the remaining time to departure from the navigation daemon to the calendar application;

calculating, by the navigation daemon, an amount of time to wait before providing a next update to the remaining time to departure for on time arrival to the event as a function of the remaining time to departure;

setting a timer based on the calculated amount of time to wait; and

after an expiration of the timer, repeating the determining, providing, calculating, and setting a plurality of times, wherein the amount of time to wait before providing the next update decreases as the current time approaches the starting time of the event.

10. The non-transitory computer readable medium of claim 9, wherein the set of instructions for calculating the amount time to wait before providing the next update comprises a set of instructions for utilizing a function that maps the time for providing the next update as a function of a remaining free time before the time to departure for the on time arrival to the event.

11. The non-transitory computer readable medium of claim 9, wherein the set of instructions for setting the timer comprises a set of instructions for setting a flexible timer to wake up the navigation daemon, the flexible timer specifying a time for wake up as the time for providing the update with a tolerance allowing the navigation daemon to wake up a predetermined amount of time prior to the time for providing the update.

12. The non-transitory computer readable medium of claim 9, the program further comprising a set of instructions for receiving a location of the event and the starting time of the event from the calendar application prior to determining the remaining time to departure for the on time arrival to the event.

13. The non-transitory computer readable medium of claim 9, the program further comprising sets of instructions for:

requesting a low precision, low power consuming, estimate utilizing WiFi for the current location of the device from a set of servers external to the device; and

receiving a low precision estimate for the current location of the device from the set of servers in response to the request.

14. The non-transitory computer readable medium of claim 9, the program further comprising a set of instructions for receiving a route from the current location of the device to the location of the event from a set of servers external to the device.

15. The non-transitory computer readable medium of claim 14, the program further comprising a set of instructions for adjusting the amount of time to wait before providing the next update to the remaining time to departure based on traffic conditions on the route from the current location of the device and the location of the event.

16. The non-transitory computer readable medium of claim 9, the program further comprising sets of instructions for:

reducing the amount of time to wait before providing the next update to the remaining time to departure for the on time arrival to the event when current traffic conditions are worse than a historical average of traffic conditions; and

increasing the amount of time to wait before providing the next update to the remaining time to departure for the on time arrival to the event when the current traffic conditions are lighter than the historical traffic conditions.

17. A device comprising:

a set of processing units; and

a non-transitory machine readable medium storing a program which when executed by at least one of the processing units conserves power for a navigation daemon of a navigation application of a device, the program executable by at least one processing unit, the program comprising sets of instructions for;

determining, by the navigation daemon, a remaining time to departure for on time arrival to an event stored in a calendar application of the device, the remaining time to departure for on time arrival to the event determined based on a current time, a starting time of the event, and an estimated travel time from a current location of the device to a location of the event;

providing the remaining time to departure from the navigation daemon to the calendar application;

calculating, by the navigation daemon, an amount of time to wait before providing a next update to the remaining time to departure for on time arrival to the event as a function of the remaining time to departure;

setting a timer based on the calculated amount of time to wait; and

after an expiration of the timer, repeating the determining, providing, calculating, and setting a plurality of times, wherein the amount of time to wait before providing the next update decreases as the current time approaches the starting time of the event.

18. The device of claim 17, wherein the set of instructions for calculating the amount time to wait before providing the next update comprises a set of instructions for utilizing a function that maps the time for providing the next update as a function of a remaining free time before the time to departure for the on time arrival to the event.

19. The device of claim 17, wherein the set of instructions for setting the timer comprises a set of instructions for setting a flexible timer to wake up the navigation daemon, the flexible timer specifying a time for wake up as the time for providing the update with a tolerance allowing the navigation daemon to wake up a predetermined amount of time prior to the time for providing the update.

20. The device of claim 17, the program further comprising a set of instructions for receiving a location of the event and the starting time of the event from the calendar application prior to determining the remaining time to departure for the on time arrival to the event.

21. The device of claim 17, the program further comprising sets of instructions for:

requesting a low precision, low power consuming estimate, utilizing WiFi estimate for the current location of the device from a set of servers external to the device; and

receiving a low precision estimate for the current location of the device from the set of servers in response to the request.

22. The device of claim 17, the program further comprising a set of instructions for receiving a route from the current location of the device to the location of the event from a set of servers external to the device.

23. The device of claim 22, the program further comprising a set of instructions for adjusting the amount of time to wait before providing the next update to the remaining time to departure based on traffic conditions on the route from the current location of the device and to the location of the event.

24. The device of claim 17, the program further comprising sets of instructions for:

reducing the amount of time to wait before providing the next update to the remaining time to departure for the on time arrival to the event when current traffic conditions are worse than a historical average of traffic conditions; and

increasing the amount of time to wait before providing the next update to the remaining time to departure for the on time arrival to the event when the current traffic conditions are lighter than the historical traffic conditions.