Achievable Rate maximization by Passive Intelligent Mirrors

07/19/2018
by   Chongwen Huang, et al.
0

This paper investigates the use of a Passive Intelligent Mirrors (PIM) to operate a multi-user MISO downlink communication. The transmit powers and the mirror reflection coefficients are designed for sum-rate maximization subject to individual QoS guarantees to the mobile users. The resulting problem is non-convex, and is tackled by combining alternating maximization with the majorization-minimization method. Numerical results show the merits of the proposed approach, and in particular that the use of PIM increases the system throughput by at least 40%, without requiring any additional energy consumption.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 2

10/16/2018

Large Intelligent Surfaces for Energy Efficiency in Wireless Communication

The adoption of Large Intelligent Surfaces (LIS) in assisting downlink m...
12/27/2021

Throughput Maximization for Multi-Cluster WPCN: User Cooperation, Non-linearity, and Channel Uncertainty

In this paper, we study a general multi-cluster wireless powered communi...
10/03/2020

Weighted Sum-Rate Maximization for Multi-IRS-assisted Full-Duplex Systems with Hardware Impairments

Smart and reconfigurable wireless communication environments can be esta...
10/31/2018

Symbiotic Radio: A New Communication Paradigm for Passive Internet-of-Things

In this paper, a novel technique, called symbiotic radio (SR), is propos...
01/22/2022

Manifold Optimization Based Multi-user Rate Maximization Aided by Intelligent Reflecting Surface

In this work, two problems associated with a downlink multi-user system ...
04/28/2022

Joint Sum Rate and Blocklength Optimization in RIS-aided Short Packet URLLC Systems

In this paper, a multi-objective optimization problem (MOOP) is proposed...
04/16/2019

Sum Throughput Maximization in Multi-Tag Backscattering to Multiantenna Reader

Backscatter communication (BSC) is being realized as the core technology...
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 number of wireless devices is anticipated to reach billions by 2020 [1, 2, 3, 4, 5, 6]. This poses serious sustainability concerns for future cellular networks, which are demanded to provide 1000 higher data rates compared to present networks, while at the same time halving energy consumptions [7, 8, 9]. This puts forth the critical needs for green and energy-efficient wireless solutions. The recent tutorial [10] and survey [11] provide a comprehensive review of green solutions, including renewable energy sources, energy-efficient hardware, and green radio resource allocation and transmission.

One recent technology that has a significant potential in reducing energy consumptions in wireless networks is the so-called Passive Intelligent Mirrors (PIM), i.e. a physical meta-surface composed of many small-unit reflectors equipped with simple low-cost sensors and a cognitive engine. Each unit of the mirror is able to reflect a phase-shifted version of an incoming electromagnetic field. Thus, by suitably designing the phase shifts, it is possible to constructively combine the signals reflected by the different units, which effectively makes the PIM an active medium. In other words, a PIM is able to act as an amplify-and-forward relay, but without requiring any dedicated energy source, thereby saving precious energy and enabling communication also in the presence of poor channel conditions. In addition, deployment costs are limited. A PIM can be easily integrated into the walls of the buildings surrounding the transmitter, as well as into ceilings of moving trains, laptop cases, and even on people’s arms.

Previous research on PIM mainly focused on indoor scenarios [12, 5, 13, 14, 15]. In [12, 13], the concept of intelligent wall was proposed, as a wall that can be equipped inside a building to improve indoor communications. In [14], a detailed analysis on the information transfer from the users to the large intelligent surfaces was carried out. However, these previous works did not provide any system design method, focusing merely on introducing the PIM idea in indoor scenarios.

In contrast, this work focuses on an outdoor scenario, considering a MISO downlink channel, and optimizing the transmit powers and the PIM phase shifts so as to maximize the system sum-rate. The resulting optimization problem is non-convex, and a provably convergent, low-complexity optimization method is developed merging the alternating optimization and majorization-minimization frameworks. Numerical results show that PIM can increase the system sum-rate by more than , without any additional energy consumption.

2 System Model

Figure 1: A BS serves mobile users through a PIM

The considered system model is shown in Fig. 1. A base station (BS) equipped with antennas serves single-antenna users, through a PIM composed of reflecting units embedded in a surrounding building, which acts a relay. The direct path between the BS and the mobile is neglected as it is assumed that no line-of-sight communication is present. Then, the discrete-time signal received at user can be written as

