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