WLC30-3: Optimization on Hybrid Channel Assignment for Multi-channel Multi-radio Wireless Mesh Networks
WLC30-3: Optimization on Hybrid Channel Assignment for Multi-channel Multi-radio Wireless Mesh Networks
复制标题
WLC30-3：多通道多无线电无线网状网络的混合通道分配优化
DOI：
10.1109/glocom.2006.789
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
R. Jan
中科院分区：
文献类型：
--
作者：
A. Jeng;R. Jan
多信道多射频无线Mesh网络的出现给我们带来了许多新的机遇和挑战。特别是，在最近的出版物中，关于如何适当地将信道分配给接口的问题已经聚集了很大的重要性。为了有效地利用信道分集，通信信道应该在接口之间协商，这将导致相当大的开销。为了克服这个问题，提出了一种混合方案来规范文献中的信道分配方式。在本文中，我们正式建模的混合计划成一个整数线性规划制定。我们提供的必要条件以及充分条件的任何可行的分配。为了优化链路层的性能，我们提出了一个目标函数，使总的潜在干扰最小化。我们还表明，所考虑的问题的逼近。
The emergence of multi-channel multi-radio wireless mesh networks has given us many new opportunities and challenges. Particularly, the issue on how to appropriately assign channels to interfaces has gathered great importance in the recent publications. To efficiently utilize the channels diversity, the communicating channels should be negotiated between interfaces, which would cause considerable overhead. To conquer this, a hybrid scheme was proposed to rule the way for assigning channels in literatures. In this paper, we formally model the hybrid scheme into an integer linear programming formulation. We provide the necessary as well as sufficient conditions of any feasible assignment. To optimize the link-layer performance, we suggest an objective function which minimizes the total potential interference. We also show that the approximability of the considered problem.