RTCP: reliable topology construction protocol of bluetooth hybrid single‐hop and multi‐hop networks

Abstract

In this work, a reliable topology construction protocol (RTCP) called Dual-Ring Tree scatternet with a self-routing algorithm is proposed for hybrid single-hop/multi-hop situations. To benefit from the advantages of the hybrid scenarios, a dual-ring subnet is presented as a single-hop solution for one dense area, while a tree-shaped subnet is designed as a multi-hop solution for other sparse areas. To the best of the author's knowledge, this is the first time that such an algorithm has been presented to deal with the hybrid scenarios. Since the dual-ring structure serves as the core network design, the resulting architecture demonstrates better fault tolerance capability than the conventional single ring networks do. In addition, a self-routing protocol is introduced to efficiently deliver packets over the scatternet. Simulation results suggest that the RTCP scheme outperforms conventional Bluetooth hybrid ring tree (BlueHRT) and Bluetree methods in terms of routing performance and network survivability for Bluetooth ad hoc networks.