# US 2019/0104463 A1 · Access-point discovery of wireless-network topology

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

- Number: US 2019/0104463 A1
- Document ID: US20190104463A1
- Status: Published application
- Kind: A1
- Application number: 16/148,118
- Filed: 2018-10-01
- Published: 2019-04-04
- Earliest claimed: 2017-09-30
- Assignees: ARRIS Enterprises LLC
- Applicants: ARRIS Enterprises LLC
- Inventors: Peter Khoury
- Web page: https://patentgrep.com/patent/US20190104463A1

## CPC

- H04W 48/14: using user query {or user detection}
- H04L 43/16: Threshold monitoring
- H04W 8/005: {Discovery of network devices, e.g. terminals}
- H04W 16/18: Network planning tools
- H04W 40/246: {Connectivity information discovery}
- H04W 76/11: Allocation or use of connection identifiers
- H04W 24/02: Arrangements for optimising operational condition
- H04W 84/12: WLAN [Wireless Local Area Networks]
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

During disclosed communication techniques, an electronic device may exchange information that specifies probe requests with one or more other electronic devices in the network. Then, the electronic device may aggregate information about the probe requests. Moreover, the electronic device may determine, based at least in part on the aggregated information, electronic device-to-electronic device connections in the network, such as connections among neighboring access points. Next, the electronic device may calculate, based at least in part on the aggregated information and the electronic device-to-electronic device connections, first transition thresholds between nearest-neighbor electronic devices in the network. Furthermore, the electronic device may select, based at least in part on the first transition thresholds, a response threshold. When the electronic device includes an access point, the electronic device may selectively respond to a probe request from a client based at least in part on the selected response threshold.

## Claims

### Claim 1

An electronic device, comprising:
an antenna; and
an interface circuit, coupled to the antenna, configured to wirelessly communicate with one or more other electronic devices and one or more clients in a network, wherein the electronic device is configured to perform one or more operations comprising:
exchanging, via the interface circuit, information that specifies probe requests with the one or more other electronic devices in a network;
aggregating information about the probe requests associated with the one or more clients in the network;
determining, based at least in part on the aggregated information, electronic device-to-electronic device connections in the network;
calculating, based at least in part on the aggregated information and the electronic device-to-electronic device connections, one or more first transition thresholds between nearest-neighbor electronic devices in the network;
selecting a response threshold for whether to respond to a given probe request, a given authentication frame or a given management frame based at least in part on the one or more first transition thresholds;
receiving, at the interface circuit, a probe request, an authentication frame or a management frame; and
selectively responding, based at least in part on the selected response threshold, to the probe request, the authentication frame or the management frame.

### Claim 2 (depends on 1)

The electronic device of claim 1, wherein the one or more operations comprise calculating, based at least in part on the aggregated information and the electronic device-to-electronic device connections, one or more second transition thresholds between next-nearest-neighbor electronic devices in the network.

### Claim 3 (depends on 2)

The electronic device of claim 2, wherein the selected response threshold is based at least in part on the one or more second transition thresholds.

### Claim 4 (depends on 1)

The electronic device of claim 1, wherein aggregating the information comprises:
collecting the probe requests, client identifiers of the one or more clients associated with the probe requests, times of receipt of the probe requests, and signal strengths associated with the probe requests; and
clustering or grouping the probe requests from the one or more clients based at least in part on the client identifiers and the times of receipt, wherein a given cluster comprises the probe requests associated with a given client identifier that were transmitted in a time interval.

### Claim 5 (depends on 4)

The electronic device of claim 4, wherein a given client identifier comprises a media access control (MAC) address.

### Claim 6 (depends on 1)

The electronic device of claim 1, wherein the one or more operations comprise inferring a network topology of the network based at least in part on the electronic device-to-electronic device connections, which indicates signal strengths of different clusters of probe requests that were received across multiple channels by the electronic device and the one or more other electronic devices.

### Claim 7 (depends on 1)

The electronic device of claim 1, wherein determining the electronic device-to-electronic device connections in the network comprises computing, based at least in part on the aggregated information, which of the electronic device and the one or more other electronic devices are neighbors to each other as seen from the perspective of a given client in the one or more clients in the network.

### Claim 8 (depends on 7)

The electronic device of claim 7, wherein computing which of the electronic device and the one or more other electronic devices are neighbors is based at least in part on a signal-strength order in the aggregated information.

### Claim 9 (depends on 7)

