Publications at NRL

Search by Title


Search by Author


Conference Paper


Rendezvous scheduling in Bluetooth scatternets


Bluetooth scatternets are formed by interconnecting Bluetooth piconets in an ad-hoc fashion and consists typically of the handheld electronic devices from one or more user(s). Thus, scatternets may be used to form and interconnect ad-hoc Bluetooth personal area networks (PANs). The inter-piconet Bluetooth units, i.e. the gateways interconnecting the piconets in a scatternet, need to time division multiplex their presence in each of their piconets. This requires an inter-piconet scheduling (IPS) algorithm, operating in each inter-piconet unit in order to efficiently coordinate its presence with other Bluetooth units. In this paper an IPS algorithm based on periodic rendezvous points is proposed and analyzed with simulations, The algorithm is called maximum distance rendezvous point (MDRP) and utilizes the Bluetooth SNIFF functionality to establish the periodic rendezvous points between gateways and their peer nodes. Simulation results show that TCP works well with MDRP, but the large round trip delays caused by the inter-piconet gateway nodes give a slowly growing flow control window for TCP. The latter will in particular have an impact on the TCP performance in scatternets hosting "thin" (embedded) clients with limited dynamic memory capacity.

Paper: PDF file of paper

Information & Date

ICC'02, New York, NY, April. 2002


Per Johansson
Rohit Kapoor
Manthos Kazantzidis
Mario Gerla