(1)

where and denote the channel between the PIM and user and between the BS and PIM, with entries modeled as independent and identically distributed (i.i.d.) complex circularly symmetric standard Gaussian variables; is the PIM phase-shift matrix, with the imaginary unit; models the thermal noise at user ; is the BS transmit signal, with , , and

the transmit power, information symbol, and beamforming vector intended for user

. Then, for all , the SINR enjoyed by user is

(2)

2.1 Problem formulation

The goal of this work is to optimize the transmit powers and the matrix for system sum-rate maximization. To make the problem tractable, we employ zero-forcing transmission, which is optimal in the high-SNR regime [16, 17]. Assuming , and defining and , zero-forcing is achieved by setting , with denoting pseudo-inversion. Then, defining the matrix and denoting the maximum feasible transmit power at the BS by , and the -th user’s rate requirement by , the sum-rate maximization problem can be formulated as

(3a)
(3b)
(3c)
(3d)

Problem (3) is non-convex, and especially the optimization with respect to appears challenging [18]. The next section introduces a computationally-affordable way to tackle (3).

3 Proposed approach

In order to tackle (3) with affordable complexity, a convenient approach is to separately and iteratively optimize and .

3.1 Optimization with respect to

For fixed , Problem (3) becomes the feasibility test

(4a)
(4b)
(4c)

As a first step, it is convenient to apply the change of variable , which leads to the problem:

(5a)
(5b)
(5c)

The challenge in solving Problem (5) lies in the fact that its objective is non-differentiable and that (5c) is a non-convex constraint. To proceed further, we observe that (5) is feasible if and only if the solution of the problem

(6a)
(6b)

is such that the objective can be made lower than . At this point, we observe that (6a) can be rewritten as follows:

(7)

where we have exploited the properties of the Frobenius matrix norm and the connection between the vectorization operator and the Kronecker product. As we will show, the objective in (3.1) enables to deal with the non-convex constraint (6b), provided one is able to reformulate (3.1) into a differentiable function. To this end, a convenient approach is to resort to the Majorization-Minimization (MM) method [19, 20, 21]. The MM method is an iterative approach that, in the -th iteration, maximizes an upper-bound of (3.1). However, for any -th iteration, the upper-bound maximized in -th iteration and the true objective (3.1) must be equal when evaluated at the maximizer computed in -th iteration. The MM is attractive because it enjoys the monotonic improvement property, i.e., it monotonically decreases the value of the true objective (3.1) after each iteration. This also implies converges in the objective value, since (3.1) is lower-bounded over the problem feasible set. Nevertheless, the challenge in using the MM method lies in determining a suitable upper bound of (3.1), which fulfills the theoretical requirements of the method, (i.e., coincides with the true objective at a given point), and is also easier to minimize compared with the original objective. For the case at hand, a convenient upper-bound is provided in the following lemma.

Lemma 1

Consider (6). Then, for any feasible , and given any feasible point , a suitable upper-bound to employ the MM method is:

(8)

wherein, , , , , and is a maximum element in the vector .

Proof: The proof leverages the second-order Taylor expansion of (1). Full details are omitted due to space constraints.

Based on Lemma 1, in each iteration of the MM method we are faced by the problem

(9a)
(9b)
Proposition 1

For any , (9) is solved by , with denoting the component-wise phase of , and

(10)

Proof: The result follows from the analysis of the stationary points of (9a). Details are omitted due to space constraints.

3.2 Optimization with respect to

For fixed , Problem (3) is stated as,

(11a)
(11b)
(11c)

Problem (11) is convex and thus can be solved by means of standard convex optimization techniques [22, 23]. Specifically, analyzing the Karush–Kuhn–Tucker (KKT) optimality conditions of (11) yields the following closed-form expression for the solution of (11).

Lemma 2

Problem (11) admits the following solution

(12)

where water level is the Lagrange multiplier associated to (11c), is the

-th eigenvalue of

, is the number of non-zero eigenvalues , and denotes max (0, x).

Finally, the overall algorithm can be stated as in Algorithm 1, wherein the inner loop implements the MM algorithm, and the outer loop the alternating maximization. We remark that each iteration of Algorithm 1 monotonically increases the value of the overall problem objective in (3a). Thus, Algorithm 1 converges in the value of the objective, since (3a) is continuous over the compact feasible set of (3), and thus is upper-bounded.

