In this paper, a joint layer-based formation and self-routing algorithm called Bluelayer is proposed for Bluetooth multihop networks. Without any prior topology information, the layer-based algorithm determines new roots by a root decision criterion and generates individual web-shaped subnets by adopting three preconfigured network parameters. During the scatternet formation stage, a tier-ring addressing scheme is jointly introduced to achieve a distributed self-routing protocol for multihop networks. The routing protocol contains an address query phase to locate a destination and a forwarder decision phase to determine the optimal master as forwarder. With moderate communication overhead, complexity analysis shows that Bluelayer achieves the least computation and route discovery overhead than all the other schemes. In addition, computer simulation shows that the layer-based algorithm renders topology controllable and evenly configures the size of the subnet by appropriately selecting configured parameters. In the routing performance comparison, Bluelayer achieves almost same cost-performance ratio as BlueHMT and achieves better routing performance than BlueHRT and Bluetree under high traffic load conditions. In a nutshell, Bluelayer demonstrates good network scalability and routing efficiency for Bluetooth multihop networks.
Read full abstract