移动Ad hoc网络是一种特殊的无固定控制中心、不需要基础设施的无线多跳网络。该种网络由于具有方便的自组织特性，近年来成为国际上的一个研究热点。在短距离无线通信技术中，蓝牙是一种事实上的全球标准，在许多领域得到了广泛应用，被认为是可以用于组建Ad hoc网络的最有前途的技术之一。然而，由于蓝牙自身具有的某些特殊限制与特性，要利用蓝牙技术组建Ad hoc网络，还有很多具有挑战性的问题需要解决，其中包括网络形成问题。蓝牙规范尚未对基于蓝牙的Ad hoc网络形成问题做出具体描述，这是一个开放的问题，本文将以现有文献中提出的一些协议为基础，对该问题进行进一步的研究。 本文首先介绍了研究背景、论文的研究内容与组织结构，以及所用的仿真工具。然后介绍了蓝牙网络拓扑结构方面的知识，并对蓝牙网络拓扑的性能评价问题进行了探讨，对现有文献中提出的一种平均通信延时近似计算公式进行了修正，使其更为合理。第3章介绍了基于蓝牙的Ad hoc网络形成协议的研究现状，描述了包括BTCP协议和DABTC协议在内的几种有代表性的协议，并对它们特点进行了简单的比较。第4章利用仿真工具Bluehoc_Ex对BTCP协议和DABTC协议进行了仿真，并对仿真结果进行了讨论与分析。第5章针对DABTC协议中存在的无限寻呼与寻呼扫描问题，以及网络分裂、新节点加入、链路失效后的网络自愈问题，提出了改进与扩展的方案，并对这些方案进行了仿真与分析。 最后总结了全文，并提出了未来的工作方向。