Proportional Fairness Scheduling Algorithm Used for Wireless Sensor Network

HUANG Jianhui,QIAN Depei,WANG Shengling,LIU Yi
DOI: https://doi.org/10.3321/j.issn:0253-987x.2008.02.001
2008-01-01
Abstract: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.
What problem does this paper attempt to address?