蓝牙技术是一种短距离无线数据与语音通信的开放性标准。蓝牙技术具有低成本、低功耗、容易组网等优点，在许多领域逐渐得到广泛应用。 蓝牙设备的组网和路由问题是当前国际上的一个研究热点。蓝牙规范中规定只有主从节点间才能够直接进行通信，在通信范围内的两个节点不一定能够直接进行通信，这和传统的自组织网络有很大区别。蓝牙散列网是由微微网组成的，微微网越多，干扰的几率越高。因此形成的微微网数就成为衡量散列网形成算法的一个主要标准。在通信范围内的两个节点不一定能够进行直接通信，因此保证整个散列网的连通性是散列网的一个最基本的要求。在散列网中桥节点的作用举足轻重，因为桥节点要负责不同微微网中的数据转发，因此如何适当的安排桥节点的负载也成为蓝牙散列网形成算法的一个重要因素。本文正是在以上原则的指导下进行了相关研究工作，并提出了一些原创性的算法。本文首先提出了一种FPFC的蓝牙散列网形成算法，该算法与其它算法最大不同之处是：该算法不是在整个散列网拓扑结构形成后再进行网络连接，也不是发现一个蓝牙节点就进行连接，而是微微网在达到了连接条件后再进行网络连接。连接条件为：微微网的从节点达到规定数目或经过一个超时时间没有再发现其它节点。暂时作为主单元但没有达到连接条件的节点，可以发现其它节点或被其它节点查询到。本文从形成的散列网数、网络连接数、桥节点数、平均角色数和散列网形成时间等方面做了仿真试验，并和其它算法做了性能比较分析，证明该算法优于其它算法。 本文在FPFC算法的基础上提出了一种基于接入点的散列网形成和路由算法，该算法根据主节点离接入点的距离将微微网分成不同级别。基于该散列网结构的路由算法的路由表不需占用太大的缓冲区，并且路由发现时，不需记录经过的节点的物理地址，从而解决了蓝牙数据包头部不能容纳从源到目的的整条路由信息的问题。