Techniques for establishing and using associations between location profiles and beacon profiles

• US 10,390,173 B2
• Filed: 02/20/2018
• Issued: 08/20/2019
• Est. Priority Date: 05/02/2016
• Status: Active Grant

• Current Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Original Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Inventors: Alizadeh-Shabdiz, Farshid, Jones, Russel K., Sutton, Richard J., Velez, Javier, Mudannayake, Pathum, Ramamurthy, Arun
• Primary Examiner(s): Tran, Congvan
• Application Number:
  US15/900,314
• Publication Number:
  US 20180184241A1
• Time in Patent Office: 546 Days
• Field of Search: 4554561, 4554565, 4554566, 455 411, 455 412
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04L 67/30 Profiles
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

Abstract

In one embodiment, techniques are provided to establish and use semantic associations between location profiles and ambient profiles. One or more location profiles are selected from a location database. A first plurality of ambient profiles is selected for a first area surrounding one or more geographic locations of the location profiles. One or more patterns are extracted from the first plurality of ambient profiles and are used to generate associations between location profiles and ambient profiles in an association database which semantically associates location profiles with ambient profiles independent of geographic location. The associations may be used, among other things, to service requests from mobile devices and/or update ambient profiles or location profiles.

Claims

1. A method comprising,

selecting, by one or more electronic devices, one or more location profiles;

selecting, by the one or more electronic devices, a subset of ambient profiles, the subset of ambient profiles including beacon profiles for beacons that are located within an area surrounding one or more geographic locations of the location profiles or sensor profiles for sensor readings captured by sensors of mobile devices within the area surrounding one or more geographic locations of the location profiles;

extracting, by the one or more electronic devices, one or more patterns from the subset of ambient profiles and using the patterns to generate associations between location profiles and ambient profiles in an association database which semantically associates location profiles with ambient profiles independent of geographic location;

receiving, by the one or more electronic devices, a request from a mobile device that includes at least one of ambient information or a determined geographic location of the mobile device;

in response to the request, accessing the association database to determine one or more location profiles from one or more ambient profiles that coincide with the ambient information in the request, or one or more ambient profiles from one or more location profiles that coincide with the determined geographic location in the request; and

returning information from the one or more determined profiles to the mobile device.

2. The method of claim 1, wherein the ambient profiles are beacon profiles.

3. The method of claim 2, wherein the beacons include at least Wi-Fi access points (APs), Bluetooth Low Energy (BLE) devices, or cellular base stations.

4. The method of claim 1, wherein the ambient profiles are sensor profiles.

5. The method of claim 4, wherein the sensor profiles include information describing light, magnetic field, pressure, sound, or received signal strength captured by one or more sensors of the one or more mobile devices.

6. The method of claim 1, wherein the request includes identity information for one or more beacons whose wireless signals were observed by the mobile device or sensor readings of sensors of the mobile device, and the returned information includes a location produced using the association database.

7. The method of claim 1, wherein the request includes a determined geographic location of the mobile device, and the returned information includes a tile related to the geographic location determine using the association database.

8. The method of claim 1, wherein the one or more location profiles include a venue profile and the returned information includes an indication, or is usable to produce an indication, of an identity of a venue.

9. The method of claim 8, wherein the one or more geographic locations of the one or more location profiles are a geographic location of a venue associated with the one or more location profiles, and the first area is defined by a radius about the geographic location of the venue.

10. The method of claim 8, wherein the one or more geographic locations of the one or more location profiles are geographic locations of venues of a venue chain, and the first area is defined by radii about the geographic locations of the venues of the venue chain.

11. The method of claim 1, wherein the one or more location profiles are a single location profile, and the returned information includes an indication, or is usable to produce an indication, that the mobile device is at a particular geographic location indicated by the single location profile.

12. The method of claim 1, wherein the one or more location profiles are a plurality of location profiles, and the returned information includes a history, or is usable to produce a history, of visited locations.

13. The method of claim 1, wherein the returned information includes an indication, or is usable to produce an indication, that the mobile device is inside of a geofence associated with the one or more location profiles.

14. The method of claim 1, wherein the returned information includes a street address retrieved from one or more location profiles.

15. A method comprising,

selecting, by one or more electronic devices, one or more location profiles;

selecting, by the one or more electronic devices, a first subset of ambient profiles, the subset of ambient profiles including beacon profiles for beacons that are located within a first area surrounding one or more geographic locations of the location profiles or sensor profiles for sensor readings captured by sensors of mobile devices within the first area surrounding one or more geographic locations of the location profiles;

selecting, by one or more electronic devices, a second subset of the ambient profiles;

extracting, by the one or more electronic devices, one or more potential patterns from the first subset of ambient profiles;

extracting, by the one or more electronic devices, one or more generic patterns from the second subset of ambient profiles;

removing from the potential patterns any of the one or more generic patterns to produce one or more remaining patterns;

generating associations between location profiles and ambient profiles in an association database based on the one or more remaining patterns;

receiving, by the one or more electronic devices, a request from a mobile device that includes at least one of ambient information or a determined geographic location of the mobile device;

in response to the request, accessing the association database to determine one or more location profiles from one or more ambient profiles that coincide with the ambient information in the request, or one or more ambient profiles from one or more location profiles that coincide with the determined geographic location in the request; and

returning information from the one or more determined profiles to the mobile device.

16. A non-transitory electronic-device readable medium having instructions stored thereon, the instructions when executed on one or more processors of one or more electronic devices operable to:

select one or more location profiles;

select a subset of ambient profiles, the subset of ambient profiles including beacon profiles for beacons that are located within an area surrounding one or more geographic locations of the location profiles or sensor profiles for sensor readings captured by sensors of mobile devices within the area surrounding one or more geographic locations of the location profiles;

extract one or more patterns from the subset of ambient profiles and use the patterns to generate associations between location profiles and ambient profiles in an association database which semantically associate location profiles with ambient profiles independent of geographic location;

receive a request that includes at least one of ambient information or a determined geographic location of a mobile device;

in response to the request, access the association database to determine one or more locations profile from one or more ambient profiles that coincide with the ambient information in the request, or one or more ambient profiles from one or more location profiles that coincide with the determined geographic location in the request; and

return information from the one or more determined profiles.

17. The non-transitory electronic-device readable medium of claim 16, wherein the request includes identity information for one or more beacons whose wireless signals were observed by the mobile device or sensor readings of sensors of the mobile device, and the returned information includes a location for the mobile device.

18. The non-transitory electronic-device readable medium of claim 16, wherein the request includes a determined geographic location of the mobile device, and the returned information includes a tile related to the geographic location produced using the association database.

19. The non-transitory electronic-device readable medium of claim 16, wherein the one or more location profiles include a venue profile and the returned information includes an indication, or is usable to produce an indication, of an identity of a venue.

20. The non-transitory electronic-device readable medium of claim 16, further comprising instructions that when executed are operable to:

based on the associations between the ambient profiles and the location profiles, update one or more ambient profiles or location profiles.