System and method for proximity detection

• US 8,593,277 B2
• Filed: 03/19/2012
• Issued: 11/26/2013
• Est. Priority Date: 03/17/2011
• Status: Expired due to Fees

• Current Assignee: Kaarya LLC
• Original Assignee: Kaarya LLC
• Inventors: Nath, Ujjual, Sharma, Gaurav, Fletcher, William, MacGlashan, Douglas, Billett, Brian
• Primary Examiner(s): Zimmerman, Brian
• Assistant Examiner(s): MCCORMACK, THOMAS S
• Application Number:
  US13/424,264
• Publication Number:
  US 20120235865A1
• Time in Patent Office: 617 Days
• Field of Search: 340/539.16, 455/457, 455/414.1, 455/456.1, 455/404.2
• US Class Current: 340/539.13
• CPC Class Codes: G01S 5/02529 not involving signal parameters, i.e. only involving identifiers
• 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 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

The present invention is for a system and method for determining the proximity of a mobile device to a location without the use of a satellite based or other location awareness system, nor a stationary beacon of any kind. Instead, the mobile device monitors radio frequency broadcast identification codes from nearby mobile devices, and determines if the set of detected identification codes is sufficiently similar to a weighted set of identification codes attributed to specified location. If the calculation of similarity meets the confidence conditions of the system, notification is made that the customer or visitor has arrived. The invention utilizes a combination of confidence interval computation, machine learning, and fault tolerance mechanisms to optimize the success of correctly detecting that the device is near the relevant location.

Claims

1. A system for detecting a user'"'"'s mobile device in proximity to a location comprising:

a plurality of known mobile devices capable of a wireless short range data communication protocol;

each of said detected known mobile devices having a unique associated digital identity value;

each of said detected known mobile devices being associated with a one or more known locations;

said detected known mobile devices are capable of being, and may or may not be, located at associated locations while the system is operating;

at least one user mobile device capable of a wireless short range data communication protocol;

said user mobile device capable of detecting said any of said known devices including each device'"'"'s unique associated digital identity value;

said user mobile device capable of long distance wireless data communication;

a central server computer capable of data communication with said user mobile device;

said central server computer hosting a data processing system which accepts as input sets of said detected known device identity values from said user mobile device;

said central computer hosting a database of values corresponding to selected locations and

associated said detected known mobile device identities;

said central server computer hosting a data processing program which computes the probability of said user device proximity to said selected location by processing the input sets of detected known mobile device identities by an algorithm which utilizes said database;

said central server program capable of notifying selected devices of user device proximity to said location;

whereby the detection by said system of sets of one or more detected known mobile devices, whose combined proximity to each other exceeds a threshold value for probability, indicates probable proximity to the desired location.

2. A system as in claim 1 further comprising:

said detected known mobile device identities are the media access control (MAC) addresses associated with the wireless communication interfaces of said detected devices.

3. A system as in claim 2 further comprising:

said wireless communication interface for said detected devices is the BLUETOOTH®

wireless data communication protocol.

4. A system as in claim 2 further comprising:

said wireless communication interface for said detected devices is for one of the Wi-Fi communication protocols defined by one of the IEEE 802.11 standards.

5. A system as in claim 1 further comprising:

said central server computer probability computation utilizing a numerical weight associated with each of the said detected known mobile device identities;

said numerical weight value modified and updated by said proximity detection data processing program.

6. A system as in claim 1 further comprising:

said user device operates to detect said known devices only when the said user device is detected to be in proximity to a vehicle associated with said user.

7. A system as in claim 1 further comprising:

said central server computer probability computation, utilizing information regarding dates and times of expected proximity of the user device and said location.

8. A system as in claim 1 further comprising:

said central server computer probability computation, utilizing information communicated by said user device regarding user initiated notification of proximity to said location.

9. A system as in claim 1 further comprising:

said system is operated wherein said notification and user device identity is communicated for the purpose of entering such identification of a customer arrival into a customer service queue.

10. A system as in claim 1 further comprising:

said system does not include a satellite based location aware sensor.

11. A system as in claim 1 further comprising:

said system does not include a fixed beacon based proximity detection device,

and said system does not require any additional fixed devices at said location.

12. A method for detecting the proximity of a mobile device to a location comprising;

compiling identification information for a plurality of detected known mobile devices associated with one or more selected locations, said detected known mobile devices may or may not be located at the associated locations while the system is operating;

detecting said known mobile devices by one or more user mobile devices;

communicating said detected known mobile device identification information from said user mobile device to a central server computer by a wireless data transmission;

computing the proximity probability of said user device to said location by a data processing program on said central server computer;

comparing said proximity probability to an arrival confidence threshold value;

notifying selected recipients of said user device proximity to said location if said proximity probability exceeds said arrival confidence threshold;

and updating selected parameters related to proximity probability calculation.

13. A method as in claim 12 further comprising;

said proximity probability computation utilizing a numerical weight associated with each of the detected known device identities;

said numerical weight value modified and updated by said proximity detection data processing program.

14. A method as in claim 12 further comprising:

said user device operates to detect said known devices only when the said user device is detected to be in proximity to a vehicle associated with said user.

15. A method as in claim 12 further comprising:

said central server computer probability computation utilizing information regarding dates and times of expected proximity of the user device and said location.

16. A method as in claim 12 further comprising:

said central server computer probability computation utilizing information communicated by said user device regarding user initiated notification of proximity to said location.

17. A method as in claim 12 further comprising:

said method operating wherein said proximity notification and user device identity is communicated for the purpose of entering such identification of a customer arrival into a customer service queue.

18. A method as in claim 12 further comprising:

said method does not use a satellite based location aware sensor.

19. A method as in claim 12 further comprising:

said method does not use a fixed beacon based proximity detection device,

and said method does not require any additional fixed devices at said location.