Next Article in Journal
A High-Precision Human Fall Detection Model Based on FasterNet and Deformable Convolution
Next Article in Special Issue
A Comprehensive Review of Traditional and Deep-Learning-Based Defogging Algorithms
Previous Article in Journal
Supporting Immersive Video Streaming via V2X Communication
Previous Article in Special Issue
An Ultra-Thin Multi-Band Logo Antenna for Internet of Vehicles Applications
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

User Scheduling and Path Planning for Reconfigurable Intelligent Surface Assisted MISO UAV Communication

School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China
*
Author to whom correspondence should be addressed.
Electronics 2024, 13(14), 2797; https://doi.org/10.3390/electronics13142797
Submission received: 4 June 2024 / Revised: 9 July 2024 / Accepted: 15 July 2024 / Published: 16 July 2024

Abstract

:
The high mobility of unmanned aerial vehicles (UAVs) enables them to improve system throughput by establishing line-of-sight (LoS) links. Nevertheless, in urban environments, these LoS links can be disrupted by complex urban structures, leading to potential interference issues. Reconfigurable intelligent surfaces (RIS) provide an innovative approach to enhance communication performance by intelligently reflecting incident signals. Recent studies suggest that utilizing multi-antenna transmission can increase system efficiency, while single-antenna transmission may be more prone to interference. To address these challenges, this article introduces a RIS-assisted multiple-input single-output (MISO) UAV communication system. Our objective is to optimize the minimum user rate, thereby guaranteeing equitable communication for all users. Nevertheless, the non-convexity inherent in this optimization problem complicates the pursuit of a direct solution. Hence, we decompose the problem into four subproblems: user scheduling optimization, RIS phase-shift optimization, UAV trajectory optimization, and UAV transmit beamforming optimization. To obtain suboptimal solutions, we have developed an alternating iterative optimization algorithm for addressing the four subproblems. Numerical results demonstrate that our algorithm effectively boosts the minimum user rate of the entire system.

1. Introduction

With the rapid increase in global mobile data traffic, the energy efficiency and transmission data rate of existing wireless networks have become increasingly inadequate to cope with the ever-changing and growing user demands [1]. In the pursuit of sustainable development of 5G and 6G communication technologies, achieving lower energy consumption and higher data rates in wireless communication systems has become an urgent and important challenge [2]. Concurrently, the rapid advancements in unmanned aerial vehicle (UAV) technology, coupled with reduced manufacturing costs, present new possibilities for wireless communication systems. Integrating UAVs into these systems can expand network coverage, enhance transmission quality, and prove invaluable in critical scenarios like emergency communication and remote area coverage [3].
The UAV’s exceptional maneuverability provides a competitive edge. By optimizing its trajectory, it can flexibly construct line-of-sight (LoS) links, thereby enhancing the propagation environment and throughput of air-to-ground communication networks. In [4], the transmission rate of UAV communication systems was enhanced through the optimization of the UAV trajectory. In the domain of trajectory optimization and management for UAV-aided networks. Reference [5] introduces a solution that combines UAV path planning with deep reinforcement learning to reduce the combined weight of time cost and anticipated outage duration in a UAV network. Meanwhile, reference [6] outlines a deep reinforcement learning-driven method for concurrent optimization of radio resource management, with the goal of boosting wireless transmission quality in a cellular-connected UAV network. Resource allocation in UAV networks has been extensively studied. In reference [7], the application of UAVs in covert federated learning is explored. While in reference [8], the focus is on the communication between a UAV and a cluster of IoT devices. In [9], with the limited UAV energy, the overall transmission bits of the multi-user UAV communication system are enhanced by optimizing UAV trajectory and bandwidth allocation. Furthermore, in the UAV-enabled communication system, authors optimize UAV position and resource allocation in order to reduce the weighted sum of service delays and decrease the energy consumption of the UAV within the constraints of fixed transmission tasks [10]. Research in [11] suggests that multi-antenna UAVs can reduce interference and improve energy efficiency through collaborative optimization of the UAV’s transmit beamforming during the data transmission process. However, the UAV-assisted wireless communication encounters challenges, particularly in urban areas where complex building layouts obstruct direct links between users and the UAV, leading to degraded channel conditions [12]. The application of methods assisted by the reconfigurable intelligent surface (RIS) has garnered considerable research interest.
In recent years, reconfigurable intelligent surfaces have become essential in shaping the future of wireless communication. Their ability to improve wireless propagation and create programmable radio environments highlights their importance [13]. RIS are metamaterial surfaces composed of numerous meta-atoms, which include a controller and a multitude of reconfigurable reflecting elements [14]. Therefore, RIS can enhance service quality for users in wireless communication systems affected by poor propagation conditions. In comparison with traditional relays, RIS are passive, requiring no energy consumption and providing no signal amplification [15]. Furthermore, the deployment of RIS can be tailored to various scenarios according to the specific needs of the wireless communication environment. In reference [16], the overall transmission rate is enhanced with low energy consumption by utilizing RIS phase shift. In [17], the authors addressed the challenge posed by the obstructed channel between access points and users by establishing an RIS-assisted connection. Their approach incorporated the development of transmit beamforming techniques and RIS phase adjustments, with the objective of enhancing the average user data rates. In reference [18], a RIS-assisted link was introduced to enhance the minimum rate of multiple users without increasing energy consumption.
In a wireless communication system, harnessing the superior mobility of UAVs and leveraging the advantages provided by the RIS to enhance the wireless environment can significantly improve the quality and throughput of transmission links [19]. Currently, RIS-assisted UAV communication systems have garnered considerable research attention. Within urban air-to-ground UAV communication frameworks, RIS can be set up in two distinct arrangements [20]. The first involves mounting the RIS beneath the UAV, creating a UAV-RIS system. This mode enhances system flexibility and expands communication coverage. Furthermore, the lightweight nature and minimal power usage of RIS aid in decreasing the total energy consumption of the system [21]. In previous studies, researchers enhanced the minimum throughput for all users within the RIS-UAV system by jointly optimizing user allocation, UAV trajectory, power allocation, and RIS phase shift [22]. Additionally, the authors tackled the issue of maximizing user transmission rates in an RIS-UAV system [23]. This system involves transmitting data for multiple users within a single time slot. To address this challenge, they employed the block coordinate descent method. However, this approach is restricted to transmitting data more efficiently between the ground users.
In the air-to-ground communication system, UAVs transmit data to ground users. Mounting the RIS on building surfaces represents a second mode of the RIS-assisted UAV system, enabling the construction of RIS-assisted links that enhance transmission rates and system stability. Li et al. [24] adjusted RIS beamforming and UAV trajectory for optimal performance, aiming to achieve the highest possible average transmission rate for the system. Pan et al. [25] investigated UAV trajectory, RIS phase configurations, and power control to achieve a fairer transmission rate by improving the minimum transmission rate for users. Additionally, in [26], the authors jointly considered user transmit power, UAV trajectory, and RIS phase shift, thereby enhancing the transmission rate of both uplink and downlink users. Mounting the RIS on buildings aims to enhance the transmission rate and provide a fairer user experience by optimizing the UAV trajectory and RIS phase shift.
However, the references cited above predominantly utilize single-antenna transmission, both for user data transmission [21,22,23] and UAV data transmission [24,25,26]. While this simplifies optimization and reduces technical complexity, it also presents several potential drawbacks. Single-antenna transmission in UAV communication system can result in increased interference, particularly in complex electromagnetic environments, directly impacting communication stability and reliability. Additionally, single antennas’ limitations in energy usage and spectrum resource allocation often lead to decreased energy and spectrum efficiency [27], a critical concern given UAV communication’s stringent energy and spectrum resource constraints. To address these challenges, this article employs a multi-antenna approach for UAV data transmission, significantly enhancing communication’s anti-interference capabilities. By optimizing UAV transmit beamforming, we can reduce interference with other devices while improving transmission rates. Thus, multi-antenna technology holds great promise for UAV data transmission, offering robust technical support for efficient and stable communication.
This article considers a RIS-assisted, multi-antenna-equipped UAV-based communication system. In this system, the UAV serves as a data transmitter to multiple ground users, with the RIS enhancing communication performance through intelligent signal reflection. With a focus on ensuring fair data transmission, the paper’s goal is to enhance the minimum rate received by all ground users. The contributions of the research are summarized as follows.
  • We present an innovative multiple-input single-output (MISO) UAV communication model featuring a RIS integration. This advanced model equips the UAV with multiple transmitting antennas, considerably improving communication reliability. Our aim, focusing on equitable data transmission, is to increase the minimum reception rate for all ground users. Distinct from traditional methods that concentrate on optimizing UAV transmission power, our approach emphasizes the optimization of the UAV’s transmit beamforming, thereby introducing a new paradigm in UAV communication.
  • We introduce a comprehensive framework that integrates the optimization of user scheduling, UAV trajectory, transmit beamforming, and RIS phase shift design. This intricate optimization task, formulated as a non-convex problem, is strategically decomposed into four distinct subproblems. We have derived closed-form expressions for both phase shift and transmit beamforming. Additionally, the UAV’s trajectory is determined through the application of the successive convex approximation (SCA) method, contributing to the advancements of UAV communication systems.
