无线信道中基于时延约束下的一种调度策略
doi: 10.3724/SP.J.1146.2006.01583
A Scheduling Strategy for Wireless Channel under Delay Constraint
-
摘要: 该文研究无线信道中基于时延约束下功率最小化的调度策略。文章首先将该优化问题转化为非约束Markov动态决策过程，随后用动态规划的方法获得了最优解。由于动态规划是基于整个决策阶段而不是在单个阶段做出最后决策，因而复杂度较高，实时性较差。有鉴于此，该文提出了一种简便策略，该策略只根据当前信道状态和队列长度做出决策，实时性好，算法简单，而且能使队列具有平稳分布的特征，保证了系统的稳定性。仿真结果显示该策略的性能接近最优策略。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.
-
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 -
计量
- 文章访问数: 3002
- HTML全文浏览量: 95
- PDF下载量: 786
- 被引次数: 0
下载:
