一种蓝牙分散网拓扑形成算法的设计与实现

针对现有的蓝牙分散网拓扑形成算法的动态性和自愈性较差的问题，提出了一种新算法.该算法综合考虑了对分散网互连有显著影响的微微网的个数、负载均衡和结点移动性等因素，使最终得到的分散网拓扑是一个异构的、局部互连网状的结构，该结构具有较强自愈和容错能力.利用BlueHoc蓝牙扩展模块在NS-2仿真器上对算法进行了模拟.结果显示，提出的算法可以有效地用于蓝牙分散网拓扑结构的创建.

Design and Implement of a Bluetooth Scatternet Topology Formation Algorithm

As the existing bluetooth scatternet topology formation algorithms have poor performances in dynamic adaptability and self-healing ability, a novel algorithm is presented. The algorithm synthetically thought over those factors that have significant impacts on the scatternet final connectivity, such as the number of piconet, load balance and the mobility of node, only a few of which are available in previous algorithms. Furthermore, the final scatternet topology is an asynchronous and interconnected mesh within local communication range, which has more better self-healing and fault-tolerant ability. Deducing from simulation results implemented in the ns-2 network simulator using a hluehoc extension module, the algorithm can he effectively applied to the establishment of a hluetooth scatternet topology.