Methods and apparatuses for establishing a wireless connection are disclosed. In an embodiment, a first communication device transmits a first advertising signal for a first period of time, the first advertising signal configured to advertise that the first communication device is available to establish a first wireless connection, scans for a second advertising signal for a second period of time, the second advertising signal transmitted by a second communication device and configured to advertise that the second communication device is available to establish a second wireless connection, and listens for a third signal for a third period of time, the third signal transmitted by a third communication device in response to the first advertising signal, the third period of time occurring during the second period of time.