随着计算机网络和移动电话技术的迅猛发展,人们越来越迫切需要发展一定范围内的无线数据与语音通信。AdHoc网络是一种没有有线基础设施支持的移动网络,网络中的节点均由移动主机构成。在AdHoc网络中,当两个移动主机在彼此的通信覆盖范围内时,它们可以直接通信。要建立真正意义上的移动Ad Hoc网络,当前的技术将面临巨大的挑战,这种网络的技术复杂性可能远远超过我们的想象。而基于蓝牙技术的移动Ad Hoc网络是现阶段实现移动Ad Hoc网络的便捷方案之一。由于蓝牙已经在其诸多协议层上完全解决了作为网络节点所要实现的技术细节。蓝牙是一种近距离无线数字通信的技术标准,旨在创立一项软、硬件结合的公开规范,为所有不同设备提供具备互操作性、可交叉开发的工具。现有的基于蓝牙的散列网协议大多利用超时,以绝对时间限制为基础推出设备查找阶段,不能限制微微网规模,形成的拓扑结果不令人满意。本文介绍一种新的方法来解决蓝牙规范中设备查找及散列网形成问题。本文以随机模型为基础通过简单的本地原则实现设备查找并证明产生的拓扑具有高概率成为可连接的。在此基础上发展多跳蓝牙设备查找及散列网形成协议。通过NS2网络仿真证明这种新的协议有更优的性能,实现简单,快速,低开销。