Optimal Communication in Bluetooth Piconets

Bluetooth is a low-power, low-cost, short-range wireless communication system operating in the 2.4-GHz industrial, scientific, and medical (ISM) band. Bluetooth links use frequency hopping whereby each packet is sent on a single frequency while different packets are sent on different frequencies. Further, there are a limited number of packet sizes. We show that we can exert indirect control over transmission conditions by choosing the packet size transmitted over each frequency as a function of the channel conditions. Our goal then is to provide a packet-size-selection algorithm that can maximize the throughput in a Bluetooth piconet in the presence of lossy wireless channels. We first develop a renewal-theory-based mathematical model of packet transmission in a frequency-hopping system such as a Bluetooth piconet. We use this model to show that a threshold-based algorithm for choosing the packet lengths maximizes the throughput of the system. We provide an algorithm that determines the optimal thresholds efficiently. We show the optimality of this algorithm without using standard optimization techniques, since it is not clear that these techniques would be applicable given the functions involved. Using simulations, we observe that this strategy leads to significantly better throughput as compared to other baseline strategies, even if the assumptions made to prove optimality are relaxed

Distributed Construction and Maintenance of Bandwidth-Efficient Bluetooth Scatternets

Bluetooth networks can be constructed as piconets or scatternets depending on the number of nodes in the network. Although piconet construction is a well-defined process specified in Bluetooth standards, scatternet construction policies and algorithms are not well specified. Among many solution proposals for this problem, only a few of them focus on efficient usage of bandwidth in the resulting scatternets. In this paper, we propose a distributed algorithm for the scatternet construction problem, that dynamically constructs and maintains a scatternet based on estimated traffic flow rates between nodes. The algorithm is adaptive to changes and maintains a constructed scatternet for bandwidth-efficiency when nodes come and go or when traffic flow rates change. Based on simulations, the paper also presents the improvements in bandwidth-efficiency provided by the proposed algorithm

A PROTOCOL SUITE FOR WIRELESS PERSONAL AREA NETWORKS

A Wireless Personal Area Network (WPAN) is an ad hoc network that consists of devices that surround an individual or an object. Bluetooth® technology is especially suitable for formation of WPANs due to the pervasiveness of devices with Bluetooth® chipsets, its operation in the unlicensed Industrial, Scientific, Medical (ISM) frequency band, and its interference resilience. Bluetooth® technology has great potential to become the de facto standard for communication between heterogeneous devices in WPANs. The piconet, which is the basic Bluetooth® networking unit, utilizes a Master/Slave (MS) configuration that permits only a single master and up to seven active slave devices. This structure limitation prevents Bluetooth® devices from directly participating in larger Mobile Ad Hoc Networks (MANETs) and Wireless Personal Area Networks (WPANs). In order to build larger Bluetooth® topologies, called scatternets, individual piconets must be interconnected. Since each piconet has a unique frequency hopping sequence, piconet interconnections are done by allowing some nodes, called bridges, to participate in more than one piconet. These bridge nodes divide their time between piconets by switching between Frequency Hopping (FH) channels and synchronizing to the piconet\u27s master. In this dissertation we address scatternet formation, routing, and security to make Bluetooth® scatternet communication feasible. We define criteria for efficient scatternet topologies, describe characteristics of different scatternet topology models as well as compare and contrast their properties, classify existing scatternet formation approaches based on the aforementioned models, and propose a distributed scatternet formation algorithm that efficiently forms a scatternet topology and is resilient to node failures. We propose a hybrid routing algorithm, using a bridge link agnostic approach, that provides on-demand discovery of destination devices by their address or by the services that devices provide to their peers, by extending the Service Discovery Protocol (SDP) to scatternets. We also propose a link level security scheme that provides secure communication between adjacent piconet masters, within what we call an Extended Scatternet Neighborhood (ESN)

Modeling of the Transmission Delay in Bluetooth Piconets under Serial Port Profile

Bluetooth is a key connectivity technology for the deployment of wireless Personal Area Networks as far as it is the most popular low power communication feature incorporated in devices such as laptops or smartphones. This paper proposes an analytical model to predict the delay of the transmissions in Bluetooth piconets employing Serial Port Profile (SPP), which is massively implemented by Bluetoothenabled equipments. The characterization includes the impact of the overhead and the segmentation imposed by the different protocols involved in the transmission as well as the delay provoked by the polling process that is executed to regulate the activity of the different slaves in the piconet. The model has been empirically evaluated and tested in actual Bluetooth piconetsMinisterio de Educación y Ciencia TEC2009-13763-C02-0

Analytical Characterisation of the Performance of Bluetooth Piconets Using Serial Port Profile

Bluetooth is a key connectivity technology for the deployment of wireless Personal Area Networks as far as it is the most popular low power communication feature incorporated in devices such as laptops or smartphones. This paper proposes an analytical model to predict the delay of the transmissions in Bluetooth piconets employing Serial Port Profile (SPP), which is massively implemented by Bluetooth-enabled equipments. The characterization includes the impact of the overhead and the segmentation imposed by the different protocols involved in the transmission as well as the delay provoked by the polling process that is executed to regulate the activity of the different slaves in the piconet. The model has been empirically evaluated and tested in an actual Bluetooth piconet.Ministerio de Educación y Ciencia TEC2009-13763-C02-0