计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于拥塞控制的无线网络最大权调度算法

陈持鑫,周继鹏   

  1. (暨南大学计算机科学系,广州 510632)
  • 收稿日期:2015-06-29 出版日期:2016-05-15 发布日期:2016-05-13
  • 作者简介:陈持鑫(1988-),男,硕士,主研方向为无线传感器网络;周继鹏,教授。
  • 基金项目:
    国家自然科学基金资助项目(61373125,61272073);广东省自然科学基金资助项目(S2013020012865);广东省科技计划基金资助项目(2013B010401016)。

Maximum Weight Scheduling Algorithm for Wireless Network Based on Congestion Control

CHEN Chixin,ZHOU Jipeng   

  1. (Department of Computer Science,Jinan University,Guangzhou 510632,China)
  • Received:2015-06-29 Online:2016-05-15 Published:2016-05-13

摘要: 无线网络中包调度和拥塞控制方案通常是独立设计的,导致网络资源无法高效利用。针对该问题,基于拥塞控制提出一种新的最大权调度算法。根据最大权调度算法计算节点中所有流的权值,选择最大权值的流进行调度,根据网络的拥塞情况,调节节点中流的发送速率。仿真结果表明,该算法能够提高网络吞吐量,达到更好的公平性并减少丢包率。

关键词: 无线网络, 最大权调度算法, 拥塞控制, 吞吐量, 公平性, 丢包率

Abstract: In wireless network,packet scheduling and congestion control are usually independently designed.This prevents the network resources from being efficiently utilized.In order to solve this problem,a new maximum weight scheduling algorithm based on congestion control is proposed in this paper.The algorithm computes weights of all the flows in the node,chooses the flow with the maximum weight to schedule and adjusts the transmission rate of the flow according to the network congestion situation.Simulation results show that,the algorithm can improve network throughput,achieves better fairness and reduces packet loss rate.

Key words: wireless network, maximum weight scheduling algorithm, congestion control, throughput, fairness, packet loss rate

中图分类号: