PCI Planning and Solution Based on Point Weighted Simulated Annealing Algorithm

Yifan Lai; Haoran Gao

doi:10.54097/nv1gfk68

Authors

Yifan Lai
Haoran Gao

DOI:

https://doi.org/10.54097/nv1gfk68

Keywords:

Vertex Coloring, Multiobjective Optimization, Simulated Annealing, PCI.

Abstract

Physical cell identification (PCI) collision, confusion and interference are key problems in modern LTE network optimization, which significantly affect network performance and user experience. Traditional optimization methods that rely on manual adjustment and empirical rules are inefficient and difficult to adapt to complex network environments. This paper presents an optimization method based on simulated annealing to minimize PCI conflict, confusion and interference. Through the collection and pre-processing of user device MR Data and network topology data, combined with feature engineering to extract key features, a hybrid integer programming model with the goal of minimizing the total MR Value is constructed, and the constraint conditions of node unique PCI allocation and adjacent PCI differentiation are designed, and the improved simulated annealing algorithm is used to solve the problem. Experimental results show that the proposed method reduces the total MR Value from 50492016 to 32602231, effectively reduces PCI conflict and interference, significantly improves network stability and performance, and provides a new method with theoretical significance and practical value for LTE network optimization.

Downloads

Download data is not yet available.

References

[1] Gan T ,Wang S ,Ma Q , et al.A Survey on Technologies and Challenges of LTE-U[J].COMPUTER SYSTEMS SCIENCE AND ENGINEERING,2022,41(1):321-337.

[2] Andrade C E, Pessoa L S, Stawiarski S. The physical cell identity assignment problem: a practical optimization approach[J]. IEEE Transactions on Evolutionary Computation, 2022, 28(2): 282-292.

[3] You Y H, Jung Y A, Lee S H, et al. Complexity-Effective Joint Detection of Physical Cell Identity and Integer Frequency Offset in 5G New Radio Communication Systems[J]. Mathematics, 2023, 11(20): 4326.

[4] Andrade C E, Pessoa L S, Stawiarski S. The physical cell identity assignment problem: a practical optimization approach[J]. IEEE Transactions on Evolutionary Computation, 2022, 28(2): 282-292.

[5] Krishnaswamy D. Quasi-Quantum PCI optimization in 5G Networks[C]//2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring). IEEE, 2021.

[6] Tunali A İ, Çirpan H A. Impact of Imperfect Channel Estimation on 5G-NR[C]//2021 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom). IEEE, 2021: 1-6.

[7] 3GPP. NR; Physical Channels and Modulation: Version 16.6.0, 3GPP Standard (TS) 38.211 [EB/OL]. (2021-06). [2024-10-30]. Available: https://portal.3gpp.org/desktopmodules/Specifications/SpecificationDetails.aspx?specificationId=2440.

[8] Acedo-Hernández R, Toril M, Luna-Ramírez S, et al. A PCI planning algorithm for jointly reducing reference signal collisions in LTE uplink and downlink[J]. Computer Networks, 2017, 119: 112-123.

[9] Fairbrother J, Letchford A N, Briggs K. A two-level graph partitioning problem arising in mobile wireless communications[J]. Computational Optimization and Applications, 2018, 69: 653-676.

[10] Zeljković E, Bajić D, Perić S, et al. ALPACA: A PCI Assignment Algorithm Taking Advantage of Weighted ANR [J]. Journal of Network and Systems Management, 2022, 30(2): 33.

[11] Zhou Y, Xu W, Fu Z H, et al. Multi-neighborhood simulated annealing-based iterated local search for colored traveling salesman problems [J]. IEEE Transactions on Intelligent Transportation Systems, 2022, 23(9): 16072-16082.

[12] Westbroek M J E, King P R, Vvedensky D D, et al. Pressure and flow statistics of Darcy flow from simulated annealing [J]. Journal of Physics A: Mathematical and Theoretical, 2020, 54(3): 035002.

[13] Sag T, Ihsan A. Particle Swarm Optimization with a new intensification strategy based on K-Means [J]. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, 2023, 29(3): 264-273.

[14] Niewiadomski S, Mzyk G. Optimization of Procurement Strategy Supported by Simulated Annealing and Genetic Algorithm[C]//International Conference on Dependability of Computer Systems. Cham: Springer Nature Switzerland, 2024: 196-205.