Skip to main content

Advertisement

SpringerLink
Log in

ALPACA: A PCI Assignment Algorithm Taking Advantage of Weighted ANR

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

The growth of mobile data traffic has led to the use of dense and heterogeneous networks with small cells in 4G and 5G. To manage such networks, dynamic and automated solutions for operation and maintenance tasks are needed to reduce human errors, save on Operating expense (OPEX) and optimize network resources. Self Organizing Networks (SON) are a promising tool in achieving this goal, and one of the essential use cases is Physical Cell Identity (PCI) assignment. There are only 504 unique PCIs, which inevitably leads to PCI reuse in dense and heterogeneous networks. This can create PCI collisions and confusions, but also a range of modulo PCI issues. These PCI issues can lead to use cases where User Equipments (UEs) cannot properly identify a cell or cells cannot properly identify UEs, especially during handovers, which all leads to radio communication failure. Therefore, a proper PCI assignment is crucial for network performance. In this paper, we first conduct a study on the impact of different PCI issues on the performance of the network by doing experiments on real-life hardware. Based on the finding from the experiments we create two SON algorithms: a Weighted Automatic Neighbor Relations (ANR) and a PCI assignment algorithm ALPACA. The Weighted ANR creates neighbor relations based on measurements from the network and calculates weights for cells and neighbor relations. ALPACA uses these weights to assign PCI values to cells in a way that avoids PCI issues or at least minimizes their effects on the network. ALPACA works in phases to allow it to adapt to dynamic network topology changes and continuously optimize the network. We validate and evaluate our approach using a simulator package that we have developed. The results show that ALPACA can resolve all collisions and confusion for up to 1000 cells in a highly dense topology, as well as minimize the effects of inevitable modulo PCI issues.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Feng, G., Xia, F., Zhang, Y., Su, D., Lv, H., Wang, H., Lv, H.: Optimal cooperative wireless communication for mobile user data offloading. IEEE Access 6, 16 224-16 234 (2018). https://doi.org/10.1109/access.2018.2804900

    Article  Google Scholar 

  2. Chang, B.-J., Liou, S.-H.: Adaptive cooperative communication for maximizing reliability and reward in ultra-dense small cells LTE-a toward 5G cellular networking. Comput. Netw. 115, 16–28 (2017). https://doi.org/10.1016/j.comnet.2017.01.014

    Article  Google Scholar 

  3. Xiao, Z., Li, T., Ding, W., Wang, D., Zhang, J.: Dynamic PCI allocation on avoiding handover confusion via cell status prediction in LTE heterogeneous small cell networks. Wirel. Commun. Mob. Comput. 16(14), 1972–1986 (2016). https://doi.org/10.1002/wcm.2662

    Article  Google Scholar 

  4. Alsharif, M.H., Nordin, R.: Evolution towards fifth generation (5g) wireless networks: Current trends and challenges in the deployment of millimetre wave, massive MIMO, and small cells. Telecommun. Syst. 64(4), 617–637 (2016). https://doi.org/10.1007/s11235-016-0195-x

    Article  Google Scholar 

  5. Shakir, M.Z., Alouini, M.-S.: In the area spectral efficiency improvement of heterogeneous network by exploiting the integration of macro-femto cellular networks. In: 2012 IEEE International Conference on Communications (ICC). IEEE (2012) https://doi.org/10.1109/icc.2012.6364911

  6. Heliot, F., Imran, M.A., Tafazolli, R.: Low-complexity energy-efficient resource allocation for the downlink of cellular systems. IEEE Trans. Commun. 61(6), 2271–2281 (2013). https://doi.org/10.1109/tcomm.2013.042313.120516

    Article  Google Scholar 

  7. Ghosh, D., Mohapatra, P.: Resource allocation using link state propagation in OFDMA femto networks. Comput. Commun. 46, 3–9 (2014). https://doi.org/10.1016/j.comcom.2014.03.007

    Article  Google Scholar 

  8. Ramiro, J.: Self-organizing Networks: Self-planning, Self-optimization and Self-healing for Gsm. Umts and Lte. Wiley, Hoboken (2011)

    Book  Google Scholar 

  9. Krichen, M., Barth, D., Marce, O.: Performances evaluation of different algorithms for PCIs self configuration in LTE. In: 2012 18th IEEE International Conference on Networks (ICON). IEEE (2012), https://doi.org/10.1109/icon.2012.6506558

  10. Acharya, S., Das, A.K., Mondal, A., Goswami, R.T.: Combined MST-graph coloring algorithm for PCI distribution of LTE-advanced self-organizing network. In: Advances in Intelligent Systems and Computing. Springer Singapore, pp. 261–270 (2018), https://doi.org/10.1007/978-981-10-7386-1_23

  11. Self-Configuring and Self-Optimizing Network (SON) Use Cases and Solutions (Release 9), TR 36.902 V9.3.1, Technical Report, 3rd Generation Partnership Project Std. (2011). www.3gpp.org

  12. Pratap, A., Misra, R., Gupta, U.: Randomized graph coloring algorithm for physical cell ID assignment in LTE-a femtocellular networks. Wirel. Pers. Commun. 91(3), 1213–1235 (2016). https://doi.org/10.1007/s11277-016-3522-3

    Article  Google Scholar 

  13. Diab, A., Mitschele-Thiel, A.: Development of distributed and self-organized physical cell identity assignment schemes for LTE-advanced systems. In: Proceedings of the 8th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks - PM2HW2N ’13. ACM Press (2013), https://doi.org/10.1145/2512840.2512852

  14. NGMN: Use cases related to self organising networks, overall description. (2007). www.ngmn.org

  15. Chrost, L., Grochla, K.: Conservative graph coloring: A robust method for automatic PCI assignment in LTE. In: Computer Networks. Springer, Berlin, pp. 268–276 (2013), https://doi.org/10.1007/978-3-642-38865-1_28

  16. 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; Stage 2 (Release 11); TS 36.300, Std. (2015). www.3gpp.org

  17. Physical Channel and Modulation (Release 11), TR 36.211 V11.2.0, Technical Report, 3rd Generation Partnership Project Std. (2013). www.3gpp.org

  18. Gui, J.-H., Xiang Gao, S., Jiang, Z.: PCI planning based on local search in LTE network. DEStech Transactions on Computer Science and Engineering, no. msota (2019), https://doi.org/10.12783/dtcse/msota2018/27529

  19. Pratap, A., Singhal, R., Misra, R., Das, S.K.: Distributed randomized-clustering based PCID assignment for ultra-dense femtocellular networks. IEEE Trans. Parallel Distrib. Syst. 29(6), 1247–1260 (2018). https://doi.org/10.1109/tpds.2018.2800050

    Article  Google Scholar 

  20. Acedo-Hernández, R., Toril, M., Luna-Ramírez, S., Fernández-Segovia, J.A., Úbeda, C.: Analysis of the influence of PCI planning on the physical uplink control channel in LTE. Wirel. Pers. Commun. 98(1), 629–649 (2017). https://doi.org/10.1007/s11277-017-4887-7

    Article  Google Scholar 

  21. Acedo-Hernández, R., Toril, M., Luna-Ramírez, S., Úbeda, C.: A PCI planning algorithm for jointly reducing reference signal collisions in LTE uplink and downlink. Comput. Netw. 119, 112–123 (2017). https://doi.org/10.1016/j.comnet.2017.03.022

    Article  Google Scholar 

  22. Gui, J., Jiang, Z., Gao, S.: PCI planning based on binary quadratic programming in LTE/LTE-a networks. IEEE Access 7, 203–214 (2019). https://doi.org/10.1109/access.2018.2885313

    Article  Google Scholar 

  23. Bandh, T., Carle, G., Sanneck, H.: Graph coloring based physical-cell-ID assignment for LTE networks. In: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing Connecting the World Wirelessly - IWCMC ’09. ACM Press (2009), https://doi.org/10.1145/1582379.1582406

  24. Ahmed, F., Tirkkonen, O., Peltomäki, M., Koljonen, J.-M., Yu, C.-H., Alava, M.: Distributed graph coloring for self-organization in LTE networks. J. Electr. Comput. Eng. 2010, 1–10 (2010). https://doi.org/10.1155/2010/402831

    Article  Google Scholar 

  25. WEI, Y., WANG, W., PENG, M., MIN, S.: Graph theory based physical cell identity self-configuration for LTE-a network. J. China Univ. Posts Telecommun. 20(1), 101–107 (2013). https://doi.org/10.1016/s1005-8885(13)60015-1

    Article  Google Scholar 

  26. Khwandah, S.A., Cosmas, J.P., Zaharis, Z.D., Lazaridis, P.I., Mihovska, A.: Self-organized scheme for unique cell ID assignment during femtocell deployment. In: 2019 53rd Asilomar Conference on Signals, Systems, and Computers. IEEE (2019), https://doi.org/10.1109/ieeeconf44664.2019.9049036

  27. Accelleran: drax. https://www.accelleran.com/products/drax-2/

  28. Accelleran: Accelleran. https://www.accelleran.com/

  29. Liu, Y., Li, W., Zhang, H., Lu, W.: Graph based automatic centralized PCI assignment in LTE. In: The IEEE symposium on Computers and Communications. IEEE (2010), https://doi.org/10.1109/iscc.2010.5546812

  30. Sedlacek, M., Bestak, R.: An automatic PCI assignment framework for femtocells in LTE networks. In: Advances in Intelligent Systems and Computing. Springer International Publishing (2017), pp. 103–110, https://doi.org/10.1007/978-3-319-65960-2_14

  31. Abdulkareem, M.M., Yaseen, S.A., Abdullah, L.M.: Matrix based graph coloring algorithm for LTE-PCI assignment and reassignment reduction. In: 2017 IEEE 8th Control and System Graduate Research Colloquium (ICSGRC). IEEE (2017), https://doi.org/10.1109/icsgrc.2017.8070565

  32. Saxena, N., Roy, A., Kim, H., Won, J.-J.: Auto-configuration of physical cell ID in LTE femtocellular systems using self organizing networks. Wirel. Netw. 20(5), 1107–1120 (2013). https://doi.org/10.1007/s11276-013-0636-3

    Article  Google Scholar 

  33. Wielgoszewska, A., Lopez-Perez, D., Claussen, H., Gacanin, H.: A centralized method for PCI assignment with common reference signal frequency shift control. In: 2016 IEEE International Conference on Communications (ICC). IEEE (may 2016), https://doi.org/10.1109/icc.2016.7511228

  34. Amirijoo, M., Frenger, P., Gunnarsson, F., Kallin, H., Moe, J., Zetterberg, K.: Neighbor cell relation list and physical cell identity self-organization in LTE. In: ICC Workshops - 2008 IEEE International Conference on Communications Workshops. IEEE (2008) https://doi.org/10.1109/iccw.2008.12

  35. Wei, Y., Peng, M., Wang, W., Min, S., Jiang, J.M., Huang, Y.: Automatic distributing schemes of physical cell identity for self-organizing networks. Int. J. Distrib. Sens. Netw. 8(10), 973713 (2012). https://doi.org/10.1155/2012/973713

    Article  Google Scholar 

  36. Liu, Y., Li, W., Zhang, H., Yu, L.: Distributed PCI assignment in LTE based on consultation mechanism. In: 2010 International Conference on Computational Intelligence and Software Engineering. IEEE (2010), https://doi.org/10.1109/wicom.2010.5601210

  37. Amirijoo, M., Frenger, P., Gunnarsson, F., Kallin, H., Moe, J., Zetterberg, K.: Neighbor cell relation list and measured cell identity management in LTE. In: NOMS 2008 - 2008 IEEE Network Operations and Management Symposium. IEEE (2008), https://doi.org/10.1109/noms.2008.4575129

  38. Oppolzer, J., Bestak, R.: Physical cell identifier assignment in LTE-advanced networks. In: 2012 5th Joint IFIP Wireless and Mobile Networking Conference (WMNC). IEEE (2012), https://doi.org/10.1109/wmnc.2012.6416150

  39. Oppolzer, J., Bestak, R.: Cell identifier assignment in two-tier femtocell networks. In: 2013 IEEE 77th Vehicular Technology Conference (VTC Spring). IEEE (2013), https://doi.org/10.1109/vtcspring.2013.6692470

  40. Teyeb, O., Mildh, G., Furuskr, A.: Physical cell identity assignment in heterogeneous networks. In: 2012 IEEE Vehicular Technology Conference (VTC Fall). IEEE (2012) https://doi.org/10.1109/vtcfall.2012.6398941

  41. Ahmed, F., Tirkkonen, O.: Self organized physical cell ID assignment in multi-operator heterogeneous networks. In: 2015 IEEE 81st Vehicular Technology Conference (VTC Spring). IEEE (2015), https://doi.org/10.1109/vtcspring.2015.7146077

  42. Abdullah, L.M., Baba, M.D., Ali, S.G.A., Lim, A.O., Tan, Y.: New graph colouring algorithm for resource allocation in large-scale wireless networks. In: 2014 IEEE 5th Control and System Graduate Research Colloquium. IEEE (2014), https://doi.org/10.1109/icsgrc.2014.6908728

  43. Panxing, L.I., Wang, J.: PCI planning method based on genetic algorithm in lte network. Telecommun. Sci. 32(3), 147 (2016). https://doi.org/10.11959/j.issn.1000-0801.2016082

    Article  Google Scholar 

  44. Shahab, M.B., Bhatti, A.A.: Neural networks based physical cell identity assignment for self organized 3gpp long term evolution. In: 2012 35th International Conference on Telecommunications and Signal Processing (TSP). IEEE (2012), https://doi.org/10.1109/tsp.2012.6256276

  45. Zahran, A.H.: Extended synchronization signals for eliminating PCI confusion in heterogeneous LTE. In: 2012 IEEE Wireless Communications and Networking Conference (WCNC). IEEE (2012), https://doi.org/10.1109/wcnc.2012.6214236

  46. Sedlacek, M., Bestak, R.: Analysis of neighbourhood relations for femtocell networks. Wirel. Pers. Commun. 96(4), 5239–5252 (2016). https://doi.org/10.1007/s11277-016-3738-2

    Article  Google Scholar 

  47. Babadi, B., Tarokh, V.: A distributed asynchronous algorithm for spectrum sharing in wireless ad hoc networks. In: 2008 42nd Annual Conference on Information Sciences and Systems. IEEE (2008) https://doi.org/10.1109/ciss.2008.4558635

  48. Mwanje, S.S., Ali-Tolppa, J.: Layer-independent PCI assignment method for ultra-dense multi-layer co-channel mobile networks. In: 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM). IEEE (2017) https://doi.org/10.23919/inm.2017.7987298

  49. Ning, L., Guo, Q., Zhang, H., Wang, Z.: Fuzzy layered physical cell identities assignment in heterogeneous and small cell networks. Electron. Lett. 52(10), 879–881 (2016). https://doi.org/10.1049/el.2016.0048

    Article  Google Scholar 

  50. Tu, S., Liu, M., Waqas, M., Rehman, S., Zhu, R., Liu, L.: FHC-PCIA: A physical cell identification allocation method based on fuzzy hierarchical clustering for heterogeneous cellular network. IEEE Access 6, 46 976-46 987 (2018). https://doi.org/10.1109/access.2018.2867066

    Article  Google Scholar 

  51. Wu, S., Ye, W., Shi, Q.: Heuristic optimizing of PCI assignment in real-life LTE networks. In: 11th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2015). Institution of Engineering and Technology (2015), https://doi.org/10.1049/cp.2015.0712

  52. Yang, H., Huang, A., Gao, R., Chang, T., Xie, L.: Interference self-coordination: A proposal to enhance reliability of system-level information in OFDM-based mobile networks via PCI planning. IEEE Trans. Wirel. Commun. 13(4), 1874–1887 (2014). https://doi.org/10.1109/twc.2014.030514.130447

    Article  Google Scholar 

  53. Abdullah, L.M., Baba, M.D., Ali, S.G.A.: A novel scheme to resolve PCI conflicts and assignment problems in LTE-femtocell networks. In: 2013 IEEE 3rd International Conference on System Engineering and Technology. IEEE (2013), https://doi.org/10.1109/icsengt.2013.6650153

  54. Lee, P., Jeong, J., Saxena, N., Shin, J.: Dynamic reservation scheme of physical cell identity for 3g pp lte femtocell systems. J. Inform. Process. Syst. 5(4), 207–220 (2009). https://doi.org/10.3745/JIPS.2009.5.4.207

    Article  Google Scholar 

  55. Wu, Y., Jiang, H., Wu, Y., Zhang, D.: Physical cell identity self-organization for home eNodeB deployment in LTE. In: 2010 International Conference on Computational Intelligence and Software Engineering. IEEE (2010) https://doi.org/10.1109/wicom.2010.5600778

  56. Lee, P., Jeong, J., han Kim, Y., Shin, J.: Physical cell identity reservation for 3gpp LTE femtocell. In: Proceedings of the 4th International Conference on Uniquitous Information Management and Communication - ICUIMC ’10. ACM Press (2010), https://doi.org/10.1145/2108616.2108619

  57. Szilágyi, P., Bandh, T., Sanneck, H.: Physical cell ID allocation in multi-layer, multi-vendor LTE networks. In: Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering. Springer, Berlin pp. 156–168 (2013), https://doi.org/10.1007/978-3-642-37935-2_12

  58. Shen, A., Guo, B., Gao, Y., Xie, T., Hu, X., Zhang, Y., Shen, J., Fang, Y., Wang, G., Liu, Y.: A novel PCI optimization method in LTE system based on intelligent genetic algorithm. In: Lecture Notes in Electrical Engineering. Springer, Singapore, pp. 350–355 (2017) https://doi.org/10.1007/978-981-10-7521-6_42

  59. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983). https://doi.org/10.1126/science.220.4598.671

    Article  MathSciNet  MATH  Google Scholar 

  60. T.I. Project: Openran. https://telecominfraproject.com/openran/

  61. Enns, R., Bjorklund, M., Schoenwaelder, J., Bierman, A.: Network configuration protocol (netconf). Internet Engineering Task Force (IETF), RFC 6241 (2011). https://tools.ietf.org/html/rfc6241

  62. Li, N., Huang, C., Zhuang, M.: Performance optimization and simulation verification of LTE network planning based on micro coverage. In: 2016 10th IEEE International Conference on Anti-counterfeiting, Security, and Identification (ASID). IEEE (2016) https://doi.org/10.1109/icasid.2016.7873932

  63. iperf: www.iperf.fr

  64. Marquez-Barja, J., Calafate, C.T., Cano, J.-C., Manzoni, P.: Performance trade-offs of a IEEE 802.21-based vertical handover decision algorithm under different network conditions. In: 2011 IEEE 10th International Symposium on Network Computing and Applications. IEEE (2011) https://doi.org/10.1109/nca.2011.50

  65. Mozilla location service: https://location.services.mozilla.com/

  66. Opencellid project: https://opencellid.org/

  67. Yunas, S.F., Ansari, W.H., Valkama, M.: Technoeconomical analysis of Macrocell and femtocell based HetNet under different deployment constraints. Mob. Inf. Syst. 2016, 1–14 (2016). https://doi.org/10.1155/2016/6927678

    Article  Google Scholar 

Download references

Funding

No funding was received for conducting this study.

Author information

Authors and Affiliations

  1. IDLab Research Group, University of Antwerp - imec, Sint-Pietersvliet 7, 2000, Antwerp, Belgium

    Ensar Zeljković, Steven Latré & Johann M. Marquez-Barja

  2. Accelleran, Kievitplein 20, 2018, Antwerp, Belgium

    Dimitris Gogos & Gerwin Dox

Authors
  1. Ensar Zeljković
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dimitris Gogos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gerwin Dox
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Steven Latré
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Johann M. Marquez-Barja
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ensar Zeljković.

Ethics declarations

Conflict of interest

The authors have no conflicts of interest to declare that are relevant to the content of this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zeljković, E., Gogos, D., Dox, G. et al. ALPACA: A PCI Assignment Algorithm Taking Advantage of Weighted ANR. J Netw Syst Manage 30, 33 (2022). https://doi.org/10.1007/s10922-022-09644-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10922-022-09644-w

Keywords

Search

Navigation