Efficient proximity detection

• US 8,719,426 B1
• Filed: 10/19/2012
• Issued: 05/06/2014
• Est. Priority Date: 03/23/2012
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Mishra, Arunesh, Hodes, Jeffrey
• Primary Examiner(s): LAZARO, DAVID R
• Application Number:
  US13/656,403
• Time in Patent Office: 564 Days
• Field of Search: 709/204, 709/205, 709/227, 709/228
• US Class Current: 709/227
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

In general, aspects of the present disclosure are directed to techniques for detecting proximity between computing devices. A first computing device may query a server device. Subsequent to querying, the first computing device may receive instructions from the server device to re-query the server device at a first specified time. The first computing device may re-query the server device at the first specified time. Subsequent to re-querying, the first computing device may receive an address associated with a second computing device and instructions from the server device to connect to the second computing device at a second specified time. The first computing device may connect with the second computing device at the second specified time based at least in part on the address associated with the second computing device.

Claims

1. A method comprising:

receiving, by a server device, a first query from a first computing device;

responsive to receiving the first query, sending, by the server device to the first computing device, instructions to re-query at a first specified time;

receiving, by the server device, a second query from a second computing device;

responsive to receiving the second query, sending, by the server device to the second computing device, instructions to accept a connection at a second specified time that occurs after the first specified time;

receiving, by the server device, a third query from the first computing device at the first specified time; and

responsive to receiving the third query, sending, by the server device to the first computing device, an address associated with the second computing device and instructions to connect to the second computing device at the second specified time based at least in part on the address.

2. The method of claim 1, further comprising:

receiving, by a server device, a fourth query from a first computing device;

sending, by the server device to the first computing device, instructions to re-query at a third specified time;

receiving, by the server device, a fifth query from a third computing device;

sending, by the server device to the third computing device, instructions to accept a connection at a fourth specified time that occurs after the third specified time;

receiving, by the server device, a sixth query from the first computing device at the third specified time; and

sending, by the server device to the first computing device, an address associated with the third computing device and instructions to connect to the third computing device at the fourth specified time based at least in part on the address.

3. The method of claim 1, further comprising:

storing, by the server device, the address associated with the second computing device in a database.

4. The method of claim 1, further comprising:

storing, in a database by the server device, current state of connections of the first computing device and the second computing device.

5. The method of claim 1, further comprising:

filtering a plurality of computing devices based on a location of the plurality of computing devices.

6. The method of claim 1, wherein the address associated with the second computing device is a Bluetooth address associated with a Bluetooth device in the second computing device.

7. The method of claim 1, wherein:

sending instructions to re-query at a first specified time includes sending, by the server device to the first computing device, instructions to re-query after a specified delay; and

receiving a third query from the first computing device at the first specified time includes receiving, by the server device, the third query from the first computing device after the specified delay.

8. The method of claim 7, wherein the specified delay is at least one minute.

9. A computer-readable storage device comprising instructions that, when executed on at least one programmable processor, causes the at least one programmable processor to perform operations comprising:

receiving, by a server device, a first query from a first computing device;

responsive to receiving the first query, sending, by the server device to the first computing device, instructions to re-query at a first specified time;

receiving, by the server device, a second query from a second computing device;

responsive to receiving the second query, sending, by the server device to the second computing device, instructions to accept a connection at a second specified time that occurs after the first specified time;

receiving, by the server device, a third query from the first computing device at the first specified time; and

responsive to receiving the third query, sending, by the server device to the first computing device, an address associated with the second computing device and instructions to connect to the second computing device at the second specified time based at least in part on the address.

11. The computer-readable storage device of claim 9, the operations further comprising:

receiving, by a server device, a fourth query from a first computing device;

sending, by the server device to the first computing device, instructions to re-query at a third specified time;

receiving, by the server device, a fifth query from a third computing device;

sending, by the server device to the third computing device, instructions to accept a connection at a fourth specified time that occurs after the third specified time;

receiving, by the server device, a sixth query from the first computing device at the third specified time; and

sending, by the server device to the first computing device, an address associated with the third computing device and instructions to connect to the third computing device at the fourth specified time based at least in part on the address.

12. The computer-readable storage device of claim 9, the operations further comprising:

storing, in a database by the server device, current state of connections of the first computing device and the second computing device.

13. The computer-readable storage device of claim 9, the operations further comprising:

filtering a plurality of computing devices based on a location of the plurality of computing devices.

14. The computer-readable storage device of claim 9, wherein the address associated with the second computing device is a Bluetooth address associated with a Bluetooth device in the second computing device.

15. The computer-readable storage device of claim 9, wherein:

sending instructions to re-query at a first specified time includes sending, by the server device to the first computing device, instructions to re-query after a specified delay; and

receiving a third query from the first computing device at the first specified time includes receiving, by the server device, the third query from the first computing device after the specified delay.

10. A server device comprising:

one or more processors;

a network interface configured to communicate with a first computing device and a second computing device;

a device connection module operable on the one or more processors and configured to;

receive, via the network interface, a first query from the first computing device,

responsive to receiving the first query, send to the first computing device, via the network interface, instructions to re-query at a first specified time,

receive, via the network interface, a second query from the second computing device,

responsive to receiving the second query, send to the second computing device, via the network interface, instructions to accept a connection at a second specified time that occurs after the first specified time,

receive, via the network interface, a third query from the first computing device at the first specified time, and

responsive to receiving the third query, send to the first computing device, via the network interface, an address associated with the second computing device and instructions to connect to the second computing device at the second specified time based at least in part on the address.

16. The server device of claim 10, wherein the device connection module is further configured to:

receive, by a server device, a fourth query from a first computing device;

send, by the server device to the first computing device, instructions to re-query at a third specified time;

receive, by the server device, a fifth query from a third computing device;

sending, by the server device to the third computing device, instructions to accept a connection at a fourth specified time that occurs after the third specified time;

receive, by the server device, a sixth query from the first computing device at the third specified time; and

receive, by the server device to the first computing device, an address associated with the third computing device and instructions to connect to the third computing device at the fourth specified time based at least in part on the address.

17. The server device of claim 10, wherein the device connection module is further configured to:

store, in a database by the server device, current state of connections of the first computing device and the second computing device.

18. The server device of claim 10, wherein the device connection module is further configured to:

filter a plurality of computing devices based on a location of the plurality of computing devices.

19. The server device of claim 10, wherein the address associated with the second computing device is a Bluetooth address associated with a Bluetooth device in the second computing device.

20. The server device of claim 10, wherein:

sending instructions to re-query at a first specified time includes sending, by the server device to the first computing device, instructions to re-query after a specified delay; and

receiving a third query from the first computing device at the first specified time includes receiving, by the server device, the third query from the first computing device after the specified delay.