蓝牙技术是一种短距离无线数据与语音通信的开放性标准。蓝牙技术具有低成本、低功耗、容易组网等优点,在许多领域逐渐得到广泛应用。 作为无线自组织网络,蓝牙网络既具有无线自组织网络的共性(即网络拓扑结构的动态变化、节点的移动性、多跳组网方式等),但又具有其特殊性。蓝牙规范规定,即使两个节点在通信范围之内也不能直接通信,只有在同一微微网内主从节点之间才能直接通信,和传统的自组织网有很大的区别。当前蓝牙规范只对蓝牙微微网的形成、调度和路由选择问题进行了规定,但对多个微微网组成的散列网只作了简单描述,因此,蓝牙散列网的构建和路由问题是当前国际上的一个研究热点。 本文在此研究领域中提出了基于动态环境的蓝牙多跳散列网形成算法。该算法包括两部分,一部分是适应节点移动的动态算法,此动态算法引入随机状态作为中间状态将蓝牙设备的组网过程与通信过程相结合,因此,蓝牙设备在通信结束后会自动回到组网状态;另一部分是基于最大权重的蓝牙自适应组网算法,算法包括蓝牙设备发现、微微网的构建、散列网的形成,微微网的主设备均由邻居节点中权重最大的节点承担,每个节点不需要了解整个网络的拓扑结构,因此,是完全分布式的。 本文提出的动态散列网组网算法生成了一个多路径的网状拓扑结构,具有鲁棒性,该算法具有三个主要特性:1)算法是完全分布的、异步的;2)算法能应用于多跳环境;3)能动态适应节点移动及消失产生的拓扑变化,具有自愈合性。本文从形成的微微网数、散列网形成时间、平均角色数、动态性等方面通过仿真与其它算法进行性能比较,证明该算法优于其它算法。