The paper proposes a strategy for each Bluetooth device selecting proper communication neighbors and assigning proper label, hence all nodes together form a hierarchical self-routing Bluetooth networks. Both the scatternet formation and routing protocols do not require any geometric information, and the final network topology has the following attractive properties: (1) the diameter of the scatternet is O(log(n)) and the backbone is a hop spanner; (2) the degree of each master node is bounded

more »

... a constant 7; (3) the number of piconets is close to optimal; (4) each cluster has self-routing property. Moreover, the network topology can be maintained dynamically and locally with low communication cost, and the message delivery is guaranteed even during structure updating in clusters. The network supports efficient IP-based routing through Distributed Hash Tables(DHTs). The actual routing performance on the structure is evaluated through extensive simulations, the result shows the average communication hops are indeed around log(n).