# US 8,787,188 B1 · Merging for wireless access points

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,787,188 B1
- Document ID: US8787188B1
- Status: Granted
- Kind: B1
- Application number: 13/250,975
- Filed: 2011-09-30
- Granted: 2014-07-22
- Earliest claimed: 2010-01-11
- Assignees: Google Inc.
- Applicants: Dmitry Shmidt
- Inventors: Dmitry Shmidt
- Web page: https://patentgrep.com/patent/US8787188B1

## CPC

- H04L 43/00: Arrangements for monitoring or testing data switching networks
- H04W 4/08: User group management
- H04W 88/08: Access point devices
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A method for tracking wireless access points from a computing device. The method includes scanning in a first scan to identify wireless access points that are within wireless communication of the computing device, and scanning in one or more subsequent scans to identify wireless access points that are within wireless communication of the computing device. The method also includes creating a group of wireless access points that includes a combination of wireless access points that were identified in the first scan or in the one or more subsequent scans, and providing to a user of the computing device a list of wireless access points that includes members of the group of wireless access points that have been identified in a predetermined period of multiple scans for wireless access points.

## Claims

### Claim 1

A method for tracking wireless access points from a computing device, the method comprising:
scanning in a first scan to identify wireless access points that are within wireless communication of the computing device;
scanning in a subsequent scan to identify wireless access points that are within wireless communication of the computing device;
creating a group of wireless access points that includes a combination of
(i) one or more first wireless access points that were each identified in the first scan and not in the subsequent scan, and
(ii) one or more second wireless access points that were each identified in the subsequent scan; and
displaying a list of user-selectable items that correspond to particular wireless access points from the group of wireless access points that have been identified in a period of multiple scans for wireless access points, the displayed list indicating that one or more of the particular wireless access points were identified in a prior scan and not identified in a most recent scan for wireless access points,
wherein a time between the first scan and the subsequent scan is lengthened or shortened according to a distance traveled by the computing device.

### Claim 2 (depends on 1)

The method of claim 1, wherein the period is determined by a number of scans for wireless access points.

### Claim 3 (depends on 1)

The method of claim 1, wherein the period is determined by a passage of a predetermined amount of time.

### Claim 4 (depends on 1)

The method of claim 1, further comprising setting a count for one of the first wireless access points when the wireless access point is identified, changing the count for each subsequent scan for which the wireless access point is not identified, and providing the one of the first wireless access points in the list of wireless access points only if the count has not reached a predetermined expiration value.

### Claim 5 (depends on 4)

The method of claim 4, further comprising storing counts for each of a plurality of access points in a table, and updating the counts with each scan for wireless access points.

### Claim 6 (depends on 5)

The method of claim 5, wherein a count for a wireless access point is decremented if a particular scan does not identify the wireless access point, and the count for the wireless access point is set to a maximum value of the particular scan does identify the wireless access point.

### Claim 7 (depends on 1)

The method of claim 1, further comprising determining the distance traveled by the computing device by monitoring changes in GPS coordinates for the computing device.

### Claim 8

An article comprising a non-transitory computer-readable data storage medium storing program code that is operable to cause one or more computers to perform operations, the operations comprising:
scanning in a first scan to identify wireless access points that are within wireless communication of a computing device;
scanning in a subsequent scan to identify wireless access points that are within wireless communication of the computing device;
creating a group of wireless access points that includes a combination of
(i) one or more first wireless access points that were each identified in the first scan and not in the subsequent scan, and
(ii) one or more second wireless access points that were each identified in the subsequent scan; and
displaying a list of user-selectable items that correspond to particular wireless access points from the group of wireless access points that have been identified in a period of multiple scans for wireless access points, the displayed list indicating that one or more of the particular wireless access points were identified in a prior scan and not identified in a most recent scan for wireless access points,
wherein a time between the first scan and the subsequent scan is lengthened or shortened according to a distance traveled by the computing device.

### Claim 9 (depends on 8)

The article of claim 8, wherein the period is determined by a number of scans for wireless access points.

### Claim 10 (depends on 8)

The article of claim 8, wherein the period is determined by a passage of a predetermined amount of time.

### Claim 11 (depends on 8)

The article of claim 8, wherein the operations further comprise setting a count for a first wireless access point when the wireless access point is identified, changing the count for each subsequent scan for which the wireless access point is not identified, and providing the first wireless access point in the list of wireless access points only if the count has not reached a predetermined expiration value.

### Claim 12 (depends on 11)

The article of claim 11, wherein the operations further comprise storing counts for each of a plurality of access points in a table, and updating the counts with each scan for wireless access points.

### Claim 13 (depends on 12)

The article of claim 12, wherein a count for a wireless access point is decremented if a particular scan does not identify the wireless access point, and the count for the wireless access point is set to a maximum value of the particular scan does identify the wireless access point.

### Claim 14 (depends on 8)

The article of claim 8, wherein the operations further comprise determining the distance traveled by the computing device by monitoring changes in GPS coordinates for the computing device.

### Claim 15

A computing device comprising:
a wireless interface to repeatedly scan, with time between scans, for the presence of wireless access points within wireless communication of the computing device;
a wireless access manager programmed to track wireless access points identified by the wireless interface and to maintain the tracked wireless access points in a list for a period after the wireless interface no longer identifies the wireless access points; and
an electronic display connected to the computing device to display at least some of the wireless access points that are maintained by the wireless access manager, wherein the electronic display is to provide a linear list of user-selectable items that correspond to the at least some of the wireless access points that have been identified in a period of multiple scans for wireless access points, the displayed list indicating that one or more of the at least some wireless access points were identified in a prior scan and not identified in a most recent scan for wireless access points,
wherein the time between scans is lengthened or shortened according to a distance traveled by the computing device.

### Claim 16 (depends on 15)

The computing device of claim 15, wherein the wireless access manager is programmed to determine the distance traveled by the computing device by monitoring changes in GPS coordinates for the computing device.

### Claim 17 (depends on 15)

The computing device of claim 15, wherein the wireless access manager is further programmed to set a count for a first wireless access point when the first wireless access point is identified, change the count for each subsequent scan in which the first wireless access point is not identified, and provide the first wireless access points in the list only if the count has not reached a predetermined expiration value.

### Claim 18 (depends on 17)

The computing device of claim 17, wherein the wireless access manager is further programmed to store counts for each of a plurality of access points in a table and update the counts with each scan for wireless access points.

### Claim 19 (depends on 18)

The computing device of claim 18, wherein the wireless access manager is further programmed to decrement a count for a wireless access point if a particular scan does not identify the wireless access point and set the count for the wireless access point to a maximum value if the particular scan does identify the wireless access point.

### Claim 20 (depends on 15)

The computing device of claim 15, further comprising an accelerometer, wherein the wireless access manager is further programmed to determine the distance traveled by the computing device by monitoring the accelerometer.

### Claim 21 (depends on 15)

The computing device of claim 15, wherein the wireless access manager is further programmed to determine the distance traveled by the computing device by monitoring changes in GPS coordinates for the computing device.
