An access point that selectively provides a probe response is described. During operation, the access point may receive a probe request associated with an electronic device. In response, the access point may selectively provide the probe response based at least in part on a signal-to-noise ratio (SNR) associated with the probe request and a threshold value. For example, the probe response may be provided when the SNR is greater than the threshold value, and otherwise the probe request may be discarded or ignored. Moreover, the access point may dynamically determine the threshold value based at least in part on: one or more other access points that are in wireless communication range of the access point; SNRs associated with the one or more other access points; and/or an estimated wireless coverage provided by the one or more other access points.