A Scheduling Strategy for Wireless Channel under Delay Constraint

Peng Lie-xin; Zhu Guang-xi; Cai De-jun

doi:10.3724/SP.J.1146.2006.01583

Volume 30 Issue 4

Dec. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2008 > 30(4): 788-791

Peng Lie-xin, Zhu Guang-xi, Cai De-jun . A Scheduling Strategy for Wireless Channel under Delay Constraint[J]. Journal of Electronics & Information Technology, 2008, 30(4): 788-791. doi: 10.3724/SP.J.1146.2006.01583

Citation:

Peng Lie-xin, Zhu Guang-xi, Cai De-jun . A Scheduling Strategy for Wireless Channel under Delay Constraint[J]. Journal of Electronics & Information Technology, 2008, 30(4): 788-791. doi: 10.3724/SP.J.1146.2006.01583

Citation:

PDF( 225 KB)

A Scheduling Strategy for Wireless Channel under Delay Constraint

doi: 10.3724/SP.J.1146.2006.01583

Peng Lie-xin^{①②;朱光喜},
Zhu Guang-xi,
Cai De-jun

Received Date: 2006-10-17
Rev Recd Date: 2007-01-31
Publish Date: 2008-04-19

Abstract

Abstract

In this paper, the scheduling strategy of minimizing power under delay constraint is proposed in wireless channel. The problem is first formulated as an unconstrained Markov Decision Process（MDP）and solved by dynamic programming. But its final decision which is made over all processes instead of individual one make it with high convexity and bad real time property. So a simple strategy which is based on the current channel state and queue length is given for its good real time property and simple arithmetic. And by this strategy the steady-state distribution of the queue exists, which makes the queue stable. Finally, the simulation results show the performance of the simple strategy is approximate to the optimal one.

FullText(HTML)

References(1)

References

Goldsmith A J and Varaiya P. Capacity of fading channelswith channel side information[J].IEEE Trans. on InformationTheory.1997, 43(6):1986-1992[2]Berry R A and Gallager R G. Communication over fadingchannels with delay constraints[J].IEEE Trans. on InformationTheory.2002, 48(5):1135-1149[3]Goyal M, Kumar A, and Sharma V. Power constrained anddelay optimal policies for scheduling transmission over afading channel. INFOCOM, San Francisco, USA, 2003(1):311-320.[4]Wang H and Mandayam N B. A simple packet-transmissionscheme for wireless data over fading channels[J].IEEE Trans.on Communications.2004, 52(7):1055-1059[5]Ma D J, Makowski A M, and Shwartz A. Estimation andoptimal control for constrained Markov chains. IEEE Conf.on Decision and Control, Athens, Greece, 1986, 2: 994-999.[6]Kumar P R and Meyn S P. Duality and linear programs forstabilityand performance analysis of queueing networks andscheduling policies[J].IEEE Trans. on Automat. Contr.1996,41(1):4-17

Relative Articles

Supplements(0)

Cited By

Proportional views