Professional Documents
Culture Documents
Abstract—A novel framework for dynamic 3-D deployment the served users are dynamic and the UAV-BS is expected to
of unmanned aerial vehicle (UAV) in the aerial base station adjust its position while the served crowd moves. Naturally,
system (ABSS) that based on the machine learning algorithms is the absence of consideration about users’ mobility incurs a
proposed. In the framework, the UAV is deployed as an aerial
base station to serve a group of ground users and is placed relatively lower performance within ABSS application. Mean-
based on the prediction of the users’ mobility. The joint problem while, in [2], [4] and [5], the performance of the UAV-BS
of prediction of users’ track and 3-D deployment of the UAV was only measured by the user coverage. In fact, the higher
is formulated for maximizing the sum transmit rate. A two-step coverage cannot directly induce the better service quality. In
approach is proposed for predicting the movement of users and this paper, the transmission rate, rather than the user coverage,
for determining the dynamic 3-D placement of the UAV. Firstly, an
echo state network (ESN) based prediction algorithm is utilized is invoked as the evaluation criterion.
for predicting the future positions of users based on the real-world Another limitation of the aforementioned researches is
datasets collected from Twitter. Secondly, an iterative K-Means datasets. Except in [5], the position information of the users
based algorithm is proposed for obtaining the optimal placement was generated by simulation program or even created ran-
of UAV at each time slot based on the output of ESN model. domly. In another word, the authors assumed the users were
Numerical results are illustrated for showing the superiority
of the proposed algorithm over the prevalent algorithm on distributed dispersively on ground and there were no build-
prediction tasks. The accuracy and efficiency of the proposed ings or other obstacles around the served crowd. Since the
framework are also investigated. Additionally, compared with algorithm in this paper is designed for real-world scenarios
static placement of the UAV, the advantage of dynamic 3-D and to emulate the real scenarios as possible, the datasets
deployment is demonstrated. are supposed to cover real movement of a huge group of
users. To collect such data, some data collection methods were
I. I NTRODUCTION investigated. In [6], the authors automatically gathered GPS
Integrating the unmanned aerial vehicle (UAV) into the information of users, but the purpose of this study was focused
cellular networks is envisioned to be a promising technology on making a road map, not suitable for the application of
to significantly enhance the communication performance in ABSS. In another related research [7], the researchers used an
hotspots places such as sport stadiums and outdoor events. android application to collect the positions of their volunteers.
Meanwhile, UAV is appropriate for replacing the existing Such method is an impractical solution either, because the time
terrestrial communication infrastructure after natural disasters interval of the experiments in [7] was several weeks, while the
as aerial base station [1]. peak time of telecommunication service is usually scaled in
Deploying UAV as aerial base station has received remark- hours. After comparing above methods, we decide to collect
able attention both in the field of academia and industry. In real-time information from tweets by Twitter API in this paper,
[2], a static placement of unmanned aerial vehicle base station the data consists of GPS coordinates and recorded timestamps.
(UAV-BS) was proposed, which was able to maximize the The accuracy of regression and prediction tasks have been
number of served ground users with the minimum transmit significantly improved based on boom of machine learning.
power. The work in [3] probed the feasibility of the aerial In order to keep the quality-of-service in ABSS network, the
base station system (ABSS) application in after-earthquake machine learning based algorithms are exploited for positions
telecommunication recovery. And [4] developed a model to prediction and 3-D dynamic placement. To implement real-
maximize the revenue of the ABSS in next generation cellular world data and machine learning based framework with limited
networks with a simple placement method. A similar method computation resources on UAV-BS, the echo state network
was built in [5], in which authors not only decreased the (ESN) [8] model and iterative K-Means [9] algorithm are
number of needed UAVs but also maintained the user coverage. exploited in this paper to predict users’ track and determine
However, the prevalent researches mainly consider the static positions of UAV.
deployment of UAV that assumes ground users only stay at the The main contributions of this paper are summarized as
same position, the influence of the movement of ground users following:
was simply ignored. According to the real-world scenarios, • We originally consider the dynamic placement of UAV
Note that the comparison across different datasets are in- Metric HA ESN500 LSTM
valid, since all the three metrics are scale-dependent. Besides, MAE 41.78 25.17 24.82
Daytime
RMSE 69.81 43.52 42.93
the time cost is also recorded to reflect the computation MAPE 15.9% 10.7% 10.2%
efficiency. All the experiments in this section are completed Time 161 ms 2078 ms
with Intelr CORE 7700HQ.
Nighttime
MAE 28.83 19.45 17.64
RMSE 45.23 29.19 28.76
MAPE 12.5% 8.99% 8.67%
Time 124 ms 1548 ms
R EFERENCES
[1] S. Kandeepan, K. Gomez, L. Reynaud, and T. Rasheed, “Aerial-terrestrial
communications: terrestrial cooperation and energy-efficient transmis-
sions to aerial base stations,” IEEE Trans. Aerosp. Electron. Syst., vol. 50,
no. 4, pp. 2715–2735, 2014.
[2] M. Alzenad, A. El-Keyi, F. Lagum, and H. Yanikomeroglu, “3-d place-
ment of an unmanned aerial vehicle base station (uav-bs) for energy-
efficient maximal coverage,” IEEE Wireless Commun. Lett., vol. 6, no. 4,
pp. 434–437, 2017.
[3] K. Gomez, S. Kandeepan, M. M. Vidal, V. Boussemart, R. Ramos,
R. Hermenier, T. Rasheed, L. Goratti, L. Reynaud, D. Grace et al.,
“Aerial base stations with opportunistic links for next generation emer-
Fig. 5. The improvement of the dynamic placement of UAV on transmit rate. gency communications,” IEEE Commun. Mag., vol. 54, no. 4, pp. 31–39,
Comparing the two sets of lines, the dynamic methods surpasses the static 2016.
placement by a large margin. [4] R. I. Bor-Yaliniz, A. El-Keyi, and H. Yanikomeroglu, “Efficient 3-d
placement of an aerial base station in next generation cellular networks,”
in IEEE Int. Conf. Commun., 2016, pp. 1–5.
[5] M. Deruyck, J. Wyckmans, L. Martens, and W. Joseph, “Emergency
ad-hoc networks by using drone mounted base stations for a disaster
demonstrated, both static and dynamic scenarios are simulated, scenario,” in IEEE Int. Conf. Wireless Mobile Comput., 2016, pp. 1–7.
and different flight heights of UAV are considered. To avoid [6] S. Worrall and E. Nebot, “Automated process for generating digitised
skyscrapers in metropolis and investigate the effects of the maps through gps data compression,” in Australasian Conf. Robot.
Autom., vol. 2, 2007.
flight height, experiments are tested with two altitudes. And [7] N. T. Nguyen, Y. Wang, H. Li, X. Liu, and Z. Han, “Extracting typical
result shows that the lower UAV flies, the more promotion this users’ moving patterns using deep learning,” in IEEE Global Commun.
framework brings. Regarding with the local geographic feature Conf., 2012, pp. 5410–5414.
[8] H. Jaeger, “Echo state network,” Scholarpedia, vol. 2, no. 9, p. 2330,
in ABSS application, the flight height is adaptively changeable. 2007.
Besides, the overall distance Dsum between the served crowd [9] K. Wagstaff, C. Cardie, S. Rogers, S. Schrödl et al., “Constrained
and UAV is going further in the daytime dataset, therefore, the k-means clustering with background knowledge,” in Int. Conf. Mach.
Learn., vol. 1, 2001, pp. 577–584.
transmit rates in the experiments get lower in the latter half. [10] M. Mozaffari, W. Saad, M. Bennis, and M. Debbah, “Wireless commu-
nication using unmanned aerial vehicles (uavs): Optimal transport theory
V. C ONCLUSION for hover time optimization,” IEEE Trans. Wireless Commun., 2017.
[11] H. Q. Ngo, E. G. Larsson, and T. L. Marzetta, “Aspects of favorable
The prediction of users’ position information and dynamic propagation in massive mimo,” in Eur. Signal Process. Conf. IEEE,
3-D deployment of UAV for maintaining high quality of 2014, pp. 76–80.
service were jointly probed in this paper. Two steps were [12] D. Bahdanau, K. Cho, and Y. Bengio, “Neural machine translation by
jointly learning to align and translate,” arXiv preprint arXiv:1409.0473,
provided to tackle the crucial problem in ABSS. Real datasets 2014.
of ground users’ position information were collected from [13] F. A. Gers, N. N. Schraudolph, and J. Schmidhuber, “Learning precise
Twitter and ESN based prediction algorithm was exploited timing with lstm recurrent networks,” J. Mach. Learn. Res., vol. 3, no.
Aug, pp. 115–143, 2002.
to forecast the future positions of users. Iterative K-Means [14] M. Lukoševičius, “A practical guide to applying echo state networks,”
algorithm was invoked to obtain the optimal position of UAV at in Neural networks: Tricks of the trade. Springer, 2012, pp. 659–686.
each time slot. It was demonstrated that the proposed algorithm [15] F. M. Bianchi, E. De Santis, A. Rizzi, and A. Sadeghian, “Short-term
electric load forecasting using echo state networks and pca decomposi-
was able to predict the movement of users with a praiseworthy tion,” IEEE Access, vol. 3, pp. 1931–1943, 2015.
accuracy and relative low computation source. Additionally, re- [16] D. Verstraeten, B. Schrauwen, and D. Stroobandt, “Reservoir-based
deploying UAV based on the movement of ground users was an techniques for speech recognition,” in IEEE Proc. Int. Joint Conf. Neural
Netw., 2006, pp. 1050–1053.
effective method to maintain high quality of service from UAV