The notations employed in this paper are outlined below. C M × L denotes the set of all matrices with dimensions M × N ; ( ) T signifies the transposition of a matrix or vector; ( ) H stands for the conjugate transposition of a vector or matrix; X Y represents the Kronecker product of two matrices; diag ( x ) denotes a diagonal matrix where the diagonal elements correspond to the elements of the input vector, thus constructing a diagonal matrix from the given vector.

2. System Model and Problem Formulation

2.1. System Model

Consider a communication system featuring a UAV equipped with multiple antennas, K ground users (GUs) with single antennas, and a RIS, as depicted in Figure 1. The MISO UAV communication system refers to a configuration where the UAV is equipped with multiple antennas for transmitting signals, while the ground user receives these signals through a single antenna. In order to maintain the RIS in the line of sight between the UAV and the ground users, we strategically locate the RIS at the perimeter of the service area, directly facing all the ground users. In such cases, UAVs and RISs are deployed to offload traffic, thereby improving the communication quality for ground users. The UAV is equipped with L antennas, which facilitate downlink transmission services to the ground users. During a single time slot, we presume that only one ground user is capable of receiving both the UAV’s direct signal and the RIS-assisted signal simultaneously. The UAV and RIS provide services to the GUs within a fixed time T. The entire service duration is segmented into N equal time slots, with each time slot designated as δ t = T / N . The RIS, the kth GU, and the UAV have their respective coordinates represented as follows: the RIS at q R = [ x R , y R , z R ] T , the kth GU at q k = [ x k , y k , 0 ] T , and the UAV at time slot n at q [ n ] = [ x [ n ] , y [ n ] , z U ] T . In this context, the index of the ground user is denoted by k, where k belongs to the set K defined as 1 , 2 , , K . Additionally, the variable n signifies the time slot, and it is taken from the set N defined as 1 , 2 , , N . For computational simplicity, we assume the channel state remains constant throughout a time slot. During the nth time slot, the UAV’s position must conform to certain constraints
q [ 1 ] = q 0 ,
q [ N ] = q F ,
q [ n + 1 ] q [ n ] 2 ( V max δ t ) 2 , n = 1 , , N 1 ,
where q 0 is UAV’s starting position and q F represents the ending position. The UAV’s maximum velocity is designated as V max and the maximum distance it can fly within a time slot is represented by V max δ t .
Let a [ k , n ] represent a binary scheduling variable for users, where a value of a [ k , n ] = 1 means UAV provides communication service to the kth GU during the nth time slot. Conversely, if  a [ k , n ] = 0 , it signifies that no such service is being provided during that particular time slot [22]. These definitions lead to the following constraints
a [ k , n ] 0 , 1 , k , n ,
k K a [ k , n ] 1 , n .
The RIS features a three-layer design with a controller for exact reflection manipulation. Its inner layer dynamically tunes reflection coefficients for various communication demands. A copper backplane in the middle prevents signal leakage. The outer layer hosts numerous reflecting elements on a dielectric substrate, each adjustable in amplitude and phase via the controller, to direct signals to a specific receiver. RIS is extensively used to establish an auxiliary link that significantly boosts communication system performance. By enabling signals to resist interference more effectively during transmission, this technology enhances signal stability and reliability, leading to a smoother and more efficient communication experience for users. The RIS is constructed by M reflecting elements which form a uniform planar array (UPA) with M x and M y antennas in the horizontal and vertical directions, respectively. The RIS controller can intelligently adjust each element’s phase shift to improve communication quality. Let Θ [ n ] = diag e j θ 1 [ n ] , e j θ 2 [ n ] , , e j θ M [ n ] , n N denote the matrix of phase shift, where θ m [ n ] [ 0 , 2 π ) , m M = { 1 , 2 , , M } is the mth reflecting element’s phase shift [26]. Through this diagonal matrix, the linear relationship between the incident signal and the reflected signal becomes evident, laying the mathematical foundation for the RIS to attain accurate signal reflection.
The UAV operates at a sufficient altitude, allowing a link between UAV to GUs (U2G link) as a LoS channel. However, in the real world, particularly in an urban environment, numerous obstacles potentially block the LoS path between the UAV and the GUs. The U2G link channel for the kth ground user during the nth time slot is modeled by a Rayleigh fading channel, denoted by h U G [ k , n ] C 1 × L [24]
h U G [ k , n ] = ζ d U G ϖ [ k , n ] h ˜ U G ,
where ζ represents the path loss at a reference distance of D = 1 m and ϖ denotes the corresponding path loss exponent for the U2G link. The distance between the UAV and the kth ground user during the nth time slot is given by d U G [ k , n ] = q [ n ] q k 2 . Furthermore, h ˜ U G represents the random scattering component, modeled as a circularly symmetric complex Gaussian (CSCG) random variable with zero mean and unit variance [26].
Since the RIS has been mounted on the building’s facade, we can presume a direct LoS connection link between the RIS and UAV (U2R link) [24]. The U2R link channel H U R [ n ] C M × L is
H U R [ n ] = ζ d U R 2 [ n ] H ˜ U R ,
where d U R [ n ] = q [ n ] q R 2 and [ H ˜ U R ] m , l = e j π ( ( m 1 ) sin θ ˜ m sin ϕ ˜ m + ( l 1 ) sin e j θ m sin ϕ m ) where e j θ m and ϕ m are expressed as e j θ m = U ( 0 , π ) and ϕ m = U ( 0 , 2 π ) . θ ˜ m = π θ m and ϕ ˜ m = π + ϕ m [17].
In accordance with the assumption of the channel model in [25], the connection between the RIS and ground user k (R2G link) can be modeled as a Rician fading channel. This channel, denoted as h R G [ k ] C M × 1 , is defined as
h R G [ k ] = ζ d R G α [ k ] ϱ ϱ + 1 h R G LoS [ k ] + 1 ϱ + 1 h R G NLoS [ k ] ,
where d R G [ k ] = q R q k 2 , the deterministic LoS component can be expressed as h R G LoS [ k ] = [ 1 , e j 2 π λ d ϕ R G [ k ] , , e j 2 π λ ( M x 1 ) d ϕ R G [ k ] ] [ 1 , e j 2 π λ d ϕ G R [ k ] , , e j 2 π λ ( M y 1 ) d ϕ G R [ k ] ] C M × 1 and the non-line-of-sight (NLoS) component h R G NLoS [ k ] C M × 1 is regarded as a distribution with unit variance and zero mean. The distance between each antenna is denoted as d, while the carrier wavelength is represented by λ . ϕ R G [ k ] denotes the cosine of the angle of arrival for the signal transmitted from the RIS to the k-th ground user. Similarly, ϕ G R [ k ] signifies the sine of this angle of arrival. The computation of these angles is based on the geometric relationships and signal propagation characteristics within the system. α is the R2G link’s path loss and the Rician factor is ϱ . It is assumed that the channel state information (CSI) is acquired through established channel estimation methods, similar to those described in [28].
Let the transmit information from the UAV be beamformed by w [ n ] C L × 1 . The transmit beamforming w [ n ] has the power constraint which is defined as
w [ n ] 2 P , n ,
where P represents the allocated power budget. The signal-to-noise ratio (SNR) for ground user k during nth time slot is defined as follows
γ [ k , n ] = H [ k , n ] w [ n ] 2 σ 2 ,
where σ 2 denotes the power of noise, and  H [ k , n ] = h U G [ k , n ] + h H R G [ k ] Θ [ n ] H U R [ n ] . The data transmission rate for the kth ground user during the nth time slot is given by
R U [ k , n ] = a [ k , n ] log 2 ( 1 + γ [ k , n ] ) .
Hence the achievable rate during the total flight duraiton for the kth GU is given by
R [ k ] = n N R U [ k , n ] , k .

