Distributed Graph Coloring for Self-Organization in LTE Networks
| Autor: | Juha-Matti Koljonen, Chia-Hao Yu, Mikko J. Alava, Matti Peltomäki, Olav Tirkkonen, Furqan Ahmed |
|---|---|
| Rok vydání: | 2010 |
| Předmět: |
Computer engineering. Computer hardware
Mathematical optimization Theoretical computer science Cell lists Article Subject General Computer Science Computer science 020206 networking & telecommunications 02 engineering and technology Grid Cell ID TK7885-7895 Local optimum Asynchronous communication Component (UML) Signal Processing 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Graph coloring Electrical and Electronic Engineering Local search (constraint satisfaction) |
| Zdroj: | Journal of Electrical and Computer Engineering, Vol 2010 (2010) |
| ISSN: | 2090-0155 2090-0147 |
| DOI: | 10.1155/2010/402831 |
| Popis: | 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 confusion-free 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|