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

Abstract:  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.

Key words: Capacity augmentation, wireless mesh networks, single rf single channel, integer linear programming, simulated annealing algorithm