You are on page 1of 4

This article has been accepted for publication in a future issue of this journal, but has not been

fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/LCOMM.2018.2867846, IEEE
Communications Letters
1

Swapped Sectors Detection on Multi-Layer


Networks
Omar Kaddoura, Juan J. Sánchez-Sánchez, Inmaculada Serrano, Raquel Barco

Abstract—A common fault in mobile communications networks


is the presence of swapped sectors. This is, coverage areas of two
or more co-located sectors are swapped. The reason of swapped
sectors existence is the interchange of feeders’ connections from
baseband units or radio units to antennas’ ports. In particular,
this problem has a greater impact on multi-layer networks
where a higher number of feeder connections are performed
per site. In this paper, a method is presented to automatically
detect swapped sectors using mobility statistics on multi-layer
networks. Simulations have been carried out, proving that the
proposed method outperforms other state-of-the-art methods. (a) Swapped pair in a two-layer (b) Rotated trio in a three-layer
Furthermore, the proposed method has been validated in three site site
different real LTE networks.
Figure 1: Swapped sectors scenarios in multi-layer sites
Index Terms—Swapped sectors, multi-layer networks, han-
dovers, mobility, Self-Organising Networks
A, B and Γ triangles represent the directions that sectorized
cells are expected to point towards. Superindex ’ corresponds
I. I NTRODUCTION
to the lowest frequency layer, superindex ” corresponds to the

D URING the design phase of mobile communications net-


works, the coverage area of a cell is defined based on its
available resources and the maximum number of simultaneous
second highest frequency layer and superindex ”’ corresponds
to the highest frequency layer. Thus, cells are defined by the
combination of sectors and layers (e.g., Sector B and layer ”
users that are expected to be managed. Despite this, there defines cell B”).
might be situations in which the expected resources to be In Fig. 1a, a swapped pair scenario in a two-layer site is
demanded by users are higher than what a single cell is able represented. In this scenario, cells in the lowest frequency
to provide. To overcome these situations, networks may be layer for sectors B and Γ are swapped since the expected area
designed so that several cells provide service to the same served by Γ’ is actually served by B’ and vice versa. Similarly,
areas. Particularly, these cells use different carrier frequencies Fig. 1b represents a rotated trio scenario in a three-layer site.
to eliminate inter-cell interference. Thus, networks may be In this scenario, cells in the second highest frequency layer are
composed of different layers where all cells in a given layer rotated since the expected area served by A” is actually served
use the same carrier frequency. This concept of multi-layer by Γ”, the expected area served by B” is actually served by
network has grown in significance in 5G standards, since they A” and the expected area served by Γ” is actually served by
not only improve networks capacity but also boost user data B”.
rates (e.g., by means of multi-connectivity [1]).
The existence of swapped sectors affects the network per-
Since the rollout process of a mobile communications net-
formance in multiple ways. Bad accessibility performance is
work is prone to errors as a consequence of human factor, the
one of the issues found in networks where swapped sectors
deployment of a network could differ from the configuration
exist. This is due to conflicts in Physical Random Access
resulted from the design phase. One of these errors is the case
Channel (PRACH) root sequences, which are planned and also
in which antennas are not installed correctly, thus affecting
optimized according to the network geometry. Another issue
the coverage area of the cell. Particularly, a cell could be
produced by swapped sectors is poor mobility performance.
radiating through the wrong antenna due to the erroneous
As with PRACH root sequences, Physical Cell IDs (PCI) are
connection of feeders from baseband units or radio units to
planned and optimized according to the network geometry.
antennas. This problem is known as swapped sectors since
Therefore, swapped sectors might derive to PCI confusions
feeders connections are swapped and so do cells’ coverage
during handover procedures. Moreover, in absence of Auto-
areas. Especially, multi-layer networks are more likely to have
matic Neighbor Relation (ANR), there could be a lack of
swapped sectors than single-layer networks since they have a
defined neighbor relationships which, would lead to call drops.
higher number of cells per site which implies having a higher
Furthermore, capacity issues may arise in presence of swapped
number of feeder connections.
sectors. Since different co-sited cells could be dimensioned to
Fig. 1 depicts two examples of swapped sectors scenarios in
provide service to a diverse number of users, they can suffer
multi-layer tri-sectorized sites. In this figure, A, B and Γ cor-
from overcongestion and low utilization issues in case their
respond to the sectors the site has been divided into. Besides,
service areas differ from what was planned. Therefore, because
of these, detecting swapped sectors helps operators to improve

