A Downlink Scheduling Scheme With Link Layer Channel Estimation In Wireless Networks

It is a common understanding that scheduling algorithms of multi-access wireless networks can exploit the channel state information (CSI) to improve the system performance. Typical channel aware scheduling algorithms usually require the instantaneous CSI estimated at the physical layer. However, such information may not be available to the schedulers of some wireless systems. Instead, the long term CSI obtained from the error control scheme of the link layer can be used for the same purpose. In this paper, we propose a metric to denote the long term CSI, and develop a novel method to extract the metric from the link layer. Based on the proposed metric, we implement two channel-aware downlink scheduling algorithms. The first algorithm jointly considers the channel quality and queue states for throughput optimization. The second algorithm takes long term throughput fairness of terminals into account. The proposed algorithms are independent of specific physical layer implementations, and can be employed in all wireless systems that enable the error control scheme in the link layer.

[1]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[2]  Lisa Zhang,et al.  Scheduling over a time-varying user-dependent channel with applications to high speed wireless data , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[3]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[4]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[5]  Sem C. Borst,et al.  Dynamic rate control algorithms for HDR throughput optimization , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

[7]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[8]  Tao Chen,et al.  Wireless gigabit Ethernet extension , 2005, 2nd International Conference on Broadband Networks, 2005..

[9]  Rajeev Agrawal,et al.  Optimality of Certain Channel Aware Scheduling Policies , 2002 .

[10]  Alexander L. Stolyar,et al.  Optimal utility based multi-user throughput allocation subject to throughput constraints , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Marco Bottigliengo,et al.  Short-term fairness for TCP flows in 802.11b WLANs , 2004, IEEE INFOCOM 2004.

[12]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[13]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[14]  Ness B. Shroff,et al.  Opportunistic transmission scheduling with resource-sharing constraints in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[15]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .

[16]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[17]  M. Andrews,et al.  Instability of the proportional fair scheduling algorithm for HDR , 2004, IEEE Transactions on Wireless Communications.

[18]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM 1996.

[19]  Satish K. Tripathi,et al.  Enhancing throughput over wireless LANs using channel state dependent packet scheduling , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[20]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[21]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[22]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .