Maximizing the Set Cardinality of Users Scheduled for Ultra-dense uRLLC Networks

07/20/2021 ∙ by Shiwen He, et al. ∙ Central South University 0

Ultra-reliability and low latency communication plays an important role in the fifth and sixth generation communication systems. Among the different research issues, scheduling as many users as possible to serve on the limited time-frequency resource is a crucial topic, with requirement of the maximum allowable transmission power and the minimum rate requirement of each user.We address it by proposing a mixed integer programming model, with objective function is maximizing the set cardinality of users instead of maximizing the system sum rate. Mathematical transformations and successive convex approximation are combined to solve the problem. Numerical results show that the proposed method achieves a considerable performance compared with exhaustive search method, but with lower computational complexity.



There are no comments yet.


page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

The 3rd generation partnership project (3GPP) proposes the general requirement of ultra-reliability and low latency communication (uRLLC) to be (block error rate of ) for one transmission of a bytes packet with ms latency [1]. Recently, discussions on the property of achievable rate with finite blocklength transmission are one hot topic for uRLLC [2]. The authors of [3]

consider four fundamental downlink transmission schemes and aimed for jointly optimizing the blocklength and power allocation to minimize the decoding error probability of the actuator. The authors of 

[4] proposed a novel perturbation-based iterative algorithm to jointly optimize the blocklength allocation and the UAV’s location. Recently, the authors of [5] obtained an analytical condition under which the minimum rate requirement of any user can be satisfied.

For multiuser multi-antenna communication systems, a popular topic is joint beamforming (BF) and user selection (US), which could be formulated as non-convex mixed integer programming problem. It was usually studied based on conventional Shannon capacity [6]. The authors of [7] proposed a low complexity BF and US scheme for the downlink multiple input multiple output-based non-orthogonal multiple access (MIMO-NOMA) system, but the non-convex problem was handled by independently tracking two subproblems, namely, BF scheme and greedy min-power US scheme, instead of jointly solving them. The authors of [8] investigated the joint user scheduling and analog beam selection problem for codebook-based massive MIMO downlink systems with hybrid antenna architecture. Its optimization objective function was maximizing user rate with allowable transmission power constraint and a diagonal digital precoding matrix, but without considering the demand of minimum rate of each user. The authors of [9] considered the joint coordinated BF and US for coordinated multi-point enabled new radio in unlicensed spectrum networks, with also aiming at maximizing the throughput instead of considering the rate demand for each user.

For ultra-dense uRLLC systems, compared to maximizing the system sum rate, scheduling as many users as possible to be served on the same time-frequency resource is more important under the maximum allowable transmission power and the minimum rate requirement of each user. Motivated by these observations, in the letter, we aim at scheduling as many serving users as possible via optimizing the transmitting precoding simultaneously subject to the maximum allowable transmission power and the minimum rate requirement of each user. A resource allocation model based on finite blocklength will be proposed, where US and BF will be simultaneously considered, and it belongs to cross layer optimization. Mathematical transformations and successive convex approximation are combined to solve the original integer mixed optimization problem. Finally, simulation results reveal its effectiveness.

2 System Model and Problem Formulation

In this letter, we consider a downlink multiuser uRLLC system, including a multi-antenna BS and single antenna users. The BS is assumed to be equipped with transmitting antennas and . For simplicity, let and be the set of all users and served users, respectively, where . Let and

respectively denote the beamforming vector used by the BS and the baseband signal for the

-th user. The channel coefficient between the BS and the -th user is given by . The received baseband signal at the -th user is:


where denotes the additive white Gaussian noise with at the -th user. Thus, the signal-to-interference-plus-noise ratio (SINR) of the -th user is calculated as (2) with .


The achievable rate with taking into the desirable decoding error probability and finite blocklength (or the number of channels used) account is described as [2, 10]


where , and being the inverse of Gaussian Q-function , and is defined as


It is not difficult to find that compared to the classical Shannon capacity, the achievable transmission rate defined in (3) takes the error probability into account, i.e., the second item in the right-hand of (3). It also means that this is a more conservative description of channel capacity.

In order to effectively achieve the multiuser diversity gain and assure each user obtain a minimum achievable rate i.e., , we need to carefully schedule the set of served users. To schedule as many users as possible under the condition of the requirement of minimum user rate and the maximum allowable transmitting power, the joint BF and US problem is formulated as follows


In (5a), denotes the cardinality of set . Note that problem (5) is non-convex problem and thus is hard to obtain the solution directly. Furthermore, due to the uncertainty of user scheduling set , problem (5) is essentially an uncertainty problem. Generally speaking, brute exhaustive searching may be an effective selection for solving the considered problem at the cost of high computational complexity, especially for a large number of users to be scheduled.

3 Design of Optimization Algorithm

To release the uncertainty of user scheduling set and obtain a tractable form of problem (5), we introduce auxiliary variable to be an indicator of user scheduling. Specifically, if , the -th user is scheduled as a communication user, i.e., . Otherwise, means that the -th user is not scheduled as a communication user, i.e., . Let , thus, we can rewrite equivalently problem (5) as follows


