蓝牙散射网网间通信问题的研究.DOC

蓝牙散射网网间通信问题的研究 2003年11月推出的蓝牙1.2版本提到的个人局域网也仅限于微微网（piconet）内的通信，在一个微微网中，即只有一个蓝牙设备是主设备（Master），可以最多有7个从设备（Slave）。 这样的网络结构显然无法满足建立移动的个人局域网的需求。因此建立一个范围更广的散射网（Scatternet）是今后蓝牙的发展趋势。散射网网间通信的问题散射网是由多个微微网在时间和空间上相互重叠而构成的更加复杂的网络拓扑结构。散射网中的蓝牙设备既可以是某个微微网的从设备，也可以是另一个微微网的 主设备。每个微微网的跳频序列各自独立，互不相关，同一微微网的所有设备跳频序列同步，通过时分复用技术，一个蓝牙设备便可以同时与几个不同的微微网保持 同步。由于散射网内的通信拓扑结构（通路和节点数的不同），微微网内（intra piconet）、网间(inter piconet)切换的顺序，有效的数据流分配（即轮询算法）等各种因素影响，蓝牙利益集团（SIG）还没有制定一个协议标准来规范散射网的建立和保证最 小服务质量（Qos）的通信。散射网通信问题的症结散射网通信面临两个急待解决的问题：1.在复杂的网络拓扑结构，如何使散射网内的两个蓝牙设备之间迅速建立通信路径。2.如何建立一种最佳的网间节点通信算法，从而减少因网间切换延迟造成的数据流传输效率的降低。通过对国内外相关最新文献的研究发现，在散射网网间通信问题的研究领域，这两方面的问题往往是独立研究的。也就是在散射网拓扑结构的研究中不能顾虑到网间节点快速通信及计算量的要求。而网间节点通信算法也提出了各种各样的算法，但它们也基本不考虑实际的网络拓扑结构。为此本文提出了一种基于利用自定义路径的散射网的随机拓扑结构，并整合了网间自适应调度通信算法，从而提供了一种真正意义上的散射网内的无缝连接通信解决方案，为实现智能的个人局域网具有一定的借鉴意义。自定义路径的散射网拓扑结构由于蓝牙接入点在时间和放置地点不具有规律性，因此蓝牙设备在散射网内的通信非常复杂。架构什么样的散射网，以保证网间通信顺畅成了研究的方向。国外对 散射网组网提出过不同的理论，但都存在不同诸多问题。困扰的主要问题是路径的选择。目前主要可为分两种路搜索模式，一种为地址表路径搜索模式，另一种为需 求搜索模式。这两种方式要么需要通信节点具有庞大的记忆体，要么在网内发送广播信息，会造成路径确认延迟或网内泛滥的询问路径信息。为此，在这里提出一种 基于蓝牙设备地址的组网模式。它根据设备地址大小的不同，确认每个节点的网内通信范围，当目的节点需要得到发送节点传送的信息时，发送节点会判定目的节点 是否在自己的通信范围之内，如果没有，则上传信息给主节点，由主节点传给相应的分节点(此分节点的通信范围应涵盖目的节点的MAC地址)，直到找到目的节 点，这种方法称为自定义路径，它基本不会增加节点记忆体开销，并且路径方式是唯一确定的，同时这种散射网网的架构可以允许新的微微网或节点设备的加入。通 过研究发现该组网方式结构清晰，定义明确,搜索路径快捷。网间自适应调度算法在自定义路径的散射网拓扑结构的基础之上，为了 提高网间通信的速率，需要建立网间切换的通信机制。研究发现，许多算法经常需要对蓝牙协议做较大的改进和扩充后才能实现。而利用蓝牙协议中的监听模式却可 以为微微网间的调度算法提供了一种灵活的方式，并且无须更改协议，这种方法称为网间自适应调度算法，它是监控各个链路上的流量并获得流量变化的数据。在分散网中,有些节点是多个微微网的成员,是不同微微网中的从节点或者主节点,这些节点称为PMP(participant in multiple piconets)节点。它们采用时分复用方式分别参与到每个所连接的微微网中,数据才能在微微网间传递。蓝牙协议中的监听模式为微微网间调试算法提供了一个灵活的方式。如图所示,从节点每间隔Tsniff处于监听状态,这时主从节点间可以传输数据,无论从 节点收到属于自己的数据包与否,监听状态都维持Tsniffattempt个时隙。如果在监听状态中收到传给自己的数据包时，从节点还要继续在下面的 Tsnifftimeout个时隙和剩余的Tsniffattempt个时隙中较大的时隙里处于监听状态，其它时间从节点可以处于休眠状态，这时设备处于 低能耗模式，设备间不能传输数据。Tsniff为监听周期，Tsniffattempt为监听时隙。网间自适应调度算法是监控各个链 路上的流量并获得流量变化数据。根据这些数据调整监听模式的关键参数，实时改变节点在各个链路上的监听时隙分配比例，反映链路上的流量变化，从而有效提高 吞吐量，降低时间延迟。目前，蓝牙协议中监听模式对微微网间调度的支持有些不方便和不