Distributed graph coloring for self-organization in LTE networks

Authors:
Furqan Ahmed;Olav Tirkkonen;Matti Peltomäki;Juha-Matti Koljonen;Chia-Hao Yu;Mikko Alava
Affiliations:
Department of Communications and Networking, Aalto University, Aalto, Finland;Department of Communications and Networking, Aalto University, Aalto and Nokia Research Center, Helsinki, Finland;Department of Applied Physics, Aalto University, Aalto, Finland;Department of Applied Physics, Aalto University, Aalto, Finland;Department of Communications and Networking, Aalto University, Aalto, Finland;Department of Applied Physics, Aalto University, Aalto, Finland
Venue:
Journal of Electrical and Computer Engineering - Special issue on LTE/LTE-advanced cellular communication networks
Year:
2010

Citing 8
Cited 2

Algorithms for Distributed Constraint Satisfaction: A Review

Autonomous Agents and Multi-Agent Systems
A survey of local search methods for graph coloring

Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
On the complexity of distributed graph coloring

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Graph coloring based physical-cell-ID assignment for LTE networks

Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Challenges in mobile network operation: Towards self-optimizing networks

ICASSP '09 Proceedings of the 2009 IEEE International Conference on Acoustics, Speech and Signal Processing
Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks

Artificial Intelligence - Special issue: Distributed constraint satisfaction
Autonomous component carrier selection: interference management in local area environments for LTE-advanced

IEEE Communications Magazine
Performance of distributed dynamic frequency selection schemes for interference reducing networks

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications

Comparative evaluation of distributed physical cell identity assignment schemes for LTE-advanced systems

Proceedings of the 7th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Development of distributed and self-organized physical cell identity assignment schemes for LTE-advanced systems

Proceedings of the 8th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Primary Component Carrier Selection and Physical Cell ID Assignment are two important self-configuration problems pertinent to LTE-Advanced. In this work, we investigate the possibility to solve these problems in a distributive manner using a graph coloring approach. Algorithms based on real-valued interference pricing of conflicts converge rapidly to a local optimum, whereas algorithms with binary interference pricing have a chance to find a global optimum. We apply both local search algorithms and complete algorithms such as Asynchronous Weak-Commitment Search. For system level performance evaluation, a picocellular scenario is considered, with indoor base stations in office houses placed in a Manhattan grid. We investigate a growing network, where neighbor cell lists are generated using practical measurement and reporting models. Distributed selection of conflict-free primary component carriers is shown to converge with 5 or more component carriers, while distributed assignment of confusionfree physical cell IDs is shown to converge with less than 15 IDs. The results reveal that the use of binary pricing of interference with an attempt to find a global optimum outperforms real-valued pricing.