Journal of Communications and Networks

  • 제10권1호
  • /
  • Pages.28-37
  • /
  • 2008
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

Energy-Efficient Scheduling with Delay Constraints in Time-Varying Uplink Channels

  • Kwon, Ho-Joong (School of Electrical Engineering and INMC, Seoul National University) ;
  • Lee, Byeong-Gi (School of Electrical Engineering and INMC, Seoul National University)
  • 발행 : 2008.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

In this paper, we investigate the problem of minimizing the average transmission power of users while guaranteeing the average delay constraints in time-varying uplink channels. We design a scheduler that selects a user for transmission and determines the transmission rate of the selected user based on the channel and backlog information of users. Since it requires prohibitively high computation complexity to determine an optimal scheduler for multi-user systems, we propose a low-complexity scheduling scheme that can achieve near-optimal performance. In this scheme, we reduce the complexity by decomposing the multiuser problem into multiple individual user problems. We arrange the probability of selecting each user such that it can be determined only by the information of the corresponding user and then optimize the transmission rate of each user independently. We solve the user problem by using a dynamic programming approach and analyze the upper and lower bounds of average transmission power and average delay, respectively. In addition, we investigate the effects of the user selection algorithm on the performance for different channel models. We show that a channel-adaptive user selection algorithm can improve the energy efficiency under uncorrelated channels but the gain is obtainable only for loose delay requirements in the case of correlated channels. Based on this, we propose a user selection algorithm that adapts itself to both the channel condition and the backlog level, which turns out to be energy-efficient over wide range of delay requirement regardless of the channel model.

키워드

참고문헌

  1. B. Prabhakar, E. U. Biyikoglu, and A. E. Gamal, 'Energy-efficient transmission over a wireless link via lazy packet scheduling,' in Proc. IEEE INFOCOM, 2001
  2. D. Rajan, A. Sabharwal, and B. Aazhang, 'Delay-bounded packet scheduling of bursty traffic over wireless channels,' IEEE Trans. Inf. Theory, vol. 50, no. 1, pp. 125-144, Jan. 2004 https://doi.org/10.1109/TIT.2003.821989
  3. R. A. Berry and R. G. Gallager, 'Communication over fading channels with delay constraints,' IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1135-1149, May 2002 https://doi.org/10.1109/18.995554
  4. M. J. Neely, 'Optimal energy and delay tradeoffs for multi-user wireless downlinks,' in Proc. IEEE INFOCOM, 2006
  5. D. Park, H. Seo, H. Kwon, and B. G. Lee, 'Wireless packet scheduling based on the cumulative distribution function of user transmission rates,' IEEE Trans. Commun., vol. 53, no. 11, pp. 1919-1929, Nov. 2005 https://doi.org/10.1109/TCOMM.2005.858675
  6. H. S.Wang and N. Moayeri, 'Finite-state markov channel - a useful model for radio communication channels,' IEEE. Trans. Veh. Tech., vol. 44, no. 1, pp. 163-171, Feb. 1995 https://doi.org/10.1109/25.350282
  7. M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley & Sons, Inc., New York, 1994
  8. A. Jalali, R. Padovani, and R. Pankaj, 'Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system,' in Proc. IEEE VTC-spring, 2000
  9. X. Liu, E. K. P. Chong, and N. B. Shroff, 'Opportunistic transmission scheduling with resource-sharing constraints in wireless networks,' IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2053-2064, Oct. 2001 https://doi.org/10.1109/49.957318
  10. S. Borst and P. Whiting, 'Dynamic rate control algorithms for HDR throughput optimization,' in Proc. IEEE INFOCOM, 2001
  11. S. Patil and G. de Veciana, 'Managing resources and quality of service in heterogeneous wireless systems exploiting opportunism,' IEEE/ACM Trans. Networking, vol. 15, no. 5, Oct. 2007
  12. D. Park and B. G. Lee, 'QoS support by using CDF-based wireless packet scheduling in fading channels,' IEEE Trans. Commun., vol. 54, no. 11, pp. 2051-2061, Nov. 2006
  13. R. A. Berry, 'Power and delay trade-offs in fading channels,' Ph.D. Thesis, Massachusetts Institute of Technology, June 2000
  14. A. Goldsmith, Wireless Communications. Cambridge University Press, 2005