中文摘要：

蓝牙是一门新兴的低功耗、低成本短距离无线技术，它使便携设备能方便快捷地形成短距离无线网，同时为构建成本低廉的移动自组网带来了新的选择方案．提出一个异步的、完全分布式蓝牙散射网构造算法——TBSF，首先由所有蓝牙节点生成一系列独立匹克网，然后互连匹克网成为散射网．基于节点邻居个数选择主或桥节点，通过一个节点角色转换图确定桥节点充当的角色．任意两个相邻匹克网之间通过惟一的连接路由互连，最终形成一个连通的散射网，主和桥节点构成散射网的一个连通支配集．仿真实验表明，TBSF算法创建散射网具有较好特性．

英文摘要：

Bluetooth is an emerging low-power, low-cost short-range radio technology, which enables portable devices to form short-range wireless networks feasibly, and it is considered a promising platform for constructing low-cost mobile ad hoc network. In this paper, an asynchronous and completely distributed two-stage algorithm-TBSF is proposed to construct a scatternet over Bluetooth. First, all random distributed Bluetooth nodes form a series of isolated piconets; next, interconnect these piconets into a scatternet. The election of the Bluetooth masters or bridges is based on its number of neighbors, every bridge is assigned an exact role by the role transition diagram, and any two adjacent piconets pair is connected by one route. The final formed scatternet is connected, and master and bridge nodes constitute a connected dominating set of scatternets. The simulation results confirm the good functionality of the created Bluetooth scatternet by algorithm TBSF.