论文部分内容阅读
蓝牙,一种以10世纪丹麦国王Harold Bluetooth的名字来命名的新无线短距离通信技术,具有常开,低功耗等特点,并致力于简化固定和移动设备之间的短距离通信。由于蓝牙芯片的便宜和低功耗,在过去几年,它取得了持续的成。据估测,2008年蓝牙设备的出货量将达到10亿。然而,蓝牙特别兴趣小组却只规定了如何组成一个小型网络,称为微微网,每个微微网最多只能有8个设备。对于组建个人局域网具有很重要意义的更大的网络,即散射网,蓝牙特别兴趣小组却没给出具体的方案,因而关于散射网组网的研究也成为近几年的热点。虽然许多杰出的研究员就散射网组网问题提出了许多具体的协议,并且这些协议也覆盖了许多方面:集中式的或是分布式的,节点度限制的或者非节点度限制的,不同的拓扑形状,扩张性和性能等,然而绝大部分的这些散射网组网算法都把设备认为是同构的。即使是那些少数的例外算法,也仅仅就区别对待网络中的一些特别节点,如根节点等,这些节点通常都是网络中的瓶颈,并且,也仅仅针对这些节点的一些物理属性进行区分。在这篇论文中,我们第一次将设备分类的概念引进蓝牙组网技术中。我们不仅仅基于物理属性,如计算能力,流量负载,带宽等,对设备进行分类,还可以基于一些虚拟属性,如所属班级,所属组,所属国家等,对设备进行区分。当开始组网的时候,最理想的情形是只连接同类设备。但这种情况,连接性一般都很差,为了改善连接性,我们需要引进其它类别的设备作为桥节点。论文的目标之一就是让这些桥节点的数目最少。在引入分类概念后,我们可以保证网路中的瓶颈设备最少,这改善了性能。另外一个成就是,设备基本只将消息发给需要的设备,这将减少发送消息的数目,最后可以达到降低总体时间和能量消耗的目的。有两种方法可以给设备分类:一种是在设备名中做标记,另外一种是提供一个哈希函数。分类后,我们提高一个2个阶段的组网算法。第一阶段将采用传统的任意一种组网算法,不过我们要修改连接函数,使得只要同类的设备才能建立连接,最后的结果是一个或多个孤立的同类设备组成的散射网。第二阶段是为了改善连接性。我们会用别的类别的设备作为桥接到来尽可能的连接第一接到孤立的散射网。我们的目标是要使这些桥节点的数目最少。