1:Require: , , , , and ;
2:Initialize , and set =0;
3:Repeat:
4:Repeat:
5:  ; ; ;
6:  ;
7:  ;
8:  ; ;
9:Until Convergence is reached; Obtain ;
10:  If (6a) evaluated at is lower than :
11:  , for all ;
12:  Else
13:   Break and declare unfeasibility.
14:Until Convergence is reached; and are obtained.
Algorithm 1 Proposed Sum-rate Maximization Algorithm

4 Numerical Results

In our numerical simulations, we considered the system scenario described in Section 2, with users randomly placed in an area of 625

with channels generated as realizations of random matrices with i.i.d. entries drawn from a standard complex Gaussian distribution. All results have been obtained by averaging over 500 independent channels and users positions realizations. We define the Signal Noise Ratio (SNR), SNR=

.

Figure 2: Achievable rate versus SNR. bps/Hz; a) , , ; b) , , .
Figure 3: Spectral Efficiency versus PIM units number. SNR dB, , , bps/Hz: a) Global optimization method; b) Proposed MM-based method.

Fig. 2 compares the achievable sum rate versus SNR. We consider two sets of system parameters, namely , , and , , , and the minimum QoS rate has been set to bps/Hz for all according to the different SNRs. The optimal solution of problem (3) is obtained through global optimization methods (Quasi-Newton search). This approach has an exponential complexity and is considered here only for benchmarking purpose. Resource allocation in a system without PIM is also considered as a baseline scheme. In this case only power allocation needs to be performed, which is accomplished by the tools described in Section 3.2. We compare the achievable sum rate of the proposed Algorithm 1 with the optimal solution. It can be seen that employing the PIM increases the sum rate by more than . Also, the gap becomes wider as the number of antennas and PIM units increases. Furthermore, Algorithm 1 suffers a limited gap compared to the global optimization method, which has a much higher complexity.

Fig. 3 shows the achievable sum spectral efficiency of the global optimization method and proposed Algorithm 1, versus the number of PIM units. The SNR is , while , , bps/Hz for all . It can be seen that the proposed Algorithm 1 matches the sum spectral efficiency obtained by the global optimization method. Furthermore, this figure also shows that the more PIM units the larger the sum spectral efficiency in one cell, even though, as expected, the increase saturates as the number of PIM units grows.

Figure 4: MSE versus iteration number. , , .

Finally, Fig. 4 addresses the convergence speed of the MM-based method employed within Algorithm 1, in terms of the number of iterations to reach a given Mean Square Error (MSE) among two successive iterations, defined as

(13)

System parameters have been set to , , and . It is seen that Algorithm 1 reaches acceptable values of MSE in a few dozens of iterations, which increases as grows larger, since this corresponds to increasing the number of optimization variables. Nevertheless, recalling that each iteration of the MM method involves simple closed-form computations, Fig. 4 confirms the very limited complexity of the proposed MM-based method.

5 Conclusion

A sum-rate maximization scheme for a PIM-based, multi-user MIMO system was developed. The non-convex radio resource allocation problem was tackled by combining MM and alternating optimization, to provide a provably convergent and low-complexity algorithm. Numerical result show that the proposed scheme achieves near-optimal performance, and improves by more than the sum rate compared to traditional systems without PIM.

