无线Mesh网络中路由与信道联合分配研究

无线Mesh网络中路由器使用多射频接口并配备多信道传输能有效增加网络吞吐量及降低干扰。研究路由与信道分配问题的目的就是增加网络容量、减少延迟等。文中针对无线Mesh网络中多接口多信道的路由与信道分配问题做了统一考虑,根据路由约束、信道约束、干扰约束以及宽带约束建立了混合整数线性规划（MILP）模型,并提出了基于迭代搜索的启发式算法很好地解决了此问题。仿真结果表明该算法可以提高网络吞吐量,降低延迟。

Research on Routing and Channel Allocation Joint Algorithm in WMNs

In wireless Mesh networks,by use of the multiple radio frequency interfaces and multiple channel transmission,routers can ef-fectively increase network throughput and reduce the interference. The purpose of researching on routing and channel assignment is to en-large the network capacity and avoid much delay. In this paper,the problem of multiple interface and channel routing and channel assign-ment in wireless Mesh network are to be considered,the mixed integer linear programming model is established on basis of the routing constraint,channel constraint,interference constraint and broadband channel. In addition,a heuristic algorithm on count of iteration is pres-ented to solve this problem effectively. The result of simulation shows that the algorithm can improve network throughput and decrease end-to-end delay.