Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
com
ScienceDirect
ICT Express 3 (2017) 27–32
www.elsevier.com/locate/icte
Abstract
In upcoming 5G networks, key prospects such as increased bandwidth, smaller cells, higher mobile terminal (MT) densities, multiple radio
access technologies, and the capability of device-to-device communication are beneficial for localization. Meanwhile, technologies suggested in
5G, such as massive multiple-in multiple-out, would also benefit from the accurate locations of MTs. Therefore, an opportunity to develop and
integrate mobile localization technology in 5G networks has presented itself at this early stage. This paper reviews recent literature relating to
localization in 5G networks, and emphasizes the prospect for implementing cooperative localization, which exploits the location information from
additional measurements between MTs. To evaluate the accuracy of cooperative localization, a performance evaluation approach is also suggested.
⃝c 2017 The Korean Institute of Communications Information Sciences. Publishing Services by Elsevier B.V. This is an open access article under
the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
Keywords: Cellular networks; Distributed localization; Line-of-sight (LOS); Relative configuration; Global transformation
Contents
1. Introduction............................................................................................................................................................................ 28
2. Localization in 5G networks ..................................................................................................................................................... 28
2.1. 5G networks ................................................................................................................................................................. 28
2.2. Measurement model ...................................................................................................................................................... 29
2.3. Prospects of location-awareness...................................................................................................................................... 30
3. Cooperative localization........................................................................................................................................................... 30
3.1. Problem formulation ..................................................................................................................................................... 30
3.2. Localization update ....................................................................................................................................................... 30
4. Performance evaluation............................................................................................................................................................ 31
4.1. Definitions ................................................................................................................................................................... 31
4.2. Coordinate representation .............................................................................................................................................. 31
4.3. Error metric.................................................................................................................................................................. 31
5. Conclusion ............................................................................................................................................................................. 32
Acknowledgments................................................................................................................................................................... 32
References ............................................................................................................................................................................. 32
∗ Corresponding author.
E-mail addresses: pingzhang@ahpu.edu.cn (P. Zhang),
lujian1980@seu.edu.cn (J. Lu), yanwang@seu.edu.cn (Y. Wang),
qiaowang@seu.edu.cn (Q. Wang).
Peer review under responsibility of The Korean Institute of Communica-
tions Information Sciences.
✩ This paper is part of a special section titled “Special Section on ICT
Convergence Technology”.
✩✩ This paper has been handled by Prof. Sunwoo Kim.
http://dx.doi.org/10.1016/j.icte.2017.03.005
2405-9595/⃝ c 2017 The Korean Institute of Communications Information Sciences. Publishing Services by Elsevier B.V. This is an open access article under the
CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
28 P. Zhang et al. / ICT Express 3 (2017) 27–32
localization is feasible to localize cheaply with limited where the total rotation/reflection matrix Γ = diag (Γ0 , Γ0 ,
computation and/or memory resources, and can provide . . . , Γ0 ) is a 2N -by-2N block diagonal matrix whose 2-
high accuracy by fusing GPS locations or local signal by-2 diagonal blocks are Γ0 , which is a 2-by-2 orthogonal
fingerprints. In distributed localization, nodes infer their own matrix indicating a global rotation/reflection operation, 1x =
locations based only on locally collected information. The [1, 0, . . . , 1, 0]T ∈ R2N , 1 y = [0, 1, . . . , 0, 1]T ∈ R2N , and
information includes the internode measurements among x and y indicate the translation parameter in the x and y
the nodes nearby, together with the nearby node locations. directions, respectively.
Distributed algorithms are scalable and thus attractive for The relative configuration captures the relative location
large networks with a limited number of BSs. Moreover, information of the N nodes. It is defined as invariant object
distributed localization avoids the time delay in uploading to the congruence/rigid transformation (5). Mathematically,
measurements and downloading locations, which is crucial it forms an equivalence class with respect to the global
for some applications, such as self-driving. transformation.
• Absolute Versus Relative: Absolute localization refers to
providing location information in a predefined coordinate 4.2. Coordinate representation
system. The coordinate system is usually given by a geo-
graphic coordinate system, such as latitude, longitude, and The relative configuration and global transformation are
elevation in GPS localization or implied in anchor locations. non-Euclidean objects. They cannot be represented in a global
Relative localization provides location information in the coordinate system. To investigate some of their properties, a
context of ones neighbors or local environment. Without a reference vector r = [r1,x , r2,y , . . . , r N ,x , r N ,y ]T ∈ R2N is
given coordinate system, relative location is also known as induced to specify a local coordinate system of the relative
relative map [19] or relative configuration [18,23]. Some de- configuration and the global transformation.
tails can be found in Section 4. The coordinate representation of the global transformation
• Noncooperative Versus Cooperative: Noncooperative local- of s is defined by partial Procrustes fitting [25] r onto s as
ization determines the locations of MTs based on only the rs = arg min ∥s − T (r)∥ = Γ⋆ r + x ⋆ 1x + y ⋆ 1 y . (6)
measurements between MTs and BSs, without the internode T (r)
measurements between MTs. To get the locations, multiple Geometrically, this partial Procrustes fit can be viewed as
BSs are required. As a result, specific settings, such as IPDL superimposing a known relative configuration given by r onto
in the 3G standard UMTS, should be involved to increase ad- s. In (6), Γ⋆ , x ⋆ and y ⋆ can be derived in closed form [24].
jacent BS hearability. In cooperative localization, D2D com- The coordinate representation of the relative configuration of
munications remove the need for all MTs to be connected s is defined by partial Procrustes fitting [25] s onto the reference
to multiple BSs, thus long-range BS transmissions are re- r as
placed with multi-hop communications among the densely
located MTs. Since D2D links have higher SNR and lower sr = arg min ∥r − T (s)∥. (7)
T (s)
probability of NLOS path, cooperative localization can offer
increased accuracy and coverage compared with noncooper- This operation can be viewed as superimposing the configura-
ative localization. tion onto a reference r. A closed-form solution is given in [23].
The internode measurements specify only the relative loca- For any estimate of s, denoted by ŝ, one can derive ŝr
tions of the nodes. To investigate their contributions, the con- and rŝ as the coordinates of the relative configuration and the
cept of relative configuration is introduced [18] to represent the global transformation. Under these two coordinate systems, the
relative locations, while the global transformation represents squared distances between the coordinate representations, i.e.,
certain global attributes of absolute locations. However, the def- ∥ŝr − sr ∥2 and ∥rŝ − rs ∥2 evaluate the estimation error of the
initions of the relative configuration and the global transforma- relative configuration and global transformation.
tion depend on the measurement types [23]. To be clear, the def- The coordinate representation depends on the reference r.
initions corresponding to the range measurements are provided Which r is the best? In practice, it is suggested to set the
here, which would be the most common used in 5G localization. reference r at the true location s. In this case, ∥ŝr − sr ∥2 and
∥rŝ −rs ∥2 can be simplified as ϵr = ∥ŝs −s∥2 and ϵt = ∥sŝ −s∥2 ,
4.1. Definitions named relative error and transformation error [24]. Here, it
should be noticed that ∥ŝs − s∥2 plus ∥sŝ − s∥2 does not equal
The global transformation is defined by the congruence/rigid the squared error ϵ = ∥ŝ − s∥2 , where a different definition of
transformation of a network composed of N nodes with relative and transformation errors [18] holds. Some geometric
location vector s = [s1,x , s1,y , . . . , s N ,x , s N ,y ]T , which is given properties of the relative and the transformation errors can be
as [24] found in Fig. 3.
As an important benefit of introducing the relative con-
T (s) = Γs + x1x + y1 y , (5) figuration and the global transformation, CRLB analysis for
32 P. Zhang et al. / ICT Express 3 (2017) 27–32