蓝牙技术规范提供了一种开放的无线语音和数据通信标准，是移动通信技术和计算机网络技术结合的产物。蓝牙作为一种低成本、低功耗的无线接入方式，在现代通信技术和应用发展中有良好的前景。 蓝牙自组个人局域网是由某个区域内的蓝牙设备组成的一个不需额外网络设施，在一起自组协调工作，相互间自由通讯的独立无线移动网络。这种网络很有可能改变我们在不远的将来处理和存取信息的方式，具有广阔的应用前景。为实现这种网络还需要解决许多有挑战性的课题，网络形成问题就是其中的一个。蓝牙在物理层上采用了跳频扩频技术，而且要求蓝牙网络必须由一个个微微网组成，这些特殊限制给蓝牙自组个人局域网形成带来了挑战。 论文深入研究了蓝牙自组个人局域网的特性，分析和比较了前人在解决该课题时所提出的各种主要算法，并给出了LAW算法在NS2模拟器上的实现过程。仿真试验证明，LAW算法具有以下性能：时间复杂度为O(logn)，消息复杂度为O(n)，创建的散射网网络直径为O(logn)。论文对LAW算法中的设备发现过程及来自非协作设备的干扰进行了分析，提出了一种改进的方案。该方案利用CoD(设备类型)字段，在设备发现过程结束前识别出非协作设备，并阻止它们参与到设备发现过程中来，从而加速了此过程。将该改进方案和蓝牙规范中的方案进行了对比仿真试验，结果表明，在有非协作设备干扰的环境中，改进后的方案基本消除了非协作设备的干扰，加速了设备发现的过程，最终加快了组网速度。