Bump validation

• US 8,577,292 B2
• Filed: 02/03/2010
• Issued: 11/05/2013
• Est. Priority Date: 02/03/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Huibers, Andrew G
• Primary Examiner(s): GONZALES, APRIL GUZMAN
• Application Number:
  US12/699,692
• Publication Number:
  US 20110191823A1
• Time in Patent Office: 1,371 Days
• Field of Search: 455/41.2, 455/456.3, 455/557, 455/517, 455/70, 455/115.3, 370/4.2, 370/3.1, 370/3.2, 370/669, 370/10.42, 370/912, 710/58
• US Class Current: 455/41.2
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 4/00 Services specially adapted for wireless communication networks; Facilities therefor
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/21 for social networking applications

Abstract

A “bump” occurs when two devices at the same place at the same time indicate their intention to establish a connection for transferring information. A process for validating bumps is described.

Claims

1. A method for bump validation comprising:

receiving a first status report from a first device, wherein the first status report includes a first location and a first radius of uncertainty associated with the first location;

receiving a second status report from a second device, wherein the second status report includes a second location and a second radius of uncertainty associated with the second location;

determining whether the first and second status reports were received within a predetermined time from the time that the first status report was sent;

determining whether the first device and the second device are co-located based on the first and second locations and the first and second radii of uncertainties; and

in response to determining that the first and second status reports were received within a predetermined time from the time that the first status report was sent and that the first and second devices are co-located, sending a “

bump valid”

signal to the first device and the second device.

2. The method of claim 1 further comprising:

sending a “

bump not valid”

signal to the first device and the second device if either the first status report or the second status report is received after the predetermined time from the time that the first status report was sent.

3. The method of claim 1 wherein the second device is located at the same place as the first device if the devices are both within range of the same wireless network node.

4. The method of claim 1 wherein the second device is located at the same place as the first device if the devices both receive the same radio signal with received signal strengths differing by no more than a predetermined ratio.

5. A method for bump validation comprising:

receiving a first status report from a first device;

receiving a second status report from a second device;

determining if the first and second devices are co-located based on the first and second status reports, wherein the first and second devices are co-located if both of the devices receive the same radio signal with received signal strengths differing by no more than a predetermined ratio;

periodically receiving status reports from one or more other devices; and

in response to determining that the first and second status reports were received within a predetermined time window, the first and second devices are co-located, and none of the one or more other devices is nearby the first device, sending a “

bump valid”

signal to the first device and the second device after receiving the second status report.

6. The method of claim 5 wherein the second device is co-located with the first device if an estimated distance between the first and second devices, based on device positions included in the first and second status reports and estimated uncertainties in the positions, is less than a predetermined distance.

7. The method of claim 5 wherein the second device is co-located with the first device if the devices are both within range of the same wireless network node.

8. The method of claim 5 wherein the one or more other devices are nearby the first device if an estimated distance between the first device and any of the one or more other devices is less than a predetermined distance.

9. The method of claim 5 wherein the one or more other devices are nearby the first device if the first device and any of the one or more other devices are both within range of the same wireless network node.

10. The method of claim 5 wherein the one or more other devices are nearby the first device if the first device and any of the one or more other devices both receive the same radio signal with received signal strengths differing by no more than a predetermined ratio.

11. A method for bump validation comprising:

receiving a first status report from a first device;

receiving a second status report from a second device located at the same place as the first device;

periodically receiving status reports from one or more other devices; and

,

if the first and second status reports were sent at the same time and,

if one or more other devices is nearby the first device, then,

sending a “

bump valid”

signal to the first device and the second device after receiving status report(s) that contain negative requests, and that were sent after the first and second status reports, from each of the one or more other devices that is nearby either the first or second device.

12. The method of claim 11 further comprising:

if one or more other devices is nearby the first device, then,

sending a “

bump not valid”

signal to the first device and the second device after receiving a status report that contains a positive request, and that was sent after the first and second status reports, from any of the one or more other devices that is nearby either the first or second device.

13. The method of claim 11 wherein the second device is located at the same place as the first device if an estimated distance between the first and second devices, based on device positions included in the first and second status reports and estimated uncertainties in the positions, is less than a predetermined distance.

14. The method of claim 11 wherein the second device is located at the same place as the first device if the devices are both within range of the same wireless network node.

15. The method of claim 11 wherein the second device is located at the same place as the first device if the devices both receive the same radio signal with received signal strengths differing by no more than a predetermined ratio.

16. The method of claim 11 wherein the one or more other devices are nearby the first device if an estimated distance between the first device and any of the one or more other devices is less than a predetermined distance.

17. The method of claim 11 wherein the one or more other devices are nearby the first device if the first device and any of the one or more other devices are both within range of the same wireless network node.

18. The method of claim 11 wherein the one or more other devices are nearby the first device if the first device and any of the one or more other devices both receive the same radio signal with received signal strengths differing by no more than a predetermined ratio.

19. A method for bump validation comprising:

receiving a first status report from a first device;

periodically receiving status reports from one or more other devices; and

,

if one or more other devices is nearby the first device, then,

sending a “

bump not valid”

signal to the first device after receiving status report(s) that contain negative requests, and that were sent after the first status report, from each of the one or more other devices that is nearby the first device, wherein the one or more other devices are nearby the first device if the first device and any of the one or more other devices both receive the same radio signal with received signal strengths differing by no more than a predetermined ratio.

20. The method of claim 19 wherein the one or more other devices are nearby the first device if an estimated distance between the first device and any of the one or more other devices is less than a predetermined distance.

21. The method of claim 19 wherein the one or more other devices are nearby the first device if the first device and any of the one or more other devices are both within range of the same wireless network node.

22. Method for establishing communication between devices comprising:

receiving a first status report from a first device, wherein the first status report includes a first location and a first radius of uncertainty associated with the first location;

receiving a second status report from a second device, wherein the second status report includes a second location and a second radius of uncertainty associated with the second location;

based on the status reports, determining;

if the devices were in the same place based on the first and second locations and the first and second radii of uncertainties,

if the reports were sent at the same time,

if the reports contain positive requests; and

,

if the devices were in the same place at the same time and intended to establish a connection, then,

sending a “

bump valid”

message to the first and second devices.