2.2. Problem Formulation

In this letter, our objective is to increase the minimum achievable user rate via optimizing the user scheduling A a [ k , n ] , UAV’s transmit beamforming W w [ n ] , the RIS’s phase shift Φ Θ [ n ] and UAV’s trajectory Q q [ n ] during all communication time slots. Thus, the problem is expressed in terms of
max W , Φ , A , Q min k K 1 N R [ k ]
s . t . ( 1 ) , ( 2 ) , ( 3 ) , ( 4 ) , ( 5 ) , ( 9 )
0 θ m [ n ] < 2 π .
In problem (13), Constraint (1), (2) and (3) define the starting and ending locations of the UAV, along with the highest velocity it is capable of reaching. Constraint (4) and (5) guarantee that, within a given time slot, the UAV is limited to servicing a single user, while constraint (9) limits the UAV’s transmission power. Constraint (13c) applies restrictions on the phase adjustments of the RIS. The user scheduling A consists of binary variables, while the constraint imposed by the UAV’s trajectory renders the optimization problem non-convex. Consequently, problem (13) is classified as a non-convex optimization problem that involves a mix of integer variables.

3. The Proposed Algorithm

In this section, we segment problem (13) into four separate subproblems for individual consideration. UAV’s transmit beamforming can be solved as a closed-form expression. To maximize the minimum achievable user rate, we align the phases of the signals received from both the U2G and R2G links at the user’s end. Additionally, we employ the successive convex approximation method to determine the optimal trajectory for the UAV.

