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

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

系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (2): 703-712.doi: 10.12305/j.issn.1001-506X.2022.02.42

• 通信与网络 • 上一篇

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

陈发堂, 贾俊文*, 张杰棠, 杨玲

重庆邮电大学通信与信息工程学院, 重庆 400065

收稿日期:2021-01-04 出版日期:2022-02-18 发布日期:2022-02-24
通讯作者: 贾俊文
作者简介:陈发堂(1965—), 男, 高级工程师, 硕士, 主要研究方向为移动通信物理层算法仿真及软件开发|贾俊文(1995—), 女, 硕士研究生, 主要研究方向为移动通信协议栈非接入层|张杰棠(1997—), 男, 硕士研究生, 主要研究方向为移动通信协议栈非接入层|杨玲(1998—), 女, 硕士研究生, 主要研究方向为移动通信协议栈无线资源控制层
基金资助:
教育部-中国移动科研基金(MCM201805-2)

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

Fatang CHEN, Junwen JIA*, Jietang ZHANG, Ling YANG

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2021-01-04 Online:2022-02-18 Published:2022-02-24
Contact: Junwen JIA

摘要/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

中图分类号:

TN929.50

陈发堂, 贾俊文, 张杰棠, 杨玲. 基于改进二维随机游动的跟踪区域列表优化[J]. 系统工程与电子技术, 2022, 44(2): 703-712.

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.

图/表 15

图1

图2

图3

表1

表2

图4

图5

图6

表3

表4

图7

图8

图9

图10

图11

参考文献 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)

可视化

摘要/Abstract

引用本文

使用本文

图/表 15

参考文献 27

相关文章 0

编辑推荐

Metrics

本文评价