基于多面体的分布式WiMAX Mesh网络带宽调度算法

Polyhedron Based Distributed Bandwidth Scheduling Scheme for WiMAX Mesh Network

在轮询带宽调度和随机带宽调度两种经典算法的基础上,提出一种基于多面体优先列表的带宽资源调度算法来分析和优化WiMAX网络Mesh模式的带宽请求和调度过程.该算法通过为各个用户站构建不同的静态优先请求次序,避免或者减少了"带宽资源分配不均"现象,使带宽资源能够在网络局部得到优化调度,并扩展到整个无线网络.分析和仿真结果表明,本算法能够极大地改善整个网络的运行性能.

In this paper,a concept of regular polyhedron was introduced to optimize the bandwidth scheduling process of WiMAX Mesh network based on two classical scheduling algorithms： round-robin and random choice.The proposed scheme first optimizes the bandwidth scheduling for a subset of Subscriber Station,and then provides the optimal performance based on bandwidth scheduling for the whole WiMAX network,especially in Mesh mode with step-wise approach.The analysis and simulation results show our scheme can improve the performance of whole network remarkably.