Proximity detection

• US 10,445,325 B2
• Filed: 02/13/2015
• Issued: 10/15/2019
• Est. Priority Date: 02/18/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Gardner, III, Alan Lee, Sumter, George Cody, Aharony, Nadav
• Primary Examiner(s): Gofman, Alex
• Assistant Examiner(s): Mian, Umar
• Application Number:
  US14/622,762
• Publication Number:
  US 20150234832A1
• Time in Patent Office: 1,705 Days
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0261 based on user location
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

The disclosure includes a system and method for detecting proximity between users. The system includes a processor and a memory storing instructions that when executed cause the system to: determine a context associated with a first user device; query other user devices based on the context to create a set of other user devices that satisfy a query; generate a list of filtered devices by filtering the set of other user devices; notify the first user device of the list of filtered devices; and query for the list of filtered devices to determine which filtered devices are within proximity to the first user device.

Claims

1. A computer-implemented method comprising:

determining, using one or more processors of a server, a context associated with a first user device, the context including a future action associated with the first user device that will occur after a certain time period;

pre-calculating, using the one or more processors of the server, a set of one or more other user devices by performing a first query for a plurality of other user devices within a first range using a first communication channel based on the context including the future action associated with the first user device, the first communication channel is accessible from a device that also includes a global positioning system;

filtering the set of one or more other user devices pre-calculated from the first query within the first range using the first communication channel based on connections between a first user associated with the first user device and second users associated with the set of one or more other user devices;

generating, using the one or more processors of the server, from the set of one or more other user devices pre-calculated from the first query within the first range using the first communication channel, a list of one or more filtered devices for the first user device that includes a threshold number of filtered devices; and

transmitting the list of one or more filtered devices from the server to the first user device for display on the first user device to cause the first user device to perform a second query of one or more devices on the list of one or more filtered devices, the second query performed using a second communication channel to determine which filtered devices are within proximity to the first user device, the second communication channel including at least one of a Bluetooth protocol, infrared, and audio.

2. The method of claim 1, further comprising:

receiving tokens instead of media access control addresses for the filtered devices on the list of one or more filtered devices; and

querying for the tokens.

3. The method of claim 1, wherein filtering the set of one or more other user devices is based on a threshold degree of separation between the first user associated with the first user device and the second users associated with the set of one or more other user devices.

4. The method of claim 1, wherein filtering the set of one or more other user devices is based on a threshold number of interactions between the first user associated with the first user device and the second users associated with the set of one or more other user devices.

5. The method of claim 1, wherein the context includes one or more of a location, a time, and an ongoing action associated with the first user device.

6. The method of claim 1, wherein filtering the set of one or more other user devices is based on privacy settings of the one or more other user devices.

7. The method of claim 1, further comprising:

ranking the one or more filtered devices that are within proximity to the first user device based on their proximity to the first user device and one or more connections between the first user device and the one or more filtered devices; and

notifying the first user of the one or more filtered devices in a ranked order.

8. The method of claim 1, further comprising:

determining actions of the other user devices when in proximity to the first user device; and

notifying the first user associated with the first user device to take steps to facilitate the actions of the other user devices when in proximity to the first user device.

9. The method of claim 1, wherein the first user device is located at a destination and further comprising responsive to the one or more filtered devices being within proximity to the first user device, sending information about the destination to the one or more filtered devices.

10. The method of claim 9, wherein the information is a coupon for the destination or a map of the destination.

11. The method of claim 1, wherein the first user device is located at a destination and further comprising responsive to the one or more filtered devices being within proximity to the first user device, activating the other user devices or applications.

12. A computer program product comprising a non-transitory computer usable medium including a computer readable program, wherein the computer readable program when executed on a computer causes the computer to:

determine a context associated with a first user device, the context including a future action associated with the first user device that will occur after a certain time period;

pre-calculate a set of one or more other user devices by performing a first query for a plurality of other user devices within a first range using a first communication channel based on the context including the future action associated with the first user device, the first communication channel is accessible from a device that also includes a global positioning system;

filter the set of one or more other user devices pre-calculated from the first query within the first range using the first communication channel based on connections between a first user associated with the first user device and second users associated with the set of one or more other user devices;

generate, from the set of one or more other user devices pre-calculated from the first query within the first range using the first communication channel, a list of one or more filtered devices for the first user device that includes a threshold number of filtered devices; and

transmit the list of one or more filtered devices from the computer to the first user device for display on the first user device to cause the first user device to perform a second query of one or more devices on the list of one or more filtered devices, the second query performed using a second communication channel to determine which filtered devices are within proximity to the first user device, the second communication channel including at least one of a Bluetooth protocol, infrared, and audio.

13. The computer program product of claim 12, wherein filtering the set of one or more other user devices is based on a threshold degree of separation between the first user associated with the first user device and the second users associated with the set of one or more other user devices.

14. The computer program product of claim 12, wherein filtering the set of one or more other user devices is based on a threshold number of interactions between the first user associated with the first user device and the second users associated with the set of one or more other user devices.

15. The computer program product of claim 12, wherein filtering the set of one or more user devices is based on privacy settings of the one or more other user devices.

16. The computer program product of claim 12, wherein the computer readable program is further configured to cause the computer to:

rank the one or more filtered devices that are within proximity to the first user device based on their proximity to the first user device and one or more connections between the first user device and the one or more filtered devices; and

notify the first user of the one or more filtered devices in a ranked order.

17. The computer program product of claim 12, wherein the computer readable program is further configured to cause the computer to:

determine actions of the other user devices when in proximity to the first user device; and

notify the first user associated with the first user device to take steps to facilitate the actions of the other user devices when in proximity to the first user device.

18. The computer program product of claim 12, wherein the first user device is located at a destination and further comprising responsive to the one or more filtered devices being within proximity to the first user device, activating the other user devices or applications.