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

Routing and channel assignment for wireless networks with directional antennas

作　　者：龙飞[1] 汪春霆[1] 杨治安[1] 

机构地区：[1]中国电子科技集团公司第五十四研究所,河北石家庄050081

出　　处：《解放军理工大学学报（自然科学版）》2013年第2期163-168,共6页Journal of PLA University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60621062)

摘　　要：拓扑控制是采用定向天线的无线网络中的关键问题,定向天线无线网络中的拓扑控制、路由和信道分配是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.

关 键 词：定向天线 无线网络 蚂蚁算法 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]