An Efficient Scatternet Formation Algorithm for Dynamic Environments

Communications and Computer Networks(2002)

引用 129|浏览45
暂无评分
摘要
There is increasing interest in wireless ad hoc networks built from portable devices equipped with short-range wire- less network interfaces such as Bluetooth. This paper ad- dresses issues related to internetworking such networks to form larger "scatternets." Within the constraints imposed by the emerging standard Bluetooth link layer and MAC proto- col, we describe an efficient online scatternet topology for- mation algorithm, called TSF (Tree Scatternet Formation). TSF connects nodes in a tree structure that simplifies packet routing and scheduling. Unlike earlier work, our protocol is designed to work well with dynamic environments where nodes arrive and leave arbitrarily. TSF incrementally builds the topology and healing partitions when they occur. We have developed a Bluetooth simulator in ns that includes most aspects of the entire Bluetooth protocol stack. Using this, we derive simulation results that show that TSF has low latencies in link establishment, tree formation and partition healing, all of which grow logarithmically with the number of nodes in the scatternet. Furthermore, TSF generates tree topologies where the average path length between any node pair grows logarithmically with the size of the scatternet.
更多
查看译文
关键词
dynamic topology contruction,bluetooth scatternet,average path length,wireless ad hoc network,col,network interface,tree structure,link layer,low latency
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要