The electronic device of claim 7, wherein computing which of the electronic device and the one or more other electronic devices are neighbors comprises comparing an independent probability that the electronic device has a strongest signal and that a given other electronic device in the one or more other electronic devices has a second strongest signal, and a joint probability that the electronic device has the strongest signal and the given other electronic device has the second strongest signal; and
wherein, when the joint probability is greater than the independent probability, the electronic device and the given other electronic device are neighbors in the network from the perspective of the given client in the network.

### Claim 10 (depends on 7)

The electronic device of claim 7, wherein computing which of the electronic device and the one or more other electronic devices are neighbors comprises identifying pairs of electronic devices in the electronic device and the one or more other electronic devices that have a strongest signal in the aggregated information.

### Claim 11 (depends on 1)

The electronic device of claim 1, wherein the one or more first transition thresholds comprise signal-strength thresholds between the nearest-neighbor electronic devices in the network.

### Claim 12 (depends on 1)

The electronic device of claim 1, wherein the response threshold comprises at least one of the one or more first transition thresholds or a combination of the one or more first transition thresholds.

### Claim 13

A non-transitory computer-readable storage medium for use in conjunction with an electronic device, the computer-readable storage medium storing program instructions, wherein, when executed by the electronic device, the program instructions cause the electronic device to perform one or more operations comprising:
exchanging, via an interface circuit in the electronic device, information that specifies probe requests with one or more other electronic devices in a network;
aggregating information about the probe requests associated with one or more clients in the network;
determining, based at least in part on the aggregated information, electronic device-to-electronic device connections in the network;
calculating, based at least in part on the aggregated information and the electronic device-to-electronic device connections, one or more first transition thresholds between nearest-neighbor electronic devices in the network;
selecting a response threshold for whether to respond to a given probe request, a given authentication frame or a given management frame based at least in part on the one or more first transition thresholds;
receiving, at the interface circuit, a probe request, an authentication frame or a management frame; and
selectively responding, based at least in part on the selected response threshold, to the probe request, the authentication frame or the management frame.

### Claim 14 (depends on 13)

The non-transitory computer-readable storage medium of claim 13, wherein the one or more operations comprise calculating, based at least in part on the aggregated information and the electronic device-to-electronic device connections, one or more second transition thresholds between next-nearest-neighbor electronic devices in the network.

### Claim 15 (depends on 13)

The non-transitory computer-readable storage medium of claim 13, wherein aggregating the information comprises:
collecting the probe requests, client identifiers of the one or more clients associated with the probe requests, times of receipt of the probe requests, and signal strengths associated with the probe requests; and
clustering or grouping the probe requests from the one or more clients based at least in part on the client identifiers and the times of receipt, wherein a given cluster comprises the probe requests associated with a given client identifier that were transmitted in a time interval.

### Claim 16 (depends on 13)

The non-transitory computer-readable storage medium of claim 13, wherein the one or more operations comprise inferring a network topology of the network based at least in part on the electronic device-to-electronic device connections, which indicates signal strengths of different clusters of probe requests that were received across multiple channels by the electronic device and the one or more other electronic devices.

### Claim 17 (depends on 13)

The non-transitory computer-readable storage medium of claim 13, wherein determining the electronic device-to-electronic device connections in the network comprises computing, based at least in part on the aggregated information, which of the electronic device and the one or more other electronic devices are neighbors to each other as seen from the perspective of a given client in the one or more clients in the network.

### Claim 18

A method for providing a recommendation, comprising:
by an electronic device:
exchanging, via an interface circuit in the electronic device, information that specifies probe requests with one or more other electronic devices in the network;
aggregating information about the probe requests associated with one or more clients in a network;
determining, based at least in part on the aggregated information, electronic device-to-electronic device connections in the network;
calculating, based at least in part on the aggregated information and the electronic device-to-electronic device connections, one or more first transition thresholds between nearest-neighbor electronic devices in the network;
selecting a response threshold for whether to respond to a given probe request, a given authentication frame or a given management frame based at least in part on the one or more first transition thresholds;
receiving, at the interface circuit, a probe request, an authentication frame or a management frame; and
selectively responding, based at least in part on the selected response threshold, to the probe request, the authentication frame or the management frame.

### Claim 19 (depends on 18)

The method of claim 18, wherein the method comprises calculating, based at least in part on the aggregated information and the electronic device-to-electronic device connections, one or more second transition thresholds between next-nearest-neighbor electronic devices in the network.

### Claim 20 (depends on 18)

The method of claim 18, wherein determining the electronic device-to-electronic device connections in the network comprises computing, based at least in part on the aggregated information, which of the electronic device and the one or more other electronic devices are neighbors to each other as seen from the perspective of a given client in the one or more clients in the network.
