Wireless local area networks may be established between devices. Each device may include wireless interfaces. A first device may include an infrastructure interface that supports an interface link with access point equipment on a given channel. The first device may listen for probe requests from a second device on the given channel. The second device may send probe requests on a series of channels in single-channel increments. When the second device sends the probe request on the given channel, the first device may receive the probe request. Each probe request may include an information element. The first device may extract the information element from a received probe request and may compare the extracted information element to a predetermined stored information element. If there is match, an association process may be used to establish a wireless link between the first and second devices.