1089-7798 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/LCOMM.2018.2867846, IEEE
Communications Letters
2

the network performance. Specially, due to the high number of connections in multi-
Originally, swapped sectors were detected as part of feeder layer networks, which makes these more susceptible to the
inspection during site visits planned by operators. However, existence of swapped sectors, the improvement in the accuracy
since these visits are not time nor cost efficient, automatic of automated methods becomes critical since a high number of
methods are highly demanded. These methods can be classified cases could remain undetected. Therefore, in the next section
as algorithms based on interference measurements [2] and a new methodology based on inter-layer mobility statistics to
algorithms based on handover statistics [3], [4]. All the state- detect swapped sectors is described. This new methodology
of-the-art methods were designed for traditional single-layer does not depend on the geometry of the network so that it
networks, without taking advantage of the particularities of improves the state-of-the-art techniques.
multi-layer networks. In this context, this paper proposes a
novel methodology to automatically detect swapped sectors in
III. P ROPOSED METHOD
multi-layer cellular networks improving results of state-of-the-
art methods. This letter describes a general method to detect swapped
This paper is organized as follows. Section II reviews state- sectors valid to be applied to any mobile communications
of-the-art techniques to detect swapped sectors. In Section III, network (i.e.: GSM, UMTS, LTE or NR).
a method to accurately detect swapped sectors in multi-layer The proposed method automatically detects cases where the
networks is described. Finally, in Section IV a multi-layer coverage areas of two or more cells belonging to the same
dynamic simulator as well as real data have been used to site have been swapped. For this, unlike other state-of-the-
measure the accuracy of the proposed method for detecting art methods, the proposed method utilizes intra-site mobility
swapped sectors. statistics between different frequency layers of the network.
Specifically, successful handovers where both the source cell
II. R ELATED WORK and the target cell belong to the same site but to different
Traditionally, drive tests [5] have been executed to detect frequency layers are used. Moreover, the proposed method
swapped sectors. For that, User Equipment (UE) connected requires information about the sectors, such as the antenna
to a special device known as Scanner has been used in order azimuth and the antenna beamwidth for every cell. Antenna
to perform radiofrequency (RF) measurements and find cells’ azimuth is used to identify which sector the cell belongs to.
service areas. Thus, once these areas are determined, detecting Antenna beamwidth is used to discard cells intended to be
swapped sectors based on the concept depicted in Fig. 1 is connected to isotropic antennas (i.e.: the antenna beamwidth
possible. is 360o ) since these cells are not sectorized.
Nevertheless, drive/walk testing has several disadvantages. As described previously, site sectorization is also applicable
Drive testing requires visiting sites’ surrounding areas to to multi-layer networks. In these networks, more than one
perform RF measurements, which makes it a long duration cell is assigned to the same site’s sector so they provide
activity. Furthermore, drive testing is a costly procedure in service to the same area. However, due to the properties of
terms of both operating expenditures (e.g., recording samples, RF propagation, lower frequency layers propagate farther than
processing logs, ...) and capital expenditures (e.g., vehicles, higher frequency layers.
mobile devices, scanners, ...) [6]. In a multi-layer network site, service areas from highest
In order to reduce costs and expedite the detection of frequency cell to lowest frequency cell of any sector are
swapped sectors, new automatic methods have been presented overlapped, so there are areas in which users may be served by
in the literature. A method based on RF interference meas- any of the frequency layers (e.g., in Fig. 1a, the area covered
urements obtained by the UEs and reported to the network by cell A” is also covered by cell A’). In these overlapped
through measurement reports is described in [2]. This method areas different obstacles like buildings, trees or traffic signals
overcomes drive testing drawbacks but, due to the variability among others may exist. Due to RF propagation properties,
of the RF channel, its accuracy is far from that of drive these obstacles affect in varied manners to the different layers
testing. Moreover, managing the required information needs in the network. Therefore, dynamic users could move from
a high processing capacity to process L3 messages. Thus, areas served by a given layer to areas served by a different
other methods based on network mobility statistics were layer by performing inter-layer handovers.
presented in [3], [4]. Since these methods utilize performance According to the previous, a high number of successful
measurements calculated by the network itself as standardized handovers in multi-layer networks are expected to take place
in [7], they are very fast compared to processing L3 messages. among the different cells belonging to the same site’s sector.
All the previous methods are good alternatives to drive This characteristic can be used to detect swapped sectors.
testing. However, they are less accurate in terms of accuracy Consequently, in the context of intra-site mobility, the number
as they depend on the geometry of the network. This is, in of successful handovers performed from a given source cell
order to detect swapped sectors, these methods use network towards a target cell of a different layer is expected to be the
performance data to find cells pointing towards directions far highest when both source and target cells belong to the same
from the planned direction of the sector they belong to. For sector. As an example, in Fig. 1b, the number of successful
this, the location of their neighbor cells is used. Therefore, handovers performed from A”’ towards A’ is expected to be
cells could be found to be pointing towards directions that higher than the number of successful handovers performed
have been biased by the location of their neighbor cells. from A”’ towards B’ or Γ’, as well as the number of successful

