Professional Documents
Culture Documents
Neighbor-Assisted Localization For Massive
Neighbor-Assisted Localization For Massive
Emails: {amal.sellami,leila.nasraoui,leila.najjar}@supcom.tn
2021 18th International Multi-Conference on Systems, Signals & Devices (SSD) | 978-1-6654-1493-7/21/$31.00 ©2021 IEEE | DOI: 10.1109/SSD52085.2021.9429525
Abstract—In this paper, we propose a multi-stage estimations, the UE receives and measures the
localization technique that enables to determine the signal parameters from at least four satellites. The
position of a Target User Equipment (T-UE) with parameter measured by the UE for each satellite is
harsh channel conditions through the assistance of the time the satellite signal takes to reach the UE.
neighboring User Equipments (UEs). The proposed
GPS systems have a high degree of accuracy, and
approach allows a reduced-complexity localization
by minimizing the search space through multi-
they also provide global location information such
stage treatment. A neighbor discovery processing is as the global navigation satellite system (GNSS)
first performed to identify the two nearest neigh- [4], [5]. However, they are limited solutions
boring UEs among a set of UEs in the vicinity. because of their high power consumption and
The so selected neighbors are used as anchors the Line-of-Sight (LoS) to satellites requirement.
(A-UE). Then, based on the signal strength, the Network-based systems rely on existing networks
distances separating the two A-UEs to the T-UE to deduce the position of a UE by measuring
are determined. The distance estimates are used its signal parameters when received at the BS
to plot two potential solutions of the Angle of
side. In this method, the BS measures the signals
Arrival (AoA) of T-UE. To distinguish the correct
AoA estimate, oriented beamforming is performed transmitted from a T-UE and relays them to a
around short arcs centered on the two AoA can- central unit for processing and data fusion to
didates. The user’s position is then deduced based provide an estimate of the location.
on the estimates of the AoA and the distance to To resolve the problems with GNSS, various
the A-UEs. Our approach exploits the capabilities localization schemes were proposed [6]-[9]. In
of neighbor discovery and oriented beamforming [6], a combination of various range based tech-
to provide an accurate position estimate for UEs
niques, called hybrid positioning, is a well known
experiencing harsh channel conditions that render
direct localization at the base station difficult. approach for localization that achieves sufficient
Index Terms—5G, Localization, Multi-stage, precision. The approach focused on outdoor lo-
neighbor discovery, D2D link, Massive MIMO. calization utilizing crowdsourced WiFi signal data
and built-in sensors in smart phones, which can
I. I NTRODUCTION achieve high-positioning accuracy and low power
The 5G wireless ecosystem is essential for a consumption. The experimental results showed
myriad of new applications based on accurate that the hybrid localization scheme outperforms
location awareness and other contextual informa- the widely-adopted GPS-based method in terms
tion, which made accurate localization of great of both positioning accuracy and power con-
importance [1]. Several localization algorithms sumption. Also, it ensured the effectiveness of
have been proposed to deal with the challenges in crowdsourcing fingerprints.
different positioning applications. Mobile-based Direct Localization for Massive MIMO [7] has
and network-based are commonly known in the solved the problem of localization under NLoS
literature. In mobile-based location systems, the conditions taking advantage of the high resolution
UE determines its location from signals received of massive arrays. In this method’s first step, at
from some base stations (BSs) or the global each BS, the ToAs are roughly estimated via
positioning system (GPS) [2], [3]. In GPS-based an adapted filter with an offset version of the
Authorized licensed use limited to: Carleton University. Downloaded on June 01,2021 at 03:57:47 UTC from IEEE Xplore. Restrictions apply.
reference signal. Second, the position is searched assumed to have sufficiently high received signal
on a grid by solving a convex optimization power allowing the T-UE localization based on
problem (adjustment between observations from the RSSI measurement. This is followed by an
the positions and outputs of the adapted filter) AoA estimation by beamforming processing [9].
relying on tools from compressive sensing. This The neighbor UEs are used as references and
method has succeeded in achieving sub-meter denoted as Anchor UEs (A-UE). At first, all
localization accuracy with higher probability in UEs should perform neighbor discovery to learn
dense multipath environments with narrow-band about each other. Then, the two A-UEs with the
signals and has proven good robustness against higher power measurements to the T-UE are used
synchronization errors. The gain in precision is to calculate the distances to the T-UE. Having
accompanied by high computational complexity this information allows to provide two position
compared to existing techniques. candidates plotted through crossing the circles of
The method in [8] studied user positioning rays equal to the RSS-based estimated distances.
in millimeter wave (mmW) 5G network using To eliminate the ambiguity and decide about
beam-RSRP (Reference Signal Received Power) the correct position, we perform a beamforming
measurements and Extended Kalman Filtering processing throughout two limited beams around
(EKF) with 3D-beamforming features of multi- the two angle candidates at the BS.
antenna. The position was estimated using a two- The remaining of this paper is organized as
stage EKF that is based on RSRP measurements. follows. Section II presents the system model
During the first EKF phase, at each BS, the and details the generation of the reference signal.
Directions-of-Departure (DoDs) are estimated. In Section III, we recall the neighbor discovery
The DoDs’ estimates in the first step are merged processing adopted in our work. Then, the pro-
into a central entity and by means of a second posed neighbor-assisted localization processing
angle-based EKF phase, an estimate of the 3D is described. Section IV presents the numerical
position of the UE is deduced. The performance results and includes a discussion. Finally, the
evaluation of this technique in a 5G context has conclusions are presented in Section V.
proven that a sub-metric 3D positioning accuracy
is achievable in networks without taking into II. S YSTEM M ODEL
consideration the uncertainties in the orientation We consider a two-dimensional (2D) scenario
of the BS in the beamforming step. with one stationary T-UE located at the coordi-
Recently, the work in [9] proposed a local- nates c = (x, y) and linked to the BS through a
ization technique that reduces the complexity harsh channel as presented in figure 1.
of the problem by minimizing the search space
through multi-stage processing. Synchronization
and sector search were first achieved exploit-
ing the Primary Synchronization Signal [10]-
[12]. Then, localization was performed based on
the AoA whose estimation involves a two-step
procedure, where signals detected from different
antennas are first processed to obtain a coarse
AoA, followed by a fine search performed around
the coarse estimate. The user’s position is then
calculated based on the estimates of the AoA and
the distance to the UE.
In this work, we propose a multi-stage Fig. 1. Example scenario.
neighbor-assisted localization method adapted to
harsh channel conditions. The proposed work The BS supports massive MIMO with M an-
focuses on localizing UEs experiencing unsatis- tennas and is positioned at the center of the
factory signal power at the BS preventing their studied system cBS = (xBS , yBS ) = (0, 0) . We
direct localization. Each of these UEs is referred also consider a set of neighbor UEs located in the
to as Target UE (T-UE) whose localization pro- vicinity of the T-UE and serving as anchors. The
cess involves two neighboring UEs which are minimum number of A-UEs required to achieve
504
Authorized licensed use limited to: Carleton University. Downloaded on June 01,2021 at 03:57:47 UTC from IEEE Xplore. Restrictions apply.
localization is two, assumed to have good channel where Mzc is the length of the extended sequence.
conditions and to be localized at the level of the The cyclic shifts δi of UEs are uniformly sepa-
BS. These two A-UEs have coordinates denoted rated by Nu /8. The original sequence r̄ is chosen
by (x1 , y1 ) and (x2 , y2 ). as the cyclic extension of a Zadoff-Chu (ZC)
We denote by a (θ) the array response vector at sequence xu of root u and is expressed as
the hosting BS for a ray impinging from angle θ,
r̄(n) = xu (n mod Nzc ), (5)
which is defined in the case of Uniform Linear
Antenna (ULA) with half wavelength spacing as where Nzc is the length of the ZC sequence
defined as
1
πun(n+1)
ejπ sin θ
xu (n) = e−j Nzc , 0 ≤ n ≤ Nzc − 1. (6)
.
a (θ) =
.
. (1) The DMRS sequence s i is generated by apply-
.
ing an IFFT operator on the cyclically shifted
ejπ(M −2) sin θ sequence r(δi ) . Each sequence s i is then assigned
ejπ(M −1) sin θ to a UE i in the set U .
505
Authorized licensed use limited to: Carleton University. Downloaded on June 01,2021 at 03:57:47 UTC from IEEE Xplore. Restrictions apply.
(0, 0). The processing involves four steps required to a preset threshold η , and a binary hypothesis
to estimate the T-UE coordinates. As we focus on test is applied as
T-UE with obstructed channels, the basic idea of n o H1
the proposed method is to assist the BS through Γi,max = max Γ(i, n) R η, i ∈ U.
gathering some information useful to localize the n∈[0,N −1] H0
T-UE from A-UE having LOS components to- (11)
wards T-UE. We assume that the neighboring UEs Hypothesis H1 holds if Γi,max is higher than
(T-UE and A-UEs) are perfectly synchronized, the threshold η . Otherwise, hypothesis H0 is
which can be achieved through either data-aided approved. In our work, among the discovered
or blind approaches [15],[16]. The steps of the neighbors, the two neighbors having the highest
proposed localization process are described in the metric magnitudes are chosen as anchors to be
following sections. used during localization processing.
506
Authorized licensed use limited to: Carleton University. Downloaded on June 01,2021 at 03:57:47 UTC from IEEE Xplore. Restrictions apply.
Fig. 2. Bilateration using the two neighbor A-UEs. The
circle around each A-UE indicates the distance to the T-UE.
The intersections of these circles define potential solutions Fig. 3. The AoA of the two candidate positions P1 and P2
of the exact coordinates, P1 and P2 , to be confirmed after to the BS drawn in a 2D plane. Beamforming is performed
beamforming around the indicated two directions towards at the BS by pointing two reduced width beams around θ1
candidates positions. and θ2 .
507
Authorized licensed use limited to: Carleton University. Downloaded on June 01,2021 at 03:57:47 UTC from IEEE Xplore. Restrictions apply.
depicted for SNR values between 0 dB and 8 dB, proposed approach. This behavior is also noted
where it reaches 3 dB for a probability target of in the case of the previously presented results,
75%. On the other hand, we note that outside this yet it is more visible in the estimation of θ.
SNR range, the accuracy is almost the same in the However, when the SNR value is greater than
two compared approaches. 5 dB, the benchmark performs worse than the
proposed method.
1
10 0
0.9
0.8
Probability of sub-meter accuracy
10 -1
0.7
10 -2
0.6
0.5
10 -3
RMSE [rad]
0.4
10 -4
0.3
0.2 10 -5
0.1
10 -6
0
-10 -5 0 5 10 15 20 25 30
SNR [dB]
10 -7
-10 -5 0 5 10 15 20 25 30
SNR [dB]
Figure 5 depicts the RMSE of the coordi- Generally, the proposed method shows better
nates estimation ĉ of the two approaches. Consis- performance compared to the considered bench-
tently with the previous results, we note that the mark. For SNR value higher than 0 dB, the
proposed approach outperforms the considered contribution of neighbors in the localization pro-
benchmark, especially for SNR values higher than cess greatly enhances the accuracy. However, the
0 dB, while below this value a very slight gain is assumption of having two neighbors with LOS
recorded by the use of the benchmark. links remains necessary to achieve localization.
10 2
V. C ONCLUSION
This paper tackled the problem of outdoor
10
1 localization under harsh channel conditions to
the BS. We proposed a neighbor-aided approach
for the localization of a stationary T-UE in a
RMSE [meter]
10 0
508
Authorized licensed use limited to: Carleton University. Downloaded on June 01,2021 at 03:57:47 UTC from IEEE Xplore. Restrictions apply.
showed a localization accuracy that achieves an [11] L. Nasraoui, L. Najjar, M. Siala, “A simply-differential
error lower than one meter with high probability low-complexity primary synchronization scheme for
3GPP LTE systems”, in Proc. Eur. Sig. Process. Conf.
even at low SNR values. (EUSIPCO), pp. 411-415, Sep. 2014.
R EFERENCES [12] L Nasraoui, L. Najjar, M Siala, “Reduced-complexity
simply/doubly differential primary synchronization for
[1] P. Zhang, J. Lu, Y. Wang, and Q. Wang, “Cooperative LTE systems”, Trans. on Emer. Telecom. Tec., vol.83,
localization in 5G networks: A survey”, in Proc. ICT no. 8, pp. 1-10, Feb. 2017.
Express, vol. 3, no. 1, pp. 27-32, Mar. 2017.
[13] S. K. Marvin, and M.S. Alouini, Digital communica-
[2] C.-H. Ou, B.-Y. Wu, and L. Cai, “GPS-free Vehicular
tion over fading channels, John Wiley & Sons, Jan.
Localization System Using Roadside Units with Direc-
2002.
tional Antennas”, J. of Comm. and Net., vol. 21, no. 1,
pp.12-24, Feb. 2019. [14] B. Yang, Z. Yu, J. LAN, R. Zhang, J. Zhou, and
[3] D.-V. Nguyen, F. Nashashibi, T.-K. Dao, and E. Castelli, W. Hong, “Digital beamforming-based massive MIMO
“Improving poor GPS area localization for intelligent transceiver for 5G millimeter-wave communications”,
vehicles”, in Proc. IEEE Inter. Conf. on Multisensor Fus. IEEE Trans. on Micro. Theory and Techni., vol. 66, no
and Integ. for Intel. Sys. (MFI), vol. 21, no. 1, pp. 417- 7, pp. 3403-3418, May 2018.
421, Nov. 2017. tems”, in Proc. IEEE V. Tec. Conf. (VTC-Fall), pp. 1-5,
[4] A. Cernigliaro, S. Valloreia, L. Galleani, and P. Tavella, sep. 2016.
“GNSS space clocks: Performance analysis”, in Proc. [16] I. Nasr, B. Geller, L. Najjar, S. Cherif, “Performance
ICL-GNSS, pp. 1-5, Jun. 2013. Study of a New Near Maximum Likelihood Code-
[5] B. Chitambira, S. Armour, S. Wales, and M. Beach, “Di- Aided Timing Recovery Technique”, IEEE Trans. on
rect Localisation using Ray-tracing and Least-Squares Sig. Process., vol. 64, pp. 799-811, Feb. 2016.
Support Vector Machines”, in Proc. ICL-GNSS, pp. 1-5, [17] 3GPP, “Universal Mobile Telecommunications System
Jun. 2018. (UMTS); LTE; Proximity-based services (ProSe); Stage
[6] H. Du, C. Zhang, Q. Ye, W. Xu, P. L. Kibenge, and 2”, TS23.303 V12.4.0, Mar. 2015.
K. Yao, “A hybrid outdoor localization scheme with
high-position accuracy and low-power consumption”, [18] L. Nasraoui and L. Najjar, “SRS-Based D2D Neighbor
EURASIP J. on W. Comm. and Net., no. 4, Jan. 2018. Discovery Scheme for LTE Cellular Networks”, in Proc.
[7] N. Garcia, H. Wymeersch, E. G. Larsson, A. M. IEEE Inter. Sym. on Per., Indoor and Mob. Rad. Comm.
Haimovich, and M. Coulon, “Direct localization for (PIMRC), pp. 1-5, Oct. 2017.
massive MIMO”, IEEE Trans. on Sig. Process., vol. 65, [19] L. Nasraoui, “Partial Contention-Free D2D Discovery
no. 10, pp. 2475-2487, May 2017. for Proximity-Based Services in Cellular Networks”,
[8] E. Rastorgueva-Foi, M. Costa, M. Koivisto, K. Leppa- in Proc. Inter. Conf. on Smart Comm. in Net. Tec.
nen, and M. Valkama, “User positioning in mmW 5G (SaCoNeT), pp. 177-182, Oct. 2018.
networks using beam RSRP measurements and Kalman [20] L. Nasraoui and S. Ikki, “Robust D2D Neighbor
filtering”, in Proc. Inter. Conf. on Infor. Fusion, pp. 1-7, Discovery through SideLink Demodulation Reference
Jul. 2018. Signal for LTE Network”, in Proc. IEEE Inter. Sym. on
[9] A. Sellami, L. Nasraoui, and L. Najjar, “Multi-Stage Per., Indoor and Mob. Rad. Comm. (PIMRC), pp. 1-5,
Localization for Massive MIMO 5G Systems,” in Proc. Sep. 2019.
IEEE V. Tec. Conf. (VTC2020-Spring), pp. 1-6, Jun.
2020. [21] S. Hashima, K. Hatano, E. Takimoto, and E. M. Mo-
[10] L. Nasraoui, L. Najjar, M. Siala, “Robust doubly- hamed, “Neighbor Discovery and Selection in Millime-
differential primary synchronization approach for 3GPP ter Wave D2D Networks Using Stochastic MAB”, IEEE
LTE systems”, in Proc. Inter. W. Comm. and Mob. Comp. Comm. Letters, pp. 1-5, Apr. 2020.
Conf. (IWCMC), pp. 1069-1074, Aug. 2014. [22] L. Nasraoui and S. Ikki, “Neighbor Discovery
[15] L. Nasraoui, L. Najjar, and M. Siala, “Performance for ProSe and V2X Communications”, IEEE
Analysis of Low-Complexity Simply-Differential Time Internet of Things J., to be published, doi:
Synchronization Approach for MTC over LTE Sys- 10.1109/JIOT.2020.3039458.
509
Authorized licensed use limited to: Carleton University. Downloaded on June 01,2021 at 03:57:47 UTC from IEEE Xplore. Restrictions apply.