Problem (6) is an equivalent form of problem (5) and the main goal of objective functions (6a) is to assure that as many users as possible are scheduled. Problem (6) is complicated for two reasons. Firstly, capacity formula in constraint  (6b) is non-convex nor non-concave, with a square root and inverse form of . Secondly, constraint (6c) make it be a mixed integer continuous programming problem and also brings difficulties. Generally speaking, it is very difficult to obtain the global optimal solution of problem (6), even the local optimal solution.

In what follows, we focus on designing an effective iterative optimization algorithm to solve problem (6) using a series of basic mathematical operations. According to the conclusion in [5], constraint (6b) can be transformed equivalently into new constraint expressed as SINR form with following form:


where is the minimum SINR for achieving the minimum rate and can be obtained via using the conclusion obtained in [5]. Similar to the method used in [11], problem (7) can be equivalently rewritten into the following form


Constraints (8b) and (8c) assure that the value of equals to either one or zero, i.e., , . Once the optimal solution is obtained, the inequality constraint (8e) is activated.

According to [11, Proposition 2], we resort to solve problem (8) via solving problem (9) by appropriately choosing .


where and are defined respectively as


For fixed , the main difficulties of solving problem (9) are the difference of convex (DC) constraint (9a) and (8d), which are nonconvex, since the remaining constraints are convex. This means that problem (8) is still a DC optimization problem. Fortunately, note that function is convex, while function is quadratic-over-affine function, which is jointly convex w.r.t. the involved variables.

In the sequel, we resort to solve problem (9) via using successive convex approximation methods [12]. Using the convexity of function , we have


where and the superscript denotes the -th iteration of the iterative algorithm presented shortly. Note that is in fact the first-order Taylor series expansion approximation of function around the point . Similarly, using the convex property of function , we can obtain their low boundary approximation as follows


From the aforementioned discussions, the convex approximation problem solved at the -th iteration of the proposed algorithm is given by


Note that the objective function of problem (13) is an upper boundary of the objective function of problem (9), while the feasible set of problem (13) is a subset of the feasible set of problem (9). Consequently, the solution obtained via problem (13) is an upper boundary of problem (9).

1:  Let . Initialize beamforming vector , , , , and , , such that constraint (7b) is satisfied.
2:  Initialize and .
3:  Let . Solve problem (13) to obtain , , and , .
4:  Calculate objective value . If , stop iteration. Otherwise, go to step 3.
Algorithm 1 Solution of problem (13)

An iterative algorithm summarized as Algorithm 1 is outlined for solving problem (13), where denotes the objective value of optimization problem (13) at the -th iteration iteration. To speed up the convergence of Algorithm 1, we can first filter out the users who meet constraints (5b) and (5c) by solving single user communication with maximum ratio transmission and full power transmission.

Remark 1.

Constraint (6c) is equivalently transformed into constraints (8b) and (8c), therefore, original integer programming problem is transformed into an equivalent continuous optimization problem. For convex problem (13), its optimal solution of the -th iteration is also a feasible point of the problem in the -th iteration. Therefore, Algorithm 1 is a non-increasing process. Besides, the power constraint (8f) limits the lower bound of the problem and guarantees the convergence of iteration[13].

Remark 2.

In Algorithm 1, should be carefully tuned as it penalizes the objective function for any that is not equal to 0 or 1. A larger value of could help to speed up the convergence of iteration procedure, but may face the problem of missing some users. In this letter, a smaller value of would be chosen to find a better solution of (13) for the same initial solution. Meanwhile, an additional tuning process is adopted after Algorithm 1 to solve the problem that the values of may be between zero and one with small . The tuning process begins by carefully initializing beamforming vector . In particular, the -th user with its value between 0 and 1 will be chosen, its beamforming vector is set to be 0, and the whole optimization steps 2-4 is executed. The algorithm with and without tuning operations are respectively referred as Algorithm 1 - with tuning and Algorithm 1 - without tuning.

4 Numerical Results

In this section, numerical results are presented to evaluate the performance of the proposed algorithms. Channel coefficient from the BS to the -th user is modeled as , where the channel power is given as with being the distance between the BS and the -th user, and respectively denoting the reference distance and the fading exponent. The elements of are independent and identically distributed (i.i.d.) with

. All users have the same noise variance, i.e.,

, . For easy of notation, we define the SNR as SNR in dB. The main parameters are listed as follows: = 3, reference distance = m, cell radius is m, = , antenna number = , and SNR = dB. Since there exists no published work on maximizing users via joint BF and US for uRLLC with finite blocklength transmission. We could only compare the proposed algorithm with exhaustive search (ES) method, with feasibility criterion as in [5, IV-D], and the method using conventional Shannon capacity, where the problem could be realized via solving (13c) with replacing with . Note that the computational complexity of ES method is , where is combinatorial number. Computational complexity of the proposed method is . Method with conventional Shannon capacity share the same computational complexity as Algorithm 1, and they are lower than that of ES method.

Figure 1: Scheduled user number versus candidate user number, where blocklength = 128.

Figure 2: Scheduled user number versus blocklength, where candidate user number = 8.

Fig. 1 and Fig. 2 respectively show the average scheduled user number versus whole candidate user number and blocklength , for the proposed algorithm and ES method. In Fig. 1, blocklength is 128 while user number ranges from 4 to 18. In Fig. 3, user number is 8 and blocklength ranges from 64 to 1024. For a fixed blocklength, the larger the candidate user number is, the more users would be scheduled, due to the existing of multi-user diversity. For a fixed candidate user number, the larger blocklength is, the more average scheduled users could be selected since larger blocklength reduces requirement for channel condition. Generally, Algorithm 1 with tuning obtains comparable results compared with ES method, and its performance outperforms original algorithm 1 without tuning at the expense of computational complexity. It is also worth noting that some of the scheduled users may not be transmitted with conventional Shannon capacity, since the requirement of SINR for users are relaxed in such circumstance. In the experiments, those users are removed from scheduled user set before we plot figures. This also explains the phenomenon that results using Shannon capacity are much worse than the proposed methods in Fig. 2 and Fig. 3.

5 Conclusions

In this letter, maximizing the set cardinality of users scheduled is investigated for ultra-dense uRLLC networks. Instead of maximizing the system sum rate with Shannon rate, a joint US and BF optimization model, which aims at scheduling as many users as possible under the maximum allowable transmission power and the minimum rate requirement of each user, is proposed and effectively solved. Simulation results show the effectiveness of the proposed algorithm.


  • [1] 3GPP, “TR38.913 Study on scenarios and requirements for next generation access technologies (release 16),” 3rd Generation Partnership Project, Technical Specification Group Radio Access Network, Jul. 2020.
  • [2] Y. Polyanskiy, H. Poor, and S. Verdú, “Channel coding rate in the finite blocklength regime,” IEEE Trans. Inf. Theory, vol. 56, no. 5, pp. 2307-2359, May 2010.
  • [3] H. Ren, C. Pan, Y. Deng, M. Elkashlan and A. Nallanathan, “Joint power and blocklength optimization for URLLC in a factory automation scenario,” IEEE Trans. Wireless Commun., vol. 19, no. 3, pp. 1786-1801, Mar. 2020.
  • [4] C. Pan, H. Ren, Y. Deng, M. Elkashlan and A. Nallanathan, “Joint blocklength and location optimization for URLLC-enabled UAV relay systems,” IEEE Commun. Lett., vol. 23, no. 3, pp. 498-501, Mar. 2019.
  • [5] S. He, Z. An, J. Zhu, J. Zhang, Y. Huang, and Y. Zhang, “Beamforming design for multiuser uRLLC with finite blocklength transmission,” to be published in IEEE Trans. Wireless Commun., 2021.
  • [6] C. Shannon, “A mathematical theory of communication,” Bell Syst. Tech. J, vol. 27, no. 7, pp. 379-423, Jul. 1948.
  • [7] C. Chen, W. Cai, X. Cheng, L. Yang and Y. Jin, “Low complexity beamforming and user selection schemes for 5G MIMO-NOMA systems,” IEEE J. Select. Areas Commun., vol. 35, no. 12, pp. 2708-2722, Dec. 2017.
  • [8] Z. Jiang, S. Chen, S. Zhou and Z. Niu, “Joint user scheduling and beam selection optimization for beam-based massive MIMO downlinks,” IEEE Trans. Wireless Commun., vol. 17, no. 4, pp. 2190-2204, Apr. 2018.
  • [9] Q. Chen, K. Yang, H. Jiang and M. Qiu, “Joint beamforming coordination and user selection for CoMP enabled NR-U networks,” IEEE Internet of Things J., Early Access, doi: 10.1109/JIOT.2021.3063733.
  • [10] A. Nasir, H. Tuan, H. Nguyen, M. Debbah, and H. Poor, “Resource allocation and beamforming design in the short blocklength regime for URLLC,” IEEE Trans. Wireless Commun., vol. 20, no. 2, pp. 1321-1335, Feb. 2021.
  • [11] E. Che, H. D. Tuan and H. H. Nguyen, “Joint optimization of cooperative beamforming and relay assignment in multi-user wireless relay networks,” IEEE Trans. Wireless Commun., vol. 13, no. 10, pp. 5481-5495, Oct. 2014.
  • [12] S. He, Y. Wu, D. W. K. Ng and Y. Huang, “Joint optimization of analog beam and user scheduling for millimeter wave communications,” IEEE Commun. Lett., vol. 21, no. 12, pp. 2638-2641, Dec. 2017.
  • [13] L. Tran, M. Hanif, A. Tolli, and M. Juntti, “Fast converging algorithm for weighted sum rate maximization in multicell MISO downlink,” IEEE Signal Process. Lett., vol. 19, no. 12, pp. 872-875, Dec. 2012.