Abstract
The article presents a new approach in the field of automatic Physical Cell Id (PCI) assignment in LTE-advanced Self Organized Networks. The presented algorithm allows for multi-target optimization for different network deployment scenarios in order to minimize the number of PCI conflicts and confusions. Unlike some other competitive algorithms, the presented mechanism does not require any changes in the LTE specification, as the operation is based on standard information already available in the management system. The algorithm allows for specific limitations of the physical layer, e.g. setting the maximum number of co-existing PCIs in range in order to restrain interference. The presented algorithm is compared with other solutions through numerous simulations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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, pp. 116–120 (2009)
Furqan, A., Olav, T., Matti, P., Juha-Matti, K., Chia-Hao, Y., Mikko, A., et al.: Distributed graph coloring for Self-Organization in LTE networks. Journal of Electrical and Computer Engineering (2010)
Bandh, T., Carle, G., Sanneck, H., Schmelz, L., Romeikat, R., Bauer, B.: Optimized network configuration parameter assignment based on graph coloring. In: Network Operations and Management Symposium (NOMS), pp. 40–47. IEEE (2010)
Zhang, X., Zhou, D., Xiao, Z., Liu, E., Zhang, J., Glasunov, A.: Dynamic group PCI assignment scheme. In: The Seventh International Conference on Wireless and Mobile Communications, ICWMC 2011, pp. 101–106 (2011)
Wu, T., Rui, L., Xiong, A., Guo, S.: An automation PCI allocation method for eNodeB and home eNodeB cell. In: 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), pp. 1–4. IEEE (September 2010)
Sesia, S., Toufik, I., Baker, M.: LTE-The UMTS long term evolution. From Theory to Practice 66 (2009)
Watts, D., Strogatz, S.: Collective dynamics of “small-world” networks. Nature 393(6684), 440–442 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chrost, L., Grochla, K. (2013). Conservative Graph Coloring: A Robust Method for Automatic PCI Assignment in LTE. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2013. Communications in Computer and Information Science, vol 370. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38865-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-38865-1_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38864-4
Online ISBN: 978-3-642-38865-1
eBook Packages: Computer ScienceComputer Science (R0)