Scatternet Formation Algorithm based on Relative Neighborhood Graph

An On-Demand Bluetooth Scatternet Formation Algorithm

A Bluetooth scatternet formation algorithm

A Bluetooth ad hoc network can be formed by interconnecting piconets into scatternets. The constraints and properties of Bluetooth scatternets present special challenges in forming an ad hoc network efficiently. In this paper, we present and analyse a new randomized distributed algorithm for Bluetooth scatternet formation. We prove that our algorithm achieves O(logn) time complexity and O(n) me...

Distributed Bluetooth scatternet formation algorithm

Bluetooth is a short range communication technology in which devices communicate in a master-slave fashion within a piconet. Several piconets interconnect via gateway devices to form a scatternet. This paper introduces a greedy approach to scatternet tree and mesh formation which tries to minimize the number of piconets at each iterative step. The protocol is distributed, rapidly converging and...

SF-DeviL: Distributed Bluetooth Scatternet Formation Algorithm

In recent years, Bluetooth has become very popular owing to the fact that it is a promising ad-hoc networking technology for short ranges. Although construction and operation of piconets is well defined in Bluetooth specifications, there is no unique standard for scatternet formation and operation. In this paper, we propose a distributed Bluetooth Scatternet Formation algorithm based on Device ...

A Scatternet Formation Algorithm for Efficient Routing on Bluetooth Networks

Bluetooth is becoming a promising way to be employed for wireless personal area networks (WPANs). In a Bluetooth network, a good scatternet topology is an important issue since it can reduce the routing overhead and improve the overall network performance. The paper proposes a novel distributed algorithm, Group-Scatternet Formation Algorithm (GSFA), to construct a Bluetooth scatternet. GSFA con...