为了提高蓝牙Ad Hoc的建网效率,填补蓝牙技术与传统无线移动Ad Hoc按需路由协议不兼容的空缺,首次提出了基于蓝牙技术的AODV路由协议算法(BAODV:Bluetooth AODV);把蓝牙底层协议所特有的跳频技术、查询及其扫描技术、寻呼及其扫描技术以及连接进程融入至Ad Hoc的传统路由协议AODV中,使蓝牙节点具有了按需路由的特点。利用AODV的HELLO机制,在蓝牙节点空闲状态时启动查询机制搜寻邻居拓扑信息;有数据分组发送请求时,节点只对已发现邻居启动寻呼进程交换控制分组消息;通过HOP COUNT的奇偶特性在BRREP回送过程中确定路由链路的主从角色;从/从桥链路和主/从桥链路分别实现了路由路径中数据分组传送的角色分配以及在路由建立及维护过程中控制分组的传送;新邻居节点列表的引入解决了蓝牙协议1主7从的拓扑限制。采用NS2下的蓝牙仿真模块UCBT对蓝牙BAODV的网络形成算法做出了仿真,理论与实验研究初步表明:节点用于维护网络连通性的时间明显减少,节点的可发现概率明显提高,并维持在一个较高的水平;随着节点数目的增加,BAODV网络形成算法使主节点用于查询的时间更低,查询效率更优,时间的延长并不会使节点的查询性能降低;BAODV的连接进程在较短的时延后趋于稳定。该算法主要应用于移动性较弱的蓝牙Ad Hoc网络,如何加快蓝牙Ad Hoc网络的快速收敛,增加网络的自愈速度为本论文提出新的挑战,是本论文进一步的研究方向。