3.1. User Scheduling Optimization

We define the minimum value of achievable user rate among all GUs as τ . Then we relax a [ k , n ] into a continuous variable. Problem (13) can be reformulated with fixed transmit beamforming W , UAV’s trajectory Q and RIS’s phase shift Φ
max A τ
s . t . 1 N R [ k ] τ , k
0 a [ k , n ] 1 , k , n ,
k K a [ k , n ] 1 , n .
It should be emphasized that all constraints presented in (14) are convex, making (14) a linear optimization problem. Therefore, we can employ the CVX toolbox to solve this problem directly.

3.2. Transmit Beamforming Optimization

In this subsection, we provide the optimization of transmit beamforming W for the given user scheduling A , UAV’s trajectory Q and RIS’s phase shift Φ . Since the user scheduling is fixed, and each GU’s rate in every time slot is independent, the problem can be reframed as optimizing the data rate for the kth ground user during time slot n to achieve maximum performance. Denote R U [ k , n ] R k , n ( w [ n ] ) = a [ k , n ] log 2 ( 1 + H [ k , n ] w [ k , n ] 2 σ 2 ) . Hence, the transmit beamforming optimization problem can be alternatively formulated as follows
max W R k , n ( w [ n ] )
s . t . w [ n ] 2 P , n .
Let w ( κ + 1 ) [ n ] be a feasible solution for (15) that can be derived from the κ th round. Io order to generate w ( κ + 1 ) [ n ] , which ensure
R k , n ( w ( κ + 1 ) [ n ] ) R k , n ( w ( κ ) [ n ] ) ,
then use the following inequality [18]
ln | I M + [ U ] 2 ( Z ) 1 | ln | I M + [ U ¯ ] 2 ( Z ¯ ) 1 | [ U ¯ ] 2 ( Z ¯ ) 1 + 2 U ¯ H ( Z ¯ ) 1 U ( Z ¯ ) 1 ( Z ¯ + [ U ¯ ] 2 ) 1 , [ U ] 2 + Z , U , Z 0 & U ¯ , Z ¯ 0 ,
for U = H [ k , n ] w [ n ] , Z = σ 2 and U ¯ = H [ k , n ] w ( κ ) [ n ] , Z ¯ = σ 2 , yields
R k , n ( κ + 1 ) ( w [ n ] ) R k , n ( κ ) ( w [ n ] ) e ( κ ) [ k , n ] + 2 b ( κ ) [ k , n ] , w [ n ] ( w [ n ] ) H Ψ ( κ ) [ k , n ] w [ n ] ,
with b ( κ ) [ k , n ] = H H [ k , n ] H [ k , n ] w ( κ ) [ n ] / σ , e ( κ ) [ k , n ] = ln I M + H [ k , n ] w ( κ ) [ n ] 2 σ 1 H [ k , n ] w ( κ ) [ n ] 2 / σ σ c ( κ ) [ k , n ] , 0 Ψ ( κ ) [ k , n ] c ( κ ) [ k , n ] H H [ k , n ] H [ k , n ] and c [ k , n ] = H [ k , n ] w ( κ ) [ n ] 2 / [ σ ( σ + | H [ k , n ] w ( κ ) [ n ] | 2 ) ] .
The function R k , n ( κ ) ( w [ n ] ) is concave and we can use Lagrangian method to find w ( κ + 1 ) [ n ] at the κ th iterationin terms of the following closed-form expression:
w ( κ + 1 ) [ n ] = Υ ( κ ) [ k , n ] if Υ ( κ ) [ k , n ] 2 P ( Ψ ( κ ) [ k , n ] + μ I M ) 1 b ( κ ) [ k , n ] otherwise ,
where Υ ( κ ) [ k , n ] = ( Ψ ( κ ) [ k , n ] ) 1 b ( κ ) [ k , n ] and μ > 0 is chosen by bisection such that ( Ψ ( κ ) [ k , n ] + μ I M ) 2 = P .

3.3. Phase Shift Optimization

We use the given A , Q and W to optimize the phase shift Φ . The achievable rate can be maximized for kth GU at time slot n if the received signals from direct path and reflected path are combined coherently.
For the fixed transmit beamforming W and channel gains h U G [ k , n ] , h R G [ k ] and H U R [ n ] , the problem of phase optimization is given by
max Φ h U G [ k , n ] + h R G H [ k ] Θ [ n ] H U R [ n ]
s . t . 0 θ m [ n ] < 2 π , m = 1 , 2 , , M .
By exploiting the structure of the objective function, we can obtain the solution to the aforementioned non-convex problem. The inequality is expressed as follows
( h U G [ k , n ] + h R G H [ k ] Θ [ n ] H U R [ n ] ) w [ n ] = h U G [ k , n ] w [ n ] + h R G H [ k ] Θ [ n ] H U R [ n ] w [ n ] h U G [ k , n ] w [ n ] | + | h R G H [ k ] Θ [ n ] H U R [ n ] w [ n ] ,
the equality holds only when arg h U G [ k , n ] w [ n ] = arg h R G H [ k ] Θ [ n ] H U R [ n ] w [ n ] = ψ 0 . The solution Θ [ n ] that satisfies both this equality and the constraints of phase shift in (20b) can be obtained. Let h R G H [ k ] Θ [ n ] H U R [ n ] w [ n ] = v H a where v = [ e j θ 1 , , e j θ M ] H and a = diag ( h R G H [ k ] ) H U R [ n ] w [ n ] with (21), problem (20) is equivalent to
max v | v H a |
s . t . | v m | = 1 , m = 1 , , M ,
arg ( v H a ) = ψ 0 .
The problem’s optimal solution is represented by the formula v = e j ( ψ 0 diag ( h R G H [ k ] ) H U R [ n ] w [ n ] ) . Consequently, the phase shift for the mth element in the nth time slot at the RIS is determined as follows
θ m [ n ] = ψ 0 arg ( h R G , m H [ k ] ) H U R , m [ n ] w [ n ] = ψ 0 arg ( h R G , m H [ k ] ) arg ( H U R , m [ n ] w [ n ] ) ,
where h R G , m H [ k ] is the mth element of h R G H [ k ] , and  H U R , m [ n ] represents the mth row vector of the matrix H U R [ n ] . By referring to (23), we are able to calculate the phase shift for the given channel gain and UAV position.

