【doc】分布式动态蓝牙散列网形成算法.doc

【doc】分布式动态蓝牙散列网形成算法分布式动态蓝牙散列网形成算法?248?计算机应用研究2006年分布式动态蓝牙散列网形成算法水任岚,郭忠文(中国海洋大学计算机科学系,山东青岛266071)摘要:当前的蓝牙规范对微微网的形成,调度和路由选择问题进行了规定,,但这些算法没有充分考虑设备的动态特性,,:蓝牙;动态算法;自组织网络;散列网中图法分类号:TP391文献标识码:A文章编号:1001—3695(2006)03—0248—,GUOZhong-wen(,OceanUniversityofChina,QingdaoShandong266071,China)Al~gtraet:ThecurrentversionofBluetoothspecificationonlysuppo~-~~:Bluetooth;DynamicAlgorithm;works;Scattemet蓝牙(Bluetooth)是一种短距离无线数据与语音通信的开放性全球规范"].,每个信道使用不同的跳频序列,一组设备共享同一信道形成一个微微网(),每个微微网有一个主设备(Master)和最多七个激活的从设备(Slave).主设备选择跳频序列,并控制访问信道,微微网的成员能够遵循跳频序列以同步方式进行跳变,,微微网之间通过桥设备(Bridgedevice)相连,桥设备可以在一个微微网是主设备,在另一个微微网是从设备,称之为主/从桥设备,或者,在所有微微网中都是从设备,称之为9,/().分布式动态多跳蓝牙散列网形成算法,,:2004-12-20;修返日期:2005—03—28基金项目:国家自然科学基金资助项目(60074001);山东省自然科学基金资助项目(Y2003GO1)描述,,[2][2]提出了一种静态集中化算法,此算法中,节点数受到限制,节点数//,<[3,5][5],[4]提出蓝牙网算法,节点相互发现后,可随机进入寻呼(Page)和寻呼扫描(Pagescan)状态,建立微微网,,[3]描述了一种蓝牙星多跳算法,节点相互发现后,根据节点的权重选择节点的角色成为Master或Slave构成微微网,,参与组网的节点是静态,不能移动,节点若有变化,[7]针对多跳的动态环境提出了动态自愈合分布式算法(SHAPER),由小树动态融合成大树,,但其缺点是此算法中消息的传递量大,并且树型的拓扑结构健壮性弱,根节点成为通信的瓶颈,:分布式动态蓝牙散列网形成算法