Location logging and location and time based filtering

• US 9,280,778 B2
• Filed: 12/11/2009
• Issued: 03/08/2016
• Est. Priority Date: 12/15/2008
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Gillies, Donald William, Lo, Charles N., Edge, Stephen W.
• Primary Examiner(s): SHAHEED, KHALID W
• Application Number:
  US12/636,037
• Publication Number:
  US 20100151882A1
• Time in Patent Office: 2,279 Days
• Field of Search: 455/456.1
• US Class Current: 1/1
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04L 12/1859 adapted to provide push services, e.g. data channels
• CPC Class Codes: H04L 12/1895 for short real-time information, e.g. alarms, notifications, alerts, updates
• 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/02 Services making use of location information
• 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/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 4/50 Service provisioning or reconfiguring

Abstract

Techniques for performing location logging and location and time based filtering are described. In one design of location logging, a terminal periodically determines its location, e.g., during its paging slots. The terminal determines whether there is a change in its location and stores its location if a change in location is detected. In one design of location and time based filtering, the terminal obtains a location and time criterion with a target area and a time period. The terminal determines its location during the time period, e.g., based on the location log. The terminal evaluates the location and time criterion based on the target area and its location during the time period, e.g., based on at least one sector ID for the target area and one or more sector IDs for its location. The terminal determines whether to download and/or present broadcast information based on the result of the evaluation.

Claims

1. A method of performing location and time based filtering, comprising:

obtaining, by a terminal, a location and time criterion comprising a target area and a time period in which the location and time criterion applies;

determining, by the terminal, location of the terminal during the time period; and

evaluating, by the terminal, the location and time criterion based, at least in part, on the target area and the location of the terminal during the time period, said evaluating the location and time criterion comprising;

determining at least one polygon for the target area,

determining one or more polygons for the location of the terminal during the time period, and

evaluating the location and time criterion based, at least in part, at least in part on the at least one polygon for the target area and the one or more polygons for the location of the terminal.

2. The method of claim 1, wherein the location and time criterion further comprises a target probability for the terminal being present in the target area or absent from the target area, and wherein the location and time criterion is evaluated based further on the target probability.

3. The method of claim 1, wherein the location and time criterion is expressed as:

LR=PA at L during D,

where L denotes the target area for the location and time criterion,

PA denotes a presence or absence requirement for the location and time criterion,

D denotes the time period for the location and time criterion, and

LR denotes the location and time criterion.

4. The method of claim 1, wherein at least one of the at least one polygon for the target area or at least one of the one or more polygons for the location of the terminal during the time period comprises a sector ID.

5. The method of claim 1, wherein the at least one polygon for the target area and the one or more polygons for the location of the terminal are evaluated with intersection operations and joint probability calculations.

6. The method of claim 1, further comprising:

maintaining a log of the location of the terminal, and wherein the location of the terminal during the time period is determined based, at least in part, on the log.

7. The method of claim 1, wherein the determining the location of the terminal during the time period comprises obtaining at least one entry for the location of the terminal from a location log, and wherein the evaluating the location and time criterion comprises

determining probability of the terminal being inside or outside the target area for each of the at least one log entry, and

accumulating at least one probability for the at least one log entry to obtain an overall probability of the terminal being inside or outside the target area.

8. The method of claim 1, further comprising:

determining the target area based, at least in part, on a union of a plurality of areas given in at least one format.

9. The method of claim 1, further comprising:

converting the target area, or the location of the terminal, or both to a selected format.

10. The method of claim 9, wherein the selected format represents areas based, at least in part, on sector identity (ID) or zip code.

11. The method of claim 9, further comprising:

downloading information for a translation table used to convert the target area, or the location of the terminal, or both to the selected format.

12. The method of claim 1, further comprising:

predicting future location of the terminal based, at least in part, on past location of the terminal, and wherein the location and time criterion is evaluated based, at least in part, on the predicted future location of the terminal.

13. The method of claim 12, wherein the predicting the future location of the terminal comprises translating the past location of the terminal by an amount of time determined based, at least in part, on the time period for the location and time criterion.

14. The method of claim 1, further comprising:

determining whether to download broadcast information, or to present the broadcast information, or both based, at least in part, on results of the evaluation of the location and time criterion.

36. The method of claim 1, wherein the time period corresponds to a past or future period of time.

37. The method of claim 1, wherein the time criterion represents the time period as a start time and an end time.

38. The method of claim 1, wherein the determining the location of the terminal during the time period comprises:

determining the location of the terminal during the time period based, at least in part, on a log of locations of the terminal.

42. The method of claim 4, wherein the sector ID of at least one of the at least one polygon for the target area or at least one of the one or more polygons for the location of the terminal during the time period comprises a zip code.

43. The method of claim 4, wherein the sector ID of at least one of the at least one polygon for the target area or at least one of the one or more polygons for the location of the terminal during the time period comprises a country code.

44. The method of claim 4, wherein the sector ID of at least one of the at least one polygon for the target area or at least one of the one or more polygons for the location of the terminal during the time period comprises a particular name of an area.

15. An apparatus for performing location and time based filtering, comprising:

means for obtaining, by a terminal, a location and time criterion comprising a target area and a time period in which the location and time criterion applies;

means for determining, by the terminal, location of the terminal during the time period; and

means for evaluating, by the terminal, the location and time criterion based, at least in part, on the target area and the location of the terminal during the time period, the means for evaluating the location and time criterion comprising;

means for determining at least one polygon for the target area,

means for determining one or more polygons for the location of the terminal during the time period, and

means for evaluating the location and time criterion based at least in part on the at least one polygon for the target area and the one or more polygons for the location of the terminal.

16. The apparatus of claim 15, wherein the location and time criterion further comprises a target probability for the terminal being present in the target area or absent from the target area, and wherein the location and time criterion is evaluated based further on the target probability.

17. The apparatus of claim 15, wherein at least one of the at least one polygon for the target area or at least one of the one or more polygons for the location of the terminal during the time period comprises a sector ID.

18. The apparatus of claim 15, further comprising:

means for maintaining a log of the location of the terminal, and wherein the location of the terminal during the time period is determined based, at least in part, on the log.

19. The apparatus of claim 15, wherein the means for determining the location of the terminal during the time period comprises means for obtaining at least one entry for the location of the terminal from a location log, and wherein the means for evaluating the location and time criterion comprises

means for determining probability of the terminal being inside or outside the target area for each of the at least one log entry, and

means for accumulating at least one probability for the at least one log entry to obtain an overall probability of the terminal being inside or outside the target area.

20. An apparatus for performing location and time based filtering, comprising:

at least one processor configured to obtain, by a terminal, a location and time criterion comprising a target area and a time period in which the location and time criterion applies, to determine, by the terminal, location of the terminal during the time period, to evaluate, by the terminal, the location and time criterion based, at least in part, on the target area and the location of the terminal during the time period, to determine at least one sector identity (ID) for the target area, to determine one or more sector IDs for the location of the terminal during the time period, and to evaluate the location and time criterion based at least in part on the at least one sector ID for the target area and the one or more sector IDs for the location of the terminal, wherein at least one of the at least one sector ID for the target area or at least one of the one or more sector IDs for the location of the terminal during the time period is indicative of a polygonal shape.

21. The apparatus of claim 20, wherein the location and time criterion further comprises a target probability for the terminal being present in the target area or absent from the target area, and wherein the at least one processor is configured to evaluate the location and time criterion based further on the target probability.

22. The apparatus of claim 20, wherein the at least one processor is configured to maintain a log of the location of the terminal and to determine the location of the terminal during the time period based, at least in part, on the log.

23. The apparatus of claim 20, wherein the at least one processor is configured to obtain at least one entry for the location of the terminal from a location log, to determine probability of the terminal being inside or outside the target area for each of the at least one log entry, and to accumulate at least one probability for the at least one log entry to obtain an overall probability of the terminal being inside or outside the target area.

45. The apparatus of claim 20, wherein the at least one processor is further configured to determine the target area based, at least in part, on a union of a plurality of areas given in at least one format.

24. A non-transitory computer-readable medium comprising:

code for causing at least one computer to obtain, by a terminal, a location and time criterion comprising a target area and a time period in which the location and time criterion applies,

code for causing the at least one computer to determine, by the terminal, location of the terminal during the time period, and

code for causing the at least one computer to evaluate, by the terminal, the location and time criterion based, at least in part, on the target area and the location of the terminal during the time period, to determine at least one sector identity (ID) for the target area, to determine one or more sector IDs for the location of the terminal during the time period, and to evaluate the location and time criterion based at least in part on the at least one sector ID for the target area and the one or more sector IDs for the location of the terminal, wherein at least one of the at least one sector ID for the target area or at least one of the one or more sector IDs for the location of the terminal during the time period is indicative of a polygonal shape.

