Journal of Communications and Networks

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

DOI QR Code

On the Multiuser Diversity in SIMO Interfering Multiple Access Channels: Distributed User Scheduling Framework

  • Shin, Won-Yong (Department of Computer Science and Engineering, Dankook University) ;
  • Park, Dohyung (Department of Electrical and Computer Engineering, The University of Texas at Austin) ;
  • Jung, Bang Chul (Department of Information and Communication Engineering & Institute of Marine Industry, Gyeongsang National University)
  • Received : 2013.12.27
  • Accepted : 2014.10.06
  • Published : 2015.06.30
⟨ Previous Next ⟩

Abstract

Due to the difficulty of coordination in the cellular uplink, it is a practical challenge how to achieve the optimal throughput scaling with distributed scheduling. In this paper, we propose a distributed and opportunistic user scheduling (DOUS) that achieves the optimal throughput scaling in a single-input multiple-output interfering multiple-access channel, i.e., a multi-cell uplink network, with M antennas at each base station (BS) and N users in a cell. In a distributed fashion, each BS adopts M random receive beamforming vectors and then selects M users such that both sufficiently large desired signal power and sufficiently small generating interference are guaranteed. As a main result, it is proved that full multiuser diversity gain can be achieved in each cell when a sufficiently large number of users exist. Numerical evaluation confirms that in a practical setting of the multi-cell network, the proposed DOUS outperforms the existing distributed user scheduling algorithms in terms of sum-rate.

Keywords

Acknowledgement

Supported by : National Research Foundation of Korea (NRF)

References

  1. A. D.Wyner, "Shannon-theoretic approach to a Gaussian cellular multipleaccess channel," IEEE Trans. Inf. Theory, vol. 40, no. 6, pp. 1713-1727, Nov. 1994. https://doi.org/10.1109/18.340450
  2. O. Somekh and S. Shamai (Shitz), "Shannon-theoretic approach to a Gaussian cellular multi-access channel with fading," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1401-1425, July 2000. https://doi.org/10.1109/18.850679
  3. N. Levy and S. Shamai (Shitz), "Information theoretic aspects of users' activity in a Wyner-like cellular model," IEEE Trans. Inf. Theory, vol. 56, no. 5, pp. 2241-2248, July 2010. https://doi.org/10.1109/TIT.2010.2044056
  4. V. R. Cadambe and S. A. Jafar, "Interference alignment and degrees of freedom of the K-user interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008. https://doi.org/10.1109/TIT.2008.926344
  5. K. Gomadam, V. R. Cadambe, and S. A. Jafar, "A distributed numerical approach to interference alignment and applications to wireless interference networks," IEEE Trans. Inf. Theory, vol. 57, no. 6, pp. 3309-3322, June 2011. https://doi.org/10.1109/TIT.2011.2142270
  6. T. Gou and S. A. Jafar, "Degrees of freedom of the K-user M $\times$ N MIMO interference channel," IEEE Trans. Inf. Theory, vol. 56, no. 12, pp. 6040-6057, Dec. 2010. https://doi.org/10.1109/TIT.2010.2080830
  7. N. Lee, D. Park, and Y.-D. Kim, "Degrees of freedom on the K-user MIMO interference channel with constant channel coefficients for downlink communications," in Proc. IEEE GLOBECOM, Honolulu, HI, Nov. 2009.
  8. C. Suh and D. Tse, "Interference alignment for celluar networks," in Proc. Annual Allerton Conf. on Commun., Control, and Computing, Monticello, IL, Sept. 2008.
  9. B. C. Jung and W.-Y. Shin, "Opportunistic interference alignment for interference-limited cellular TDD uplink," IEEE Commun. Lett., vol. 15, no. 2, pp. 148-150, Feb. 2011. https://doi.org/10.1109/LCOMM.2011.121310.101439
  10. B. C. Jung, D. Park, and W.-Y. Shin, "Opportunistic interference mitigation achievs optimal degrees-of-freedom in wireless multi-cell uplink networks," IEEE Trans. Commun., vol. 60, no. 7, pp. 1935-1944, July 2012. https://doi.org/10.1109/TCOMM.2012.051012.110205
  11. H. J. Yang et al., "Opportunistic interference alignment for MIMO interfering multiple-access channels," IEEE Trans. Wireless Commun., vol. 12, no. 5, pp. 2180-2192, May 2013. https://doi.org/10.1109/TWC.2013.032113.120673
  12. H. J. Yang et al., "Codebook-based opportunistic interference alignment," IEEE Trans. Signal Process., vol. 62, no. 11, pp. 2922-2937, June 2014. https://doi.org/10.1109/TSP.2014.2319774
  13. R. Knopp and P. Humblet, "Information capacity and power control in single cell multiuser communications," in Proc. IEEE ICC, Seattle, WA, June 1995, pp. 331-335.
  14. P. Viswanath, D. N. C. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1277-1294, Aug. 2002. https://doi.org/10.1109/TIT.2002.1003822
  15. M. Sharif and B. Hassibi, "On the capacity of MIMO broadcast channels with partial side information," IEEE Trans. Inf. Theory, vol. 51, no. 2, pp. 506-522, Feb. 2005. https://doi.org/10.1109/TIT.2004.840897
  16. S. Cui et al., "Opportunistic relaying in wireless networks," IEEE Trans. Inf. Theory, vol. 55, no. 11, pp. 5121-5137, Nov. 2009. https://doi.org/10.1109/TIT.2009.2030435
  17. W.-Y. Shin, S.-Y. Chung, and Y. H. Lee, "Parallel opportunistic routing in wireless networks," IEEE Trans. Inf. Theory, vol. 59, no. 10, pp. 6290-6300, Oct. 2013. https://doi.org/10.1109/TIT.2013.2272884
  18. T.W. Ban et al., "Multi-user diversity in a spectrum sharing system," IEEE Trans. Wireless Commun., vol. 8, no. 1, pp. 102-106, Jan. 2009. https://doi.org/10.1109/T-WC.2009.080326
  19. C. Shen and M. P. Fitz, "Opportunistic spatial orthogonalization and its application in fading cognitive radio networks," IEEE J. Sel. Topics Signal Process., vol. 5, no. 1, pp. 182-189, Feb. 2011. https://doi.org/10.1109/JSTSP.2010.2056671
  20. J. H. Lee and W. Choi, "On the achievable DoF and user scaling law of opportunistic interference alignment in 3-transmitter MIMO interference channels," IEEE Trans. Wireless Commun., vol. 12, no. 6, pp. 2743-2753, June 2013. https://doi.org/10.1109/TWC.2013.041713.120773
  21. J. H. Lee, W. Choi, and B. D. Rao, "Multiuser diversity in interfering broadcast channels: Achievable degrees of freedom and user scaling law," IEEE Trans. Wireless Commun., vol. 12, no. 11, pp. 5837-5849, Nov. 2013. https://doi.org/10.1109/TWC.2013.100313.130255
  22. H. J. Yang et al., "Opportunistic downlink interference alignment," preprint, [Online]. Available: http://arxiv.org/abs/1312.7198
  23. W.-Y. Shin, D. Park, and B. C. Jung, "Can one achieve multiuser diversity in uplink multi-cell networks?," IEEE Trans. Commun., vol. 60, no. 12, pp. 3535-3540, Dec. 2012. https://doi.org/10.1109/TCOMM.2012.091012.110152
  24. 3GPP TS36.211 (v10.4.0), "Technical specification group radio access network; Evolved universal terrestrial radio access (E-UTRA); Physical channels and modulation (Release 10)," Dec. 2011.
  25. D. E. Knuth, "Big Omicron and big Omega and big Theta," ACM SIGACT News, vol. 8, pp. 18-24, Apr.-June 1976. https://doi.org/10.1145/1008328.1008329