The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A New Asymptotic Analysis of Throughput Enhancement from Selection Diversity in Multiuser Systems

다중 사용자 다이버시티로부터 얻게 되는 처리율 증가에 대한 새로운 근사적 분석

  • 서우현 (연세대학교 전기전자공학과 정보통신 연구실) ;
  • 김성태 (연세대학교 전기전자공학과 정보통신 연구실) ;
  • 곽경철 (연세대학교 전기전자공학과 정보통신 연구실) ;
  • 홍대식 (연세대학교 전기전자공학과 정보통신 연구실)
  • Published : 2007.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents our study of throughput enhancement achieved by selection diversity in a multiuser system, called multiuser diversity (MUDiv), using a new asymptotic approach. The MUDiv gain is evaluated by deriving an asymptotic formula for the throughput enhancement from the MUDiv gain as a simple closed form introducing a Puiseux series. The formula shows that the MUDiv gain is independent of the signal-to-noise ratio (SNR). This concept can be extended to analysis applicable to scheduling algorithms, such as Max C/I and proportional fair scheduling. The MUDiv gain throughput analysis is verified using Monte-Carlo simulations.

본 논문은 다중 사용자 시스템에서 좋은 채널을 가진 사용자를 선택함으로써 얻을 수 있는 다이버시티, 즉 다중 사용자 다이버시티로부터 증대되는 처리율 (throughput)에 대해 새로운 접근 방식을 이용하여 분석하였다. 이와 같은 다중 사용자 다이버시티 이득으로부터 도출되는 처리율의 증가를 근사적 형태의 식으로 유도하기 위하여, 본 논문에서는 Puiseux 급수를 이용하였고 이를 통해 단순화된 맺음식 (closed form)의 결과를 얻을 수 있었다. 이 결과식은 다중 사용자 다이버시티 이득이 신호 대 잡음비 (SNR)에 독립적이라는 것을 보여주고 있다. 또한 본 논문에서는 위의 결과를 Max C/I과 proportional fair scheduling과 같은 스케줄링 알고리즘에 확대 적용하였다. 그리고 제시한 결과식을 모의실험과 비교하여 검증하였다.

Keywords

References

  1. Viswanath P., Tse. D.N.C., Laroia R., 'Opportunistic Beamforming Using Dumb Antennas', Information Theory, IEEE Trans. on, Vol. 48, Issue 6, pp.1277-1294, June 2002 https://doi.org/10.1109/TIT.2002.1003822
  2. Qian Ma, Tepedelenlioglu C., 'Practical Multiuser Diversity With Outdated Channel Feedback', Vehicular Technology, IEEE Trans. on, Vol. 54, Issue 4, pp.1334-1345, July 2005 https://doi.org/10.1109/TVT.2005.851325
  3. Myeon-gyun Cho, Woohyun Seo and Daesik Hong, 'A Joint Feedback Reduction Scheme Using Delta Modulation for Dynamic Channel Allocation in OFDMA Systems', IEEE Trans. on Wireless Comm. Vol. 6, pp.46-49, Jan. 2007 https://doi.org/10.1109/TWC.2007.05107
  4. Lin Yang, Alouini M.-S, 'Performance Analysis of Multiuser Selection Diversity', Vehicular Technology, IEEE Trans. on, Vol. 55, Issue 3, pp.1003-1018, May 2006 https://doi.org/10.1109/TVT.2006.871835
  5. C. Mun, M.-W. Lee, J.-G. Yook, H.-K. Park, 'Exact Capacity Analysis of Multiuser Diversity Combined With Transmit Diversity', Electronics Letters, Vol. 40, Issue 22, pp.1423-1424, Oct. 2004 https://doi.org/10.1049/el:20046149
  6. S. Sanayei, A. Nosratinia, N. Aldhahir, 'Opportunistic Dynamic Subchannel Allocation in Multiuser OFDM Networks with Limited Feedback', IEEE Information Theory Workshop, pp.182 - 186, Oct 2004
  7. N. Zhang, B. Vojcic, 'The Performance of Multiuser Diversity Scheduling for MIMO Channels With Spatially Correlated Fading', Communications, IEEE Trans. on, Vol. 54, Issue 9, pp.1533-1535, Sept 2006 https://doi.org/10.1109/TCOMM.2006.881201
  8. Quan Zhou, Huaiyu Dai, 'Asymptotic Analysis on Spatial Diversity versus Multiuser Diversity in Wireless Networks', IEEE ICC 2006, Vol. 4, pp.1464-1469, June 2006
  9. Davenport, J. H., Siret, Y., and Tournier, E. 'Computer Algebra, Systems andAlgorithms for Algebraic Computation', 2nd ed. San Diego: Academic Press, 1993
  10. R. Knopp and P.A. Humblet, 'Information Capacity and Power Control in Single-cell multiuser communications', IEEE ICC 1995, Vol. 1, pp.18-22, June 1995
  11. Andrea J. Goldsmith and Pravin P. Varaiya, 'Capacity of Fading Channels With Channel Side Information', Information Theory, IEEE Trans. on, Vol. 43, Issue 6, pp.1986-1992, Nov. 1997 https://doi.org/10.1109/18.641562
  12. Wonjong Rhee and John M. Cioffi, 'Increase in Capacity of Multiuser OFDM System using Dynamic Subchannel Allocation', IEEE Vehicular Technology Conf., Vol.2, pp.1085-1089, May 2000
  13. H.M. Chaskar, U. Madhow, 'Fair Scheduling with Tunable Latency: a Round-robin Approach', Networking, IEEE/ACM Trans. on, Vol. 11, Issue 4, pp.592-601, Aug. 2003 https://doi.org/10.1109/TNET.2003.815290
  14. Athanasios Papoulis, S. Unnikrishna Pillai, 'Probability, Random Variables and Stochastic Processes', 4th ed. Mc GrawHill, Inc., 2002