作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (2): 81-81. doi: 10.3969/j.issn.1000-3428.2011.02.028

• 网络与通信 • 上一篇    下一篇

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

彭 军,闫 军   

  1. (中南大学信息科学与工程学院,长沙 410075)
  • 出版日期:2011-01-20 发布日期:2011-01-25
  • 作者简介:彭 军(1967-),女,教授、博士生导师,主研方向:智能交通移动通信系统,多智能体系统,机器人技术;闫 军,硕士研究生

Circular-Compensation-based Fair Scheduling Algorithm for WMN

PENG Jun, YAN Jun   

  1. (School of Information Science and Engineering, Central South University, Changsha 410075, China)
  • Online:2011-01-20 Published:2011-01-25

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

关键词: 无线Mesh网络, 补偿机制, 公平性服务, 数据包调度

Abstract: 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.

Key words: Wireless Mesh Network(WSN), compensation mechanism, fair service, packet scheduling

中图分类号: