A Distributed Algorithm of Topology Construction and Network Routing of Bluetooth Scatternet

Bluetooth scatternet has becomes one research hotspot of ad hoc networking since it potentially has the perspective of extensive applications The special constraints and characteristics of Bluetooth scatternet present great challenges in constructing efficiently the topology of scatternet and routing in the network In this paper a distributed algorithm for topology construction of Bluetooth scatternet is presented and analyzed Also introduced is the network routing algorithm based on the construction algorithm, which is simple, effective and recursive with good scalability It is assumed that a pair of nodes in communications range can create physical link It is proved theoretically and validated with simulations that the algorithm has the following performances: O （log N ） time complexity, O（N） message complexity, and O （log N ） diameter of the constructed scatternet With the special denotation of the node’s address, unicast and broadcast routing can be realized by using the simple routing algorithm