Methods, systems, and apparatuses for wireless communication are described at a device. A device may utilize telescopic discovery techniques to efficiently preserve a wireless connection until a previously connected device returns within range of the connection. In one example, the device may transmit a discovery request intended for the other device according to a first interval after determining the wireless connection. If a response is not received, the device may adjust the transmission interval to be a second interval. The device may then compare the second interval with a maximum interval to determine whether the second interval is greater than the maximum interval. If the second interval is less than the maximum the device may transmit a discovery request according to the second interval. Otherwise, the device may transmit discovery requests according to the maximum interval until a discovery response is received from the other device.