Title
Auto-configuration of Physical Cell ID in LTE femtocellular systems using Self Organizing Networks
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.
Year
DOI
Venue
2014
10.1007/s11276-013-0636-3
Wireless Networks
Keywords
DocType
Volume
np-complete,permutation,son,lte,randomized algorithms,vertex coloring
Journal
20
Issue
ISSN
Citations 
5
1572-8196
2
PageRank 
References 
Authors
0.38
3
4
Name
Order
Citations
PageRank
Navrati Saxena157744.48
Abhishek Roy245132.21
HanSeok Kim3796.85
Jeong-Jae Won4556.65