Load-Balanced and Interference-Aware Spanning Tree Construction Algorithm for TDMA-Based Wireless Mesh Networks
Load-Balanced and Interference-Aware Spanning Tree Construction Algorithm for TDMA-Based Wireless Mesh Networks
复制标题
基于 TDMA 的无线网状网络的负载平衡和干扰感知生成树构建算法
DOI：
10.1587/transcom.e93.b.99
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
H. Nakano
中科院分区：
文献类型：
--
作者：
Hiroshi Tokito;Masahiro Sasabe;G. Hasegawa;H. Nakano
近年来，无线网状网络已经吸引了许多用户。通过将基站（网状节点）与无线连接连接，这些网络可以在无线链路之间的无线电干扰的风险下以灵活的配置和低成本实现广域无线环境。当我们利用无线网状网络作为互联网接入的基础设施时，来自移动的节点的所有网络流量都经过直接连接到有线网络的网关节点。因此，有必要通过部署多个网关节点来分配流量负载。在本文中，我们提出了一种基于TDMA的无线网状网络与多个网关节点的生成树构造算法，以最大限度地提高业务量之间的网状网络和互联网（系统吞吐量），考虑到网关节点上的业务负载，接入链路容量和无线电干扰。通过性能评估，我们表明，该算法增加了系统的吞吐量，无论瓶颈位置，并实现高达3.1倍的系统吞吐量比传统算法。
Wireless mesh networks have been attracting many users in recent years. By connecting base stations (mesh nodes) with wireless connections, these network can achieve a wide-area wireless environment with flexible configuration and low cost at the risk of radio interference between wireless links. When we utilize wireless mesh networks as infrastructures for Internet access, all network traffic from mobile nodes goes through a gateway node that is directly connected to the wired network. Therefore, it is necessary to distribute the traffic load by deploying multiple gateway nodes. In this paper, we propose a spanning tree construction algorithm for TDMA-based wireless mesh networks with multiple gateway nodes so as to maximize the traffic volume transferred between the mesh network and the Internet (system throughput) by taking account of the traffic load on the gateway nodes, the access link capacity and radio interference. Through a performance evaluation, we show that the proposed algorithm increases the system throughput regardless of the bottleneck position and achieves up to 3.1 times higher system throughput than a conventional algorithm.