Location prediction using wireless signals on online social networks

• US 10,506,383 B2
• Filed: 09/26/2018
• Issued: 12/10/2019
• Est. Priority Date: 12/11/2017
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Haski, Jonathan, Chen, Aileen, Adcock, Aaron Bryan, Shmueli, Yaniv
• Primary Examiner(s): Arevalo, Joseph
• Application Number:
  US16/143,358
• Publication Number:
  US 20190182625A1
• Time in Patent Office: 440 Days
• Field of Search: 4554563, 455436, 455407, 455406, 455446, 455450
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 30/0261 based on user location
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/21 for social networking applications

Abstract

In one embodiment, a method includes receiving from a client system of a user, background signal-information identifying one or more first wireless signals within wireless communication range of the client system; accessing a place-entity database, wherein the place-entity database comprises information indicating that a first place-entity corresponds to one or more second wireless signals; determining that the client system is located at a geographic location associated with the first place-entity based on determining that the one or more first wireless signals match the one or more second wireless signals and further based on the information indicating that the first place-entity corresponds to the one or more second wireless signals; and sending, to the client system, information associated with the first place-entity automatically without a query from the user of the client system, wherein the query is related to the first place-entity.

Claims

1. A method comprising, by one or more computer systems of an online social network:

receiving, from a client system of a user, background signal-information identifying one or more first wireless signals within wireless communication range of the client system;

accessing a place-entity database that stores information identifying a plurality of wireless signals that correspond to a plurality of place-entities of the online social network;

determining that the one or more first wireless signals match one or more of the plurality of wireless signals stored in the place-entity database by comparing the background signal-information identifying the one or more first wireless signals and the information identifying the plurality of wireless signals in the place-entity database;

determining that the client system is located at a first place-entity of the plurality of place-entities based on the determination that the one or more first wireless signals match the one or more of the plurality of wireless signals and further based on the information indicating that the first place-entity corresponds to the one or more of the plurality of wireless signals matching the first wireless signals in the place-entity database; and

sending, to the client system, information associated with the first place-entity automatically without a query from the user of the client system.

2. The method of claim 1, wherein the information associated with the first place-entity comprises at least a prompt to perform a social action associated with the first-place entity.

3. The method of claim 1, wherein at least one of the one or more first wireless signals is a Wi-Fi signal, a Bluetooth signal, a cellular signal, a mobile phone signal, or a near-field communication signal.

4. The method of claim 1, wherein the background signal-information comprises an identifier of one or more sources of the one or more first wireless signals.

5. The method of claim 1, wherein the background signal-information comprises a signal strength of the one or more first wireless signals.

6. The method of claim 1, wherein determining that the client system is located at the first place-entity is further based on location data received from the client system.

7. The method of claim 1, wherein the place-entity database comprises a plurality of entries, wherein each of the plurality of entries comprises an identifier of a particular place-entity and one or more wireless signals corresponding to the particular place-entity.

8. The method of claim 1, wherein determining that the one or more first wireless signals match the one or more of the plurality of wireless signals comprises:

determining that a first service set identifier (SSID) of the one or more first wireless signals matches a second SSID of the one or more of the plurality of wireless signals; and

determining that a difference between a first strength of the one or more first wireless signals and a second strength of the one or more of the plurality of wireless signals is within a threshold amount.

9. The method of claim 1, further comprising updating the place-entity database by:

receiving, from a first software application of a second client system associated with a second user of the online social network, second background signal-information identifying the one or more of the plurality of wireless signals within wireless communication range of the second client system, wherein the first software application is associated with the online social network, and wherein the online social network has permission to access the second background signal-information.

10. The method of claim 9 further comprising receiving, from the second client system, a second client identifier of the second client system.

11. The method of claim 9, further comprising storing the second background signal-information and a second client identifier for the second client system in a signal-information database, wherein the second client identifier is hashed.

12. The method of claim 11, further comprising receiving, from a second software application of the second client system via a places-application programming interface (places-API) of the online social network, a places-API call indicating that the second client system is located at the first place-entity, wherein the second software application is separate from the first software application.

13. The method of claim 12, wherein the places-API comprises a set of instructions defined at the online social network, the set of instructions being executable to enable the second software application to request information about place-entities and send location information to the online social network.

14. The method of claim 12, wherein the places-API call comprises a label associated with the first place-entity.

15. The method of claim 12, wherein the places-API call comprises a social action associated with the first place-entity.

16. The method of claim 12, further comprising recording the places-API call in an API-call log, wherein the API-call log records the first place-entity and the second client identifier for the second client system, and wherein the second client identifier is hashed.

17. The method of claim 16, further comprising determining a correlation between the second background signal-information and the first place-entity by comparing the signal-information database and the API-call log to determine that the hash of the second client identifier in the signal-information database matches the hash of the second client identifier in the API-call log.

18. The method of claim 17, further comprising updating the place-entity database to indicate that the first place-entity corresponds to the one or more of the plurality of wireless signals identified by the second background signal-information.

19. The method of claim 1, wherein the one or more first signals are transmitted by a transmitter owned by a third party.

20. The method of claim 1, wherein the one or more first signals are transmitted by a single source.

21. The method of claim 1, wherein the place-entity database is generated based on background signal-information and places-API calls from a plurality of other client systems.

22. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

receive, from a client system of a user, background signal-information identifying one or more first wireless signals within wireless communication range of the client system;

access a place-entity database that stores information identifying a plurality of wireless signals that correspond to a plurality of places entities of the online social network;

determine that the one or more first wireless signals match one or more of the plurality of wireless signals stored in the place-entity database by comparing the background signal-information identifying the one or more first wireless signals and the information identifying the plurality of wireless signals in the place-entity database;

determine that the client system is located a first place-entity of the plurality of place-entities based on the determination that the one or more first wireless signals match the one or more of the plurality of wireless signals and further based on the information indicating that the first place-entity corresponds to the one or more of the plurality of wireless signals matching the first wireless signals in the place-entity database; and

send, to the client system, information associated with the first place-entity automatically without a query from the user of the client system.

23. A system comprising:

one or more processors; and

a non-transitory memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to;

receive, from a client system of a user, background signal-information identifying one or more first wireless signals within wireless communication range of the client system;

access a place-entity database that stores information identifying a plurality of wireless signals that correspond to a plurality of place-entities of the online social network;

determine that the one or more first wireless signals match one or more of the plurality of wireless signals stored in the place-entity database by comparing the background signal-information identifying the one or more first wireless signals and the information identifying the plurality of wireless signals in the place-entity database;

determine that the client system is located at a first place-entity of the plurality of place-entities based on the determination that the one or more first wireless signals match one or more of the plurality of wireless signals and further based on the information indicating that the first place-entity corresponds to the one or more of the plurality of wireless signals matching the first wireless in the place-entity database; and

send, to the client system, information associated with the first place-entity automatically without a query from the user of the client system.