Joint Layer-Based Formation and Self-Routing Algorithm for Bluetooth Multihop Networks

• Published in: IEEE systems journal Vol. 12; no. 1; pp. 41 - 51
• Main Authors: Yu, Chih-Min, Yu, Yih-Bin
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.03.2018; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Ad hoc networks; Algorithms; Bluetooth; Computer simulation; Network topology; Networks; Parameters; Routing; routing protocol; Routing protocols; scatternet formation; Topology; topology configuration
• ISSN: 1932-8184; 1937-9234
• DOI: 10.1109/JSYST.2016.2550484

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.