Bluetooth is a promising new technology that enables portable devices to form short-range wireless ad hoc networks and relies on spread spectrum frequency hopping (FH) techniques for link establishment and communication. In FH systems hosts are not able to communicate unless they have previously discovered each other by synchronizing both their frequency hopping patterns (frequency uncertainty) and their transmission-reception timing schedules (timing uncertainty). The result is that even if nodes are within direct communication range of each other, random synchronization delays are introduced during the formation of individual links. Connection establishment in Bluetooth technology is implemented via an asymmetric point to point “sender-receiver” protocol where “senders” are trying to discover “receivers” in the vicinity. This paper tries to shed some light in the link formation delay problem in the context of the Bluetooth environment by first identifying the delay bottle...