Title
Automatic Replanning of Tracking Areas in Cellular Networks
Abstract
In future cellular networks, tracking areas (TAs) that are defined for location management purposes will be frequently updated to cope with changes in user trends. In this paper, an automatic method for defining when and how to change an existing TA plan to minimize network signaling is presented. The method first detects periods of similar user trends that could share the same TA plan. For this purpose, a series of graphs showing the evolution of user mobility and traffic is built from handover and paging statistics in the network management system (NMS). Then, a clustering algorithm is used to identify periods of similar user trends based on graph correlation. Thus, a TA replan is performed at the end of each period. To build the new TA plan, the TA replanning problem is formulated as a classical graph partitioning problem, which is then solved by a sophisticated graph partitioning algorithm combining multilevel and evolutionary techniques. Assessment is based on graphs taken from a live cellular network. Results show that the proposed method can significantly decrease the total number of location update (LU) and paging requests in the network by only changing the TA plan twice a week.
Year
DOI
Venue
2013
10.1109/TVT.2013.2247431
Vehicular Technology, IEEE Transactions
Keywords
Field
DocType
cellular radio,evolutionary computation,graph theory,mobility management (mobile radio),pattern clustering,telecommunication network planning,telecommunication signalling,LU,NMS,TA replanning problem,automatic method,cellular networks,clustering algorithm,evolutionary techniques,graph correlation,location management,location update,multilevel techniques,network management system,network signaling minimization,paging requests,sophisticated graph partitioning algorithm,tracking area automatic replanning,user trends,Graph partitioning,location management,mobile network,self-organizing network (SON),tracking area (TA)
Graph theory,Computer science,Computer network,Evolutionary computation,Real-time computing,Cellular network,Network monitoring,Paging,Cluster analysis,Graph partition,Handover
Journal
Volume
Issue
ISSN
62
5
0018-9545
Citations 
PageRank 
References 
16
0.87
16
Authors
3
Name
Order
Citations
PageRank
Matias Toril111317.32
Salvador Luna-Ramirez2213.25
Volker Wille313013.37