蓝牙分散网的形成算法.doc

蓝牙分散网的形成算法.doc蓝牙分散网的形成算法摘要:当前的蓝牙规范只对各个蓝牙设备的连接、通讯以及蓝牙微微网的形成作出了明确的规定,但是只是简单的描述了由微微网组成的分散网,没有对分散网的形成加以论述。针对这一问题提出了以蓝牙设备的电池电量为权值的组网算法,该算法能够保证设备工作最长的时间。该算法能够动态地适应网络的变化,网络的自愈合性,及动态自适应性良好。关键词:蓝牙;微微网;分散网中图分类号:TP393文献标识码:A文章编号:1009-3044(2007)12-21556-01 works WANG-Tao (puterScience,South-CentralUniversityForNationalities,Wuhan433074) Abstract:s,. Keywords:Bluetooth;; 1引言蓝牙(Bluetooth)无线技术是一种短距离通信技术[1],能够传送数据和语音信息。蓝牙技术运行于不需申请许可证的ISM波段,采用跳频技术来提高其抗干扰性。多个蓝牙设备组成微微网,在一个微微网()内有一个主设备和最多的七个激活的从设备,由主设备来选择跳频序列,从设备与主设备保持一致。多个微微网通过桥设备连接起来成为一种自创造、自组织、自管理的网络,这就是分散网()。在分散网中,无需额外的网络设备支持,网中的成员即可以相互协作、进行信息交换。当分散网中的成员离开时或者有新的成员加入时,分散网能够快速的重新构建新的分散网。分散网与现存的固定拓扑的网络相比,有其独特的特点: (1)在网络中,两个不能直接通讯的设备之间不能保证一个连接的存在,因为分散网的桥设备不能同时使用两种跳频序列连接到两个微微网中。(2)蓝牙设备是相对小设备,它们的缓冲区是有限的,不可能容纳很多的路由表并且它们的电量也是一定的。(3)蓝牙的数据包太短,数据包头不能存储源和目的地之间完整的路径信息。在蓝牙的分散网上,使用基于需求的路由协议,动态源路由协议[2]是不可行的。根据蓝牙设备的特点,提出了一种以蓝牙设备的电池电量为权值的蓝牙分散网的形成算法。 2蓝牙的分散网的形成对于给定的蓝牙设备是随机分布在一个区域中并且任意两个设备可以通过单跳或多跳进行通讯,即它们可以组成一个连通图。算法的功能是把这些独立的设备组成一个分散网,使网中的任意的两个设备之间能够通讯。 ,设备在初始化后根据它们的电池电量计算出一个值作为它们组网的权值(我们用权值代表设备)。每一个设备在查询和查询扫描状态之间随机转换,搜索其传输范围内邻居设备,发送自己的权值给所有邻居设备,并且接收和存储所有的邻居设备发送的权值。经过这一过程,设备就可以根据邻居和自己的权值来确定自己的角色:如果自己的权值最大,自己就是主设备,进入寻呼状态来,寻呼它们的邻居设备,直到从设备的个数到达了7个;如果有比自己大的,进入寻呼扫描状态,等待比自己权值大的设备的寻呼,希望成为其从设备,如果有设备寻呼它,并且该从设备只属于一个微微网或不属于任何一个微微网,该设备就成为其从设备,如果没有设备寻呼它,当等待一段时