A Dichotomized Rendezvous Algorithm for Mesh Bluetooth Scatternets
Qihe Wang and Dharma P. Agrawal
A Bluetooth scatternet is formed by sharing some nodes (bridges) among piconets in a time division multiplex basis. Effective coordination of these bridge nodes is crucial for the smooth operation of a scatternet. In this paper, a distributed, two-phase RP scheduling algorithm called Dichotomized Rendezvous Point algorithm (DRP) is presented to address this problem. DRP makes the assumption that a mesh scatternet is mainly S/S bridge based (with small amount of M/S bridges to connect masters at three hops). The scatternet configuration is further simplified to allow a bridge to be shared by only two piconets, which leads to an easily scalable solution for very large scatternets since the scatternetwide coordination problem can be avoided. A suboptimal RP schedule is generated at the scatternet formation time, while it is adjusted to improve the capacity of bridge nodes later on as per flow basis. The algorithm is implemented on our newly developed Bluetooth simulator under the ns-2 framework. The performance is obtained for various traffic conditions.