Browse > Article
http://dx.doi.org/10.1109/JCN.2015.000049

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)
Publication Information
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
Diversity; inter-cell interference (ICI); multi-cell network; multi-user; throughput scaling; uplink; user scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
12 H. J. Yang et al., "Codebook-based opportunistic interference alignment," IEEE Trans. Signal Process., vol. 62, no. 11, pp. 2922-2937, June 2014.   DOI
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 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.   DOI
15 S. Cui et al., "Opportunistic relaying in wireless networks," IEEE Trans. Inf. Theory, vol. 55, no. 11, pp. 5121-5137, Nov. 2009.   DOI
16 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.   DOI
17 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.   DOI
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.   DOI
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.   DOI
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.   DOI
21 H. J. Yang et al., "Opportunistic downlink interference alignment," preprint, [Online]. Available: http://arxiv.org/abs/1312.7198
22 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.   DOI
23 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.
24 D. E. Knuth, "Big Omicron and big Omega and big Theta," ACM SIGACT News, vol. 8, pp. 18-24, Apr.-June 1976.   DOI
25 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.   DOI