System and method for verified presence tracking

• US 8,150,967 B2
• Filed: 03/24/2009
• Issued: 04/03/2012
• Est. Priority Date: 03/24/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: King, Simon P, Davis, Marc Eliot, Higgins, Christopher William
• Primary Examiner(s): Dennison, Jerry
• Application Number:
  US12/409,867
• Publication Number:
  US 20100250727A1
• Time in Patent Office: 1,106 Days
• Field of Search: 709/224
• US Class Current: 709/224
• CPC Class Codes: G01S 19/48 by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
• CPC Class Codes: G01S 5/0027 of actual mobile position, i.e. position determined on mobile
• CPC Class Codes: G01S 5/0263 by combining or switching between positions derived from two or more separate positioning systems
• CPC Class Codes: H04L 63/101 Access control lists [ACL]
• CPC Class Codes: H04W 12/10 Integrity
• CPC Class Codes: H04W 12/63 Location-dependent; Proximity-dependent
• CPC Class Codes: H04W 12/64 using geofenced areas
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A system and method for verified presence tracking. A request for a location is received over a network. The request comprises a request type, a request source and at least one request target. Location data relating to the request targets is retrieved from a plurality of location data sources. The reliability of the retrieved location data is determined. A response is formulated using based on the request type, the retrieved location data, and the determined reliability of the retrieved location data. The response is then transmitted over the network to the request source.

Claims

1. A method comprising the steps of:

receiving, over a network, a request for a location, the request comprising a request type, a request source and a request target;

retrieving, over the network, location data relating to the request target from a plurality of location data sources;

determining, using a computing device, the reliability of the retrieved location data, such that determining the reliability of the retrieved location data comprises identifying corroborating data available over the network, evaluating the consistency of location data using the corroboration data for the request target over time and determining the currency of the retrieved location data;

formulating, using the computing device, a response, such that the formulated response is based on the request type, the retrieved location data, and the determined reliability of the retrieved location data; and

transmitting the response, over the network to the request source.

2. The method of claim 1 wherein the request for a location additionally comprises a request parameter specifying a required reliability of the retrieved location data, wherein if the reliability of the retrieved location data is less than the required reliability of the retrieved location data, the method additionally comprising:

retrieving, over a network, corroborating location data relating to a request target from a corroborating location data source.

3. The method of claim 2 wherein the corroborating location data source is a device wherein the device detects the presence of the request target at a location.

4. The method of claim 3 wherein the device is selected from the list:

cellular phone, mobile computing device, appliance, vehicle, building and sensor.

5. The method of claim 2 wherein the corroborating location data source is a user known to the system other than the request target, wherein the user verifies the presence of the request target at a location.

6. The method of claim 1 wherein the request type indicates the request is a request for verification that the request target is located at a location and the request for a location additionally comprises a request parameter that specifies the location,

wherein if the request target is located at the location, the response comprises information that verifies the request target is located at the location.

7. The method of claim 1 wherein the request type indicates the request is a request for verification that the request target was located at a location and the request for a location additionally comprises a request parameter that specifies the location and a request parameter that specifies a time,

wherein the retrieving step retrieves location data relating to a request target at the specified time, and

wherein if the request target was located at the location at the specified time, the response comprises information that verifies the request target was located at the location at the specified time.

8. The method of claim 7 wherein the request for a location additionally comprises an additional user

wherein the retrieving step retrieves location data relating to the request target and the additional user at the specified time, and

wherein if the request target and the additional user were located at the location at the specified time, the response comprises information that verifies the request target and the additional user were located at the location at the specified time.

9. The method of claim 1 wherein the request type indicates the request is a request for verification that the request target was located at a location and the request for a location additionally comprises a request parameter that specifies a plurality of locations and times

wherein the retrieving step retrieves location data relating to the request target at the plurality of specified times, and

wherein if the request target was located at the plurality of locations at the respective times, the response comprises information that verifies the request target was located at the plurality of locations at the respective times.

10. The method of claim 1 wherein the request source is an advertiser, and request type indicates the request is a request for verification that the request target has satisfied the terms of a commercial incentive, wherein a request parameter specifies a term of the commercial incentive;

wherein the retrieving step retrieves location data relating to the term of the commercial incentive;

