• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2007, Vol. 29 ›› Issue (1): 8-10.

• 论文 • 上一篇    下一篇

蓝牙无线个人局域网的拓扑优化

刘雪峰 孟会   

  • 出版日期:2007-01-01 发布日期:2010-05-30

  • Online:2007-01-01 Published:2010-05-30

摘要:

本文提出了一种蓝牙无线个人局域网(BT-WPAN)的拓扑优化方法。该方法是基于BT-WPAN技术的一个约束模型。通过使用min-max公式表示,它提供全网的连通性;通过最小化 网络中最拥挤的节点的通信量负载,实现通信量的需求和系统规范约束。由于问题的复杂性,优化方案限于集中方式,但提供了一个与分布式试探法相对应的有益的方法。

关键词: 蓝牙 蓝牙无线个人局域网 拓扑优化

Abstract:

In this paper, we address a method for the topological optimization of the Bluetooth Wireless Personal Area Network(BT-WPAN).The method is based on a model derived from the constraints that are specific to the BT-WPAN technology. By using a min-max formulation, we find the optimal topology that prov ides full network connectivity, fulfills the traffic requirements and the constraints posed by minimizing the traffic load of the most congested node in the network. Due to the problem complexity, the optimal solution is attained in a centralized manner, but the centralized solution can provide a useful term of reference for any distributed heuristics.

Key words: Bluetooth;BT-WPAN;topological optimization