利用SAA的无线Mesh网络容量增加方法  

A Capacity Increasing Method of Using SAA for Wireless Mesh Network

作　　者：何健[1] 胡燕 韦玉科[3] HE Jian;HU Yan;WEI Yu-ke(Department of Electronic Information,Luoding Polytechnic,Luoding 527200,China;Department of Continuing Education,Luoding TV&Radio University,Luoding 527200,China;School of Computer Science,Guangdong University of Technology,Guangzhou 510006,China)

机构地区：[1]罗定职业技术学院电子信息系,广东罗定527200 [2]罗定市广播电视大学继续教育部,广东罗定527200 [3]广东工业大学计算机学院,广州510006

出　　处：《控制工程》2019年第12期2323-2328,共6页Control Engineering of China

基　　金：广东省教育厅高职教育质量工程项目(粤教高函[2016]135号);广东省职业教育信息化研究会项目(YZGY161710)

摘　　要：为了在不增加网络节点和网关下提高无线Mesh网络的容量,提出一种基于模拟退火算法(Simulated Annealing Algorithm,SAA)和整数线性规划(Integer Linear Programming,ILP)模型的容量增加方法。首先,将单射频单信道无线Mesh网络的拓扑结构建模成一个有向图。然后,在考虑干扰约束下,将容量增加问题构建成一个ILP模型。然后,利用模拟退火算法快速选择出可增加容量的链路。最后,通过ILP模型来增加这些链路的容量,使网络总吞吐量达到最大。仿真结果表明,提出的方法有效提高了网络吞吐量,且能够在较短时间内找到最优解。In order to improve the capacity of wireless Mesh networks without adding network nodes and gateways, a capacity increase method based on simulated annealing algorithm(SAA) and integer linear programming(ILP) model is proposed. First, the topology of a single RF single channel wireless mesh network is modeled as a directed graph. Then, considering the interference constraint, the capacity increase problem is constructed as an ILP model, and the simulated annealing algorithm is used to quickly select the link that can increase the capacity. Finally, the ILP model is used to increase the capacity of these links to maximize the total network throughput. The simulation results show that the proposed method can effectively improve the network throughput and can find the optimal solution in a short time.

关 键 词：容量增加 无线网状网络 单射频单信道 整数线性规划 模拟退火算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]