Date Added: Mar 2012
The back-pressure based scheduling policy originally proposed by Tassiulas et al. in has shown the potential of solving many fairness and network utilization related problems of wireless multi-hop networks. Recently, the scheduling policy has been adapted in random medium access protocols such as CSMA/CA using prioritization of MAC layer transmissions. Here, MAC priorities are used to provide differentiated services to nodes depending on their queue backlogs. Even though these schemes work well in experiments to emulate back-pressure scheduling, they perform poorly with realistic Internet-type traffic where there is a large variation in packet sizes.