1089-7798 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/LCOMM.2018.2867846, IEEE
Communications Letters
3

Algorithm 1: Swapped sectors detection


Input : Intra-site inter-layer successful handovers
Antennas’ beamwidth and azimuth
Output: Detected swapped sectors
1 for each site do
(a) Handovers from lowest layer ’ to highest layer ” 2 for each layer in site do
3 Calculate swapped candidates using inter-layer successful
handovers
4 Apply reciprocity criterion to swapped candidates
5 end
6 if Same sectors detected as swapped in several layers then
Apply highest detection criterion
(b) Handovers from highest layer ” to lowest layer ’ 7 Return swapped sectors ;
Figure 2: Inter-layer successful handovers in a swapped pair 8 end
scenario

B”, Γ”, these are also detected as rotated according to their


handovers performed from A”’ towards A” is expected to be
number of successful handovers towards cells A’, B’, Γ’ and
higher than the number of successful handovers performed
A”’, B”’, Γ”’. Therefore, since cells A”, B”, Γ” are identified
from A”’ towards B” or Γ”. Therefore, if this condition is not
as rotated in relation to two layers and cells A’, B’, Γ’ and
met, source cell is identified as a candidate to be swapped.
A”’, B”’, Γ”’ are identified as rotated in relation to only one
Moreover, since the existence of swapped sectors is the
layer, then cells A”, B”, Γ” are determined as the actual rotated
result of the interchange of radio feeders, more than one
cells. This is referred as highest detection criterion.
swapped candidate must be identified in case swapped sectors
Consequently, a method has been described to detect sites
exist. Thus, in case of swapped pairs, two cells must be
having swapped sectors in any of its layers. Detecting these
identified as swapped candidates and in case of rotated trios
sites is enough for engineers to identify which sites to visit in
three cells must be identified as swapped candidates. This
order to fix the misconnected feeders. Furthermore, in case the
is referred as reciprocity criterion. Therefore, to fulfill the
number of layers having swapped sectors is lower than a half
reciprocity criterion in the scenario depicted in Fig. 1a, both
of the total number of layers in the site, then the proposed
cells B’ and Γ’ must be identified as swapped candidates and,
method is also able to detect which are the layers having
in the scenario depicted in Fig. 1b, cells A”, B” and Γ” must
swapped sectors.
be identified as swapped candidates.
The proposed method is detailed in Algorithm 1.
Fig. 2 shows an example of the number of inter-layer suc-
cessful handovers performed between all cells in the scenario
IV. R ESULTS
represented in Fig. 1a. In this figure it is observed that, since
cells B’ and Γ’ are swapped, then the number of successful A. Simulated results
handovers from cell B’ towards cell Γ” (178) is higher than The effectiveness of the proposed method (hereby referred
the number of successful handovers from cell B’ towards cell as Multi-layer method) has been evaluated using an Ericsson
A” (14) and towards cell B” (23). Furthermore, the reciprocity internal multi-layer dynamic simulator coded in Python pro-
criterion is also met since the number of successful handovers gramming language. In order to eliminate any possible bias in
from cell Γ’ towards cell B” (95) is higher than the number the results due to network configuration, 10 random network
of successful handovers from cell Γ’ towards cell A” (10) and configurations have been generated. Every one of these is
towards cell Γ” (12). composed of 200 sites spread over an area of 42 km2 where the
However, from Fig. 2 it is also observed that in a swapped minimum inter-site distance has been set to 200 meters. All the
sectors scenario not only the actual swapped cells are detected sites in these networks are tri-sectorized, where azimuths have
but also cells in other layers. This is, not only cells B’ and been generated according to a von Mises distribution (setting
Γ’ are detected as swapped but also cells B” and Γ” since the κ = 0) being the minimum distance between co-site sectors’
number of successful handovers from cell B” towards cell Γ’ azimuths constrained to 80o . Furthermore, four configurations
(88) is higher than the number of successful handovers from of layers have been set up to simulate different number of
cell B” towards cell A’ (12) and cell B’ (25) and the number layers in all the previous networks. The first configuration
of successful handovers from cell Γ” towards cell B’ (97) is consists of one layer in 850 MHz band and one in 1.8 GHz
higher than the number of successful handovers from cell Γ” band, the second configuration adds an additional layer in 1.8
towards cell A’ (13) and cell Γ’ (17). Therefore, in this case GHz band and finally, third and fourth configurations add one
sectors B and Γ are identified as swapped but it is impossible and two more layers in 2.6 GHz band, respectively. Therefore,
to determine in which layer they are swapped. a total of 40 network configurations have been used in this
Similarly, applying the previous method to the scenario experiment. In all network configurations, the effect of the
depicted in Fig. 1b, all three layers are identified to have existence of one random swapped pair or rotated trio among
rotated trios. This is, cells A’, B’, Γ’ and A”’, B”’, Γ”’ are all the possible sites and layers has been simulated. This is,
detected as rotated according to their number of successful the service areas of swapped sectors have been interchanged.
handovers towards cells A”, B”, Γ”. With respect to cells A”, Moreover, for network configurations having four and five

