A method for use by a device communicating according to a short-range wireless connectivity protocol in attempting to establish a connection to another device using an enhanced inquiry and/or paging procedure as part of the connection procedure, the method including a step in which the device transmits a first packet for establishing a connection to the other device, and the other device responds with one or more response packets whose content depends on whether the other device is configured to perform the enhanced procedure. In some embodiments, the first packet is an identifier packet including extension data indicating via a predetermined bit pattern that the device is itself configured to perform the enhanced procedure.