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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (20): 120-123.

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

王景景¹，董新利²

1.青岛科技大学信息学院，山东青岛 266061
2.中国联通青岛分公司数据部，山东青岛 266071

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-11 发布日期:2007-07-11
通讯作者: 王景景

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

WANG Jing-jing¹，DONG Xin-li²

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

摘要/Abstract

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

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

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

王景景¹，董新利². 基于仿生学的多跳蓝牙散列网组网算法[J]. 计算机工程与应用, 2007, 43(20): 120-123.

WANG Jing-jing¹，DONG Xin-li². Bluetooth scatternet formation algorithm in multi-hop environment based on bionics[J]. Computer Engineering and Applications, 2007, 43(20): 120-123.

[1]	李超群，陈智罡，宋新霞，周云慧. 疫情环境下接触人跟踪系统的研究综述[J]. 计算机工程与应用, 2021, 57(9): 68-80.
[2]	洪鹏程，黄一才，郁滨. 面向移动通信网的蓝牙加密语音同步研究[J]. 计算机工程与应用, 2020, 56(13): 131-136.
[3]	孙凌1，罗长远2. 基于地理信息的航空自组网安全路由算法[J]. 计算机工程与应用, 2019, 55(12): 77-82.
[4]	王进，张永慧，顾翔. 车载自组网中信任感知的隐私保护策略[J]. 计算机工程与应用, 2018, 54(6): 62-67.
[5]	刘炜伦，张衡阳，郑博，赵玮. 机载自组网信道占用统计预测机制[J]. 计算机工程与应用, 2018, 54(15): 78-83.
[6]	李文康. 基于混沌映射的车载网动态加密方案设计[J]. 计算机工程与应用, 2017, 53(22): 87-91.
[7]	李鹏，杜明辉，于巍巍. 基于智能移动终端及蓝牙的金属探测器的研制[J]. 计算机工程与应用, 2017, 53(16): 205-210.
[8]	金康1，2，李德敏1，2，汤海涅1，2，李彤1，2. 基于引力和斥力的停车位发现算法[J]. 计算机工程与应用, 2016, 52(6): 94-98.
[9]	佟宁1，浑洁絮2，杨琦1，贾慧敏1. 基于多层立方体簇结构的3D-Ad hoc网络路由算法[J]. 计算机工程与应用, 2016, 52(15): 135-140.
[10]	张历1，段发阶1，李超2. 基于iOS平台的脉搏血氧仪设计与实现[J]. 计算机工程与应用, 2015, 51(8): 53-60.
[11]	张沪寅，杨波，郝圣. LRTWR：区域实时车流量感知路由协议[J]. 计算机工程与应用, 2015, 51(7): 69-73.
[12]	陈灿峰1，谭伟2. 一种基于可见光信标的室内定位系统及实现[J]. 计算机工程与应用, 2015, 51(5): 82-87.
[13]	冯慧芳，王梦茹. 节点移动性对MANETs网络拓扑特征的影响[J]. 计算机工程与应用, 2014, 50(9): 73-76.
[14]	彭革刚1，2，李新宇2，宋鹰2，向黎生2，沈清2，李仁发1. 移动自组网多路径QoS路由协议[J]. 计算机工程与应用, 2014, 50(7): 94-98.
[15]	那日苏1，李强2，乌力吉3. 基于仿生学改进的粒子群算法[J]. 计算机工程与应用, 2014, 50(6): 61-63.