1089-7798 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/LCOMM.2018.2867846, IEEE
Communications Letters
4

Table I: SIMULATION PARAMETERS Table II: REAL NETWORK RESULTS


Parameter Configuration Number Method I Method II Multi-layer
Number of networks 10 Network of Layers True False True False True False
Number of layers (Nlayers) 2 to 5 eNBs pos. pos. pos. pos. pos. pos.
Cellular layout 600 x Nlayers cells 1.8 GHz
1 211 1 0 2 3 4 0
200 tri-sectorized eNBs 2.6 GHz
Frequency bands 850 MHz 850 MHz
1.8 GHz (1 to 2 carriers) 2 112 1.8 GHz 2 0 2 4 2 0
2.6 GHz (1 to 2 carriers) 2.6 GHz
User interarrival time µ = 10 ms σ = 2 ms 850 MHz
3 335 2 1 1 3 2 0
User dwell time µ = 60 s σ = 30 s 2.6 GHz
User speed µ = 72 km/h σ = 18 km/h
User direction dwell time µ = 20 s σ = 5 s System (OSS) data has been used to collect mobility statistics
Simulated time 4h
Time resolution 1000 TTI (1 s) during a period of 24 hours. Subsequently, the performance
Swapped cases per site (Ss) 1 to 2 of Method I, Method II and Multi-layer method have been
Swapped cases 1000 x Ss pair cases evaluated. For the sake of a fair comparison between methods,
1000 x Ss trio cases
since not all the evolved NodeBs (eNBs) in these networks
have cells in more than one layer, results have only been
obtained in eNBs where multiple layer configuration exists.
Finally, site visits have been carried out to evaluate the ac-
curacy of the results, being these categorized as true positives
(i.e.: correctly detected cases) and false positives (i.e.: wrongly
detected cases). Table II summarizes these results. In these
three networks, Multi-layer method has found the same true
positives as those found by Method I and Method II together.
Moreover, in Network 1, Multi-layer method has also found
two additional true positives. Regarding false positives, unlike
the other methods, Multi-layer method has not detected any.
Therefore, real data has confirmed the proposed Multi-
Figure 3: Simulation Results
layer method to have a better accuracy in terms of both true
layers, the effect of the existence of two random swapped pairs positives and false positives figures than current state-of-the-
or rotated trios in the same site and different layers among all art methods.
the possible sites and layers has been simulated. Finally, every V. C ONCLUSIONS
simulation case has been repeated 1.000 times. This letter presents a method to automatically detect
The main simulation parameters are summarized in Table I. swapped sectors on multi-layer networks. For this, successful
For the sake of comparison, Multi-layer method proposed intra-site handovers between different network frequency lay-
in this letter as well as Method I and Method II based on ers are utilized to detect inconsistencies in mobility patterns.
handover statistics in [4] have been evaluated after every The proposed method has been compared against state-of-
simulation. For this, Method I and Method II have been the-art methods through a significant number of simulations
adapted to multi-layer networks so that not only intra-layer as well as by means of three experiments on real networks.
handovers are used to find the directions where handovers Two indicators have been defined to evaluate the results of this
are performed, but also inter-layer handovers are considered comparison: true positives and false positives. Finally, both the
for this purpose. True positives rate (i.e.: correctly detected simulations and the experiments on real networks have demon-
swapped cases divided by the total number of swapped cases) strated the proposed method to be the foremost methodology
and false positives rate (i.e.: wrongly detected cases divided to detect swapped sectors in multi-layer networks.
by the number of node-layer pairs in the network) have been
R EFERENCES
used as goodness indicator of the methods.
Once all the simulations have been performed, the obtained [1] Evolved Universal Terrestrial Radio Access (E-UTRA) and NR; Multi-
connectivity; Stage 2, Dec. 2017, 3GPP TS 37.340 v15.0.0.
set of results has been classified by method and type of swap [2] K. Guo, R. Chang, S. Qian, and X. Chen, “Method and apparatus for
case, being their averaged values of true positives and false diagnosing feeder misconnection,” Patent US 13/732.255, 5 9, 2013.
positives represented in Fig. 3. [3] R. Menon and E. Gormley, “Method and system for crossed antenna feed
detection,” Patent PCT/US2016/023 800, 9 29, 2016.
Simulation results show that, in terms of true positives [4] O. Kaddoura, R. Barco, I. Serrano, and J. J. Sánchez-Sánchez, “Swapped
rate, Multi-layer method and Method I are the best and worst sectors detection based on mobility statistics,” IEEE Communications
performers, respectively. In addition, regarding false positives Letters, vol. 22, no. 5, pp. 1038–1041, May 2018.
[5] A. Martins, P. Vieira, C. Franco, A. Rodrigues, and N. Silva, “Crossed
rate, Method I and Multi-layer method behave similarly as the sector automatic detection in 4G radio access networks,” in 2015 1st URSI
best performers. Therefore, the proposed Multi-layer method Atlantic Radio Science Conference (URSI AT-RASC), May 2015, pp. 1–1.
outperforms the figures achieved by state-of-the-art methods. [6] W. Jiao, H. Yiling, W. Zaixue, and Y. Dacheng, “A novel model of drive
test data processing in wireless network optimization,” in Proc. IEEE Int.
B. Real network results Symp. on Personal Indoor and Mobile Radio Communi. (PIMRC), Sep.
2006, pp. 1–4.
Three real LTE multi-layer networks have been used to [7] Performance measurements Evolved Universal Terrestrial Radio Access
benchmark the proposed method. For this, Operations Support Network, 12 2016, 3GPP TS 32.425 v14.1.

1089-7798 (c) 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.

You might also like