{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T10:21:27Z","timestamp":1762251687677,"version":"3.41.2"},"reference-count":20,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2010,10,3]],"date-time":"2010-10-03T00:00:00Z","timestamp":1286064000000},"content-version":"vor","delay-in-days":275,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100002341","name":"Academy of Finland","doi-asserted-by":"crossref","award":["133652"],"award-info":[{"award-number":["133652"]}],"id":[{"id":"10.13039\/501100002341","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100004356","name":"Nokia","doi-asserted-by":"publisher","award":["133652"],"award-info":[{"award-number":["133652"]}],"id":[{"id":"10.13039\/100004356","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Electrical and Computer Engineering"],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>Primary Component Carrier Selection and Physical Cell ID Assignment are two important self\u2010configuration problems pertinent to LTE\u2010Advanced. In this work, we investigate the possibility to solve these problems in a distributive manner using a graph coloring approach. Algorithms based on real\u2010valued 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\u2010Commitment 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\u2010free primary component carriers is shown to converge with 5 or more component carriers, while distributed assignment of confusion\u2010free 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\u2010valued pricing.<\/jats:p>","DOI":"10.1155\/2010\/402831","type":"journal-article","created":{"date-parts":[[2010,10,3]],"date-time":"2010-10-03T19:31:04Z","timestamp":1286134264000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":36,"title":["Distributed Graph Coloring for Self\u2010Organization in LTE Networks"],"prefix":"10.1155","volume":"2010","author":[{"given":"Furqan","family":"Ahmed","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olav","family":"Tirkkonen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matti","family":"Peltom\u00e4ki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juha-Matti","family":"Koljonen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chia-Hao","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikko","family":"Alava","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2010,10,3]]},"reference":[{"unstructured":"LehserF. Next generation mobile networks| recommendation on SON and O&M requirements December2008 NGMN Alliance.","key":"e_1_2_9_1_2"},{"doi-asserted-by":"crossref","unstructured":"D\u00f6ttlingM.andVieringI. Challenges in mobile network operation: towards self-optimizing networks Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP \u203209) April 2009 3609\u20133612 2-s2.0-70349196060 https:\/\/doi.org\/10.1109\/ICASSP.2009.4960407.","key":"e_1_2_9_2_2","DOI":"10.1109\/ICASSP.2009.4960407"},{"unstructured":"ITU-R Guidelines for evaluation of radio interface technologies for IMT-Advanced 2008 no. M 2135.","key":"e_1_2_9_3_2"},{"unstructured":"3GPP Feasibility study for further advancements of E-UTRA (LTE-Advanced) 2009 no. TR 36.912.","key":"e_1_2_9_4_2"},{"unstructured":"3GPP Primary component carrier selection monitoring and recovery 2009 no. R1-091371.","key":"e_1_2_9_5_2"},{"doi-asserted-by":"publisher","key":"e_1_2_9_6_2","DOI":"10.1109\/MCOM.2009.5277463"},{"key":"e_1_2_9_7_2","doi-asserted-by":"crossref","first-page":"51","DOI":"10.7151\/dmgt.1158","article-title":"Frequency planning and ramifications of coloring","volume":"22","author":"Eisenbl\u00e4tter A.","year":"2002","journal-title":"Discussiones Mathematicae Graph Theory"},{"unstructured":"Nokia Siemens Networks and Nokia SON use case: cell Phy ID automated configuration 2008 no. R3-080376 3GPP.","key":"e_1_2_9_8_2"},{"doi-asserted-by":"crossref","unstructured":"BandhT. CarleG. andSanneckH. Graph coloring based physical-cell-ID assignment for LTE networks Proceedings of the ACM International Wireless Communications and Mobile Computing Conference (IWCMC \u203209) June 2009 116\u2013120 2-s2.0-70450285291 https:\/\/doi.org\/10.1145\/1582379.1582406.","key":"e_1_2_9_9_2","DOI":"10.1145\/1582379.1582406"},{"unstructured":"Ky\u00f6stiP.et al. Winner II channel models 2007 no. D1.1.2 V1.2 http:\/\/www.ist\u2010winner.org.","key":"e_1_2_9_10_2"},{"unstructured":"3GPP Evolved universal terrestrial radio access; physical channels and modulation (release 8) 2009 no. TS 36.211 v8.6.0.","key":"e_1_2_9_11_2"},{"unstructured":"KuhnF.andWattenhoferR. On the complexity of distributed graph coloring Proceedings of the 25th Annual ACM Symposium on Principles of Distributed Computing (PODC \u203206) July 2006 7\u201315 2-s2.0-33748682516.","key":"e_1_2_9_12_2"},{"doi-asserted-by":"publisher","key":"e_1_2_9_13_2","DOI":"10.1023\/A:1010078712316"},{"doi-asserted-by":"publisher","key":"e_1_2_9_14_2","DOI":"10.1016\/j.artint.2004.10.004"},{"doi-asserted-by":"publisher","key":"e_1_2_9_15_2","DOI":"10.1016\/j.cor.2005.07.028"},{"doi-asserted-by":"crossref","unstructured":"NeelJ. O.andReedJ. H. Performance of distributed dynamic frequency selection schemes for interference reducing networks Proceedings of the IEEE Military Communications Conference (MILCOM \u203206) October 2006 2-s2.0-35148824565 https:\/\/doi.org\/10.1109\/MILCOM.2006.302016.","key":"e_1_2_9_16_2","DOI":"10.1109\/MILCOM.2006.302016"},{"doi-asserted-by":"crossref","unstructured":"BabadiB.andTarokhV. A distributed asynchronous algorithm for spectrum sharing in wireless ad hoc networks Proceedings of the 42nd Annual Conference on Information Sciences and Systems (CISS \u203208) March 2008 831\u2013835 2-s2.0-51849108686 https:\/\/doi.org\/10.1109\/CISS.2008.4558635.","key":"e_1_2_9_17_2","DOI":"10.1109\/CISS.2008.4558635"},{"doi-asserted-by":"publisher","key":"e_1_2_9_18_2","DOI":"10.1017\/CBO9780511815881"},{"doi-asserted-by":"publisher","key":"e_1_2_9_19_2","DOI":"10.1073\/pnas.0712263105"},{"doi-asserted-by":"publisher","key":"e_1_2_9_20_2","DOI":"10.1016\/j.amc.2006.05.090"}],"container-title":["Journal of Electrical and Computer Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jece\/2010\/402831.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jece\/2010\/402831.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2010\/402831","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,19]],"date-time":"2024-06-19T10:28:06Z","timestamp":1718792886000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2010\/402831"}},"subtitle":[],"editor":[{"given":"Seppo","family":"H\u00e4m\u00e4l\u00e4inen","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1155\/2010\/402831"],"URL":"https:\/\/doi.org\/10.1155\/2010\/402831","archive":["Portico"],"relation":{},"ISSN":["2090-0147","2090-0155"],"issn-type":[{"type":"print","value":"2090-0147"},{"type":"electronic","value":"2090-0155"}],"subject":[],"published":{"date-parts":[[2010,1]]},"assertion":[{"value":"2010-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-27","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-10-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"402831"}}