Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network
Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network
复制标题
DOI：
10.1109/infcom.2005.1498497
复制
发表时间：
2005-03
期刊：
影响因子：
--
通讯作者：
Ashish Raniwala;T. Chiueh
中科院分区：
文献类型：
--
作者：
Ashish Raniwala;T. Chiueh
尽管在2.4 GHz和5 GHz频谱中存在多个非重叠信道，但大多数基于IEEE 802.11的多跳自组织网络目前只使用单个信道。因此，这些网络很少能够充分利用标准提供的无线电频谱中可用的总带宽。这阻止了它们被用作ISP的无线最后一英里接入网或作为无线企业骨干网。在本文中，我们提出了一种多通道无线网状网络（WMN）架构（称为Hyacinth），该架构为每个网状网络节点配备多个802.11网络接口卡（nic）。这种多信道WMN体系结构的核心设计问题是信道分配和路由。我们展示了智能通道分配对Hyacinth的性能至关重要，提出了仅利用本地流量负载信息动态分配通道和路由数据包的分布式算法，并将其性能与执行相同功能的集中式算法进行了比较。通过广泛的模拟研究，我们表明，即使在每个节点上只有2个网卡，与传统的单通道自组织网络架构相比，也有可能将网络吞吐量提高6到7倍。我们还描述和评估了一个9节点的Hyacinth原型，该原型使用配备两个802.11a网卡的商用pc构建。
Even though multiple non-overlapped channels exist in the 2.4 GHz and 5 GHz spectrum, most IEEE 802.11-based multi-hop ad hoc networks today use only a single channel. As a result, these networks rarely can fully exploit the aggregate bandwidth available in the radio spectrum provisioned by the standards. This prevents them from being used as an ISP's wireless last-mile access network or as a wireless enterprise backbone network. In this paper, we propose a multi-channel wireless mesh network (WMN) architecture (called Hyacinth) that equips each mesh network node with multiple 802.11 network interface cards (NICs). The central design issues of this multi-channel WMN architecture are channel assignment and routing. We show that intelligent channel assignment is critical to Hyacinth's performance, present distributed algorithms that utilize only local traffic load information to dynamically assign channels and to route packets, and compare their performance against a centralized algorithm that performs the same functions. Through an extensive simulation study, we show that even with just 2 NICs on each node, it is possible to improve the network throughput by a factor of 6 to 7 when compared with the conventional single-channel ad hoc network architecture. We also describe and evaluate a 9-node Hyacinth prototype that Is built using commodity PCs each equipped with two 802.11a NICs.