Sum Capacity Maximization in Multi-Hop Mobile
Networks with Flying Base Stations
Mohammadsaleh Nikooroo1, Omid Esrafilian2, Zdenek Becvar1, David Gesbert2
1Faculty of Electrical Engineering Czech Technical University in Prague, Prague, Czech Republic
2Communication Systems Department, EURECOM, Sophia Antipolis, France
1{nikoomoh,zdenek.becvar}@fel.cvut.cz, 2{esrafili,gesbert}@eurecom.fr
Abstract—Deployment of multi-hop network of unmanned
aerial vehicles (UAVs) acting as flying base stations (FlyBSs)
presents a remarkable potential to effectively enhance the per-
formance of wireless networks. Such potential enhancement,
however, relies on an efficient positioning of the FlyBSs as well
as a management of resources. In this paper, we study the
problem of sum capacity maximization in an extended model for
mobile networks where multiple FlyBSs are deployed between
the ground base station and the users. Due to an inclusion of
multiple hops, the existing solutions for two-hop networks cannot
be applied due to the incurred backhaul constraints for each
hop. To this end, we propose an analytical approach based on
an alternating optimization of the FlyBSs’ 3D positions as well
as the association of the users to the FlyBSs over time. The
proposed optimization is provided under practical constraints on
the FlyBS’s flying speed and altitude as well as the constraints
on the achievable capacity at the backhaul link. The proposed
solution is of a low complexity and extends the sum capacity by
23%-38% comparing to state-of-the-art solutions.
Index Terms—Flying base station, wireless backhaul, relaying,
sum capacity, mobile users, mobile networks, 6G.
I. INTRODUCTION
Unmanned aerial vehicles (UAVs) have attracted an abun-
dance of research interest in wireless communications in the
last few years thanks to their high mobility and adaptability to
the environment. Deployed as flying base stations (FlyBSs),
UAVs can potentially bring a great improvement in applica-
tions such as surveillance, emergency situations, or providing
user’s coverage in areas with unreliable connectivity [1], [2],
[3],[4]. Several challenges exist to enable an effective use
of FlyBSs, including an efficient cooperation between the
FlyBSs’ via a management of the resources as well as FlyBSs’
positioning. An important case with cooperative FlyBSs is
relaying networks where FlyBSs either serve the ground users
directly (access link) or relay the data to establish a connection
between the users and the ground base station (GBS).
Several recent works target enhancing the performance
in networks with relaying FlyBSs. With respect to those
works only focusing on the communication at the access
link, relaying networks necessitate to consider the backhaul
This work was supported by the project No. LTT 20004 funded by Ministry
of Education, Youth and Sports, Czech Republic and by the grant of Czech
Technical University in Prague No. SGS20/169/OHK3/3T/13, and partially
by the HUAWEI France supported Chair on Future Wireless Networks at
EURECOM.
link connecting the users to the GBS. In particular, flow
conservation constraints apply at each relay node to ensure
a sufficient backhaul capacity for the fronthaul link. The basic
model for relaying FlyBS networks is a two-hop architecture
where all FlyBSs directly serve users at the access link and
also connect directly to the GBS via the backhaul link. A
majority of recent works target an enhancement in two-hop
relaying networks with a consideration of backhaul.
The problem of resource allocation and FlyBS’s positioning
is considered in many works targeting various objectives, in-
cluding optimization of minimum rate for delay-tolerant users
[5], energy consumption [6], network profit gained from users
[7], sum capacity [8], network latency [9]. The mentioned
works [5]-[9] consider a single FlyBS, and an application of
those works to multiple-FlyBS scenario is not trivial.
Several works also consider multiple FlyBSs in two-hop
relaying networks. In [10] the authors study a joint place-
ment, resource allocation, and user association of FlyBSs
to maximize the network’s utility. Furthermore, the authors
in [11] maximize the sum capacity via FlyBS’s positioning,
user association, and transmission power allocation. In [12]
the minimum rate of the users is maximized via resource
allocation and positioning in wireless backhaul networks.
Furthermore, the authors in [13] investigate an optimization
the FlyBS’s position, user association, and resource allocation,
to maximize the utility in software-defined cellular networks
with wireless backhaul. Due to the introduced flow conser-
vation constraints, an extension of studies/solutions on two-
hop FlyBS networks to higher number of hops is often not
simple or straightforward. There are quite a limited number of
works that consider relaying FlyBSs in networks with more
than two hops. In [14] the minimum downlink throughput is
maximized by optimizing the FlyBSs’ positioning, bandwidth,
and power allocation. The provided solution, however, does
not address interference management as orthogonal transmis-
sions is assumed. Furthermore, the FlyBSs’ altitude is not
optimized. Then, in [15] the number of FlyBSs is optimized
while ensuring both coverage to all ground users as well as
backhaul connectivity to a terrestrial base station. The authors
in [16] investigate an interference management scheme based
on machine learning and a positioning based on K-means to
mitigate interference and FlyBSs’ power consumption.
In the view of existing works on relaying FlyBS networks,
arXiv:2210.11884v1 [eess.SY] 21 Oct 2022