Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (20): 120-123.

• 网络、通信与安全 • Previous Articles     Next Articles

Bluetooth scatternet formation algorithm in multi-hop environment based on bionics

WANG Jing-jing1,DONG Xin-li2   

  1. 1.Information College,Qingdao University of Science and Technology,Qingdao,Shandong 266061,China
    2.China Unicom,Data Department of Qingdao Sub Corporation,Qingdao,Shandong 266071,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-11 Published:2007-07-11
  • Contact: WANG Jing-jing



  1. 1.青岛科技大学 信息学院,山东 青岛 266061
    2.中国联通 青岛分公司数据部,山东 青岛 266071
  • 通讯作者: 王景景

Abstract: To solve the problems in forming scatternet dynamically among Bluetooth devices in multi-hop environment,a new algorithm is developed,BBSF(Based on Bionics Scatternet Formation),using the Ad hoc property of Swam Intelligence clustering pattern from the research of living being’s group behaviors.BBSF achieves the scatternet subnets merger using a tree-like but “not true tree”topology structure,and the scatternet merger control pithily and effectively.It provides a new design method of distributed dynamical net forming in multi-hop environment.The BBSF is simulated in different environments and conditions,using NS-2(Network Simulator) and its expand plug-in components,and its property is compared to the typical net forming algorithm of Bluetooth scatternet.

Key words: Bluetooth, Ad-hoc Network, scatternet, bionics

摘要: 为解决在多跳环境下蓝牙设备之间动态组建散列网存在的问题,利用对生物的群体性行为研究得出的集群智能聚类模型的自组织特点,提出了一种新型组网算法BBSF(Based on Bionics Scatternet Formation)。BBSF算法利用一种无环连通的“类树”的拓扑结构实现各个散列网子网之间的融合,从而对于散列网子网间的合并可以实现简洁有效的控制,在多跳环境下提供了一种新的分布式动态组网设计途径。最后利用网络仿真软件NS-2(Network Simulator)及其扩展插件,对提出的算法进行了不同环境和条件下的仿真,并将该算法同蓝牙散列网的典型组网算法进行了性能比较。

关键词: 蓝牙, 自组网, 散列网, 仿生学