wherein if the request target has satisfied the term of the commercial incentive, the response comprises information that verifies the request target has satisfied the term of the commercial incentive.

11. The method of claim 1 wherein the request type indicates the request is a request for location data, and the response comprises a representation of location data relating to the request target.

12. The method of claim 1 wherein the request type indicates the request is a request for location data, and the request for a location additionally comprises a request parameter that specifies a time,

wherein the retrieving step retrieves location data relating to the request target at the time, and

wherein the response comprises a representation of location data relating to the request target at the time.

13. The method of claim 1 wherein the request type indicates the request is a request for location data, and the request for a location additionally comprises a request parameter that specifies a required location data granularity,

wherein the response comprises a representation of location data relating to the request target displayed at the required location data granularity.

14. The method of claim 13 wherein if location data relating to the request target is not available at the required location data granularity, the location data relating to the request target is displayed at the best available data granularity the source is permitted to view.

15. The method of claim 1 wherein reliability of the retrieved location data is determined by comparing the consistency of location data measurements from each of the plurality of location data sources relating to the request target to one another.

16. The method of claim 1 wherein the reliability of the retrieved location data is determined by comparing the time the location data was retrieved from each of the plurality of location data sources with a time the location data was collected by the respective location data source.

17. The method of claim 1 wherein the retrieved location data comprises a plurality of measurements made by a sensor, wherein the reliability of the retrieved location data is determined by determining the reliability of the sensor.

18. The method of claim 1 wherein the retrieved location data comprises a plurality of measurements made by a sensor, wherein the reliability of the retrieved location data is determined by determining the reliability of the sensor and the reliability of a person associated with the sensor.

19. The method of claim 18 wherein the reliability of the retrieved location data is further determined by determining the effect of a context under which each of the measurements was collected, wherein the context comprises a time, place and environment under which the respective measurement was taken.

20. The method of claim 19 wherein the context additionally comprises an activity the request target was engaged in when the respective measurement was taken.

21. The method of claim 1 wherein the retrieved location data comprises a plurality of measurements made by a sensor, wherein the reliability of the retrieved location data is based upon the certification of the data by a trusted source.

22. The method of claim 1 wherein the retrieved location data comprises a plurality of measurements made by a sensor, wherein the reliability of the retrieved location data is based upon the certification of the sensor by a trusted source.

41. The method of claim 1 wherein the location data relating to the request target is retrieved utilizing a global presence graph that has the path and last known and current locations in real-space mapped together relative for users known to the network.

42. The method of claim 1 wherein the identifying corroborating data available over the network, evaluating the consistency of location data for the request target over time and determining the currency of the retrieved location data utilizes a global presence graph that has the path and last known and current locations in real-space mapped together relative for users known to the network.

23. A method comprising the steps of:

receiving, over a network, a request for a location, the request comprising a request type, a request source and a request target;

determining, using a computing device, the relationship of the request source to the request target;

determining, using the computing device, a level of access to location data the source is allowed relative to the request target, the determining of the level utilizing the relationship of the request source to the request target as part of the determination;

retrieving, over the network, location data relating to a request target from a plurality of location data sources;

determining, using the computing device, the reliability of the retrieved location data, such that determining the reliability of the retrieved location data comprises identifying corroborating data available over the network, evaluating the consistency of location data using the corroboration data for the request target over time and determining the currency of the retrieved location data;

formulating, using the computing device, a response, such that the formulated response is based on the request type, the retrieved location data, and the determined reliability of the retrieved location data; and

transmitting the response, over the network to the request source.

24. The method of claim 23 wherein the level of access to location data the source is that allowed relative to the request target determines the granularity of the representation of location data relating to the request target in the response.

25. The method of claim 23 wherein the relationship between the source and the request target was defined by the request target prior to the time the request for location data was received.

26. The method of claim 23 wherein the relationship between the source and the request target is verified by the request target.

27. The method of claim 23 wherein the relationship between the source and the request target is verified by a device associated with the request target.

28. The method of claim 25 wherein the relationship between the source is one of a predefined group of relationship types.

29. The method of claim 28 wherein the predefined group of relationship types comprises a plurality relationship types, each relationship type of the plurality of relationship types being selected from the list:

spouse, parent, child, employer, employee, agent, client, self, friend, relative, acquaintance, coworker, advertiser and sponsor.

30. The method of claim 29 wherein the level of access to location data the source is that allowed relative to the request target is determined by the type of the relationship between the source and the request target, wherein the type of relationship determines the granularity of location data relating to the request target the source is permitted to view.

31. The method of claim 23 wherein the request for a location additionally comprises a request parameter that specifies a request purpose, wherein the request purpose is used to determine the level of access to location data the source is that allowed relative to the request target.

32. The method of claim 23 wherein the request type indicates the request is a request for location data, and the request for a location additionally comprises a request parameter that specifies a required location data granularity,

wherein, if the level of access the source is allowed relative to the request target indicates the source is not permitted to view the location data relating to the request target at the specified required level of granularity, the request is rejected, and

wherein the response comprises a representation of location data relating to the request target displayed at the required location data granularity.

33. A system comprising:

a processor;

a non-transitory storage medium for tangibly storing thereon program logic for execution by the processor, the program logic comprising;

location request manager logic for receiving, over a network, requests for a location, each request comprising a respective request type, a respective request source and a respective request target;

location tracking manager logic for retrieving, over a network, for each request for a location received by the location request manager logic, location data relating to the respective request target from a plurality of location data sources;

confidence manager logic for determining the reliability of location data retrieved by the location tracking manager logic, such that determining the reliability of location data comprises identifying corroborating data available over the network, evaluating the consistency of location data using the corroboration data for the respective request target over time and determining the currency of the location data,

such that the location request manager logic is further configured to formulate a response to each request for a location using location data retrieved by the location tracking manager logic, the formulated response based on the respective request type, the respective retrieved location data, and the respective determined reliability of the retrieved location data, and

such that location request manager logic is further configured to transmit responses formulated for each request for a location to the request'"'"'s respective source.

34. The system of claim 33 wherein the location request manager logic is further configured to determine, for each request for a location, the respective relationship of the respective request source to the respective request target and wherein the location request manager logic is further configured determine for each request for a location, a respective level of access to location data the respective source is allowed relative to the respective request target, the determining of the level utilizing the respective relationship of the respective request source to the respective request target as part of the determination.

35. The system of claim 33 wherein at least some of the requests for a location received by the location request manager logic additionally comprises a respective request parameter specifying a respective required reliability of the respective location data, wherein if the respective reliability of the retrieved location data is less than the respective required reliability of the respective retrieved location data, the confidence manager logic is additionally configured to retrieve, over a network, respective corroborating location data relating to respective request target from a respective corroborating location data source, wherein the respective corroborating location data source is a device of a user known to the system other than the respective request target, wherein the device detects the presence of the respective request at a respective location.

36. The method of claim 35 wherein a corroborating location data source is a user known to the system other than the respective request target, wherein the user verifies the presence of the respective request target at the respective location.

37. A non-transitory computer-readable storage medium for tangibly storing thereon computer-readable instructions for a method comprising:

receiving, over a network, a request for a location, the request comprising a request type, a request source and a request target;

retrieving, over a network, location data relating to the request target from a plurality of location data sources;

determining the reliability of the retrieved location data, such that determining the reliability of the retrieved location data comprises identifying corroborating data available over the network, evaluating the consistency of location data using the corroboration data for the request target over time and determining the currency of the retrieved location data;

formulating a verified presence response, the formulated response based on the request type, the retrieved location data, and the determined reliability of the retrieved location data; and

transmitting the response, over the network, to the request source.

38. The non-transitory computer-readable storage medium of claim 37 wherein the request for a location additionally comprises a request parameter specifying a required reliability of the retrieved location data, wherein if the reliability of the retrieved location data is less than the required reliability of the retrieved location data, the method additionally comprises

retrieving, over a network, corroborating location data relating to the request target from a corroborating location data source.

39. The non-transitory computer-readable storage medium of claim 37 wherein the corroborating location data source is a device, wherein the device detects the presence of the request target at a location.

40. The non-transitory computer-readable storage medium of claim 37 wherein the corroborating location data source is a user known to the system other than the request target, wherein the user verifies the presence of the request target at a location.