Rendezvous Scheduling in Bluetooth Scatternets P. Johansson*, R. Kapoor**, M. Kazantzidis**, M. Gerla** Ericsson Corporate Research* ([email protected]) Computer Science Department, UCLA** (rohitk, kazantz, [email protected]) Abstract- Bluetooth scatter-nets 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 he 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, hut 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 impact on the TCP performance in scatternets hosting “thin” (embedded) clients with limited dynamic memory capacity. I. INTRODUCTION The Bluetooth wireless technology [l] is a low power, low cost, short range RF technology that focuses on replacement of cables between electronic devices. It uses a fast frequency- hopping scheme and operates in the unlicensed Industrial Scientific-Medical (ISM) band at 2.4 GHz. Even though pure cable replacement with point-to-point radio links is perhaps the most obvious use for Bluetooth, the capability to form Bluetooth networks opens up a whole new arena for applications. Networks of small handheld electronic devices will enable an environment where information may be accessed, exchanged and shared seamlessly among the devices in the network. Typically, such a network could consist of a cellular phone, a PDA, a notebook PC, an mp3 player, a DVD player etc., all of which are devices that a person carries around in his every day life both for work and pleasure [2]. Often, this kind of network is referred to as a personal area network (PAN). However, a PAN may, from time to time, also include devices that are not carried along with the user, e.g., an access point for Internet access or sensors located in a room. Moreover, devices from other users’ PANS may also be interconnected to enable sharing of information, which could be anything from business cards to multiplayer game interaction. The Bluetooth network architecture is based on the piconet, a star topology, which is defined by two or more Bluetooth units that share the same frequency hopping channel. The central unit in a piconet (the master) may control up to seven units (slaves). Any Bluetooth unit is capable of becoming the master of a piconet. The nature of PANS in general implies a minimum of precontiguration, i.e. it should be possible to establish the network in an ad-hoc fashion with minimum user intervention. In this context, Bluetooth has been tailored to provide such fimctionality through its inherent ad-hoc discovery and connectivity capabilities. Also, it is likely that most PAN devices will be battery-driven, which makes efficient use of power an important issue. The Bluetooth piconet architecture enables the controlling master unit to apply a strict medium access control through the use of a polling scheme. This gives a better control over power consumption and bandwidth usage compared to a random access scheme since slave units transmit only when scheduled by the master unit. Hence, the Bluetooth wireless technology provides functions that make it a natural choice for PAN connectivity. In order to further enhance the networking capabilities of Bluetooth, piconets may be interconnected into scatternets, which requires some units to be present in two or more piconets. However, since a Bluetooth unit is expected to host only one radio transceiver, this presence needs to be handled in a time division manner, i.e. the inter-piconet unit will switch between the piconets. As the unit switches between the piconets, it can act as slave in one or more, but as master in at most one piconet. The inter-piconet units may also forward traffic between the piconets, i.e. operate as gateways between piconets. Since the inter-piconet unit cannot receive information from more than one piconet at a time, the need to co-ordinate the presence of masters and inter-piconet devices in each piconet is necessary to achieve a controlled performance. The work in this paper focuses on describing the inter-piconet scheduling issue in a scatternet. In addition, the performance of a proposed scheduling scheme is analyzed through simulation experiments. Results are presented for a mix of TCP and voice traffic traversing across different scatternet scenarios. Most of the published work on Bluetooth so far has focused on the single piconet and issues related to scheduling of units within one piconet, e.g., [3] [6]. Some work has also 3180-7803-7400-2/02/$17.00 © 2002 IEEE319320321322323throughputs achieved by the TCP connections. The lower throughput of TCP 2 is explained by the fact that dest5 (which is the gateway in TCP2’s path) is a slave in a piconet which contains 3 gateways; its share of the piconet bandwidth is, thus, reduced. Also, TCPl achieves a throughput slightly less than the 360 kbit/sec ideal throughput. This is due to the
View Full Document
Unlocking...