Automatic place detection

• US 8,233,913 B2
• Filed: 08/13/2010
• Issued: 07/31/2012
• Est. Priority Date: 08/13/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Mendis, Charles
• Primary Examiner(s): Gelin, Jean
• Application Number:
  US12/855,980
• Publication Number:
  US 20120040653A1
• Time in Patent Office: 718 Days
• Field of Search: 455/412.1, 455/414.1, 455/404.2, 455/414.2, 455/411, 455/426.2, 455/432.3, 455/435.3, 455/456.1, 455/456.2, 455/456.3, 455/456.5, 455/456.6, 455/457, 705/14.49, 705/14.57, 705/14.58, 705/14.65, 705/14.66
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/02525 Gathering the radio frequency fingerprints
• CPC Class Codes: H04M 2207/18 wireless networks
• CPC Class Codes: H04M 2242/15 Information service where the information is dependent on the location of the subscriber
• CPC Class Codes: H04M 3/4872 Non-interactive information services
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Systems and methods are provided for obtaining a signature for a place. A server receives information about a place, such as name of the place, from client devices when the devices are at the place, and data related to wireless transmission stations detected by the client devices. The data comprises wireless transmission station identifiers and signal strength information. The server associates the information about the place with the data. Systems and methods are also provided for detecting a place for a client device. The server receives data related to one or more wireless transmission stations detected by the client device when the device is at the place. The data comprises wireless transmission station identifiers and signal strength information. The server compares the set of data with signatures of places, selects a signature based on the comparison, and transmits to the client device information about the place in the selected signature.

Claims

1. A method of obtaining an electronic signature for a place, comprising:

receiving, from a plurality of client devices when each of the plurality of client devices is at the place at a respective time, information about the place including name information of the place;

receiving sets of data related to at least one wireless transmission station detected by respective ones of the plurality of client devices at the place, the sets of data comprising identifiers of the at least one wireless transmission station and signal strength information of wireless signals transmitted by the at least one wireless transmission station;

deriving a pattern of wireless signals from the received sets of data with a processor;

associating, by the processor, the information about the place with the derived pattern to generate the signature for the place; and

storing the generated signature in a database.

2. The method of claim 1, wherein the information about the place comprises address information of the place.

3. The method of claim 1, wherein the identifiers comprise a MAC address and an SSID of the wireless transmission station.

4. The method of claim 1, wherein deriving a pattern and associating the information about the place further comprising:

selecting from the received identifiers and signal strength information at least one identifier of respective wireless transmission station and the signal strength information of signals transmitted by the respective wireless transmission station; and

associating the information about the place with the selected identifier and signal strength information.

5. The method of claim 1, wherein the at least one wireless transmission station comprise one or more Wi-Fi access points.

6. The method of claim 1, further comprising:

continually collecting data comprising the identifiers of wireless transmission stations detected by client devices at the place and the signal strength information of the wireless signals transmitted by the wireless transmission stations;

comparing the generated signature for the place with the collected data; and

updating the generated signature for the place based on the comparison.

7. The method of claim 6, further comprising deriving a pattern of wireless signals from the continually collected data and comparing the generated signature for the place with the derived pattern.

8. A method of detecting a place, comprising:

receiving, from a client device, a set of data transmitted by at least one wireless transmission station and detected by the client device, the set of data comprising identifiers of the at least one wireless transmission station and signal strength information of wireless signals transmitted by the at least one wireless transmission station;

comparing the set of data with a plurality of signatures, each signature being associated with a respective place and indicating a wireless signal pattern of the respective place, each signature comprising name information about the respective place, identifiers of wireless transmission stations and signal strength information of signals transmitted by the wireless transmission stations;

selecting a signature based on the comparison; and

transmitting to the client device the name information about the place in the selected signature.

9. The method of claim 8, wherein comparing the set of data with the plurality of signatures comprises:

comparing the identifiers in the set of data with the identifiers in respective ones of the plurality of signatures; and

comparing the signal strength information in the set of data with the signal strength information in respective ones of the plurality of signatures.

10. The method of claim 8, wherein selecting a signature based on the comparison comprises selecting a signature where its indicated wireless signal pattern correlates to the received set of data.

11. An apparatus for obtaining an electronic signature for a place, comprising:

a processor configured for communication with a plurality of client devices and configured to process information received from the plurality of client devices and information to be sent to the plurality of client devices;

a memory coupled to the processor, the memory storing instructions executable by the processor, the instructions comprising;

receiving, from the plurality of client devices when each of the plurality of client devices is at the place at a respective time, information about the place including name information of the place;

receiving sets of data related to at least one wireless transmission station detected by respective ones of the plurality of client devices at the place, the sets of data comprising identifiers of the at least one wireless transmission station and signal strength information of wireless signals transmitted by the at least one wireless transmission station;

deriving a pattern of wireless signals from the received sets of data;

associating the information about the place with the derived pattern to generate the signature for the place; and

storing the generated signature in a database.

12. The apparatus of claim 11, wherein the information about the place comprises address information of the place.

13. The apparatus of claim 11, wherein the identifiers comprise a MAC address and a SSID of the wireless transmission station.

14. The apparatus of claim 11, the at least one wireless transmission station comprise one or more Wi-Fi access points.

15. The apparatus of claim 11, wherein the instructions for deriving a pattern and associating the information about the place further comprising instructions for:

selecting from the received identifiers and signal strength information at least one identifier of respective wireless transmission station and the signal strength information of signals transmitted by the respective wireless transmission station; and

associating the information about the place with the selected identifier and signal strength information.

16. The apparatus of claim 11, further comprising instructions for:

continually collecting data comprising the identifiers of wireless transmission stations detected by client devices at the place and the signal strength information of the wireless signals transmitted by the wireless transmission stations;

comparing the generated signature for the place with the collected data; and

updating the generated signature for the place based on the comparison.

17. The apparatus of claim 16, further comprising instructions for deriving a pattern of wireless signals from the continually collected data and comparing the generated signature for the place with the derived pattern.

18. An apparatus for detecting a place, comprising:

a processor in communication with a client device and configured to process information received from the client device and information to be sent to the client device;

a memory coupled to the processor, the memory storing instructions executable by the processor, the instructions comprising;

receiving, from the client device when the client device is at the place, a set of data transmitted by at least one wireless transmission station and detected by the client device, the set of data comprising identifiers of the at least one wireless transmission station and signal strength information of wireless signals transmitted by the at least one wireless transmission station;

comparing the set of data with a plurality of signatures, each signature being associated with a respective place and indicating a wireless signal pattern of the respective place, each signature comprising name information about the respective place, identifiers of wireless transmission stations and signal strength information of signals transmitted by the wireless transmission stations;

selecting a signature based on the comparison; and

transmitting to the client device the name information about the place in the selected signature.

19. The apparatus of claim 18, wherein the instructions for comparing the set of data with the plurality of signatures further comprising instructions for:

comparing the identifiers in the set of data with the identifiers in respective ones of the plurality of signatures; and

comparing the signal strength information in the set of data with the signal strength information in respective ones of the plurality of signatures.

20. The apparatus of claim 18, wherein the instructions for selecting a signature based on the comparison further comprising instructions for selecting a signature where its indicated wireless signal pattern correlates to the received set of data.