基于仿生学的多跳蓝牙散列网组网算法

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

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

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.