There are presently many applications where a non-uniform distribution of devices needs to be established for Bluetooth scatternets. Under the scenario of one dense zone and multiple sparse zones, the dense area has a high probability of generating a single-hop scenario since most devices are within radio range, whereas most devices are out of radio range under the multi-hop scenario in other sparse areas. Thus, both situations have to be considered in the formation of an algorithm design for most real-life situations. This work proposes a reliable formation protocol, called Dual-Ring Tree, for hybrid single-hop/ multi-hop instances. To benefit from the advantages of the hybrid scenarios, a dual-ring subnet is presented as a single-hop solution for dense areas, while a tree-shaped subnet is designed as a multi-hop solution for sparse areas. To the best of the authors' knowledge, this is the first time such an algorithm has been designed to deal with both single-hop and multi-hop scenarios. The computer simulation results suggest that the reliable Dual- Ring Tree outperforms conventional BlueHRT in terms of routing efficiency and network reliability for Bluetooth multi-hop networks.

中文翻译：

---

蓝牙混合单跳和多跳网络的可靠形成协议


目前有许多应用需要为蓝牙分散网建立设备的非均匀分布。在一密集多稀疏场景下，密集区域由于大多数设备都在射频范围内，因此产生单跳场景的概率较高，而其他区域的多跳场景下，大多数设备都在射频范围之外。稀疏地区。因此，在针对大多数现实生活情况制定算法设计时必须考虑这两种情况。这项工作提出了一种用于混合单跳/多跳实例的可靠形成协议，称为双环树。为了受益于混合场景的优势，双环子网被设计为密集区域的单跳解决方案，而树形子网被设计为稀疏区域的多跳解决方案。据作者所知，这是第一次设计这样的算法来处理单跳和多跳场景。计算机仿真结果表明，可靠的双环树在蓝牙多跳网络的路由效率和网络可靠性方面优于传统的 BlueHRT。