用于无线传感器网络的比例公平队列调度算法  

Proportional Fairness Scheduling Algorithm Used for Wireless Sensor Network

作　　者：黄建辉[1] 钱德沛[1] 王胜灵[1] 刘轶[1] 

机构地区：[1]西安交通大学电子与信息工程学院,西安710049

出　　处：《西安交通大学学报》2008年第2期129-132,151,共5页Journal of Xi'an Jiaotong University

基　　金：国家自然科学基金重大研究计划资助项目(90412011,90612004,90104022)

摘　　要：提出了一种适用于无线传感器网络的比例公平队列调度算法,该算法以不同业务类别的平均分组到达率为依据,通过为不同业务类别分配服务配额,在加权轮询调度(WRR)算法的基础上可实现比例公平的平均分组传输时延和平均分组丢弃率.由于所提算法仅以不同业务类别的平均分组到达率为依据,无需执行加时间戳、根据时间戳排队等复杂操作,所以更适用于资源受限的无线传感器网络.经搭建的实际环境测试发现,当以平均分组传输时延为评价参数时,所提算法可实现比例公平的平均分组传输时延,当所有队列都发生丢弃且以平均分组丢弃率为评价参数时,可实现比例公平的平均分组丢弃率.A scheduling algorithm used for wireless sensor network （WSN） was proposed to realize the proportional fairness principle. Based on the weighted round robin （WRR） algorithm, the proposed scheduling algorithm allocates different service ratios to different traffics according to their average packet arrival rates to guarantee proportion fairness on the average packet delivery delays and the average packet loss ratios. Since the scheduling algorithm does not perform the operations such as adding time stamps, sorting and so on, it can be implemented easily and is suitable for WSN. The proposed algorithm is tested in a wireless sensor network. The performance shows that the scheduling algorithm can realize the average packet delivery delay proportional fairness when the average packet delay is used as the performance metric and the average packet loss rate proportional fairness is realized when all the queues are overflowing and the average packet loss is used as the performance metric.

关 键 词：无线传感器网络 加权轮询调度 比例公平 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]