本文的主要任务是研究某个区域内的多个蓝牙设备如何高效、自动地构成一个连通的散射网。蓝牙散射网是由具有蓝牙功能的设备组成一个不需要额外网络设备,在某个区域内自主协调工作,互相间自由通信的独立无线移动网络。但实现这种网络需要解决三个核心课题,即蓝牙网络拓扑形成方法、网络调度策略以及路由机制。本人主要负责蓝牙网络拓扑形成部分。论文深入研究了蓝牙自组织网的特征,分析和比较了解决网络拓扑形成的相关算法和方案,对目前主要的蓝牙Ad hoc网络形成算法的性能进行了总结和比较,并提出了一种新的拓扑形成算法,讨论了评价蓝牙Ad hoc网络拓扑形成算法的主要手段和性能指标,并对以上这些算法进行性能分析和仿真。树形拓扑网络的拓展性比较好,因此论文采用基于树形拓扑结构的改进算法。算法在以下三个方面做了改进:(1)首节点选取方式的改进;(2)候补节点的选取方法;(3)动态自愈处理方法。在论文的最后补充介绍了整个课题的开发平台,结合实际平台对上述算法进行了简化和修改,并简要给出了验证系统的实现方案。