Auto-configuration of Physical Cell ID in LTE femtocellular systems using Self Organizing Networks
The commercial success of cellular networks, combined with advances in digital electronics, signal processing, and telecommunications research have lead to the design of next generation 4G-based long term evolution (LTE) wireless systems. The key essence of these emerging, LTE cellular systems lie i...
Gespeichert in:
| Veröffentlicht in: | Wireless networks 2014-07, Vol.20 (5), p.1107-1120 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1120 |
|---|---|
| container_issue | 5 |
| container_start_page | 1107 |
| container_title | Wireless networks |
| container_volume | 20 |
| creator | Saxena, Navrati Roy, Abhishek Kim, HanSeok Won, Jeong-Jae |
| description | The commercial success of cellular networks, combined with advances in digital electronics, signal processing, and telecommunications research have lead to the design of next generation 4G-based long term evolution (LTE) wireless systems. The key essence of these emerging, LTE cellular systems lie in deployment of multiple femtocells for improved coverage and higher data rates. However, the arbitrary deployment of a wide number of femtocells makes the configuration, management and planning of LTE systems quite complex and challenging. In order to support dynamic and efficient network configuration, every cell needs to be assigned a particular Physical Cell ID (PCID). In this paper we show that the dynamic, optimal PCID allocation problem in LTE systems is NP-complete. Subsequently we provide a near-optimal solution using Self-Organizing Networks which models the problem using new merge operations and explores the search space using a suitable randomized algorithmic approach. We also discuss two feasible options for dynamic auto-configuration of the system and analyze the algorithm to prove its convergence. Simulation results point out that our proposed near-optimal solution dynamically achieves ∼85−90 % of global optimal auto-configuration in computationally feasible time. |
| doi_str_mv | 10.1007/s11276-013-0636-3 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1567068907</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>3334262231</sourcerecordid><originalsourceid>FETCH-LOGICAL-c412t-4cdc9b2e0dda0b31fccebeff3e370c102f815f4d0494c332e766436f138a06c93</originalsourceid><addsrcrecordid>eNp1kNFq2zAUhs3oYG23B9idoAx6o_VIsmX7MmTZVghNodm1kBUpU-tInY5NSZ--MgmjFHol6eg7Pz9fUXxl8J0B1FfIGK8lBSYoSCGp-FCcsqrmtGGtPMl34JwCiOZTcYZ4DwCNaNvTopuNQ6QmBue3Y9KDj4FER27_7tEb3ZO57Xty_YP4QJbrBXF2N0STZ2OvE8E9DnaHZEQftuTO9o6s0lYH_zy9b-zwFNMDfi4-Ot2j_XI8z4s_Pxfr-W-6XP26ns-W1JSMD7Q0G9N23MJmo6ETzBljO-ucsKIGk_u7hlWu3EDZlkYIbmspSyEdE40GaVpxXlwech9T_DdaHNTO49RVBxtHVKySNcimhTqjF2_Q-zimkNtlSlSVbGrBMsUOlEkRMVmnHpPf6bRXDNRkXR2sq2xdTdaVyDvfjskasz-XdDAe_y_ypqpaCVNZfuAwf4WtTa8avBv-Aj7skaI</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1535568731</pqid></control><display><type>article</type><title>Auto-configuration of Physical Cell ID in LTE femtocellular systems using Self Organizing Networks</title><source>SpringerLink Journals - AutoHoldings</source><creator>Saxena, Navrati ; Roy, Abhishek ; Kim, HanSeok ; Won, Jeong-Jae</creator><creatorcontrib>Saxena, Navrati ; Roy, Abhishek ; Kim, HanSeok ; Won, Jeong-Jae</creatorcontrib><description>The commercial success of cellular networks, combined with advances in digital electronics, signal processing, and telecommunications research have lead to the design of next generation 4G-based long term evolution (LTE) wireless systems. The key essence of these emerging, LTE cellular systems lie in deployment of multiple femtocells for improved coverage and higher data rates. However, the arbitrary deployment of a wide number of femtocells makes the configuration, management and planning of LTE systems quite complex and challenging. In order to support dynamic and efficient network configuration, every cell needs to be assigned a particular Physical Cell ID (PCID). In this paper we show that the dynamic, optimal PCID allocation problem in LTE systems is NP-complete. Subsequently we provide a near-optimal solution using Self-Organizing Networks which models the problem using new merge operations and explores the search space using a suitable randomized algorithmic approach. We also discuss two feasible options for dynamic auto-configuration of the system and analyze the algorithm to prove its convergence. Simulation results point out that our proposed near-optimal solution dynamically achieves ∼85−90 % of global optimal auto-configuration in computationally feasible time.</description><identifier>ISSN: 1022-0038</identifier><identifier>EISSN: 1572-8196</identifier><identifier>DOI: 10.1007/s11276-013-0636-3</identifier><language>eng</language><publisher>Boston: Springer US</publisher><subject>Algorithms ; Analysis ; Applied sciences ; Cellular communication ; Communications Engineering ; Computer Communication Networks ; Computer science; control theory; systems ; Computer systems and distributed systems. User interface ; Digital electronics ; Dynamical systems ; Dynamics ; Electrical Engineering ; Engineering ; Equipments and installations ; Exact sciences and technology ; Information retrieval. Graph ; IT in Business ; Mathematical models ; Mobile radiocommunication systems ; Networks ; Optimization ; Radio communications ; Radiocommunications ; Searching ; Signal processing ; Simulation ; Software ; Studies ; Telecommunications ; Telecommunications and information theory ; Theoretical computing ; Wireless networks</subject><ispartof>Wireless networks, 2014-07, Vol.20 (5), p.1107-1120</ispartof><rights>Springer Science+Business Media New York 2013</rights><rights>2015 INIST-CNRS</rights><rights>Springer Science+Business Media New York 2014</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c412t-4cdc9b2e0dda0b31fccebeff3e370c102f815f4d0494c332e766436f138a06c93</citedby><cites>FETCH-LOGICAL-c412t-4cdc9b2e0dda0b31fccebeff3e370c102f815f4d0494c332e766436f138a06c93</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11276-013-0636-3$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s11276-013-0636-3$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=28559609$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Saxena, Navrati</creatorcontrib><creatorcontrib>Roy, Abhishek</creatorcontrib><creatorcontrib>Kim, HanSeok</creatorcontrib><creatorcontrib>Won, Jeong-Jae</creatorcontrib><title>Auto-configuration of Physical Cell ID in LTE femtocellular systems using Self Organizing Networks</title><title>Wireless networks</title><addtitle>Wireless Netw</addtitle><description>The commercial success of cellular networks, combined with advances in digital electronics, signal processing, and telecommunications research have lead to the design of next generation 4G-based long term evolution (LTE) wireless systems. The key essence of these emerging, LTE cellular systems lie in deployment of multiple femtocells for improved coverage and higher data rates. However, the arbitrary deployment of a wide number of femtocells makes the configuration, management and planning of LTE systems quite complex and challenging. In order to support dynamic and efficient network configuration, every cell needs to be assigned a particular Physical Cell ID (PCID). In this paper we show that the dynamic, optimal PCID allocation problem in LTE systems is NP-complete. Subsequently we provide a near-optimal solution using Self-Organizing Networks which models the problem using new merge operations and explores the search space using a suitable randomized algorithmic approach. We also discuss two feasible options for dynamic auto-configuration of the system and analyze the algorithm to prove its convergence. Simulation results point out that our proposed near-optimal solution dynamically achieves ∼85−90 % of global optimal auto-configuration in computationally feasible time.</description><subject>Algorithms</subject><subject>Analysis</subject><subject>Applied sciences</subject><subject>Cellular communication</subject><subject>Communications Engineering</subject><subject>Computer Communication Networks</subject><subject>Computer science; control theory; systems</subject><subject>Computer systems and distributed systems. User interface</subject><subject>Digital electronics</subject><subject>Dynamical systems</subject><subject>Dynamics</subject><subject>Electrical Engineering</subject><subject>Engineering</subject><subject>Equipments and installations</subject><subject>Exact sciences and technology</subject><subject>Information retrieval. Graph</subject><subject>IT in Business</subject><subject>Mathematical models</subject><subject>Mobile radiocommunication systems</subject><subject>Networks</subject><subject>Optimization</subject><subject>Radio communications</subject><subject>Radiocommunications</subject><subject>Searching</subject><subject>Signal processing</subject><subject>Simulation</subject><subject>Software</subject><subject>Studies</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Theoretical computing</subject><subject>Wireless networks</subject><issn>1022-0038</issn><issn>1572-8196</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp1kNFq2zAUhs3oYG23B9idoAx6o_VIsmX7MmTZVghNodm1kBUpU-tInY5NSZ--MgmjFHol6eg7Pz9fUXxl8J0B1FfIGK8lBSYoSCGp-FCcsqrmtGGtPMl34JwCiOZTcYZ4DwCNaNvTopuNQ6QmBue3Y9KDj4FER27_7tEb3ZO57Xty_YP4QJbrBXF2N0STZ2OvE8E9DnaHZEQftuTO9o6s0lYH_zy9b-zwFNMDfi4-Ot2j_XI8z4s_Pxfr-W-6XP26ns-W1JSMD7Q0G9N23MJmo6ETzBljO-ucsKIGk_u7hlWu3EDZlkYIbmspSyEdE40GaVpxXlwech9T_DdaHNTO49RVBxtHVKySNcimhTqjF2_Q-zimkNtlSlSVbGrBMsUOlEkRMVmnHpPf6bRXDNRkXR2sq2xdTdaVyDvfjskasz-XdDAe_y_ypqpaCVNZfuAwf4WtTa8avBv-Aj7skaI</recordid><startdate>20140701</startdate><enddate>20140701</enddate><creator>Saxena, Navrati</creator><creator>Roy, Abhishek</creator><creator>Kim, HanSeok</creator><creator>Won, Jeong-Jae</creator><general>Springer US</general><general>Springer</general><general>Springer Nature B.V</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7SP</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88I</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>L.-</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M2P</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>Q9U</scope></search><sort><creationdate>20140701</creationdate><title>Auto-configuration of Physical Cell ID in LTE femtocellular systems using Self Organizing Networks</title><author>Saxena, Navrati ; Roy, Abhishek ; Kim, HanSeok ; Won, Jeong-Jae</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c412t-4cdc9b2e0dda0b31fccebeff3e370c102f815f4d0494c332e766436f138a06c93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Algorithms</topic><topic>Analysis</topic><topic>Applied sciences</topic><topic>Cellular communication</topic><topic>Communications Engineering</topic><topic>Computer Communication Networks</topic><topic>Computer science; control theory; systems</topic><topic>Computer systems and distributed systems. User interface</topic><topic>Digital electronics</topic><topic>Dynamical systems</topic><topic>Dynamics</topic><topic>Electrical Engineering</topic><topic>Engineering</topic><topic>Equipments and installations</topic><topic>Exact sciences and technology</topic><topic>Information retrieval. Graph</topic><topic>IT in Business</topic><topic>Mathematical models</topic><topic>Mobile radiocommunication systems</topic><topic>Networks</topic><topic>Optimization</topic><topic>Radio communications</topic><topic>Radiocommunications</topic><topic>Searching</topic><topic>Signal processing</topic><topic>Simulation</topic><topic>Software</topic><topic>Studies</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Theoretical computing</topic><topic>Wireless networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Saxena, Navrati</creatorcontrib><creatorcontrib>Roy, Abhishek</creatorcontrib><creatorcontrib>Kim, HanSeok</creatorcontrib><creatorcontrib>Won, Jeong-Jae</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>ABI/INFORM Professional Advanced</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Global</collection><collection>Science Database</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>ProQuest Central Basic</collection><jtitle>Wireless networks</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Saxena, Navrati</au><au>Roy, Abhishek</au><au>Kim, HanSeok</au><au>Won, Jeong-Jae</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Auto-configuration of Physical Cell ID in LTE femtocellular systems using Self Organizing Networks</atitle><jtitle>Wireless networks</jtitle><stitle>Wireless Netw</stitle><date>2014-07-01</date><risdate>2014</risdate><volume>20</volume><issue>5</issue><spage>1107</spage><epage>1120</epage><pages>1107-1120</pages><issn>1022-0038</issn><eissn>1572-8196</eissn><abstract>The commercial success of cellular networks, combined with advances in digital electronics, signal processing, and telecommunications research have lead to the design of next generation 4G-based long term evolution (LTE) wireless systems. The key essence of these emerging, LTE cellular systems lie in deployment of multiple femtocells for improved coverage and higher data rates. However, the arbitrary deployment of a wide number of femtocells makes the configuration, management and planning of LTE systems quite complex and challenging. In order to support dynamic and efficient network configuration, every cell needs to be assigned a particular Physical Cell ID (PCID). In this paper we show that the dynamic, optimal PCID allocation problem in LTE systems is NP-complete. Subsequently we provide a near-optimal solution using Self-Organizing Networks which models the problem using new merge operations and explores the search space using a suitable randomized algorithmic approach. We also discuss two feasible options for dynamic auto-configuration of the system and analyze the algorithm to prove its convergence. Simulation results point out that our proposed near-optimal solution dynamically achieves ∼85−90 % of global optimal auto-configuration in computationally feasible time.</abstract><cop>Boston</cop><pub>Springer US</pub><doi>10.1007/s11276-013-0636-3</doi><tpages>14</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1022-0038 |
| ispartof | Wireless networks, 2014-07, Vol.20 (5), p.1107-1120 |
| issn | 1022-0038 1572-8196 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1567068907 |
| source | SpringerLink Journals - AutoHoldings |
| subjects | Algorithms Analysis Applied sciences Cellular communication Communications Engineering Computer Communication Networks Computer science control theory systems Computer systems and distributed systems. User interface Digital electronics Dynamical systems Dynamics Electrical Engineering Engineering Equipments and installations Exact sciences and technology Information retrieval. Graph IT in Business Mathematical models Mobile radiocommunication systems Networks Optimization Radio communications Radiocommunications Searching Signal processing Simulation Software Studies Telecommunications Telecommunications and information theory Theoretical computing Wireless networks |
| title | Auto-configuration of Physical Cell ID in LTE femtocellular systems using Self Organizing Networks |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-06T15%3A03%3A01IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Auto-configuration%20of%20Physical%20Cell%20ID%20in%20LTE%20femtocellular%20systems%20using%20Self%20Organizing%20Networks&rft.jtitle=Wireless%20networks&rft.au=Saxena,%20Navrati&rft.date=2014-07-01&rft.volume=20&rft.issue=5&rft.spage=1107&rft.epage=1120&rft.pages=1107-1120&rft.issn=1022-0038&rft.eissn=1572-8196&rft_id=info:doi/10.1007/s11276-013-0636-3&rft_dat=%3Cproquest_cross%3E3334262231%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1535568731&rft_id=info:pmid/&rfr_iscdi=true |