Characterizing the capacity region in multi-radio multi-channel wireless mesh networks
Characterizing the capacity region in multi-radio multi-channel wireless mesh networks
复制标题
DOI：
10.1145/1080829.1080837
复制
发表时间：
2005-08
期刊：
影响因子：
--
通讯作者：
M. Kodialam;T. Nandagopal
中科院分区：
文献类型：
--
作者：
M. Kodialam;T. Nandagopal
下一代固定无线宽带网络正被越来越多地部署为网状网络，以提供和扩展对互联网的接入。这些网络的特点是使用多个正交信道和节点，能够在正交信道上使用多个无线电(接口)同时与许多邻居通信。基于IEEE802.11a/b/g和802.16标准的网络就是这些系统的例子。然而，由于可用正交信道的数量有限，干扰仍然是此类网络中的一个因素。在这篇文章中，我们提出了一个网络模型，它捕捉了这类系统的关键实用方面，并表征了约束它们行为的约束。我们给出了验证速率向量在这些网络中的可行性的必要条件，并利用它们利用快速原始-对偶算法推导出关于可实现吞吐量的容量上界。然后，我们开发了两种链路信道分配方案，一种是静态的，另一种是动态的，以推导出可实现的吞吐量的下界。我们通过仿真证明了动态链路信道分配方案的平均性能接近最优，而静态链路信道分配算法的性能也很好。本文提出的方法对于网络设计人员规划网络部署和优化不同的性能目标具有重要的参考价值。
Next generation fixed wireless broadband networks are being increasingly deployed as mesh networks in order to provide and extend access to the internet. These networks are characterized by the use of multiple orthogonal channels and nodes with the ability to simultaneously communicate with many neighbors using multiple radios (interfaces) over orthogonal channels. Networks based on the IEEE 802.11a/b/g and 802.16 standards are examples of these systems. However, due to the limited number of available orthogonal channels, interference is still a factor in such networks. In this paper, we propose a network model that captures the key practical aspects of such systems and characterize the constraints binding their behavior. We provide necessary conditions to verify the feasibility of rate vectors in these networks, and use them to derive upper bounds on the capacity in terms of achievable throughput, using a fast primal-dual algorithm. We then develop two link channel assignment schemes, one static and the other dynamic, in order to derive lower bounds on the achievable throughput. We demonstrate through simulations that the dynamic link channel assignment scheme performs close to optimal on the average, while the static link channel assignment algorithm also performs very well. The methods proposed in this paper can be a valuable tool for network designers in planning network deployment and for optimizing different performance objectives.