Approaches for positioning computing devices

Patent metadata

Field	Value
Publication number	US-9609484-B1
Application number	US-201414491751-A
Country	US
Kind code	B1
Filing date	Sep 19, 2014
Priority date	Sep 19, 2014
Publication date	Mar 28, 2017
Grant date	Mar 28, 2017

Abstract

Electronic devices can be provided with access point sparse databases that include a listing of some or all known access points in a geographic region and the respective coordinates of those access points. The device can scan and identify the access points that are within range of the device. The device can reference the names of the detected access points with access point information included in the sparse database stored in the device to determine the coordinates of the detected access points. These coordinates provide an estimate as to the device's geographic position. The sparse database can also include data describing various actions that are triggered in response to the device being located in the geographic region. Thus, upon determining that the device is physically located in the geographic region, the device can perform or execute any actions that have been specified in the sparse database.

First claim

What is claimed is:

1. A computer-implemented method, comprising:
receiving, from a user device, information describing a wireless access point that has been detected or accessed by the user device over a period of time, the information including a service set identification (SSID) for the wireless access point;
determining that a number of times the user device has detected or accessed the wireless access point satisfies a threshold value;
determining a geographic region in which the user device is frequently located based at least in part on the number of times satisfying the threshold value;
determining an action to be performed by the user device when the user device is located within the geographic region;
based at least in part on the number of times satisfying the threshold value, generating:
first user customized data associating the wireless access point with global positioning system (GPS) coordinates corresponding to the geographic region, and
second user customized data associating the GPS coordinates corresponding to the geographic region with the action; and

providing, at a first time, the first user customized data and the second user customized data to the user device;
storing the first user customized data and the second user customized data in a memory of the user device, wherein the first user customized data and the second user customized data is accessible by the user device for processing at a second time after the first time to determine GPS coordinates corresponding to the wireless access point and perform the action associated with the GPS coordinates at the second time when the user device detects or accesses the wireless access point at the second time.

2. The computer-implemented method of claim 1 , wherein determining the action to be performed further comprises:
determining that an entity has provided an item for display on devices that are located in the geographic region, wherein the user device is able to display the item in response to the user device detecting or accessing the wireless access point at the second time.

3. A computer-implemented method, comprising:
receiving, from a computing device, information corresponding to a first wireless access point that has been detected or accessed by the computing device, the information including an identifier of the first wireless access point;
determining that an amount the computing device has detected or accessed the first wireless access point satisfies a threshold;
determining a geographic region in which the computing device is frequently located based at least in part on the amount satisfying the threshold value;
determining at least one operation to be performed by the computing device while in the geographic region;
generating first data associating the first wireless access point with the geographic region;
generating second data associating the geographic region with the at least one operation; and
providing, at a first time, the first data and the second data to the computing device for storage on the computing device,
wherein the first data and second data are accessible by the computing device for processing at a second time after the first time to determine the geographic region corresponding to the first wireless access point and perform the at least one operation associated with the geographic region when the computing device is located within the geographic region.

4. The computer-implemented method of claim 3 , wherein generating the first data associating the first wireless access point with the geographic region and generating the second data associating the geographic region with the at least one operation further comprises:
associating the first wireless access point with the at least one operation.

5. The computer-implemented method of claim 3 , wherein determining the at least one operation further comprises:
selecting the at least one operation that is associated with the geographic region.

6. The computer-implemented method of claim 3 , wherein the computing device is associated with a user, and wherein determining the geographic region in which the computing device is frequently located is further based at least in part on a mailing address associated with the user, wherein the mailing address is stored in a user profile.

7. The computer-implemented method of claim 3 , wherein generating the first data associating the first wireless access point with the geographic region and generating the second data associating the geographic region with the at least one operation further comprises:
obtaining information identifying a plurality of second wireless access points located in the geographic region; and
associating each of the plurality of second wireless access points with the geographic region;
wherein, the computing device is instructed to perform the at least one operation when the computing device detects or accesses any one of the plurality of second wireless access points.

8. The computer-implemented method of claim 7 , wherein associating each of the plurality of second wireless access points with the geographic region further comprises:
associating a respective service set identification (SSID) for each of the plurality of second wireless access points with the geographic region;
wherein, the computing device is instructed to perform the at least one operation when the computing device detects or accesses any one of the respective SSIDs for the plurality of second wireless access points.

9. The computer-implemented method of claim 3 , wherein the at least one geographic location includes one or more points of interest (POIs) and each of the one or more POIs has an associated WiFi access point, and wherein determining the at least one operation to be performed further comprises:
associating the at least one operation with a first WiFi access point associated with a first POI of the one or more POIs.

10. The computer-implemented method of claim 3 , wherein determining the at least one operation to be performed further comprises:
receiving, from an advertiser, third data describing the at least one operation to be performed in the geographic region.

11. The computer-implemented method of claim 3 , wherein the at least one operation further comprises at least one of displaying content, displaying one or more advertisements, displaying travel directions, downloading content, sending a message, placing a voice call, or playing a sound.

12. The computer-implemented method of claim 3 , wherein determining the geographic region further comprises:
obtaining a listing of wireless access points and their corresponding location data, the listing including the first wireless access point; and
determining that the first wireless access point is located in the geographic region based on the location data for the first wireless access point.

13. The computer-implemented method of claim 3 , wherein the at least one operation is associated with (i) an expiration time period after which the at least one operation is no longer able to be performed by the computing device or (ii) a maximum number of times the at least one operation is able to be performed by the computing device.

14. The computer-implemented method of claim 3 , further comprising:
determining a radius within which the operation is performable, the radius defining an area of the geographic region.

15. A computing device, comprising:
at least one processor;
memory including instructions that, when executed by the at least one processor, cause the computing device to:
transmit information corresponding to a first wirel

Assignees

• Amazon Tech Inc

Inventors

• Rodoper Mete

Classifications

• G01S5/0295

  Proximity-based methods, e.g. position inferred from reception of particular signals · CPC title

• H04W4/023

  using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds · CPC title

• H04W4/029 Primary

  Location-based management or tracking services · CPC title

• G06Q30/0261

  based on user location · CPC title

• G01S5/0284

  Relative positioning · CPC title