Abstract: This paper introduces a novel approach to the problems of device discover and scatternet formation for the Bluetooth standard based on the research of BlueMesh，BlueTree.Based on this，it develops a new protocol for device discovery and scatternet formation for multi-hop BlueTooth network.The new protocol based on very simple local rules can generate a topology，with high probability.By means of extensive NS2 simulation it shows that the solution is simple to implement，fast and require low overhead，and leads to better performance when compared to the major approaches so far proposed in the literature.

Key words: Bluetooth, topology structure, scatternet formation, picnet

摘要： 基于对BlueMesh协议、BlueTree协议等多种协议的分析，介绍一种新的方法来解决蓝牙标准中设备查找和散列网形成的问题。在此基础上发展形成一种新的多跳蓝牙设备查找及散列网形成协议。新的协议可以基于非常简单的本地规则就能产生高概率连通性的拓扑。通过仿真表明它的方法实现简单、快速、低开销，对照目前已有的方案有更优的性能。

关键词: 蓝牙, 拓扑, 散列网形成, 微微网