Professional Documents
Culture Documents
Abstract Self-conguration of radio parameters is one of the of any of them where otherwise both would have coverage).
key features in long term revolution advanced (LTE-Advanced) Traditionally, the proper PCI is derived from radio network
systems. Physical cell identity (PCI) is cell identier on the planning and is part of the initial conguration of the node
physical layer which can be used to create synchronization
signals, including Primary Synchronization Signals (PSS) and [3].
Secondary Synchronization Signals (SSS). PCI planning is one In LTE-Advanced system, users connect to eNodeBs con-
of the most important parts of self-conguration because of its trolling cells, and eNodeBs deal with the handovers primarily
signicant role in cell search. This paper aims to propose a by way of signaling with each other directly, while in 2G
PCI allocation algorithm based on graph theory. The algorithm and 3G network, handovers are handled via radio network
works by utilizing Floyd algorithm to obtain cellular hops and
calculating the weight of each cell, and forming cell clusters controller node. The cell broadcasts the identifying signature
according to PCI allocation results. Finally, a simulation is Physical Cell Identity (PCI), which the mobiles use to identify
demonstrated to evaluate the performance of the PCI allocation cells as well as time and frequency reference. In addition,
algorithm. The results show that the algorithm can achieve a we propose to broadcast a globally unique cell identier
tradeoff between decreasing interference and increasing PCI (GID), which can be detected and reported by User Equip-
reuse.
ment (UE). Detecting the GID will be more difcult and
I. I NTRODUCTION time consuming, which in turn implies restrictive use. Since
handover is distributed to the eNodeB, it benets from an
Currently LTE is based on a at architecture compared eNodeB managed neighbor cell relation (NCR) list of plausible
to 2G and 3G systems. The LTE radio access technology handover candidates with connectivity information (e.g. IP
is continuously evolving to meet future requirements. LTE address or X2 connection), as well as a mapping between the
Release 10, sometimes known as LTE-Advanced, is not a new PCI and global unique cell identier, GID. This enables the
radio access technology but the evolution of LTE to further mobile to identify cells in measurement reports only by the
improve performance [1]. PCI [4].
While LTE-Advanced network is developing at such a high Traditionally, the proper PCI is derived from radio network
rate, however, the complexity of LTE-Advanced systems also planning and is part of the initial conguration of the node.
have new requirements to meet on operations and mainte- Traditional PCI planning is based on the results of Metric
nances of the network. Because of the complexity, Capital Drive Test (MDT). However it is a waste of time and money.
Expenditures (CAPEX) and Operational Expenses (OPEX) for Whats more, on the basis of MDT, self-optimization seems
LTE-Advanced system must be controlled. Self-Organization impossible.
Network (SON) is foreseen as a promising area which can In this paper, a neighbor relation matrix is established.
signicantly cut CAPEX and OPEX costs without reducing Furthermore, the shortest path between each pair of cells is
performance of the network [2]. calculated. To save PCI and reduce interferences, an assign-
One of the most important parts of SON is self- ment method according to shortest path is proposed.
conguration. PCI (Physical Cell Identity) is an essential self- Recently numerous algorithms about PCI allocation have
conguration parameter of a radio cell. It corresponds to been proposed. Mehdi Amirijoo, from Wireless Access Net-
a unique combination of one orthogonal sequence and one works, Ericsson Research, has proposed a PCI allocation
pseudo-random sequence, and 504 unique PCI are supported- method based on UE measurement [5]. However, in the con-
leading to unavoidable reuse of the PCI in different cells [2]. guration period, there are not much UEs. UE measurement
Because of the limited number of PCIs, we have to reuse is impossible in the conguration period, and it may be more
PCI in the network. When a new evolved NodeB (eNodeB) helpful in self-optimization.
is brought into the eld, a PCI needs to be selected for T. Bandh, G. Carle from Munich, and his fellows, nd an
each of its supported cells, avoiding collision with respective algorithm to allocate PCIs based on color graph [3]. In this
neighboring cells (the use of identical PCI by two cells results paper, cells are colored, and only the cells have the same color
in interference conditions hindering the identication and use can utilize the identical PCI. This algorithm can use a few PCIs
577
Fig. 2. A graph with four vertexes
578
TABLE I
total number of cells in the network, and m represents the
S IMULATION PARAMETERS
average neighbors of the cells.
Finally, the reuse cellular distance can be determined as: Parameters Assumption
h = 2n + 1, (13) eNB-to-eNB distance 2000m
path loss model L[dB]=128.1+37.6log10(R[km])
where h is PCI reuse hops in this network. Shadow fading off
After the parameter h is determined, the PCI allocation Fast fading off
algorithm could allocate the PCI according to the reuse cellular Penetration loss 20dB
hops which have been calculated. BS Tx power 46dBm
D. Allocate PCIs to Each Cell
In order to determine the order to allocate PCIs, the weight
of each cell should be calculated. First the sum of cellular
distance between cell and other cells is calculated.
si = hij (14)
j
579
VI. ACKNOWLEDGMENT
This work was supported in part by the Program for
New Century Excellent Talents in University, the State Ma-
jor Science and Technology Special Projects (Grant No.
2011ZX03003-002-01), and the Fok Ying Tong Education
Foundation Application Research Projects (Grant No. 122005).
R EFERENCES
[1] S. Parkvall. A. Furuskar, E. Dahlman, Evolution of LTE toward IMT-
Advanced, IEEE Communications Society, pp. 84-91, Feb., 2011.
[2] 3G Americas, The benets of SON in LTE - Self-optimizing and Self-
organizing networks, White Paper, December 2009.T.
[3] Bandh, T. Carle, G. Sanneck, L. C. Schmelz, R. Romeikat, B. Bauer,
Optimized network conguration parameter assignment based on graph
coloring, IEEE NOMS2010, pp 40-47, Apr., 2010.
[4] 3GPP, 3GPP TR 36.902, Technical Specication Release 9, 3GPP, 12
2010.
Fig. 5. co-pci interference under the different lengths of reuse path [5] M. Amirijoo, P. Frenger, F. Gunnarsson, Neighbor cell relation list and
physical cell identity self-organization in LTE, IEEE ICCW2008, pp.
37-41, May, 2008.
[6] Yanguang Liu; Wenjing Li; Heng Zhang; Likun Yu, Distributed
PCI assignment in LTE based on consultation mechanism, IEEE
WiCOM2010, pp. 1-4, Sep., 2010.
[7] T.H. Cormen, in Pan jingui, Introduction to Algorithms, China Machine
Press, pp 381-395, Sep., 2006.
Fig. 6. The collision and confusion rate under different PCI numbers used
580