3.4. Trajectory Optimization

Leveraging the specified user scheduling A , transmit beamforming W , and phase shift Φ , the data rate achieved by the kth GU during the nth time slot can be calculated as
R U [ k , n ] = a [ k , n ] log 2 1 + α 0 E [ n ] ( d U G [ k , n ] ) ϖ 2 + F [ k , n ] d U R [ n ] 2 ,
where α 0 = 1 σ 2 , F [ k , n ] = ( ϱ ϱ + 1 h R G LoS [ k ] + 1 ϱ + 1 h R G NLoS [ k ] ) Θ [ n ] H ˜ U R w [ n ] ζ ( d R G [ k ] ) α 2 , and  E [ n ] = ζ | h ˜ U G | . We maintain h R G NLoS [ k ] as a fixed value at each moment and simulate the randomness by conducting multiple repeated experiments. The optimization of the trajectory can be formulated as
max Q τ
s . t . ( 1 ) , ( 2 ) , ( 3 )
1 N n N R U [ k , n ] τ , k .
Problem (25) remains non-convex concerning the UAV trajectory variable Q . To address this, we introduce slack variables, specifically, u = { u [ k , n ] } n = 1 N , k K , v = { v [ n ] } n = 1 N . The reformulated problem is as follows
max Q , u , v τ
s . t . ( 1 ) , ( 2 ) , ( 3 )
1 N n N R U [ k , n ] τ , k ,
d U G [ k , n ] u [ k , n ] ,
d U R [ n ] v [ n ] .
The expansions of first-order Taylor u [ k , n ] , v [ n ] at the given points u 0 = { u 0 [ k , n ] } n = 1 N , k K , v 0 = { v 0 [ n ] } n = 1 N can express the lower bound of R U [ k , n ] [24]
log 2 1 + α 0 E 2 [ n ] ( u [ k , n ] ) ϖ + F 2 [ k , n ] v 2 [ n ] + 2 E [ n ] F [ k , n ] ( u [ k , n ] ) ϖ / 2 ( v [ n ] ) R slack [ k , n ] = log 2 ( G 0 [ k , n ] ) + H 0 [ k , n ] G 0 [ k , n ] ln 2 ( u [ k , n ] u 0 [ k , n ] ) + I 0 [ k , n ] G 0 [ k , n ] ln 2 ( v [ n ] v 0 [ n ] ) ,
where
I 0 [ k , n ] = α 0 2 ( F [ k , n ] ) 2 ( v 0 [ n ] ) 3 + 2 E [ n ] F [ k , n ] ( u 0 [ k , n ] ) ϖ / 2 ( v 0 [ n ] ) 2 ,
H 0 [ k , n ] = α 0 ϖ ( E [ n ] ) 2 ( u 0 [ k , n ] ) ( ϖ + 1 ) + ϖ E [ n ] F [ k , n ] ( u 0 [ k , n ] ) ( ϖ / 2 + 1 ) ( v 0 [ n ] ) ,
G 0 [ k , n ] = 1 + α 0 ( E [ n ] ) 2 ( u 0 [ k , n ] ) ϖ + ( F [ k , n ] ) 2 ( v 0 [ n ] ) 2 + 2 E [ n ] F [ k , n ] ( u 0 [ k , n ] ) ϖ / 2 ( v 0 [ n ] ) ,
So the problem (26) can be reformulated as
max Q , u , v τ
s . t . ( 1 ) , ( 2 ) , ( 3 )
1 N n N R slack [ k , n ] τ , k ,
d U R 2 [ n ] + v 0 2 [ n ] 2 v 0 [ n ] v [ n ] 0 ,
d U G 2 [ k , n ] + u 0 2 [ k , n ] 2 u 0 [ k , n ] u [ k , n ] 0 .
By converting problem (31) into a convex optimization problem, we can efficiently solve it using the CVX tool.

3.5. Overall Algorithm

In this part, the overall algorithm for problem (13) is shown in Algorithm 1. Each point in the approximation problem provides a feasible solution for the original problem. This approach ensures that the proposed solution is relatively close to the actual optimal solution. To manage complexity, we exclude the optimization of UAV altitude. The computational complexity of the proposed algorithm is O ( C i t e ( K N + ( M N ) 3 + ( 2 K + 1 ) N ) 3.5 ) , where C i t e indicates the number of iterations.
Throughout the process of optimizing the UAV’s trajectory, we employ the successive convex approximation technique to refine the lower bound iteratively, ensuring convergence towards a stationary point. User scheduling involves linear optimization. The optimization for transmit beamforming and phase shift can be explicitly represented in a closed-form expression. The output of each iteration in the proposed algorithm forms a non-decreasing sequence converging to a stationary value. The algorithmic convergence is guaranteed as
τ ( A [ j + 1 ] , W [ j + 1 ] , Φ [ j + 1 ] , Q [ j + 1 ] ) τ ( A [ j + 1 ] , W [ j + 1 ] , Φ [ j + 1 ] , Q [ j ] ) τ ( A [ j + 1 ] , W [ j + 1 ] , Φ [ j ] , Q [ j ] ) τ ( A [ j + 1 ] W [ j ] , Φ [ j ] , Q [ j ] ) τ ( A [ j ] , W [ j ] , Φ [ j ] , Q [ j ] ) .
Algorithm 1 Proposed Algorithm for Solving (13)
1:Initialization: Set iteration number j = 0 and tolerance error ϵ . Initialize A [ j ] , W [ j ] , Φ [ j ] , Q [ j ] and with the given u [ j ] , v [ j ] , τ [ j ]
2:repeat
3:Solve problem (14) to find A [ j + 1 ] with given W [ j ] , Φ [ j ] and Q [ j ] ;
4:Solve problem (19) to find W [ j + 1 ] with given A [ j ] , Φ [ j ] and Q [ j ] ;
5:Solve problem (23) to find Φ [ j + 1 ] with given A [ j ] , W [ j ] and Q [ j ] ;
6:Solve problem (31) to find Q [ j + 1 ] with given A [ j ] , W [ j ] and Φ [ j ] ;
7:Set m = m + 1 ;
8:Until: τ ( j + 1 ) τ ( j ) τ ( j ) < ϵ .

