论文部分内容阅读
针对现有无线Mesh网络(Wireless Mesh Network,WMN)多信道分配方案获得的解可能存在违法接口约束的问题,提出一种结合模拟退火(Simulated Annealing,SA)和信道合并的WMN信道分配方案。首先,提出1个违反接口约束的惩罚因子,并与最小化链路干扰组成最终目标函数;然后,利用SA算法进行全局搜索,获得信道分配的最优解;最后,利用提出的信道合并算法对SA获得的解进一步调整,使所有节点都满足接口约束,从而获得最终解。在不同网络场景下进行实验,结果表明,该方案有效降低了链路干扰,提高了网络吞吐量。
Aiming at the problem that existing WMN multi-channel assignment schemes may have illegitimate interface constraints, a WMN channel assignment scheme combining Simulated Annealing (SA) and channel merging is proposed. First, we propose a penalty factor that violates the interface constraints and make the final objective function with the minimization of link interference. Then, we use SA algorithm to search globally to get the optimal channel assignment. Finally, we use the proposed channel combination algorithm The solution obtained by SA is further adjusted so that all nodes satisfy the interface constraints and the final solution is obtained. Experiments under different network scenarios show that the scheme can effectively reduce the link interference and improve the network throughput.