基于改进二维随机游动的跟踪区域列表优化

doi:10.12305/j.issn.1001-506X.2022.02.42

Abstract

Abstract:

In the wireless network architecture, mobility management consisted of location management and paging process, is an essential technique for providing users with network services. Currently, the exit tracking area list deployment solutions in location management have not taken into actual mobility of account, causing severely signaling waste of location management in the network architecture. This paper proposes a two dimensional random-walk model based on the user's traffic characteristics, and analyzes the total signaling consumption of mobility management using the conventional Markov chain scheme and the modified Markov chain scheme with absorption states in order to find the optimal tracking area list configuration. The rationality of the model is verified through Monte Carlo tests, and the results show that the proposed method has reduced signaling cost significantly, which is significant for reducing signaling cost.

Key words: mobility management, tracking area list, two dimensional random-walk, modified Markov

CLC Number:

TN929.50

Fatang CHEN, Junwen JIA, Jietang ZHANG, Ling YANG. Optimal configuration of tracking area list based on improved 2-D random-walk[J]. Systems Engineering and Electronics, 2022, 44(2): 703-712.

Figures/Tables 15

Fig.1

Fig.2

Fig.3

Table 1

Table 2

Fig.4

Fig.5

Fig.6

Table 3

Table 4

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

References 27

1	HOSEINITABATABEI S A , MOHAMED A , HASSANPOUR M , et al. The power of mobility prediction in reducing idle-state signaling in cellular systems: a revisit to 4G mobility management[J]. IEEE Trans.on Wireless Communications, 2020, 19 (5): 3346- 3360. doi: 10.1109/TWC.2020.2972536
2	HAZRA A, CHOUDHARY P, VIVEK O. An advance mobility management scheme in wireless network[C]//Proc. of the IEEE 9th International Conference on Computing, Communication and Networking Technologies, 2018.
3	TZANAKAKI A , ANASTASOPOULOS M P , SIMEONIDOU D . Converged optical, wireless, and data center network infrastructures for 5G services[J]. Journal of Optical Communications and Networking, 2019, 11 (2): 111- 122. doi: 10.1364/JOCN.11.00A111
4	WIDAA L O, SHARIF S M. Effect of tracking area list overlapping in reducing overall signaling overhead in long term evolution system[C]//Proc. of the IEEE International Conference on Computing, Control, Networking, Electronics and Embedded Systems Engineering, 2015: 397-400.
5	ANGRI I, NAJID A, MAHFOUDI M. Mobility management and radio resource management: scheduling schemes automatic selection for handover mechanism[C]//Proc. of the IEEE International Conference on Technology Management, Operations and Decisions, 2018: 297-302.
6	DAHI Z A , ALBA E , DRAA A . A stop-and-start adaptive cellular genetic algorithm for mobility management of GSM-LTE cellular network users[J]. Expert Systems with Applications, 2018, 106, 290- 304. doi: 10.1016/j.eswa.2018.02.041
7	RAZAVI S M, YUAN D, GUNNARSSON F, et al. Exploiting tracking area list for improving signaling overhead in LTE[C]//Proc. of the IEEE 71st Vehicular Technology Conference, 2010.
8	RAZAVI S M, YUAN D, GUNNARSSON F, et al. Dynamic tracking area list configuration and performance evaluation in LTE[C]//Proc. of the IEEE Globecom Workshops, 2010: 49-53.
9	CHEN L , LIU H L , FAN Z , et al. Modeling the tracking area planning problem using an evolutionary multi-objective algorithm[J]. IEEE Computational Intelligence Magazine, 2017, 12 (1): 29- 41. doi: 10.1109/MCI.2016.2627669
10	WU S L , CHEN J J , CHOU W C . Cell-related location area planning for 4G PCS networks with variable-order Markov model[J]. Journal of Systems and Software, 2013, 86 (10): 2688- 2699. doi: 10.1016/j.jss.2013.05.031
11	FERRAGUT J, MANGUES-BAFALLUY J. A self-organized tracking area list mechanism for large-scale networks of femtocells[C]//Proc. of the IEEE International Conference on Communications, 2012: 5129-5134.
12	BAGAA M , TALEB T , KSENTINI A . Efficient tracking area management framework for 5G networks[J]. IEEE Trans.on Wireless Communications, 2016, 15 (6): 4117- 4131. doi: 10.1109/TWC.2016.2535217
13	KYAMAKYA K , JOBMANN K . Location management in cellular networks: classification of the most important paradigms, realistic simulation framework, and relative performance analysis[J]. IEEE Trans.on Vehicular Technology, 2005, 54 (2): 687- 708. doi: 10.1109/TVT.2004.842459
14	LIOU R H , LIN Y B , TSAI S C . An investigation on LTE mobility management[J]. IEEE Trans.on Mobile Computing, 2011, 12 (1): 166- 176.
15	MODARRES RAZAVI S, YUAN D. Mitigating mobility signaling congestion in LTE by overlapping tracking area lists[C]//Proc. of the ACM 14th International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2011: 285-292.
16	CHUNG Y W. Adaptive design of tracking area list in LTE[C]//Proc. of the IEEE 8th International Conference on Wireless and Optical Communications Networks, 2011.
17	WANG X , LEI X F , FAN P Z , et al. Cost analysis of movement-based location management in PCS networks: an embedded Markov chain approach[J]. IEEE Trans.on Vehicular Technology, 2013, 63 (4): 1886- 1902.
18	AQEELI E , MOUBAYED A , SHAMI A . Dynamic SON-enabled location management in LTE networks[J]. IEEE Trans.on Mobile Computing, 2018, 17 (7): 1511- 1523. doi: 10.1109/TMC.2017.2775221
19	GRIGOREVA E, XU J, KELLERER W. Reducing mobility management signaling for automotive users in LTE advanced[C]//Proc. of the IEEE International Symposium on Local and Metropolitan Area Networks, 2017.
20	MOYSEN J , GARCÍA-LOZANO M . Learning-based tracking area list management in 4G and 5G networks[J]. IEEE Trans.on Mobile Computing, 2020, 19 (8): 1862- 1878.
21	JUNG J , BAEK J H . Reducing paging cost of tracking area list-based mobility management in LTE network[J]. The Journal of Supercomputing, 2018, 1- 15.
22	LIN Y B , LIOU R H , CHANG C T . A dynamic paging scheme for long-term evolution mobility management[J]. Wireless Communications and Mobile Computing, 2015, 15 (4): 629- 638. doi: 10.1002/wcm.2371
23	AKYILDIZ I F , HO J S M , LIN Y B . Movement-based location update and selective paging for PCS networks[J]. IEEE/ACM Trans.on Networking, 1996, 4 (4): 629- 638. doi: 10.1109/90.532871
24	WANG W , AKYILDIZ I F , STVBER G L , et al. Effective paging schemes with delay bounds as QoS constraints in wireless systems[J]. Wireless Networks, 2001, 7 (5): 455- 466. doi: 10.1023/A:1016718509350
25	RAZAVI S M. Planning and optimization of tracking areas for long term evolution networks[D]. Linköping: Linköping University, 2014.
26	ZHU Y , LEUNG V C M . Derivation of moving distance distribution to enhance sequential paging in distance-based mobility management for PCS networks[J]. IEEE Trans.on Wireless Communications, 2006, 5 (11): 3029- 3033.
27	HASHIM H A , ABIDO M A . Location management in LTE networks using multi-objective particle swarm optimization[J]. Computer Networks, 2019, 157, 78- 88. doi: 10.1016/j.comnet.2019.04.009

