Optimizing the topology of Bluetooth wireless personal area networks

Abstract

In this paper, we address the problem of determining an optimal topology for Bluetooth wireless personal area networks (BT-WPAN). In BT-WPAN, multiple communication channels are available, thanks to the use of a frequency hopping technique. The way network nodes are grouped to share the same channel, and which nodes are selected to bridge traffic from a channel to another, has a significant impact on the capacity and the throughput of the system, as well as the nodes' battery lifetime. The determination of an optimal topology is thus extremely important; nevertheless, to the best of our knowledge, this problem is tackled here for the first time. Our optimization approach is based on a model derived from constraints that are specific to the BT-WPAN technology, but the level of abstraction of the model is such that it can be related to the more general field of ad hoc networking. By using a min-max formulation, we find the optimal topology that provides full network connectivity, fulfills the traffic requirements and the constraints posed by the system specification, and minimizes the traffic load of the most congested node in the network, or equivalently its energy consumption. Results show that a topology optimized for some traffic requirements is also remarkably robust to changes in the traffic pattern. Due to the problem complexity, the optimal solution is attained in a centralized manner. Although this implies severe limitations, a centralized solution can be applied whenever a network coordinator is elected, and provides a useful term of comparison for any distributed heuristics

Distributed Self-Healing and Variable Topology Optimization Algorithms for QoS Provisioning in Scatternets

“…This issue is faced in [23] and [6] by adopting centralized approaches. In [23], the aim is minimizing the load of the most congested node in the network, while [6] discusses the impact of different metrics on the scatternet topology. A distributed approach based on simple heuristics is presented in [24].…”

Locally Optimal Scatternet Topologies for Bluetooth Ad Hoc Networks

“…This issue is faced in [14] and [15] by means of centralized approaches. In [14] the aim is minimizing the load of the most congested node in the network, while [15] discusses the impact of different metrics on the scatternet topology.…”

“…This issue is faced in [14] and [15] by means of centralized approaches. In [14] the aim is minimizing the load of the most congested node in the network, while [15] discusses the impact of different metrics on the scatternet topology. In [16], an analytical model of a scatternet based on queuing theory is introduced, aimed at determining the number of non-gateway and gateway slaves to guarantee acceptable delay characteristics.…”

Congestion control of bluetooth radio system by piconet restructuring

“…Because there are at most seven active slaves in a piconet, two slave devices located in different piconets require a routing path to communication with each other. In literature, two approaches, Bhagwat and Segall (1999) and Marsan et al (2002), was proposed to construct a routing path between two devices. In Bhagwat and Segall (1999), a flooding mechanism is proposed to search the destination.…”