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

Routing and channel assignment for wireless networks with directional antennas

拓扑控制是采用定向天线的无线网络中的关键问题,定向天线无线网络中的拓扑控制、路由和信道分配是NP难问题。为了解决这个问题,提出了一个称为Ant-TRACE的高效蚂蚁算法。给定一个无线网络的信号可达图,Ant-TRACE可找到一个平衡的度约束最小生成树,有效地解决了拓扑和路由问题,基于已有的拓扑可有效地选择信道分配策略以最小化相邻链路干扰。基于NS3的仿真结果显示,Ant-TRACE在丢包率、时延和吞吐量上表现良好。

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 perform- ance 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 Topol- ogy, 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 neigh- boring links. Simulation results based on NS3 show that Ant-TRACE performs very well in terms of loss rate, delay, and throughput.