46. The non-transitory computer-readable medium of claim 24 comprising:

code for causing the at least one computer to determine whether to download broadcast information, or to present the broadcast information, or both based, at least in part, on results of the evaluation of the location and time criterion.

47. The non-transitory computer-readable medium of claim 24 comprising:

code for causing the at least one computer to convert the target area, or the location of the terminal, or both to a selected format.

48. The non-transitory computer-readable medium of claim 47, wherein the selected format represents areas based, at least in part, on sector identity (ID) or zip code.

49. The non-transitory computer-readable medium of claim 47 comprising:

code for causing the at least one computer to download information for a translation table used to convert the target area, or the location of the terminal, or both to the selected format.

25. A method of logging location information, comprising:

periodically determining a location of a terminal;

determining whether there is a change in the location of the terminal;

storing the location of the terminal in response to a change in location being detected; and

encrypting entries for past location of the terminal in a location log;

wherein the periodically determining the location of the terminal comprises at least one of;

during paging slots in which the terminal detects for pages from a wireless network;

or

determining the location of the terminal in each logging interval of a particular duration, the logging interval spanning at least two paging slots.

26. The method of claim 25, further comprising:

storing a timestamp with the location of the terminal if a change in location is detected.

27. The method of claim 25, wherein the periodically determining the location of the terminal comprises periodically determining a serving sector for the terminal, and wherein the location of the terminal is determined based, at least in part, on the serving sector.

28. The method of claim 27, wherein the determining whether there is a change in the location of the terminal comprises determining whether there is a change in serving sector for the terminal, and wherein the storing the location of the terminal comprises storing a sector identity (ID) of the serving sector if a change in serving sector is detected.

29. The method of claim 25, further comprising:

determining a histogram of the location of the terminal for a particular time duration, the histogram comprising a plurality of entries, each entry comprising an area and a percentage of time the terminal is within the area.

30. The method of claim 25, further comprising:

compressing entries for past location of the terminal to remove redundant location information common for the entries.

39. The method of claim 25, wherein the periodically determining, the determining, and the storing are performed by the terminal.

31. An apparatus for logging location information, comprising:

means for periodically determining a location of a terminal;

means for determining whether there is a change in the location of the terminal;

means for storing the location of the terminal in response to a change in location being detected;

means for storing a timestamp with the location of the terminal if a change in location is detected; and

means for encrypting entries for past location of the terminal in a location log.

32. The apparatus of claim 31, wherein the means for periodically determining the location of the terminal comprises means for determining the location of the terminal during paging slots in which the terminal detects for pages from a wireless network.

33. The apparatus of claim 31, wherein the means for periodically determining the location of the terminal comprises means for periodically determining a serving sector for the terminal, wherein the means for determining whether there is a change in the location of the terminal comprises means for determining whether there is a change in serving sector for the terminal, and wherein the means for storing the location of the terminal comprises means for storing a sector identity (ID) of the serving sector if a change in serving sector is detected.

34. An apparatus for logging location information, comprising:

at least one processor configured to periodically determine a location of a terminal, determine whether there is a change in the location of the terminal, store the location of the terminal in response to a change in location being detected, store a timestamp with the location of the terminal if a change in location is detected; and

compress entries for past location of the terminal to remove redundant location information common for the entries.

35. A non-transitory computer-readable medium for logging location information, comprising:

code for causing at least one computer to periodically determine a location of a terminal;

code for causing the at least one computer to determine whether there is a change in the location of the terminal;

code for causing the at least one computer to store the location of the terminal in response to a change in location being detected;

code for causing the at least one computer to store a timestamp with the location of the terminal if a change in location is detected; and

code for causing the at least one computer to compress entries for past location of the terminal to remove redundant location information common for the entries.

40. The non-transitory computer-readable medium of claim 35, wherein the code for causing the at least one computer to periodically determine the location of the terminal further comprises code for causing the at least one computer to determine the location of the terminal during paging slots in which the terminal detects for pages from a wireless network.

41. The non-transitory computer-readable medium of claim 35, wherein the code for causing the at least one computer to periodically determine the location of the terminal further comprises code for causing the at least one computer to periodically determine a serving sector for the terminal, wherein the code for causing the at least one computer to determine whether there is a change in the location of the terminal comprises code for causing the at least one computer to determine whether there is a change in serving sector for the terminal, and wherein the code for causing the at least one computer to store the location of the terminal comprises code for causing the at least one computer to store a sector identity (ID) of the serving sector if a change in serving sector is detected.