Professional Documents
Culture Documents
of a Service Area for idle users, which is a subset of the MME S6a HSS PCRF Data Planes
Service Area of each SGW. Although the results show a Control Planes
HS HSS PCRF
An MME Pool Area and an SGW service area are defined
S
as areas within which a UE may be served without the need
AUSF UDM PCF NRF
to change the serving MME and SGW respectively [1]. In this
text, from now on, we will refer to the X2 handover and the S1
SGW PGW
handover without MME re-selection as intra-region handover
MME
and to the S1 handover with MME re-selection as inter-region
AMF MME SMF handover. Based on [4] the 5G network architecture includes
similar concepts. The main difference is that the functionalities
AUSF
UDM
Authentication Server Function
Unified Data Management
SGW PGW are virtualized, and the equivalent to the MME Pool Area is
PCF
AMF
Policy Control Function
Access & Mobility Management Function
the AMF Region. An AMF region consists of one or multiple
SMF Session Management Function UPF
UPF User Plane Function
AMF Sets. An AMF Set consists of AMFs that serve a
NRF Network Function Repository Function
given geographical area [4]. The corresponding S1 and X2
interfaces are renamed and the interfaces of interest in the 5G
Fig. 2. Mapping the 4G Evolved Packet Core to the 5G Service Based
Architecture. architecture are the N2 and Xn interfaces respectively. Hence,
the inter-region handovers are the N2 handovers with AMF re-
selection and intra-region handovers are Xn and N2 handovers
TA-1 TA-3
without AMF re-selection.
TA-2 TA-4 A Tracking Area is a logical collection of base stations
(see Figure 3) used to perform tracking and reachability
management functions to trace the geographical location of
a UE in the idle state. The location of a UE in the idle state is
known by the network on a Tracking Area List granularity
[1]. An MME always manages whole Tracking Areas and
Tracking Areas can also be managed by multiple MMEs.
Traditionally, a node gets assigned to a Tracking Area based
on its geographical location. Due to the static deployment of
the nodes (the base stations are not moving), the Tracking Area
Fig. 3. The Tracking Areas are represented by different colors. Since the
UE location is known by the network at a Tracking Area level, the concept
assignment is static as well. The idea behind our algorithm is
of Tracking Areas is essential for discovering the UE in the network. An to dynamically rearrange the handover regions, based on the
MME always manages whole Tracking Areas and Tracking Areas can also moving patterns of the UEs, in order to minimize the number
be managed by multiple MMEs.
of inter-region handovers. As a side effect the Tracking Areas
are being rearranged as well. Similarly, according to [4] the
5G architecture relies on the concept of Tracking Areas and
another) and mobile evaluated (the UE makes the handover de-
Tracking Area Lists. The AMF allocates registration areas,
cision and informs the network about it). Long Term Evolution
which represent a logical grouping of Tracking Areas within
(LTE) handover procedures are a hybrid approach, meaning
a network slice.
that the UE sends measurement information to the network
The inter-region handover procedures result in higher la-
and based on those measurements the network asks the UE to
tency [20]. Our goal is to minimize the network latency and
move to a target cell. The three main types of handovers in
the amount of signaling between the RAN and the packet core
LTE are:
by introducing a smart design of the handover regions. More
• Intra-MME/SGW: this type of handover occurs when a precisely, we propose a distributed adaptive algorithm, that
UE moves between two eNodeBs that belong to the same runs on the RAN nodes and the instances of MMEs/AMFs
MME/SGW pool. If an X2 interface exists between these and takes advantage of local handover information available
two eNodeBs the handover is completed without EPC through the existing signaling messages, to form handover
involvement, and we refer to this type of handover as X2- regions resulting in a minimum number of inter-region han-
handover. If an X2 interface does not exist between the dovers.
serving and target eNodeB, the EPC has to be involved
in the handover, and since this signaling is carried out
via S1 interfaces, we refer to it as S1-handover. III. D ISTRIBUTED S ELF -O RGANIZATION A LGORITHM
• Inter-MME/SGW: this type of handover occurs when a In this section, we present our proposed solution that allows
UE moves between two eNodeBs that belong to different us to optimize the handover regions in a way that minimizes
MME pools or SGW service areas. In order to perform the number of inter-region handovers. Additionally, we explain
this type of handover the involvement of the EPC is the benefits of a distributed approach compared to a centralized
necessary and therefore we refer to this type of handover one.
as S1-handover. Our solution consists of two main components. These two
• Inter-RAT: this type of handover occurs when a UE parts are supposed to be running on the RAN nodes and virtual
moves between two different radio technologies (e.g., a instances of core nodes (e.g. MMEs/AMFs). The component
handover from LTE to WCDMA). that runs on the RAN nodes can be formalized with Algorithm
4
Initialization
Phase
MME
No
operational?
End Yes
Wait for
assignment
request
Assign cell
L + L(n) < Lmax Yes
to MME
No
Reject the
A(n) > min(A) No
request
Fig. 6. Simplified sequence diagram of the intra-region handover procedure,
Yes with the emphasis on the HandoverRequest message which carries the UE
History Information. S-eNB stands for Source eNodeB and T-eNB for Target
Assign cell eNodeb.
to MME
Inform cell with last visited cells by the UE [2]. This information is used to
min(A) to get
reassigned figure out where the handover is coming from. Considering
that the request is sent through the X2 link between two nodes,
Remove the
the handover type is obviously intra-region and therefore the
cell with min(A) source MME is equal to the destination MME. This means that
from MME
all counters can be updated appropriately (the total number
of handovers is increased by 1, the number of intra-region
Fig. 5. Flow Chart describing the MME/AMF resource allocation procedure. handovers is increased by 1 as well).
Figure 7 shows the procedure that is used to perform a
handover between nodes that are associated with different
the assignment can be accepted or rejected depending on MMEs. The initial HandoverRequest message, contains a field
the energy of attraction of the cell that is requesting the that transfers the information from the source node to the target
assignment. If the energy of attraction of the cell is lower node (TargeteNB-ToSourceeNB-TransparentContainer), which
than the attraction of all other cells that are currently attached contains the UE History Information similar to the previous
to the MME/AMF of interest, the assignment request will be case [3]. In case of an inter-region handover procedure, we
rejected. If the energy of attraction of the cell is greater than have to figure out the source MME as well in order to update
the attraction of any other cell that is currently attached to all counters needed for the energy of attraction (equation (1)).
the MME/AMF of interest, the cell will be assigned to the Considering that an MME covers whole tracking areas, the
MME/AMF and the cell with the lowest energy of attraction inter-region handover includes a Tracking Area Update (TAU)
that was already assigned to the MME/AMF will be informed as well (the last part of the handover procedure shown in
to change its assignment. Once the cell is reassigned it will Figure 7). As shown in Figure 8, the first message that is
be removed from the list of assigned cells on the current sent from the UE to the base station is the TAU Request,
MME/AMF. A flow chart describing Algorithm 2 is shown which contains information like UE Core Network Capability,
in Figure 5. old GUTI, last visited TAI, etc. [1]. The old Globally Unique
An important fact, from the implementation point of view, is Temporary UE Identity (GUTI) is the identifier of interest to
that all the information needed to run the algorithm is available our algorithm, because it consists of two main components,
through already existing signaling messages, removing the namely the GUMMEI and the M-TMSI. Since the GUMMEI
need for additional signaling and at the same time simplifying uniquely identifies the MME which has allocated the GUTI,
the integration with the existing architecture. The information we have all the information needed to update all counters for
of interest are the type of handover, the number of handovers equation (1).
and the source MME from which the handover originated When applied to a network organization problem (in our
from. To explain this let’s have a look at the procedures example handover region organization), a distributed approach
used to perform the two different types of handover (inter has several advantages compared to a centralized approach.
and intra-region). As shown in Figure 6, the intra-region The main benefits are reduced signaling overhead, scalabil-
handover procedure assumes direct communication between ity and on-demand resource scaling. A centralized approach
the involved nodes. The HandoverRequest message, among assumes the existence of a node in the network which is re-
other information, contains a field that is reserved for the sponsible for running the optimization algorithm. The first step
UE History Information, which contains information about the is to gather all the information at the centralized node, which
6
R EFERENCES
[1] 3GPP, “3gpp ts 23.401 version 11.3.0 release 11,” Tech. Rep., 2012.
[2] ——, “3gpp ts 36.423 version 12.3.0 release 12,” Tech. Rep., 2014.
[3] ——, “3gpp ts 36.413 version 10.2.0 release 10,” Tech. Rep., 2011.
[4] ——, “3gpp ts 123 501 version 15.3.0 release 15,” Tech. Rep., 2018.
[5] ——, “3gpp tr 23.791 version 1.0.0 release 16,” Tech. Rep., 2018.
[6] NGMN, “Ngmn 5g white paper,” Tech. Rep., 2015. [Online].
Available: https://www.ngmn.org/fileadmin/ngmn/content/downloads/
Technical/2015/NGMN 5G White Paper V1 0.pdf
[7] G. P. A. W. Group, “View on 5g architecture,” Tech. Rep., 2016.
[8] A. Kunz, T. Taleb, and S. Schmid, “On minimizing serving gw/mme
relocations in lte,” pp. 960–965, 2010.
Fig. 7. Simplified sequence diagram of the inter-region handover procedure, [9] T. Taleb and A. Ksentini, “Gateway relocation avoidance-aware network
with the emphasis on the HandoverRequest message which carries the UE function placement in carrier cloud,” pp. 341–346, 2013.
History Information, and the Tracking Area Update procedure which is [10] M. Moradi, L. E. Li, and Z. M. Mao, “Softmow: A dynamic and scalable
triggered after the handover. software defined architecture for cellular wans,” pp. 201–202, 2014.
[11] M. Moradi, W. Wu, L. E. Li, and Z. M. Mao, “Softmow: Recursive and
reconfigurable cellular wan architecture,” pp. 377–390, 2014.
[12] H. Qian, M. Brown, and C. Provost, “Optimized home evolved nodeb
(enb) handover in an lte network,” Tech. Rep., Apr. 15 2014, uS Patent
8,699,461.
[13] L. Xu, “Apparatus and method for a handover in mobile communication
system,” Tech. Rep., Oct. 20 2011, uS Patent App. 13/085,756.
[14] M. K. Velamati, J. Furry, J. R. Calippe, and M. Selvam, “System and
method for load balancing mmes and mme pools,” Tech. Rep., Feb. 3
2015, uS Patent 8,948,014.
[15] K. Chowdhury, A. Gibbs, and R. Koodli, “Dynamic load balancing
in a communication network,” Tech. Rep., Apr. 23 2013, uS Patent
8,428,610.
[16] E. Aqeeli, A. Moubayed, and A. Shami, “Dynamic son-enabled location
management in lte networks,” IEEE Transactions on Mobile Computing,
vol. 17, no. 7, pp. 1511–1523, 2018.
[17] X. Wang, H. Zhang, B. Tang, Y. He, X. Shi, and S. Zhu, “Method,
apparatus and system for optimizing and updating tracking area,” Tech.
Rep., Nov. 11 2014, uS Patent 8,886,202.
[18] J. P. Singh, S. R. Vargantwar, M. K. Shah, and D. Rai, “Tracking area
reconfiguration based on sector load,” Tech. Rep., Aug. 12 2014, uS
Patent 8,804,566.
[19] V.-G. Nguyen, A. Brunstrom, K.-J. Grinnemo, and J. Taheri,
“Sdn/nfv-based mobile packet core network architectures: A survey,”
IEEE Communications Surveys and Tutorials, vol. 19, no. 3, p.
15671602, 2017. [Online]. Available: http://dx.doi.org/10.1109/comst.
2017.2690823
Fig. 8. Simplified sequence diagram of the Tracking Area Update procedure, [20] 3GPP, “3gpp ts 36.133 version 10.1.0 release 10,” Tech. Rep., 2011.
with the emphasis on the TAU Request message which carries the old GUTI
information which is used to determine the source MME.