Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
复制标题
DOI：
10.1145/997122.997130
复制
发表时间：
2004-04
期刊：
影响因子：
--
通讯作者：
Ashish Raniwala;Kartik Gopalan;T. Chiueh
中科院分区：
文献类型：
--
作者：
Ashish Raniwala;Kartik Gopalan;T. Chiueh
IEEE 802.11无线LAN标准允许同时使用多个不重叠的频率信道，以增加最终用户可用的总带宽。这样的带宽聚合能力通常用于基础设施模式操作，其中去往和来自无线节点的业务分布在接入点的多个接口之间或多个接入点之间以平衡业务负载。然而，带宽聚合很少用于基于多跳802.11的局域网的上下文中，这些局域网以自组织模式运行。大多数试图利用多个无线电信道的过去的研究工作需要对MAC协议进行修改，因此不适用于商用802.11接口硬件。在本文中，我们提出和评估的第一个多通道多跳无线ad-hoc网络架构，可以建立使用标准的802.11硬件，每个节点配备多个网络接口卡（IPv6）在不同的通道上运行。我们把我们的注意力集中在无线网状网络，作为中继终端用户流量从无线接入点到有线网络的骨干。利用多个信道的想法在无线网状网络中特别有吸引力，因为它们需要高容量来支持骨干流量。为了充分利用这种架构的性能潜力，我们开发了一套集中式的信道分配，带宽分配和路由算法的多信道无线网状网络。详细的性能评估表明，与智能信道和带宽分配，配备每个无线网状网络节点，只有2个不同的信道上运行的路由器可以增加总网络吞吐量的一个因素，最多可达8相比，传统的单信道ad hoc网络架构。
The IEEE 802.11 Wireless LAN standards allow multiple non-overlapping frequency channels to be used simultaneously to increase the aggregate bandwidth available to end-users. Such bandwidth aggregation capability is routinely used in infrastructure mode operation, where the traffic to and from wireless nodes is distributed among multiple interfaces of an access point or among multiple access points to balance the traffic load. However, bandwidth aggregation is rarely used in the context of multi-hop 802.11-based LANs that operate in the ad hoc mode. Most past research efforts that attempt to exploit multiple radio channels require modifications to the MAC protocol and therefore do not work with commodity 802.11 interface hardware. In this paper, we propose and evaluate one of the first multi-channel multi-hop wireless ad-hoc network architectures that can be built using standard 802.11 hardware by equipping each node with multiple network interface cards (NICs) operating on different channels. We focus our attention on wireless mesh networks that serve as the backbone for relaying end-user traffic from wireless access points to the wired network. The idea of exploiting multiple channels is particularly appealing in wireless mesh networks because of their high capacity requirements to support backbone traffic. To reap the full performance potential of this architecture, we develop a set of centralized channel assignment, bandwidth allocation, and routing algorithms for multi-channel wireless mesh networks. A detailed performance evaluation shows that with intelligent channel and bandwidth assignment, equipping every wireless mesh network node with just 2 NICs operating on different channels can increase the total network goodput by a factor of up to 8 compared with the conventional single-channel ad hoc network architecture.