移动Ad hoc网络是一种特殊的无固定控制中心、不需要基础设施的无线多跳网络。由于Ad hoc网络的广泛应用,近年来成为移动通信领域的研究热点。蓝牙作为一种短距离无线通信的全球标准,被认为是可以用于组建Ad hoc网络的最有前途的技术之一。然而,由于蓝牙技术具有某些特殊限制与特性,要利用蓝牙技术组建Ad hoc网络,还有很多具有挑战性的问题需要解决,其中包括网络拓扑形成问题。蓝牙规范尚未对基于蓝牙的Ad hoc网络拓扑形成问题做出具体描述,因此,研究该问题具有一定的理论意义与现实意义。 本文首先分析了基于蓝牙技术的Ad hoc网络的特点,归纳了蓝牙网络拓扑结构模型,抽象出蓝牙网络拓扑形成的问题空间。然后对有代表性的蓝牙网络拓扑形成协议进行了详细分析与定性比较。接着对蓝牙网络拓扑形成过程中的设备发现机制进行了分析和仿真,建立了对称设备发现机制的设备发现概率的数学模型,得到了设备发现概率的影响因子,指出可以用于提高拓扑过程中的设备发现效率的关键参数,仿真实验进一步说明了该参数值对设备发现过程效率的影响。最后,基于树型拓扑协议Law的基本思想,在对Law协议的设备发现过程和协议的控制开销进行改进的基础上,提出了一种新的环型蓝牙网络拓扑形成协议,并且在NS-2的蓝牙仿真模块中实现了该协议。对新协议的性能进行了理论分析和仿真实验,结果验证了新协议具有拓扑形成过程延迟低、控制开销小的特点,并且形成了平均微微网个数少、每节点度数低的蓝牙网络。