4. Numerical Results

In our simulation results, “W/o traj” refers to the proposed scheme without UAV trajectory optimization, “W/r beam” indicates the proposed scheme with random beamforming, and “A/u sche” signifies the average distribution of user scheduling time. The RIS’s coordinate is [ 300 , 0 , 25 ] T . There are five GUs whose coordinates are [ 90 , 100 , 0 ] T , [ 170 , 50 , 0 ] T , [ 300 , 150 , 0 ] T , [ 450 , 40 , 0 ] T , [ 530 , 80 , 0 ] T . The UAV starts at position q 0 = [ 0 , 200 , 50 ] T and ends at position q F = [ 600 , 200 , 50 ] T . Other parameters include N = 60 , δ t = 1 s, σ 2 = 80 dBm, M x = 10 , M y = 20 , α = 2.8 , ϖ = 3.5 , d = λ / 2 , ϱ = 3 dB, ζ = 20 dB and ϵ = 10 4 [24]. The remaining simulation parameters are detailed in Table 1.
Figure 2 depicts the convergence trend of the algorithm we proposed, which achieves convergence within 20 iterations. The proposed algorithm shows substantial performance enhancement, achieving a 40% boost in the max-min user rate from the starting iteration until convergence. Moreover, after the first 9 iterations, during which the objective value experiences rapid growth, the subsequent iterations indicate a trend towards stability. Overall, the algorithm exhibits a monotonically non-decreasing behavior.
Figure 3 and Figure 4 present the initial and optimized trajectories of the UAV in scenarios with 3 and 5 ground users, respectively. Through trajectory optimization, the channel gains of both links for the kth GU in each time slot are balanced. When a GU is selected, the UAV adjusts its position to minimize the communication distance, thereby enhancing service quality. The objective of maximizing the minimum user rate (i.e., max-min user rate) drives the UAV to serve each GU as equitably as possible. Subsequent experimental data focuses on scenarios with 5 ground users as the primary target.
Figure 5 illustrates the varying service times provided by the UAV to each ground user. GU2 enjoys a shorter service time due to its proximity to the RIS and the UAV’s trajectory directly passing over GU2. Conversely, GU3 experiences a longer service time as it is farther from the RIS and not directly beneath the UAV’s trajectory. These adjustments aim to ensure a fairer distribution of service among all users.
Figure 6 illustrates the max-min user rate versus service time T of different schemes. Increasing the service time leads to a higher max-min user rate. This improvement arises from the UAV’s ability to remain in an optimal position for longer durations, enhancing its ability to serve users effectively. By adjusting its trajectory according to the positions of the RIS and users, the UAV can achieve better positioning, thereby boosting the average transmission rate. On the contrary, reducing the service duration could restrict the UAV’s capacity to arrive at an ideal location during the allocated time, thus affecting its overall performance. Simulation results demonstrate that the proposed scheme can achieve a higher max-min user rate than the “W/o traj”, “A/u sche” and “W/r beam” schemes. Furthermore, optimizing the UAV’s transmit beamforming yields the greatest improvement in the max-min user rate.
Figure 7 illustrates the max-min user rate for different schemes versus UAV velocity under conditions of M = 200 and P = 0.09 W. The proposed approach demonstrates improved performance as UAV velocity increases. When the UAV’s velocity is capped at 11 m/s, there is a sharp decline in the max-min user rate. This decline is attributed to the UAV’s trajectory being unable to directly cover the users and the limited time available for hovering. Conversely, once the UAV’s velocity surpasses 13 m/s, its trajectory stabilizes. Nonetheless, an increase in UAV velocity leads to extended hover times above the users, resulting in a more consistent growth in the max-min user rate. Furthermore, we compared scenarios where the UAV was equipped with 2 and 5 transmitting antennas. The findings revealed that augmenting the antenna count significantly boosts data transmission rates. This enhancement is due to the increased precision in beamforming and higher signal gain achieved by the additional antenna elements, ultimately elevating signal strength and transmission rate. Additionally, the multi-antenna setup provides superior interference resistance, guaranteeing data transmission.
In Figure 8, we present the max-min user rate for various schemes as a function of power. The simulation results indicate that our proposed optimization method, which includes UAV trajectory optimization, outperforms the baseline scheme without such optimization. This highlights the crucial role of UAV trajectory optimization in enhancing the max-min user rate. Additionally, as the UAV’s transmission power increases, the max-min user rate exhibits a steady growth trend. We also compare the performance of utilizing 200 reflecting elements with that of not using RIS. The results demonstrate that utilizing RIS can enhance the max-min user rate by approximately 15%. Consequently, equipping additional RIS reflecting elements enables achieving the same rate with reduced transmission power, leading to significant energy savings.

5. Conclusions

In this article, the RIS-assisted MISO UAV communication system was investigated, where the RIS is employed to create an auxiliary link to enhance communication performance. The use of multi-antenna UAV for data transmission aims to mitigate interference and enhance system energy and spectral efficiency. To ensure fair transmission services for ground users, our approach jointly optimizes user scheduling, UAV’s transmit beamforming, RIS phase shift, and UAV’s trajectory. We employed the SCA method to optimize the lower bound in each iteration, ensuring convergence towards a stationary point. Additionally, we proposed an alternating iterative optimization algorithm to maximize the minimum transmission rate among users. Simulation results indicate the excellence of our proposed algorithm compared to other benchmark methods. Moreover, we observed that optimizing the phase shift of the RIS can significantly enhance the transmission rate. The UAV considers the positions of the RIS and users to determine its final trajectory. Increasing the UAV’s transmission energy consumption and speed can boost the average transmission rate. Similarly, extending the service time increases the average transmission rate as the UAV spends more time hovering. Although adding reflecting elements complicates phase adjustment, it effectively enhances the system’s transmission rate without increasing energy consumption.

