一种蓝牙分散网拓扑结构创建和网络路由分布式算法

A Distributed Algorithm of Topology Construction and Network Routing of Bluetooth Scatternet

蓝牙分散网潜在的广阔应用前景使它逐渐成为自组网络研究热点之一 蓝牙分散网所具有的特殊限制和特性给有效创建分散网络拓扑结构和网络路由带来了挑战 提出和分析了一种分布式蓝牙分散网拓扑结构创建算法和以此为基础的网络路由算法 它是一种简单有效的可递归算法 ,具有良好的扩展性 文章假定通信距离内的两结点间能建立物理连接 通过数学证明和仿真试验 ,算法具有以下性能 :时间复杂度为O(logN) ,消息复杂度为O(N) ,分散网网络直径为O(logN) 利用特殊的地址表示法 。

Bluetooth scatternet has becomes one research hotspot of ad hoc networking since it potentially has the perspective of extensive applications The special constraints and characteristics of Bluetooth scatternet present great challenges in constructing efficiently the topology of scatternet and routing in the network In this paper a distributed algorithm for topology construction of Bluetooth scatternet is presented and analyzed Also introduced is the network routing algorithm based on the construction algorithm, which is simple, effective and recursive with good scalability It is assumed that a pair of nodes in communications range can create physical link It is proved theoretically and validated with simulations that the algorithm has the following performances: O (log N ) time complexity, O(N) message complexity, and O (log N ) diameter of the constructed scatternet With the special denotation of the node's address, unicast and broadcast routing can be realized by using the simple routing algorithm