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

提出了一种适用于无线传感器网络的比例公平队列调度算法,该算法以不同业务类别的平均分组到达率为依据,通过为不同业务类别分配服务配额,在加权轮询调度(WRR)算法的基础上可实现比例公平的平均公组传输时和平均分组丢弃率.由于所提算法仅以不同业务类别的平均分组到达率为依据，无需执行加时间戳、根据时间戳排队等复杂操作,所以更适用于资源受限的无线传感器网络率搭建的实际环境测试发现,当以平均分均传输时延为评价参数时,所提算法可实现比例公平分组传输时延,当所有队列都发生丢弃且以平均分组丢弃率为评价参数时,可实现比例公平的平均分组丢弃率.

Proportional Fairness scheduling Algorithm Used for Wireless Sensor Network

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.