Locally Optimal Scatternet Topologies for Bluetooth Ad Hoc Networks

Abstract

Abstract. Bluetooth is a promising technology for personal/local area wireless communications. A Bluetooth scatternet is composed of overlapping piconets, each with a low number of devices sharing the same radio channel. This paper discusses the scatternet formation issue by analyzing topological characteristics of the scatternet formed. A matrix-based representation of the network topology is used to define metrics that are applied to evaluate the key cost parameters and the scatternet performance. Numerical examples are presented and discussed, highlighting the impact of metric selection on scatternet performance. Then, a distributed algorithm for scatternet topology optimization is introduced, that supports the formation of a "locally optimal" scatternet based on a selected metric. Numerical results obtained by adopting this distributed approach to optimize the network topology are shown to be close to the global optimum.

Multi-hop scatternet formation and routing for large scale Bluetooth networks

“…They described a general scatternet formation design guidelines for QoS applications, but did not present any particular scatternet formation protocol. Melodia and Cuomo [48;49;50] discussed the scatternet formation issue in Bluetooth by setting a framework for scatternet analysis based on a matrix representation, which allows developing and applying different metrics. They identified several metrics (capacity, average load, or path length) both in a traffic independent and in a traffic dependent context, and showed the relevant numerical results.…”