Hierarchical Routing for Large Scale Bluetooth Network

Bluetooth node is mobile and the bandwidth-limited, constructing a QoS route for communication from one node to another in scatternet is a significant challenge. A hierarchical management model can be built for large scale Bluetooth network. In this paper a hierarchical network model for Bluetooth scatternet is proposed through plotting out the flat graph into sub-graphs which are abstracted as high-level graph, and rules to partition the graph into sub-graphs is also given. Then, a shortest path calculation algorithm is given for the hierarchical network.