DOI QR코드

DOI QR Code

역방향 CDMA 시스템에서 에너지 최적화된 전송기법: 그래프 이론적 접근

Energy Optimized Transmission Strategy in CDMA Reverse Link: Graph Theoretic Approach

  • 오창윤 (인하공업전문대학 정보통신과)
  • Oh, Changyoon (Dept. of Information and Communication Engineering, Inha Technical College)
  • 투고 : 2015.04.13
  • 심사 : 2015.05.22
  • 발행 : 2015.06.25

초록

본 논문에서는 짧은 지연시간을 요구하는 CDMA 시스템 환경에서 전송률 스케줄링과 전력량 할당 문제를 연구한다. 구체적으로, 본 논문은 각각의 단말이 짧은 구간 동안의 평균 전송률을 유지하는 동시에 에너지 효율적인 스케줄링 방안을 제안한다. 다중 코드를 적용한 CDMA 시스템을 고려하며, 각각의 코드는 가상의 사용자로 해석할 수 있다. 논문의 최종 목적은 전송률 과정에서 소모하는 에너지가 최소화되도록 각각의 시간슬럿에 가상의 사용자를 스케줄링하는 방안을 제안하는 것이다. 주목할만한 점은, 본 논문에서 고려하는 전송률 최적화 문제가 최단 경로 알고리즘으로 해결 가능하다는 점이다. 마지막으로, 본 논문이 제안하는 에너지 최적화 스케줄링 방안을 TDMA 형식의 스케줄링 방안과 성능 비교 분석한다.

We investigate rate scheduling and power allocation problem for a delay constrained CDMA systems. Specifically, we determine an energy efficient scheduling policy, while each user maintains the short term (n time slots) average throughput. We consider a multirate CDMA system where multirate is achieved by multiple codes. Each code can be interpreted as a virtual user. The aim is to schedule the virtual users into each time slot, such that the sum of transmit energy in n time slots is minimized. We then show that the total energy minimization problem can be solved by a shortest path algorithm. We compare the performance of the optimum scheduling with that of TDMA-type scheduling.

키워드

참고문헌

  1. Z. Hasan et al.,, Green Cellular Networks: A Survey, Some Research Issues and Challenges, IEEE Communications Surveys & Tutorials, vol. 13, no. 4, p534-540, Fourth Quarter 2011.
  2. E. Calvanese Strinati at al., Green Communications: An Emerging, p267-301, May, Journal of Green Engineering, 2011.
  3. S. Cui, R. Madan, A. J. Goldsmith, and S. Lall, Energy-delay tradeoffs for data collection in TDMA-based sensor networks. In IEEE International Conference on communications, ICC'05, May 2005.
  4. Y. Yao and G. B. Giannakis, Energy-efficient scheduling protocols for wireless sensor networks. In IEEE International Conference on Communications, ICC'05, May 2005.
  5. F. Berggren and Seong-Lyun Kim, Energy-efficient control of rate and power in DS-CDMA systems, IEEE Transactions on Wireless Communications, 3(3):725-733, May 2004. https://doi.org/10.1109/TWC.2004.827762
  6. Il-Min Kim, R. Yim, and H. Chaskar, Optimum scheduling for smart antenna systems in Rayleigh fading channels, IEEE Transactions on Communications, 53(7):1210-1219, July 2005. https://doi.org/10.1109/TCOMM.2005.851630
  7. Tao Shu and Marwan Krunz. Energy-efficient power/rate control and scheduling in hybrid TDMA/CDMA wireless sensor networks. Computer Networks: The International Journal of Computer and Telecommunications Networking, Vol. 53 Issue 9, 1395-1408. June 2009. https://doi.org/10.1016/j.comnet.2009.01.006
  8. M.R. Garay and D.S. Johnson, A guide to the theory of NP completeness. W.H, Freeman and company, 1991.
  9. S. Ulukus, F. Biglieri, M Win, Optimum modulation and multicode formats in CDMA systems with multiuser receivers, INFOCOM 2001, Vol. 1, 395-402.
  10. P. Viswanath et. al., Optimal Sequences, Power Control, and User Capacity of Synchronous CDMA Systems with linear MMSE Multiuser Receivers, IEEE Transactions on Information Theory Vol. 45, No. 6, September 1999.
  11. C. De Simone, M. Lucertini, S. Pallottino, Fair dissections of spiders, worms, and caterpillers. Networks, 20:323-344, 1990. https://doi.org/10.1002/net.3230200305

피인용 문헌

  1. Energy Efficient Transmit and Receive Strategy for Green Communications: K users extension vol.21, pp.10, 2015, https://doi.org/10.9708/jksci.2016.21.10.037