References

  • [1] Ericsson White Paper, “More than 50 billion connected devices,” Tech. Rep. 284 23-3149 Uen, Ericsson, Feb. 2011.
  • [2] F. Rusek, D. Persson, B. K. Lau, E. G. Larsson, T. L.Marzetta, O. Edfors, and F. Tufvesson, “Scaling up mimo: Opportunities and challenges with very large arrays,” IEEE Signal Processing Magazine, vol. 30, no. 1, pp. 40–60, 2013.
  • [3] C. Huang, L. Liu, C. Yuen, and S. Sun,

    “A lse and sparse message passing-based channel estimation for mmwave mimo systems,”

    in 2016 IEEE Globecom Workshops (GC Wkshps), Dec 2016, pp. 1–6.
  • [4] T. S. Rappaport, S. Sun, R. Mayzus, Y. Azar H. Zhao, K. Wang, and F. Gutierrez, “Millimeter wave mobile communications for 5G cellular: It will work!,” IEEE access, vol. 1, pp. 335–349, 2013.
  • [5] X. Tan, Z. Sun, J. M. Jornet, and D. Pados, “Increasing indoor spectrum sharing capacity using smart reflect-array,” in 2016 IEEE International Conference on Communications (ICC), May 2016, pp. 1–6.
  • [6] C. Huang, L. Liu, C. Yuen, and S. Sun, “Iterative channel estimation using lse and sparse message passing for mmwave mimo systems,” arXiv preprint arXiv:1611.05653, 2016.
  • [7] “NGMN alliance 5G white paper,” https://www.ngmn.org/5g-white-paper/5g-white-paper.html, 2015.
  • [8] A. Zappone, L. Sanguinetti, G. Bacci, E. Jorswieck, and M. Debbah, “Energy-efficient power control: A look at 5G wireless technologies,” IEEE Transactions on Signal Processing, vol. 64, no. 7, pp. 1668–1683, April 2016.
  • [9] Y. Chen, S. Zhang, S. Xu, and G. Y. Li, “Fundamental trade-offs on green wireless networks,” IEEE Communications Magazine, vol. 49, no. 6, pp. 30–37, June 2011.
  • [10] A. Zappone and E. A. Jorswieck, “Energy efficiency in wireless networks via fractional programming theory,” Foundations and Trends® in Communications and Information Theory, vol. 11, no. 3-4, pp. 185–396, 2015.
  • [11] S. Buzzi, C.-L. I, T. E. Klein, H. V. Poor, C. Yang, and A. Zappone, “A survey of energy-efficient techniques for 5G networks and challenges ahead,” IEEE Journal on Selected Areas in Communications, vol. 34, no. 5, 2016.
  • [12] L. Subrt and P. Pechac, “Intelligent walls as autonomous parts of smart indoor environments,” IET Communications, vol. 6, no. 8, pp. 1004–1010, May 2012.
  • [13] L. Subrt and P. Pechac, “Controlling propagation environments using intelligent walls,” in 2012 6th European Conference on Antennas and Propagation (EUCAP), March 2012, pp. 1–5.
  • [14] S. Hu, F. Rusek, and O. Edfors, “The potential of using large antenna arrays on intelligent surfaces,” CoRR, vol. abs/1702.03128, 2017.
  • [15] S. V. Hum and J. Perruisseau-Carrier, “Reconfigurable reflectarrays and array lenses for dynamic antenna beam control: A review,” IEEE Transactions on Antennas and Propagation, vol. 62, no. 1, pp. 183–198, Jan 2014.
  • [16] S. Wagner, R. Couillet, M. Debbah, and D. T. Slock, “Large system analysis of linear precoding in correlated MISO broadcast channels under limited feedback,” IEEE Transactions on Information Theory, vol. 58, no. 7, pp. 4509–4537, 2012.
  • [17] M. Debbah and R. R. Muller,

    “MIMO channel modeling and the principle of maximum entropy,”

    IEEE Transactions on Information Theory, vol. 51, no. 5, pp. 1667–1690, 2005.
  • [18] P. Stoica, H. He, and J. Li, “New algorithms for designing unimodular sequences with good correlation properties,” IEEE Transactions on Signal Processing, vol. 57, no. 4, pp. 1415–1425, April 2009.
  • [19] D. R. Hunter and K. Lange, “A tutorial on MM algorithms,” The American Statistician, vol. 58, no. 1, pp. 30–37, 2004.
  • [20] Y. Sun, P. Babu, and D. P. Palomar,

    “Majorization-Minimization algorithms in signal processing, communications, and machine learning,”

    IEEE Transactions on Signal Processing, vol. 65, no. 3, pp. 794–816, Feb 2017.
  • [21] J. Song, P. Babu, and D. P. Palomar, “Optimization methods for designing sequences with low autocorrelation sidelobes,” IEEE Transactions on Signal Processing, vol. 63, no. 15, pp. 3998–4009, Aug 2015.
  • [22] W. Yu, W. Rhee, S. Boyd, and J. M. Cioffi, “Iterative water-filling for Gaussian vector multiple-access channels,” IEEE Transactions on Information Theory, vol. 50, no. 1, pp. 145–152, Jan 2004.
  • [23] N. Jindal, W. Rhee, S. Vishwanath, S. A. Jafar, and A. Goldsmith, “Sum power iterative water-filling for multi-antenna Gaussian broadcast channels,” IEEE Transactions on Information Theory, vol. 51, no. 4, pp. 1570–1580, April 2005.