Professional Documents
Culture Documents
net/publication/324930241
Intelligent path loss prediction engine design using machine learning in the
urban outdoor environment
CITATION READS
1 352
7 authors, including:
Some of the authors of this publication are also working on these related projects:
A State Estimation and Malicious Attack Game in Multi-Sensor Dynamic Systems View project
All content following this page was uploaded by Erik Blasch on 04 May 2019.
ABSTRACT
Due to the progressive expansion of public mobile networks and the dramatic growth of the number of wireless users in
recent years, researchers are motivated to study the radio propagation in urban environments and develop reliable and fast
path loss prediction models. During last decades, different types of propagation models are developed for urban scenario
path loss predictions such as the Hata model and the COST 231 model. In this paper, the path loss prediction model is
thoroughly investigated using machine learning approaches. Different non-linear feature selection methods are deployed
and investigated to reduce the computational complexity. The simulation results are provided to demonstratethe validity
of the machine learning based path loss prediction engine, which can correctly determine the signal propagation in a
wireless urban setting.
Keywords:Machine Learning, Propagation,Urban Outdoors.
1. INTRODUCTION
As the size of wireless networks and the number of internet users are growing, it is of great importance to offer an
acceptable level of quality of service (QoS) to users in wireless data systems, which significantly relies on the
understanding of how signals attenuate in realistic environments. Over past decades, researchers and engineers have
devoted effort towards developing a myriad of propagation models to predict signal path loss in different environments.
These propagation models can be divided into three classes: empirical, deterministic and semi-deterministic. The empirical
models are based on measurements such as millimeter wave propagation models1,2 and classical models3,4 are developed
to describe the relationship between path loss and environment factors from a statistical point of view. The deterministic
models are based on theoretical derivations by using geometrical theory to calculate the field strength of all kinds of rays
at receiving points, namely, direct, reflected, diffracted and scattered rays5,6. The most basic deterministic model is the 2-
ray model7, which simulates both the direct and ground reflected rays. The semi-deterministic models are a compromise
of empirical models and deterministic models8,9. The empirical models are easy to implement and require less computation
power but usually are environmentally sensitive and less accurate as compared to the deterministic models; while the
deterministic models need more computation power and environment information to perform accurate path loss
predictions. Specifically, for propagation analysis in urban environments, the most commonly used path loss models are
the Hata3,4 and COST 231 models10,11based on previous measurement campaign data. These models may suffer from the
errors due to environment differences. In this paper, we use the Hata and COST 231 model prediction results as a bench
mark and compare them to the proposed path loss prediction engine results to show the improvement and novelty of our
machine learning path loss model.
Machine learning is the most trending technology in recent years. There are many machine learning techniques developed
for different learning tasks, such as decision tree learning, artificial neural networks, deep learning, support vector
machines, reinforcement learning, etc12,13.These machine learning techniques can be classified into three categories:
unsupervised, supervised and semi-supervised machine learning. In this paper, we consider the propagation problem as a
regression problem and thus use supervised machine learning to estimate the parameters in the regression formula. By
using machine learning, the prediction accuracy and computation efficiency is significantly improved as compared to
conventional propagation models. In addition, machine learning (ML) enables feature selection which can learn the
dominant features of complex environments to help better understand the propagation behaviors.
*gchen@intfusiontech.com
Sensors and Systems for Space Applications XI, edited by Khanh D. Pham,
Genshe Chen, Proc. of SPIE Vol. 10641, 106410J · © 2018 SPIE
CCC code: 0277-786X/18/$18 · doi: 10.1117/12.2305204
2. PROPAGATION BASICS
The propagation basics are described in this section. To understand the basic concepts of radio propagation, the inspired
readers may refer to the textbooks14for more detail. For ease of understanding, the bench mark models, Hata and COST
231, are described in this section.
Figure 1: 2-D manifolds embedded in a 3-Dspace (linear subspace, s-curve, and swiss roll)
Figure 1 illustrates the examples of 2-D manifolds embedded in a 3-D Euclidean space. The objective of manifold learning
is to directly uncover the one-to-one map from 𝑅𝑑 to 𝑅𝑟 . The mapping function preserves the geometric structure of space
𝑅𝑑 . Geometrically, this can be interpreted as uncurling a curved surface into a super-plane. Popular approaches for
manifold learning include locally linear embedding19, IsoMap20, Laplacian eigenmap21, and Maximum variance
unfolding23.These approaches have been successfully applied in the heterogeneous data fusion22,24, in which the non-linear
correlation among multiple sensor reading is taken into consideration. Manifold learning can significantly reduce the
Figure 2 shows the dimensionality reduction of the 3-D Swiss roll based on manifold learning. Figure 2displays the results
of several manifold functions, e.g., IsoMap, Locally Linear Embedding (LLE), Hessian LLE, and provides the comparison
results from linear approaches, such as Multidimensional scaling (MDS) and Principle component analysis (PCA). Since
the 2D embedded manifold in Swill Roll is nonlinear, the linear approaches always fail to “uncurl” it. Also, in Figure 2,
we can see that for manifold learning, IsoMap and Hessian LLE can successfully “uncurl” the original data, but LLE
cannot. Hence, based on the computational capability of each edge node, manifold learning can be applied to feature
extraction for the data (such as dynamic spectrum access in path loss analysis).
9 Dimensional onvn.l OM.
10 -..,,.T<r..
s: :
0 yi
. :1,,.'. ,.
uos
. Ji.t . ;:
l/ }y_`f*
0m
sw
am
lo
c-
-Th
. ó'!'
-10
......: Q3.
f
5 0
4+
.
5 10
am ..w4?'iA%:::4
7: 45 -:..:
am aw ám
w<.....i:n:
aaz
x'r
ó01 o
uE
.,0',..:..5
,..,:.. ' :
" ..:r _<
.
o ....... l_'. F.tt'
:< :a. d5
5 ; :Is ::.
... .. ..
..
.."'`G ...4ia -15 '.irY.':t'i(
i ..Ì. .e'.
]0 -10 0 10 20 30 40 L
-2 .1 }..t.
-25 -2 -15 -I
.
D5 0 05 1 UUV -004 0 0] 0 002 004 000
Figure 2: Dimensionality Reduction of 3-D Swiss Roll Based on Nonlinear Manifold Learning
With manifold learning approaches; large volume, high dimension data can be reduced for visualization, compression, and
denoising, which makes it easy to achieve the insight into the data set. Besides, the compressed data set is better for the
data storage, model development for prediction, and incorporation of additional information Further details are presented
in [25].
4. SIMULATION RESULTS
All the models considered in this paper are implemented in Python language. The mobile radio wave propagation sensor
reading is conducted at a carrier frequency of 853.71 MHz in the city of Fortaleza-CE, Brazil. Around 8000 measurements
have been performed and the overall power strength can be visualized in Figure 3, in which the color demonstrates the
power strength of each location. Interested readers can refer to paper18 for detail.
The Ground Truth
j
-8.064
-8.066
Es
Vi-
O
ILHA DO LEITE
: i Hospital Q}'
' 4 .M.4+ IMIP
w 150
Er3
-8.068 44}4.11. -
.,
rSi`,LHOS
r. 41 it
o
-a) -8.07
r ILH.t, ?ANA
BEZRÌ24
1..,
Yf
1
=iÿ VILA
3 -8.072 . n+ .
..AE
,RSi t
ï;
¡ ar
-8.074
r
á #,
-8.076 100
10001C4 ooel
oo
-8.078
-34.9 -34.895 -34.89
Longitude
Figure 3: The measured power strength in the urban area
The objective is to find the optimal feature reduction framework to achieve the good received power strength with lower
system computational complexity. The Root Mean Square Error (RMSE) is used to evaluate the selected model prediction
performance, which can be characterized as
𝑁
1 2
𝜇 = √ ∑(𝑦𝑖 − 𝑓(𝒙𝑖 , 𝒘))
𝑁
𝑖
where 𝑁 is the sample size, 𝑦𝑖 is the ground truth of the received power strength, 𝒙𝑖 is the input data, and 𝒘is the weights
achieved from the training process. The overall system flow chart can be seen in Figure 4.
Off -line Training data Real Received Data
1
Transformation
Machine Learning
y =XWA +B
Prediction
Learning Performance
Analysis
In this case, 75% of data measurements are used for the model training, and 25% of the data are used to evaluate the trained
model performance regarding RMSE. In order to reduce the computation burden, the number of features can be selected
respectively. In the simulation results, two features are deployed in the received power strength prediction.
t-SNE (24 sec): MSE=0.122dB
-8.064
ILHA DO LEI FE
MIMI
-8.066 (:?;
Hospital et 25
111P..- -o
V
-8.068 20 --"g
O
D -8.07
15 0-
VILA FIR
-8.072
10
O
it3
-8.074
o
-8.076 3,3
50
-8.078
-34.9 -34.895 -34.89
Longitude
From Figure 5, we can see most of time the t-SNE based machine learning model can effectively predict the received
signal strength by only using four projected features learned from the original database. Besides, all the other manifold
learning approaches can also be compared in the Table 1 in terms of processing time and prediction accuracy. In Table 1,
the complexity of the LLE is the lowest compared to other approaches, but the accuracy is less. Based on different system
requirements, different approaches can be selected in order to satisfy the performance requirements.
Table 1: Performance comparisn among different manifold learning approaches
Methods Prediction accuracy (dB) Training time (~seconds)
LLE 0.256 𝟏. 𝟔
LTSA 0.267 4.6
Hessian LLE 0.267 2.5
Modified LLE 0.265 2
IsoMap 0.188 6.3
MDS 0.146 91
Spectral Embedding 0.265 19
t-SNE 𝟎. 𝟏𝟐𝟐 25
5. CONCLUSION
In this paper, contemporary path loss prediction models are investigated using manifold learning approaches. Different
feature selection methods are utilized to reduce the computational complexity. The empirical models such as the Hata and
the COST 231 models have been studied and investigated in order to enhance power strength prediction. The simulation
results are provided to demonstrate the validity of the machine learning based path loss prediction engine, which can
effectively determine the signal propagation. Also, from the simulation results, we have found that the t-SNE based
manifold learning approach can achieve the best received signal strength prediction performance. Current efforts include
optimizing the training time, incorporating more features into the model, and applying the method for real-time
applications assessment.
REFERENCES
[1] MacCartney, Jr. G. R., Sun, S, Rappaport T. S., et al., “Millimeter wave wireless communications: New results for
rural connectivity,” Proceedings of the 5th Workshop on All Things Cellular: Operations, Applications and
Challenges. ACM, pp. 31-36, 2016.
[2] Sun, S., Rappaport, T. S., Thomas, T. A., et al., “Investigation of prediction accuracy, sensitivity, and parameter
stability of large-scale propagation path loss models for 5G wireless communications,”. IEEE Transactions on
Vehicular Technology, 65(5): 2843-2860, 2016.
[3] Hata, M., “Empirical formula for propagation loss in land mobile radio services,” IEEE transactions on Vehicular
Technology, 29(3): 317-325, 1980.
[4] Okumura, Y., “Field strength and its variability in VHF and UHF land-mobile service,”. Rev. Elec. Comm. Lab.,
16(9): 825-873, 1968.
[5] Walfisch J., Bertoni H. L., “A theoretical model of UHF propagation in urban environments,” IEEE Transactions on
antennas and propagation, 36(12): 1788-1796, 1988.
Downloaded View
From: https://www.spiedigitallibrary.org/conference-proceedings-of-spie
publication stats on 5/17/2018 Terms of Use: https://www.spiedigitallibrary.org/terms-of-use