ddbnf一个分布式的动态蓝牙网络形成算法 ddbnfa distributed dynamic bluetooth network formation algotithm.pdfVIP

微电子学与计算机 Vd．25 25卷第10期 No．10 October2008 2008年10月 MICROEI．E(m{ONICSCOMPUTER DDBNF：一个分布式的动态蓝牙网络形成算法 李香1，一，李满天1，赵蕴龙2，门朝光2，赵靖2 (1哈尔滨工业大学机器人研究所，黑龙江哈尔滨150001； 2哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨150001) 摘要：提出了一个分布式的、支持节点移动性的蓝牙匹克网构造算法DDBNF，它可以有效地将随机分布在某个 区域内的r／个节点划分为若干个匹克网．该算法只需获得每个节点的本地拓扑信息(一跳邻居节点)，基于权值大 小选举主节点，允许每个普通从节点直接访问至少一个主节点，保证了每个节点对之间快速的匹克网间以及匹克 网内通信． 关键词：蓝牙；散射网；匹克网；网络形成 中图分类号：TP393．02 文献标识码：A DDBNF：ADistributedBluetooth Dynamic NetworkFormation Algotithm LI Man—tianl，ZHAO Xian91’2，LI Yun—lo《，MENChao-guan92，ZHAOJingz RobotResearch Instituteof (1 Institute，HarbinTechnology，Harbin150001，China； 2 of Scienceand CollegeComputer Technology，HarbinEngineeringUniversity，Harbin150001，China) Abstract：Adistributed bluetoothnetworkformation that mobility-adaptive algorithm(DDBNF)ispresentedefficiendy distributed7／nodesinanareainto needsthelocal information partitionsrandomly pieonets．Thealgorithmonly topology choiceofthemasternodesis the ofnodes．Itallowseach (one-hopneighbors)．The throughcomparingweights ordinary be— slavenodetodirectaccessatleastonemasterwhich thefast and communication guaranteesintra-pieonetinter-pieonet tween ofnodes． anypair formation Keywords：bluetooth；scattern