一种改进的蓝牙分散网分布式拓扑构成算法

An Improved Distributed Algorithm of Bluetooth Scatternet Topology Formation

蓝牙分散网是由多个微微网组成的自组网络,由于其应用前景广阔,已经成为当前研究热点之一。蓝牙分散网的网络拓扑构成复杂且移动性强,现行的蓝牙规范并未对分散网的拓扑构成作详细的说明,因此这是一个极具挑战性的课题。提出了一种改进的蓝牙分散网的分布式拓扑构成算法,使用对称/不对称连接机制产生一个超级结点,并由这个超级结点应用分布式拓扑构成算法形成最终的分散网拓扑结构。性能仿真分析表明:该算法具有较快的网络创建时间、延时低、结点数目不受限制并能适应网络的动态变化。

Bluetooth scatternet is an ad hoc network composed of several Bluetooth piconets.There is increasing interest in Bluetooth scatternet since it potentially has the perspective of extensive applications.The topology formation of Bluetooth scatternet is complex and the scatternet works in dynamic envlronments,also there are no any detailed criteria about Bluetooth scatternet topology formation,so it＇s a task full of challenges.In this paper an improved distributed algorithm of Bluetooth scatternet topology formation is presented.A super Bluetooth node will be elected by the symmetric/asymmetric link formation protocol,and then all nodes form the finally Bluetooth scatternet by using the distributed algorithm of Bluetooth scatternet topology formation.According to its performance simulations,the algorithm has relatively short time of the scatternet construction and low delay; also it has good perforce in dynamic environments and there is no limit of the number of nodes.