Proximity awareness and fast connection establishment in Bluetooth

Proximity awareness 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 on the link formation delay by first identifying the delay bottlenecks in the asymmetric neighborhood discovery process and then discussing the factors that affect certain parameter decisions. A symmetric technique for establishing ad hoc connectivity is introduced which imposes each node to alternate between the "sender" and "receiver" state in a random fashion. The results show that the connection establishment delay can be reduced if appropriate decisions are made in the choice of parameters.