定向天线无线网络中的路由与信道分配方法

摘要

The connectivity in wireless mesh networks with directional antennas (termed DMesh in this paper) is much lower than its omni-directional counterpart (omni-Mesh). This makes the topology control a critical problem in DMesh. Given a topology, routing and channel assignment also determine the performance of DMesh. It is well known that the topology control, routing and channel assignment in DMesh is NP-hard. To address the problem, an efficient ant-based algorithm called Ant-TRACE (Ant-based Topology, Routing And Channel assignment) was proposed. Given the signal reach ability graph of the wireless network, Ant-TRACE finds a balanced degree-bound minimum spanning tree which assigns the topology and routing efficiently. Channels were then efficiently chosen to eliminate the interference among neighboring links. Simulation results based on NS3 show that Ant-TRACE performs very well in terms of loss rate, delay, and throughput.%拓扑控制是采用定向天线的无线网络中的关键问题,定向天线无线网络中的拓扑控制、路由和信道分配是NP难问题.为了解决这个问题,提出了一个称为Ant-TRACE的高效蚂蚁算法.给定一个无线网络的信号可达图,Ant-TRACE可找到一个平衡的度约束最小生成树,有效地解决了拓扑和路由问题,基于已有的拓扑可有效地选择信道分配策略以最小化相邻链路干扰.基于NS3的仿真结果显示,Ant-TRACE在丢包率、时延和吞吐量上表现良好.