TL;DR: This paper introduces the Bluetooth topology construction protocol (BTCP), an asynchronous distributed protocol for constructing scatternets which starts with nodes that have no knowledge of their surroundings and terminates with the formation of a connected network satisfying all connectivity constraints posed by the Bluetooth technology.
Abstract: Wireless ad hoc networks have been a growing area of research. While there has been considerable research on the topic of routing in such networks, the topic of topology creation has not received due attention. This is because almost all ad hoc networks to date have been built on top of a single channel, broadcast based wireless media, such as 802.11 or IR LANs. For such networks the distance relationship between the nodes implicitly (and uniquely) determines the topology of the ad hoc network. Bluetooth is a promising new wireless technology, which enables portable devices to form short-range wireless ad hoc networks and is based on a frequency hopping physical layer. This fact implies that hosts are not able to communicate unless they have previously discovered each other by synchronizing their frequency hopping patterns. Thus, even if all nodes are within direct communication range of each other, only those nodes which are synchronized with the transmitter can hear the transmission. To support any-to-any communication, nodes must be synchronized so that the pairs of nodes (which can communicate with each other) together form a connected graph. Using Bluetooth as an example, this paper first provides deeper insights into the issue to link establishment in frequency hopping wireless systems. It then introduces the Bluetooth topology construction protocol (BTCP), an asynchronous distributed protocol for constructing scatternets which starts with nodes that have no knowledge of their surroundings and terminates with the formation of a connected network satisfying all connectivity constraints posed by the Bluetooth technology. To the best of our knowledge, the work presented in this paper is the first attempt at building Bluetooth scatternets using distributed logic and is quite "practical" in the sense that it can be implemented using the communication primitives offered by the Bluetooth 1.0 specifications.
TL;DR: In this article, the authors propose two protocols for forming connected scatternets, in which the number of roles each node can assume are limited to two or three (depending on the protocol), thus imposing low slave management overhead.
Abstract: Bluetooth is an open specification for short-range wireless communication and networking, mainly intended to be a cable replacement between portable and/or fixed electronic devices. The specification also defines techniques for interconnecting large number of nodes in scatternets, thus enabling the establishment of a mobile ad hoc network (MANET). While several solutions and commercial products have been introduced for one-hop Bluetooth communication, the problem of scatternet formation has not yet been dealt with. This problem concerns the assignment of the roles of master and slave to each node so that the resulting MANET is connected. We introduce two novel protocols for forming connected scatternets. In both cases, the resulting topology is termed a bluetree. In our bluetrees the number of roles each node can assume are limited to two or three (depending on the protocol), thus imposing low slave management overhead. The effectiveness of both protocols in forming MANETs is demonstrated through extensive simulations.
TL;DR: In this paper , the numerical performance of a wireless resource utilization algorithm for a bi-partite scatternet is presented, where every node can communicate with a single neighbor at a time with minimum resources.
Abstract: Recently, much of the wireless personal area network (WPAN) research concerns network protocols, scheduling, and security challenges but the major issue of resource utilization has been very rarely investigated. The design of resource sharing in a network gets more attention when the number of users increases. While optimizing performance, resource utilization plays a critical role. In this paper, the numerical performance of a wireless resource utilization algorithm for a bi‐partite scatternet is presented. This algorithm is focused to enhance the bandwidth allocation and power utilization of wireless scatternets. Every node can communicate with a single neighbor at a time with minimum resources. Finally, the performances of the RUBI algorithm are shown. This algorithm is compared with the existing algorithms such as the load adaptive scheduling algorithm and pseudorandom coordinated scheduling scheme in terms of various parametric metrics like reliability, throughput, collision probability, transmission probability, and signal‐to‐noise ratio (SINR). The proposed L‐RUBI achieves 93.4% of reliability, 93.6% of transmission probability, 91.4% of throughput, 76.8% of collision performance, and 72.2% SINR.
TL;DR: Bluetooth Revealed previews Bluetooth's future, including next-generation vertical and horizontal applications, and introduces today's resources for Bluetooth development, including silicon and developer's kits as well as legacy product enablers.
Abstract: The authoritative guide to Bluetooth! From two contributors to the Bluetooth specification!For users, the new Bluetooth wireless standard will cut through the complexity of wireless communications, enabling devices to communicate seamlessly. Bluetooth Revealed offers the first insider's view of the Bluetooth standards: crucial information and insight professionals need to start implementing Bluetooth solutions -- now. Written by leaders of the Bluetooth community, it presents the entire specification in unprecedented depth: its goals, scope, structure, interrelationships, and applications. Coverage includes: Design challenges: 2.4 GHz spectrum characteristics, power consumption, global standardization, and other key issues Usage models: cordless computing, advanced headsets, file transfer/sync, dial-up networking, conferencing, hidden computing, and more The entire Bluetooth protocol stack: radio, baseband, and software layers; hardware and interfaces; and Link Manager and Logical Link Control and Adaptation Protocol (L2CAP) Bluetooth profiles: generic, telephony, networking, serial, and object exchangeBluetooth Revealed previews Bluetooth's future, including next-generation vertical and horizontal applications, and introduces today's resources for Bluetooth development, including silicon and developer's kits, as well as legacy product enablers. If you're intending to build, deploy, or market Bluetooth solutions, start right here.
TL;DR: Differently from existing solutions, no extra hardware is required to run the protocol at each node and there is no need for a designated node to start the scatternet formation process, thus achieving robustness.
Abstract: Describes a protocol for the establishment of multihop ad hoc networks based on Bluetooth devices. The protocol proceeds in three phases: device discovery, partitioning of the network into Bluetooth piconets, and interconnection of the piconets into a connected scatternet. The protocol has the following desirable properties: it is executed at each node with no prior knowledge of the network topology, thus being fully distributed. The selection of the Bluetooth masters is driven by the suitability of a node to be the "best fit" for serving as a master. The generated scatternet is a connected mesh with multiple paths between any pair of nodes, thus achieving robustness. Differently from existing solutions, no extra hardware is required to run the protocol at each node and there is no need for a designated node to start the scatternet formation process. Simulation results are provided which evaluate the impact of the Bluetooth device discovery phase on the performance of the protocol.