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。