为了在不增加网络节点和网关下提高无线Mesh网络的容量,提出一种基于模拟退火算法(Simulated Annealing Algorithm,SAA)和整数线性规划(Integer Linear Programming,ILP)模型的容量增加方法。首先,将单射频单信道无线Mesh网络的拓扑结...为了在不增加网络节点和网关下提高无线Mesh网络的容量,提出一种基于模拟退火算法(Simulated Annealing Algorithm,SAA)和整数线性规划(Integer Linear Programming,ILP)模型的容量增加方法。首先,将单射频单信道无线Mesh网络的拓扑结构建模成一个有向图。然后,在考虑干扰约束下,将容量增加问题构建成一个ILP模型。然后,利用模拟退火算法快速选择出可增加容量的链路。最后,通过ILP模型来增加这些链路的容量,使网络总吞吐量达到最大。仿真结果表明,提出的方法有效提高了网络吞吐量,且能够在较短时间内找到最优解。展开更多
文摘为了在不增加网络节点和网关下提高无线Mesh网络的容量,提出一种基于模拟退火算法(Simulated Annealing Algorithm,SAA)和整数线性规划(Integer Linear Programming,ILP)模型的容量增加方法。首先,将单射频单信道无线Mesh网络的拓扑结构建模成一个有向图。然后,在考虑干扰约束下,将容量增加问题构建成一个ILP模型。然后,利用模拟退火算法快速选择出可增加容量的链路。最后,通过ILP模型来增加这些链路的容量,使网络总吞吐量达到最大。仿真结果表明,提出的方法有效提高了网络吞吐量,且能够在较短时间内找到最优解。
