Dynamic construction of Bluetooth scatternets of fixed degree and low diameter
Dynamic construction of Bluetooth scatternets of fixed degree and low diameter
复制标题
定度小直径蓝牙散射网的动态构建
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
J. Opatrny
中科院分区：
文献类型：
--
作者：
Lali Barrière;P. Fraigniaud;L. Narayanan;J. Opatrny
蓝牙是一种很有前途的无线网络技术。蓝牙网络是基于连接在一起的微微网，形成一个散射网。分散网络的结构以及构建和维护分散网络的方式不是蓝牙规范的一部分，但对网络的性能有着巨大的影响。提出了一种高效的分布式蓝牙分散网构建算法。由此产生的散射网是可扩展的，我们的建设是动态的，在这个意义上，节点可以加入和离开网络在他们方便。对于固定的常数度的节点，所得到的直径是多对数的网络的大小，和主人的连通性是高的。我们还给出了一个路由协议，适用于我们的算法返回的特定的散射网拓扑结构。该协议不需要复杂的路径发现方法，而是基于参与散射网的设备的简单虚拟标记。
Bluetooth is a promising recent radio technology for ad hoc networking. Bluetooth networks are based on connecting together piconets, to form a scatternet. The structure of the scatternet, and the way the scatternet is built and maintained, are not part of the Bluetooth specifications, but have a tremendous impact on the performance of the network. We present an efficient distributed algorithm for Bluetooth scatternet construction. The resulting scatternet is scalable and our construction is dynamic in the sense that nodes can join and leave the network at their convenience. For fixed constant degree of nodes, the resulting diameter is polylogarithmic in the size of the network, and the connectivity of the masters is high. We also give a routing protocol adapted to the specific scatternet topology returned by our algorithm. This protocol does not require complicated path-discovery methods, but is based on a simple virtual labeling of the devices participating in the scatternet.