WMN中基于循环补偿的公平调度算法

Circular-Compensation-based Fair Scheduling Algorithm for WMN

针对无线Mesh网络(WMN)中数据包调度方案公平性欠缺的问题,提出一种基于循环补偿的公平调度算法。该算法将Mesh节点中需要发送的数据包缓存在各自的数据流队列中,轮询处理队列的调度请求。利用信道状态监测机制确定队列的信道特征,通过循环补偿模型将队列调度过程划分为发送、补偿、休眠3个时期,各时期循环执行实现通信数据流间的平衡调度。仿真结果表明,该算法在公平性和吞吐量方面的有效性。

In order to solve the problem of unfairness in current packet scheduling of Wireless Mesh Network（WSN）, a Circular-Compensation-based Fair Scheduling Algorithm（CCFSA） is proposed. CCFSA works in a flow-based round-robin fashion. The packets that Mesh nodes need to send are buffered in their respective data flow queues. CCFSA ascertains channel characteristics of queues by means of channel status monitoring mechanism, and divides queue scheduling process into three periods including sending period, compensation period and dormancy period. Every period is looping execution to achieve a balanced scheduling among communication data flow and fairness enhancement of system. Simulation results prove the algorithm is effective on network throughput and fairness.