Abstract: There are different methods and criteria to evaluate the performance of a protocol for Bluetooth Ad hoc network formation. In this paper, topology structure of Bluetooth Ad hoc network was presented firstly. Then, main approaches in system performance evaluation and key performance criteria of the network formation algorithms were discussed, and the performance of dominating its formation protocols was summarized. Furthermore, simulation of Tree Scatternet Formation (TSF) protocol was done and the corresponding simulation results were given. At last, some issues in existing protocols were pointed out, while the key aspects of Bluetooth Ad hoc network formation algorithms which people cared most and some possible research directions were presented.

Key words: Bluetooth, Ad hoc network, scatternet, network formation, protocol

摘要： 评价一个蓝牙Adhoc网络形成算法的优劣可以用不同方法和性能指标来衡量。文中首先介绍了蓝牙Adhoc网络的拓扑结构,然后讨论了评价蓝牙Adhoc网络形成算法的主要手段和性能指标,对目前主要的蓝牙Adhoc网络形成协议的性能进行了总结和比较。此外,还对树型散射网形成(TreeScatternetFormation,TSF)协议的部分性能指标进行了仿真,给出了相应的性能仿真曲线。最后总结现有网络形成协议存在的问题,分析业界关注的重点及今后可能的研究方向。关键词:蓝牙;Adhoc网络;散射网;网络形成;协议。

关键词: 蓝牙, Adhoc网络, 散射网, 网络形成, 协议