Constraint-based scheduling for delivery of location information

• US 9,648,461 B2
• Filed: 03/24/2014
• Issued: 05/09/2017
• Est. Priority Date: 05/13/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Lin, Jyh-Han, Murphy, Chester Overstead, Zhao, Gang, Weber, Karon A., Morris, Katrika
• Primary Examiner(s): Patel, Ajit
• Assistant Examiner(s): PEREZ, JULIO R
• Application Number:
  US14/223,625
• Publication Number:
  US 20140206387A1
• Time in Patent Office: 1,142 Days
• Field of Search: 4554562, 4554563
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

Defining subscriptions to location information for a computing device (e.g., a mobile computing device). Application programs, services, and/or peer devices define the subscriptions based on constraints associated with requests for the location information. A location request scheduler coordinates the subscriptions temporally and spatially to reduce the quantity of the requests from the computing device. In some embodiments, the subscriptions are automatically defined based on an observed mobility pattern of the computing device.

Claims

1. A system for execution on a mobile computing device, said system executing to reduce a quantity of requests from the mobile computing device for location reports from a network, said system comprising:

a memory area for storing a plurality of subscriptions comprising application program identifiers related to application programs of the mobile computing device and particular time values the application programs are scheduled to request location information of the mobile computing device; and

a processor of the mobile computing device programmed

to;

access the plurality of subscriptions stored in the

memory area;

determine, from the subscriptions, that a first application program is scheduled to request the location information at a first particular time value and a second application program is scheduled to request the location information at a second particular time value;

determine the first particular time value associated with the first application program is within a pre-defined time tolerance relative to the second particular time value associated with the second application program;

define a single request time to request the location information, the single request time defined to be within the pre-defined time tolerance between the first particular time value associated with the first application program and the second particular time value associated with the second application program;

generate a location report for both the first application program and the second application program only during the single request time; and

provide the generated location report to the at least two of the application programs.

2. The system of claim 1, wherein a location request scheduler executing on the mobile computing device aligns at least two of the requests into the single request based on a history of requests for the location information.

3. The system of claim 2, wherein alignment of the at least two requests for location information into the single request for the location information are also based on location affinity of at least two of the application programs identified by the application program identifiers associated with the at least two of the accessed plurality of subscriptions.

4. The system of claim 1, wherein the processor is further programmed to generate the location information by at least one of:

receiving the location information from a location information provider, receiving the location information from a peer device co-located with the mobile computing device, or calculating the location information based on data obtained from local cellular towers.

5. The system of claim 1, wherein the first particular time value or the second particular time value is an exact time value.

6. The system of claim 1, wherein the processor is further programmed to:

collect a location history of the mobile computing device; and

automatically create the subscriptions based on the location history.

7. The system of claim 1, wherein the requests are aligned based on geofenced regions within a map.

8. A method comprising:

accessing a plurality of subscriptions comprising application program identifiers related to application programs of a mobile computing device and particular time values the application programs are scheduled to request location information of the mobile computing device;

determining, from the subscriptions, that a first application program is scheduled to request the location information at a first particular time value and a second application program is scheduled to request the location information at a second particular time value;

determining the first particular time value associated with the first application program is within a pre-defined time tolerance relative to the second particular time value associated with the second application program;

defining a single request time to request the location information, the single request time defined to be within the pre-defined time tolerance between the first particular time value associated with the first application program and the second particular time value associated with the second application program;

generating a location report for both the first application program and the second application program only during the single request time; and

providing the generated location report to the at least two of the application programs.

9. The method of claim 8, further comprising sharing location information received for the first application program with a peer computing device requesting location information.

10. The method of claim 8, further comprising aligning at least two of the requests for the location information into the single request based on a history of requests for the location information.

11. The method of claim 10, wherein alignment of the at least two requests for location information into the single request for the location information are also based on location affinity of at least two of the application programs identified by the application program identifiers associated with the at least two of the accessed plurality of subscriptions.

12. The method of claim 8, further comprising:

generating the location information by at least one of;

receiving the location information from a location information provider,

receiving the location information from a peer device co-located with the mobile computing device, or

alculating the location information based on data obtained from local cellular towers.

13. The method of claim 8, wherein a location request scheduler executing on the computing device automatically creates subscriptions based on a location history of the computing device, said subscriptions specifying types of events, parameters for the events, and actions to take when the events occur.

14. The method of claim 8, further comprising defining subscriptions based on a mobility pattern of the computing device.

15. The method of claim 14, wherein the subscriptions are further defined based on at least one of:

calendar data, task entries, a to-do list, or other user-specific data.

16. One or more computer-readable devices embodying computer-executable instructions, which when executed by a processor associated with a mobile computing device perform operations comprising:

accessing a plurality of subscriptions comprising application program identifiers related to application programs of the mobile computing device and particular time values the application programs are scheduled to request location information of the mobile computing device;

determining, from the subscriptions, that a first application program is scheduled to request the location information at a first particular time value and a second application program is scheduled to request the location information at a second particular time value;

determining the first particular time value associated with the first application program is within a pre-defined time tolerance relative to the second particular time value associated with the second application program;

defining a single request time to request the location information, the single request time defined to be within the pre-defined time tolerance between the first particular time value associated with the first application program and the second particular time value associated with the second application program;

generating a location report for both the first application program and the second application program only during the single request time; and

providing the generated location report to the at least two of the application programs.

17. The computer-readable devices of claim 16, wherein the computer-executable instructions execute further to perform operations comprising sharing location information received for the one of the plurality of application programs with a peer computing device requesting location information in the one of the geofenced regions.

18. The computer-readable devices of claim 16, wherein the computer-executable instructions execute further to perform operations comprising aligning at least two of the requests for the location information into the single request based on a history of requests for the location information.

19. The computer-readable devices of claim 18, wherein alignment of the at least two requests for location information into the single request for the location information are also based on location affinity of at least two of the application programs identified by the application program identifiers associated with the at least two of the accessed plurality of subscriptions.

20. The computer-readable devices of claim 16, further comprising generating the location information by at least one of:

receiving the location information from a location information provider, receiving the location information from a peer device co-located with the mobile computing device, or calculating the location information based on data obtained from local cellular towers.