参数	TA类型
参数	TA_{0, 0}	内层TA	内嵌TA	外临TA
分析值	0.230 8	0.336 4	0.258 3	0.174 5
仿真值	0.234 9	0.340 5	0.257 1	0.167 5
误差率	0.017 7	0.012 1	0.004 6	0.040 1

TA类型	N_TA
TA类型	4	7	10
TA_{0, 0}	0.607 1/0.602 1	0.4/0.404	0.338 5/0.337 3
内层TA	0/0	0/0	0.106 0/0.105 4
内嵌TA	0.142 9/0.148 1	0.6/0.596	0.189 8/0.182 3
外临TA	0.25/0.249 8	0/0	0.365 7/0.375 0

参数	TA半径r
参数	5	6	7	8	9
理论值	0.237	0.150	0.093	0.057	0.035
仿真值	0.236	0.148	0.098	0.058	0.034
误差率	0.004	0.012	0.048	0.017	0.009

参数	TA半径r
参数	5	6	7	8	9
理论值	3.323 4	1.699 3	0.884 5	0.466 5	0.248 5
仿真值	3.171 7	1.641 1	0.856 3	0.452 9	0.233 7
误差率	0.045 6	0.034 2	0.031 8	0.029 2	0.059 5

Optimal configuration of tracking area list based on improved 2-D random-walk

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 27

Related Articles 0

Recommended Articles

Metrics

Comments