A Layer-Ring Formation Algorithm for Bluetooth Multi-hop Networks

This paper proposes a layer-ring formation with a self-routing protocol, which contains two stages in forming a scatter net. In the first stage, all nodes randomly enter into an inquiry or inquiry scan state with a prior probability. As the winner, the inquiry node connects with the inquiry scan node, and collects the hopping information of the losers. Then, these winners repeat the first stage and collect the losers´ information until the last winner as a coordinator is generated. In the second stage, the coordinator uses the collected topology information to compute the number of layers, as well as the role of each node, in accordance with a predefined formula. The coordinator then notifies all master nodes, and their corresponding Pico net nodes, which connect to each other via dedicated bridges until the layer-ring scatter net is formed. Moreover, a self-routing protocol is designed to efficiently deliver the packets over the layer-ring scatter net. Computer simulations include the scatter net performance of the packet delivery ratio, the packet delay and the throughput, in order to demonstrate the routing efficiency of the layer-ring method. As a result, the joint layer-ring method with the self-routing protocol achieves better scatter net performance than the conventional multi-ring method.