Abstract:

Aiming at the bandwidth capacity problem in the wireless mesh networks, based on wireless network interfere protocol model for measuring wireless link interference, the paper formulates the channel assignment problem of finding the channel assignment scheme as integer linear program and proposes a channel assignment heuristic algorithm by using objective function for optimizing channel assignment in order to minimize the overall network interference weight during assigning channels to wireless communication links in the wireless mesh networks. Simulation results show that network throughput can be improved significantly by the proposed algorithm.

Key words: wireless mesh networks;channel assignment;interference;integer linear program;uniform traffic

摘要：

针对无线Mesh网络的带宽容量问题，文章通过使用无线网络干扰协议模型对无线链路的干扰进行量化，利用整数线性规划公式对信道分配问题进行描述，在信道分配的时候，应用目标函数对无线链路的信道分配进行优化，使网络总的干扰权重最小化，在此基础上提出一个信道分配的启发式算法。仿真结果表明，文章提出的算法能提高网络的吞吐量。

关键词: 无线网状网;信道分配;干扰;整数线性规划;均匀流量