一种改进的蓝牙分散网构成算法  

An improved bluetooth scatternet formation algorithm

作　　者：杨帆[1] 钱志鸿[1] 王雪[1] 

机构地区：[1]吉林大学通信工程学院,长春130022

出　　处：《哈尔滨工业大学学报》2008年第11期1825-1829,共5页Journal of Harbin Institute of Technology

基　　金：吉林省科技发展计划项目资助(20040521)

摘　　要：针对蓝牙分散网构成算法组网节点数受限、拓扑可扩展性差等问题,建立分散网拓扑模型,分析BTCP算法的组网机制,提出了一种改进的蓝牙分散网的分布式拓扑构成算法.算法使用随机角色机制在较短的时间内构成多微微网的结构,最终通过各种形式的重组与融合建立一个连通的分散网,突破了经典算法中对微微网数目、节点通信范围以及节点数目的限制,增强了拓扑可扩展性.仿真结果表明:与BTCP算法相比,该算法网络创建时间较短,微微网数目与算法消息数目较少,节点总数不局限于36个,各节点无需均在通信范围内,更具灵活性.Aiming at the nodes limitation and bad expansibility of topology in Bluetooth scattemet formation algorithms, an improved distributed algorithm of Bluetooth scatternet topology formation was proposed by setting up the scatternet topology model and analyzing the network formation approach of BTCP algorithm. A random role scheme was used to form the multi-piconet structure in a short time and a connected scatternet was set up by various methods of merging and recomposing, which can break the limits of nodes poison and those of the number of pieonet and node, thus enhances the expansibility of topology. Simulating results show that the pro- posed algorithm has lower delay of the scattemet formation comparing with BTCP algorithm; it has less number of piconets and algorithm messages without the number limit of 36 for nodes; moreover, it possesses better flexibility without the limitation that all nodes must be in the range of communication.

关 键 词：蓝牙 分散网 拓扑 微微网 

分 类 号：TP392.02[自动化与计算机技术—计算机应用技术]