Author Contributions

Conceptualization, Y.G. (Yang Gu); methodology, Y.G. (Yang Gu); software, Y.G. (Yang Gu); validation, Y.G. (Yuan Gao), Y.F. and Z.H.; formal analysis, Y.G. (Yang Gu); investigation, Y.G. (Yang Gu); writing—original draft preparation, Y.G. (Yang Gu); writing—review and editing, Y.G. (Yuan Gao); supervision, Y.F., Z.H. and Y.G. (Yuan Gao); project administration, Y.F. and Y.G. (Yuan Gao). All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported in part by the National Natural Science Foundation of China (NSFC) under Grant 61901254, in part by the Aeronautical Science Foundation of China under Grant 2020Z0660S6001 and in part by the Innovation Program of Shanghai Municipal Science and Technology Commission under Grant 22511103202.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations

The following abbreviations are used in this manuscript:
CSIchannel state information
CSCGcircularly symmetric complex gaussian
R2G linklink between the RIS and ground user
U2R linklink between the RIS and UAV
U2G linklink between UAV to ground user
MISOmultiple-input single-output
NLoSnon-line-of-sight
RISreconfigurable intelligent surface
SNRsignal-to-noise ratio
UPAuniform planar array
UAVunmanned aerial vehicle
LoSline-of-sight

References

  1. Liu, Y.; Xie, S.; Zhang, Y. Cooperative Offloading and Resource Management for UAV-Enabled Mobile Edge Computing in Power IoT System. IEEE Trans. Veh. Technol. 2020, 69, 12229–12239. [Google Scholar] [CrossRef]
  2. Tyrovolas, D.; Mekikis, P.-V.; Tegos, S.A.; Diamantoulakis, P.D.; Liaskos, C.K.; Karagiannidis, G.K. Energy-Aware Design of UAV-Mounted RIS Networks for IoT Data Collection. IEEE Trans. Commun. 2023, 71, 1168–1178. [Google Scholar] [CrossRef]
  3. Zhang, H.; Huang, M.; Zhou, H.; Wang, X.; Wang, N.; Long, K. Capacity Maximization in RIS-UAV Networks: A DDQN-Based Trajectory and Phase Shift Optimization Approach. IEEE Trans. Wirel. Commun. 2023, 22, 2583–2591. [Google Scholar] [CrossRef]
  4. Qian, Y.; Wang, F.; Li, J.; Shi, L.; Cai, K.; Shu, F. User Association and Path Planning for UAV-Aided Mobile Edge Computing with Energy Restriction. IEEE Wirel. Commun. Lett. 2019, 8, 1312–1315. [Google Scholar] [CrossRef]
  5. Li, Y.; Aghvami, A.H.; Dong, D. Path Planning for Cellular-Connected UAV: A DRL Solution with Quantum-Inspired Experience Replay. IEEE Trans. Wirel. Commun. 2022, 21, 7897–7912. [Google Scholar] [CrossRef]
  6. Li, Y.; Aghvami, A.H. Radio Resource Management for Cellular-Connected UAV: A Learning Approach. IEEE Trans. Commun. 2023, 71, 2784–2800. [Google Scholar] [CrossRef]
  7. Hou, X.; Wang, J.; Jiang, C.; Zhang, X.; Ren, Y.; Debbah, M. UAV-Enabled Covert Federated Learning. IEEE Trans. Wirel. Commun. 2023, 22, 6793–6809. [Google Scholar] [CrossRef]
  8. Feng, W.; Wang, J.; Chen, Y.; Wang, X.; Ge, N.; Lu, J. UAV-Aided MIMO Communications for 5G Internet of Things. IEEE Internet Things J. 2019, 62, 1731–1740. [Google Scholar] [CrossRef]
  9. Lyu, L.; Zeng, F.; Xiao, Z.; Zhang, C.; Jiang, H.; Havyarimana, V. Computation Bits Maximization in UAV-Enabled Mobile-Edge Computing System. IEEE Internet Things J. 2022, 9, 10640–10651. [Google Scholar] [CrossRef]
  10. Yu, Z.; Gong, Y.; Gong, S.; Guo, Y. Joint Task Offloading and Resource Allocation in UAV-Enabled Mobile Edge Computing. IEEE Internet Things J. 2020, 7, 3147–3159. [Google Scholar] [CrossRef]
  11. Liu, B.; Wan, Y.; Zhou, F.; Wu, Q.; Hu, R.Q. Robust Trajectory and Beamforming Design for Cognitive MISO UAV Networks. IEEE Wirel. Commun. Lett. 2021, 10, 396–400. [Google Scholar]
  12. Khalili, A.; Monfared, E.M.; Zargari, S.; Javan, M.R.; Yamchi, N.M.; Jorswieck, E.A. Resource Management for Transmit Power Minimization in UAV-Assisted RIS HetNets Supported by Dual Connectivity. IEEE Trans. Wirel. Commun. 2022, 21, 1806–1822. [Google Scholar] [CrossRef]
  13. Zeng, S.; Zhang, H.; Di, B.; Han, Z.; Song, L. Reconfigurable Intelligent Surface (RIS) Assisted Wireless Coverage Extension: RIS Orientation and Location Optimization. IEEE Commun. Lett. 2021, 25, 269–273. [Google Scholar] [CrossRef]
  14. ElMossallamy, M.A.; Zhang, H.; Song, L.; Seddik, K.G.; Han, Z.; Li, G.Y. Reconfigurable Intelligent Surfaces for Wireless Communications: Principles, Challenges, and Opportunities. IEEE Trans. Cogn. Commun. Netw. 2020, 6, 990–1002. [Google Scholar] [CrossRef]
  15. Yan, W.; Yuan, X.; He, Z.-Q.; Kuai, X. Passive Beamforming and Information Transfer Design for Reconfigurable Intelligent Surfaces Aided Multiuser MIMO Systems. IEEE J. Sel. Areas Commun. 2020, 38, 1793–1808. [Google Scholar] [CrossRef]
  16. He, Z.; Shen, H.; Xu, W.; Zhao, C. Low-Cost Passive Beamforming for RIS-Aided Wideband OFDM Systems. IEEE Wirel. Commun. Lett. 2022, 11, 318–322. [Google Scholar] [CrossRef]
  17. Yu, H.; Tuan, H.D.; Nasir, A.A.; Duong, T.Q.; Poor, H.V. Joint Design of Reconfigurable Intelligent Surfaces and Transmit Beamforming Under Proper and Improper Gaussian Signaling. IEEE J. Sel. Areas Commun. 2020, 38, 2589–2603. [Google Scholar] [CrossRef]
  18. Yu, H.; Tuan, H.D.; Dutkiewicz, E.; Poor, H.V.; Hanzo, L. Maximizing the Geometric Mean of User-Rates to Improve Rate-Fairness: Proper vs. Improper Gaussian Signaling. IEEE Trans. Wirel. Commun. 2022, 21, 295–309. [Google Scholar] [CrossRef]
  19. Liu, X.; Yu, Y.; Li, F.; Durrani, T.S. Throughput Maximization for RIS-UAV Relaying Communications. IEEE Trans. Intell. Transp. Syst. 2022, 23, 19569–19574. [Google Scholar] [CrossRef]
  20. Byun, Y.; Kim, H.; Kim, S.; Shim, B. Channel Estimation and Phase Shift Control for UAV-Carried RIS Communication Systems. IEEE Trans. Veh. Technol. 2023, 72, 13695–13700. [Google Scholar] [CrossRef]
  21. Liu, X.; Liu, Y.; Chen, Y.; Poor, H.V. RIS Enhanced Massive Non-Orthogonal Multiple Access Networks: Deployment and Passive Beamforming Design. IEEE J. Sel. Areas Commun. 2021, 39, 1057–1071. [Google Scholar] [CrossRef]
  22. Yu, Y.; Liu, X.; Leung, V.C.M. Fair Downlink Communications for RIS-UAV Enabled Mobile Vehicles. IEEE Wirel. Commun. Lett. 2022, 11, 1042–1046. [Google Scholar] [CrossRef]
  23. Singh, S.K.; Agrawal, K.; Singh, K.; Li, C.-P.; Ding, Z. NOMA Enhanced Hybrid RIS-UAV-Assisted Full-Duplex Communication System with Imperfect SIC and CSI. IEEE Trans. Commun. 2022, 70, 7609–7627. [Google Scholar] [CrossRef]
  24. Li, S.; Duo, B.; Yuan, X.; Liang, Y.-C.; Renzo, M.D. Reconfigurable Intelligent Surface Assisted UAV Communication: Joint Trajectory Design and Passive Beamforming. IEEE Wirel. Commun. Lett. 2020, 9, 716–720. [Google Scholar] [CrossRef]
  25. Pan, Y.; Wang, K.; Pan, C.; Zhu, H.; Wang, J. UAV-Assisted and Intelligent Reflecting Surfaces-Supported Terahertz Communications. IEEE Wirel. Commun. Lett. 2021, 10, 1256–1260. [Google Scholar]
  26. Tian, K.; Duo, B.; Li, S.; Zuo, Y.; Yuan, X. Hybrid Uplink and Downlink Transmissions for Full-Duplex UAV Communication with RIS. IEEE Wirel. Commun. Lett. 2022, 11, 866–870. [Google Scholar] [CrossRef]
  27. Liu, B.; Wan, Y.; Zhou, F.; Wu, Q.; Hu, R.Q. Resource Allocation and Trajectory Design for MISO UAV-Assisted MEC Networks. IEEE Trans. Veh. Technol. 2022, 71, 4933–4948. [Google Scholar] [CrossRef]
  28. He, Z.-Q.; Yuan, X. Cascaded channel estimation for large intelligent metasurface assisted massive MIMO. IEEE Wirel. Commun. 2020, 9, 210–214. [Google Scholar] [CrossRef]
