Mesh模式下基于最小干扰流量的带宽调度算法

A bandwidth scheduling algorithm based on minimum interference traffic in Mesh mode

研究了干扰链路流量大小对 IEEE 802.16 Mesh 网络传输性能的影响,提出了一种通过计算用户站(SS)和基站(BS)的通信路径干扰的总流量来寻找总干扰流量最小的路由算法,并结合路由树给出了一种冲突避免调度的方法。该算法既考虑了干扰链路的数量,又考虑了干扰链路的实际通信强度,在建立路由树的过程中能够更快地使系统达到更佳的负载均衡状态,最大强度地避免调度中可能出现的带宽冲突。由于干扰流量的影响可以得到有效的控制,系统的吞吐量可以明显提高。仿真结果验证了该算法的有效性。

Based on the analysis of the impact of interference traffic on the transmission performance of IEEE 802.16 Mesh network, the paper proposes a new bandwidth scheduling algorithm to maximize system throughput for WiWAX systems in Mesh mode. The algorithm can search a minimum-interference-traffic path from any Subscriber station （SS） to base station （BS） by considering not only the number of interference links but also the total traffic of those links, so that a routing tree can be constructed. After that, a corresponding collision-free scheduling procedure is proposed. By balancing system traffic and reducing link interference, the impact of interference traffic can be controlled effectively, so the system throughput can be improved greatly. The simulation results prove the effectiveness of the proposed algorithm.