[en] This paper studies the joint multislot design of user scheduling and precoding to minimize the time needed to serve all the users for unicast and multicast transmission in single-cell multiuser MISO downlink systems. In the literature, the joint design of scheduling and precoding is typically undertaken based on feedback from previous slots. In a system with time-varying channels and QoS requirements, joint multislot designs can achieve better performance since they have the flexibility to schedule users over multiple slots and also can split users across slots efficiently. Further, a joint multislot design can provide a feasible solution even when the sequential design fails. In this paper, scheduling is represented by a binary matrix where the rows represent users, columns represent slots and entries represent scheduling of users in the slots. Noticing that the users may not be permuted across slots for time-varying channels, service time needed for scheduling is rendered as the highest column index corresponding to non-zero columns. With the help of binary scheduling matrix, service time minimization is formulated as a structured mixed-Boolean fractional programming. Further, by exploiting the hidden convex-concave structure in the problem, a convex-concave procedure-based iterative algorithm is proposed. Finally, we vindicate the necessity and illustrate the superiority in performance of joint multislot design over the sequential solution through Monte-Carlo simulations.
Disciplines :
Computer science
Author, co-author :
Bandi, Ashok ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom
Mysore Rama Rao, Bhavani Shankar ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SPARC
Chatzinotas, Symeon ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom
Ottersten, Björn ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
External co-authors :
yes
Language :
English
Title :
Joint Multislot Scheduling and Precoding for Unicast and Multicast Scenarios in Multiuser MISO Systems
A. Bandi, B. Shankar M. R, S. Chatzinotas, and B. Ottersten, "A joint solution for scheduling and precoding in multiuser MISO downlink channels," IEEE Trans. Wireless Commun., vol. 19, no. 1, pp. 475-490, Jan. 2020.
W. Yu, T. Kwon, and C. Shin, "Multicell coordination via joint scheduling, beamforming, and power spectrum adaptation," IEEE Trans. Wireless Commun., vol. 12, no. 7, pp. 1-14, Jul. 2013.
E. Matskani, N. D. Sidiropoulos, Z. Q. Luo, and L. Tassiulas, "Convex approximation techniques for joint multiuser downlink beamforming and admission control," IEEE Trans. Wireless Commun., vol. 7, no. 7, pp. 2682-2693, Jul. 2008.
A. Duel-Hallen, "Fading channel prediction for mobile radio adaptive transmission systems," Proc. IEEE, vol. 95, no. 12, pp. 2299-2313, Dec. 2007.
W. Jiang and H. D. Schotten, "Neural network-based fading channel prediction: A comprehensive overview," IEEE Access, vol. 7, pp. 118112-118124, 2019.
J. Huang et al., "A big data enabled channel model for 5G wireless communication systems," IEEE Trans. Big Data, vol. 6, no. 2, pp. 211-222, Jun. 2020.
L. Bai, C.-X. Wang, Q. Xu, S. Ventouras, and G. Goussetis, "Prediction of channel excess attenuation for satellite communication systems at Qband using artificial neural network," IEEE Antennas Wireless Propag. Lett., vol. 18, no. 11, pp. 2235-2239, Nov. 2019.
N. Simon, J. Friedman, T. Hastie, and R. Tibshirani, "A sparse-group lasso," J. Comput. Graph. Statist., vol. 22, no. 2, pp. 231-245, 2013.
T. Yoo and A. Goldsmith, "On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming," IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 528-541, Mar. 2006.
L. Yu, E. Karipidis, and E. G. Larsson, "Coordinated scheduling and beamforming for multicell spectrum sharing networks using branch & bound," in Proc. EUSIPCO, Aug. 2012, pp. 819-823.
D. Christopoulos, S. Chatzinotas, and B. Ottersten, "Multicast multigroup precoding and user scheduling for frame-based satellite communications," IEEE Trans. Wireless Commun., vol. 14, no. 9, pp. 4695-4707, Sep. 2015.
M. Li, I. B. Collings, S. V. Hanly, C. Liu, and P. Whiting, "Multicell coordinated scheduling with multiuser zero-forcing beamforming," IEEE Trans. Wireless Commun., vol. 15, no. 2, pp. 827-842, Feb. 2016.
M. Kountouris, D. Gesbert, and T. Sälzer, "Enhanced multiuser random beamforming: Dealing with the not so large number of users case," IEEE J. Sel. Areas Commmun., vol. 26, no. 8, pp. 1536-1545, Oct. 2008.
P. Angeletti and R. De Gaudenzi, "A pragmatic approach to massive MIMO for broadband communication satellites," IEEE Access, vol. 8, pp. 132212-132236, 2020.
M.-L. Ku, L.-C. Wang, and Y.-J. Liu, "Joint antenna beamforming, multiuser scheduling, and power allocation for hierarchical cellular systems," IEEE J. Sel. Areas Commun., vol. 33, no. 5, pp. 896-909, May 2015.
M. Cheng, J.-B. Wang, J. Cheng, J.-Y. Wang, and M. Lin, "Joint scheduling and precoding for mmWave and sub-6 GHz dual-mode networks," IEEE Trans. Veh. Technol., vol. 69, no. 11, pp. 13098-13111, Nov. 2020.
A. Bandi, B. S. Mysore R., S. Chatzinotas, and B. Ottersten, "Joint scheduling and precoding for frame-based multigroup multicasting in satellite communications," in Proc. IEEE Global Commun. Conf. (GLOBECOM), Dec. 2019, pp. 1-6.
E. Matskani, N. D. Sidiropoulos, Z. Q. Luo, and L. Tassiulas, "Efficient batch and adaptive approximation algorithms for joint multicast beamforming and admission control," IEEE Trans. Signal Process., vol. 57, no. 12, pp. 4882-4894, Dec. 2009.
K. B. S. Manosha, S. K. Joshi, M. Codreanu, N. Rajatheva, and M. Latva-Aho, "Admission control algorithms for QoS-constrained multicell MISO downlink systems," IEEE Trans. Wireless Commun., vol. 17, no. 3, pp. 1982-1999, Mar. 2018.
J. Lin, M. Ma, Q. Li, and J. Yang, "Joint long-term admission control and beamforming in green downlink networks: Offline and online approaches," IEEE Trans. Veh. Technol., vol. 69, no. 8, pp. 8710-8724, Aug. 2020.
M. Hong, R. Sun, H. Baligh, and Z. Q. Luo, "Joint base station clustering and beamformer design for partial coordinated transmission in heterogeneous networks," IEEE J. Sel. Areas Commun., vol. 31, no. 2, pp. 226-240, Feb. 2013.
J. Zhao, T. Q. S. Quek, and Z. Lei, "Coordinated multipoint transmission with limited backhaul data transfer," IEEE Trans. Wireless Commun., vol. 12, no. 6, pp. 2762-2775, Jun. 2013.
O. Mehanna, N. D. Sidiropoulos, and G. B. Giannakis, "Joint multicast beamforming and antenna selection," IEEE Trans. Signal Process., vol. 61, no. 10, pp. 2660-2674, May 2013.
M. Tao, E. Chen, H. Zhou, and W. Yu, "Content-centric sparse multicast beamforming for cache-enabled cloud RAN," IEEE Trans. Wireless Commun., vol. 15, no. 9, pp. 6118-6131, Sep. 2016.
R. Tibshirani, "Regression shrinkage and selection via the lasso," J. Roy. Statist. Soc. B, Methodol., vol. 58, no. 1, pp. 267-288, 1996.
F. Zhuang and V. K. N. Lau, "Backhaul limited asymmetric cooperation for MIMO cellular networks via semidefinite relaxation," IEEE Trans. Signal Process., vol. 62, no. 3, pp. 684-693, Feb. 2014.
Y. Shi, J. Zhang, and K. B. Letaief, "Group sparse beamforming for green cloud-RAN," IEEE Trans. Wireless Commun., vol. 13, no. 5, pp. 2809-2823, May 2014.
Y. Shi, J. Zhang, and K. Letaief, "Robust group sparse beamforming for multicast green cloud-RAN with imperfect CSI," IEEE Trans. Signal Process., vol. 63, no. 17, pp. 4647-4659, Sep. 2015.
Y. Shi, J. Cheng, J. Zhang, B. Bai, W. Chen, and K. B. Letaief, "Smoothed Lp-minimization for green cloud-RAN with user admission control," IEEE J. Sel. Areas Commun., vol. 34, no. 4, pp. 1022-1036, Apr. 2016.
A. Bandi, M. R. B. Shankar, S. Chatzinotas, and B. Ottersten, "Joint user grouping, scheduling, and precoding for multicast energy efficiency in multigroup multicast systems," IEEE Trans. Wireless Commun., vol. 19, no. 12, pp. 8195-8210, Dec. 2020.
B. K. Sriperumbudur and G. R. G. Lanckriet, "On the convergence of the concave-convex procedure," in Proc. Neural Inf. Proc. Syst., Feb. 2009, pp. 1-9.
O. Goussevskaia, R. Wattenhofer, M. M. Halldorsson, and E. Welzl, "Capacity of arbitrary wireless networks," in Proc. IEEE INFOCOM, Apr. 2009, pp. 1872-1880.
A. L. Yuille and A. Rangarajan, "The concave-convex procedure (CCCP)," in Proc. NIPS, 2001, pp. 1033-1040.
A. Bandi and C. R. Murthy, "Structured sparse recovery algorithms for data decoding in media based modulation," in Proc. IEEE Int. Conf. Commun. (ICC), May 2017, pp. 1-6.
E. Candès, M. Wakin, and S. Boyd, "Enhancing sparsity by reweighted _1 minimization," J. Fourier Anal. Appl., vol. 14, no. 8, pp. 877-905, 2008.
D. Wipf and S. Nagarajan, "Iterative reweighted _1 and _2 methods for finding sparse solutions," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 317-329, Apr. 2010.
A. Wiesel, Y. C. Eldar, and S. Shamai (Shitz), "Linear precoding via conic optimization for fixed MIMO receivers," IEEE Trans. Signal Process., vol. 54, no. 1, pp. 161-176, Jan. 2006.
CVX Research. (Aug. 2012). CVX: MATLAB Software for Disciplined Convex Programming, Version 2.0. [Online]. Available: http://cvxr.com/cvx
P. Gahinet, A. Nemirovski, A. J. Laub, and M. Chilali, LMI Control Toolbox User's Guide. Portola Valley, CA, USA: MathWorks, 1995.
K. E. Baddour and N. C. Beaulieu, "Autoregressive modeling for fading channel simulation," IEEE Trans. Wireless Commun., vol. 4, no. 4, pp. 1650-1662, Jul. 2005.