Figure 1. RIS-assisted MISO UAV communication system.
Figure 1. RIS-assisted MISO UAV communication system.
Electronics 13 02797 g001
Figure 2. Max-min user rate versus the iteration number.
Figure 2. Max-min user rate versus the iteration number.
Electronics 13 02797 g002
Figure 3. UAV trajectory with three ground users.
Figure 3. UAV trajectory with three ground users.
Electronics 13 02797 g003
Figure 4. UAV trajectory with five ground users.
Figure 4. UAV trajectory with five ground users.
Electronics 13 02797 g004
Figure 5. The service time provided for each user.
Figure 5. The service time provided for each user.
Electronics 13 02797 g005
Figure 6. Max-min user rate versus time.
Figure 6. Max-min user rate versus time.
Electronics 13 02797 g006
Figure 7. Max-min user rate versus UAV velocity.
Figure 7. Max-min user rate versus UAV velocity.
Electronics 13 02797 g007
Figure 8. Max-min user rate versus power.
Figure 8. Max-min user rate versus power.
Electronics 13 02797 g008
Table 1. Simulation parameter settings.
Table 1. Simulation parameter settings.
ParameterValue
Ground usersK = 5
UAV antennasL = 5
Service timeT = 60 s
Reflecting elementsM = 200
Maximum UAV velocity V max = 15 m/s
UAV altitude z U = 50 m
Transmit power constraintP = 0.09 W
RIS altitude z R = 25 m
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Gu, Y.; Huang, Z.; Gao, Y.; Fang, Y. User Scheduling and Path Planning for Reconfigurable Intelligent Surface Assisted MISO UAV Communication. Electronics 2024, 13, 2797. https://doi.org/10.3390/electronics13142797

AMA Style

Gu Y, Huang Z, Gao Y, Fang Y. User Scheduling and Path Planning for Reconfigurable Intelligent Surface Assisted MISO UAV Communication. Electronics. 2024; 13(14):2797. https://doi.org/10.3390/electronics13142797

Chicago/Turabian Style

Gu, Yang, Zhiyu Huang, Yuan Gao, and Yong Fang. 2024. "User Scheduling and Path Planning for Reconfigurable Intelligent Surface Assisted MISO UAV Communication" Electronics 13, no. 14: 2797. https://doi.org/10.3390/electronics13142797

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop