research article cell outage detection and compensation in two-tier heterogeneous...

10
Research Article Cell Outage Detection and Compensation in Two-Tier Heterogeneous Networks Wenqian Xue, Hengzhi Zhang, Yong Li, Dong Liang, and Mugen Peng Wireless Signal Processing and Network Lab, Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts & Telecommunications, Beijing 100876, China Correspondence should be addressed to Mugen Peng; [email protected] Received 14 February 2014; Accepted 18 April 2014; Published 13 May 2014 Academic Editor: Xiang Zhang Copyright © 2014 Wenqian Xue et al. is is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Heterogeneous networks (HetNets) can increase network capacity through complementing the macro-base-station with low-power nodes, in response to the ongoing exponential growth in data traffic demand. While, unprecedented challenges exist in the planning, optimization, and maintenance in HetNets, especially activities such as cell outage detection and mitigation are labor-intensive and costly. One potential solution to address these issues is to introduce the extensively attracted self-organizing network (SON). is paper is mainly devoted to cell outage detection and compensation methods in two-tier HetNets where macrocell and picocells are coexisted. A -nearest neighbor (KNN) classification algorithm is employed to detect the cell outage automatically. Consider the breakdown picocell can reload its degraded service to the overlapped macrocell via vertical handover; only the breakdown macrocell executes the performance compensation. Power adjustment on each resource block is carried out via Lagrange optimizing algorithm to compensate the breakdown cell. rough intensive numerical experiments, with the help of our proposal, the outage cells can be successfully detected and performance gain for the outage macrocell can reach 91.4% with = 1/3. 1. Introduction e proliferation in traffic consumption, stimulated by a new generation of wireless devices, urges network operators to achieve dramatic capacity enhancement. To meet this overwhelming requirement cost-effectively, a paradigm shiſt in cellular network deployment is occurring towards heterogeneity, creating what is referred to as heterogeneous networks (HetNets) through increasing node density with low-power nodes (LPNs), such as pico-, femto-, and relay nodes [1]. ese newly introduced LPNs usually provide small coverage with transmit power ranging from 250 mW to 2W, making a distinct difference from high-power macron- ode which has a transmit power of about 40W. In addition, they are expected to be densely deployed in a targeted manner [2]. Femtocells are intended for indoor use with a restricted association, and picocells are popular for hotspot coverage. e relay nodes can be deployed where wired backhaul is not available. Such dynamic network topologies and the intense interactions among heterogeneous LPNs and the attaching macrocell would impose great complexity for network operation and maintenance. Traditional troubleshooting on fault management is a manual process. e growing network sizes and increased complexity make it unrealistic for a human to analyze such a large amount of information. Hence, to minimize human involvement and maximize maintaining efficiency, intelligent network aiming at automating most of network procedures could be potentially agreeable [3]. Self-organizing network (SON) is one of the most promis- ing paradigm proposed for future networks by the next generation mobile networks (NGMN) Alliance and the third generation partnership project (3GPP) in 2008 [3]. e principle objective for SON is to achieve operational and capital expenditure reduction substantially by means of self- configuring, self-optimizing, and self-healing functionalities [4], which can minimize human involvement and improve service quality with lower investment. Such advantages in SON make it attractive and beneficial to enable operators to streamline operational activities and ameliorate the overall maintaining efficiency into HetNets. Recently, considerable research works on self-configuration and self-optimization have been conducted. A set of use cases including automatic Hindawi Publishing Corporation International Journal of Antennas and Propagation Volume 2014, Article ID 624858, 9 pages http://dx.doi.org/10.1155/2014/624858

Upload: others

Post on 02-Oct-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Research Article Cell Outage Detection and Compensation in Two-Tier Heterogeneous Networksdownloads.hindawi.com/journals/ijap/2014/624858.pdf · 2019. 7. 31. · resource allocation

Research ArticleCell Outage Detection and Compensation in Two-TierHeterogeneous Networks

Wenqian Xue Hengzhi Zhang Yong Li Dong Liang and Mugen Peng

Wireless Signal Processing and Network Lab Key Laboratory of Universal Wireless Communications Ministry of EducationBeijing University of Posts amp Telecommunications Beijing 100876 China

Correspondence should be addressed to Mugen Peng pmgbupteducn

Received 14 February 2014 Accepted 18 April 2014 Published 13 May 2014

Academic Editor Xiang Zhang

Copyright copy 2014 Wenqian Xue et al This is an open access article distributed under the Creative Commons Attribution Licensewhich permits unrestricted use distribution and reproduction in any medium provided the original work is properly cited

Heterogeneous networks (HetNets) can increase network capacity through complementing themacro-base-stationwith low-powernodes in response to the ongoing exponential growth in data traffic demandWhile unprecedented challenges exist in the planningoptimization andmaintenance in HetNets especially activities such as cell outage detection andmitigation are labor-intensive andcostly One potential solution to address these issues is to introduce the extensively attracted self-organizing network (SON) Thispaper is mainly devoted to cell outage detection and compensation methods in two-tier HetNets where macrocell and picocells arecoexisted A 119870-nearest neighbor (KNN) classification algorithm is employed to detect the cell outage automatically Consider thebreakdownpicocell can reload its degraded service to the overlappedmacrocell via vertical handover only the breakdownmacrocellexecutes the performance compensation Power adjustment on each resource block is carried out via Lagrange optimizing algorithmto compensate the breakdown cell Through intensive numerical experiments with the help of our proposal the outage cells canbe successfully detected and performance gain for the outage macrocell can reach 914 with 120572 = 13

1 Introduction

The proliferation in traffic consumption stimulated by anew generation of wireless devices urges network operatorsto achieve dramatic capacity enhancement To meet thisoverwhelming requirement cost-effectively a paradigmshift in cellular network deployment is occurring towardsheterogeneity creating what is referred to as heterogeneousnetworks (HetNets) through increasing node density withlow-power nodes (LPNs) such as pico- femto- and relaynodes [1] These newly introduced LPNs usually providesmall coverage with transmit power ranging from 250mW to2W making a distinct difference from high-power macron-ode which has a transmit power of about 40W In additionthey are expected to be densely deployed in a targetedmanner[2] Femtocells are intended for indoor use with a restrictedassociation and picocells are popular for hotspot coverageThe relay nodes can be deployed where wired backhaul is notavailable Such dynamic network topologies and the intenseinteractions among heterogeneous LPNs and the attachingmacrocell would impose great complexity for network

operation and maintenance Traditional troubleshooting onfault management is a manual process The growing networksizes and increased complexity make it unrealistic for ahuman to analyze such a large amount of informationHenceto minimize human involvement and maximize maintainingefficiency intelligent network aiming at automating most ofnetwork procedures could be potentially agreeable [3]

Self-organizing network (SON) is one of themost promis-ing paradigm proposed for future networks by the nextgeneration mobile networks (NGMN) Alliance and the thirdgeneration partnership project (3GPP) in 2008 [3] Theprinciple objective for SON is to achieve operational andcapital expenditure reduction substantially by means of self-configuring self-optimizing and self-healing functionalities[4] which can minimize human involvement and improveservice quality with lower investment Such advantages inSON make it attractive and beneficial to enable operators tostreamline operational activities and ameliorate the overallmaintaining efficiency into HetNets Recently considerableresearch works on self-configuration and self-optimizationhave been conducted A set of use cases including automatic

Hindawi Publishing CorporationInternational Journal of Antennas and PropagationVolume 2014 Article ID 624858 9 pageshttpdxdoiorg1011552014624858

2 International Journal of Antennas and Propagation

physical cell identifier assignment mobility managementand energy saving have been addressed in HetNets [4]Whilethe study of self-healing technique in the context of HetNetsstill remains an open issue

Self-healing technique is supposed to handle outage cellswhere a cell outage refers to the total loss of radio servicesin its coverage area that resulted from hardwaresoftwarefailures or other functional faults [5] It can be dividedinto two parts cell outage detection (COD) and cell outagecompensation (COC) The former attempts to detect andlocate potential faults and the latter is responsible foralleviating performance degradation Instead of employinghighly experienced staff the automated detection entity nowdepends on data mining or mathematical statistics [6 7]which can transform raw large database into meaningfulinformation and then identify possible faults As for perfor-mance compensation optimization theory is exploited on thebasis of radio parameters like the antenna tilt and the celltransmit power in surrounding cells [8] It is worth nothingthat the capacitycoverage offered to the outage area shouldbe retained as large as possible while that in neighboring cellscannot be affected significantly at the same time [9]

To solve the self-healing problemmost if not all conven-tional research works on cell outage detection and cell out-age compensation are conducted separately Most proposedmethods are designed for homogeneous networks where onlymacrocells are considered Regardless of the communicationoverhead incurred by dense deployments of LPNs somecentralized statistics analysis like [6] may be applicable forHetNets But small coverage of LPNs leads to sparse userstatistics available sometime and the approach in [6] fallsshort since it considers only event-triggered measurementsIn the worst case the gathered measurements may be causedby momentary severe shadow fading Therefore self-healingschemes in homogeneous networks usually cannot be applieddirectly into HetNets In such context this paper is devotedto focusing on the design of self-healing mechanism forHetNets enduring the aforementioned challenges There isstill a few literature resources devoted to this realm Todevelop autonomous femtocell outage detection cooperativeoutage detection architecture in femtomacro cellular net-works is brought forward in [10] which designs a triggerdecision through investigating intracell correlations of RSRP(reference signal received power) statistics in space domainand detects outage femtocells through extracting correlationsof intercell RSRP statistics in both space and time domainsAs for mitigation measures [11] proposes a cooperativeresource allocation algorithm based on subchannel andpower resources via cooperation among femtocells

In this paper we consider a systematic self-healingscheme in a two-tier macropico network which consists ofdetection and compensation stages In the detection stageinspired by [12] 119870-nearest neighbor (KNN) is adoptedto detect anomaly macrocell and picocells when collectedperiodicalmeasurements start to become similar to the previ-ously known radio link failure (RLF) samples119891-measurmentis then employed for further assessment with respect todetection accuracy In the compensation stage only theoutage macrocell is considered since users in the outage

picocell can handover to an available macrocell Firstlythe unoccupied spectrum resources once belonging to theoutage macrocell are reallocated to users by compensationpicocells that lie in the outage area Power adjustment on eachresource block (RB) is carried out via Lagrange optimizingalgorithm Meanwhile compensation gains in the sense ofaverage throughput per user and per cell are investigated

The remainder of this paper is organized as followsSection 2 presents the system model for achievable self-healing mechanism Section 3 includes a detailed descriptionfor the outage detection and the corresponding performancecompensation algorithms Further the simulation results todemonstrate the efficiency of our proposed methods areprovided in Section 4 Finally the conclusion of this paper isgiven in Section 5

2 System Model

The self-healing is a functionality aiming to minimize thenetwork performance deterioration when failures occur ina network element (NE) through immediately autonomouscell outage detection and compensation actions Firstly per-formance parameters from NEs in both access and core net-works are collectedThe outage detection entity then exploitsthem to perform problem identification and localizationduring current monitoring period When any type of faultdescribed above is detected the outage compensation entityis timely activated to execute feasible recovery procedures soas to restore the degraded service

To evaluate the self-healing algorithms into a two-tierLTE-Advanced system picocells are deployed to eliminatecoverage holes in hot spots The simulation environment iscomprised of 19 regular hexagonal macrocells and 76 overlaidpicocells Each macrocell is filled with four picocells Theouter tier 12 macrocells and 48 picocells are merely usedto generate interference without any user equipments (UEs)deployed The 7 center macrocells and 28 picocells are themain cells of interest with UEs randomly distributed workingtogether for healing purpose The system scenario is shownin Figure 1 where macrocell0 and picocell23 are configuredas faulty cells Upon the detection of configured failures thenormal four picocells deployed at the outage area are to betreated as compensation cells to alleviate the degradationrespecting coverage and quality

21 Macropicocell Outage Detection Framework Cell outagedetection process in the two-tier macropico network hasrecently been studied in [12] As shown in Figure 1 it consistsof two main phases model-learning phase and problem-detecting phase To construct a robust learning model ref-erence simulation is implemented during which RLF eventis assumed to be triggered slightly faster than usual so thatnot only periodicalmeasurements but also someRLF samplescan be gatheredThemodel is created by labeling the trainingdata as periodical and RLF-like categories In the anomalydetection phase hardware failure is simulated by transmitpower outage In Figure 1 macrocell0 and picocell23 turninto faulty cells by lowering the power at some time during

International Journal of Antennas and Propagation 3

OAM

23

19

22 0 20

21

Performance evaluation

Self-healingprocess

Model-learning

COD

Resources-reallocating

Power-optimizing

COC

Operatorpolicy

Collected measurements

Problem-detecting

Figure 1 System model for self-healing mechanism in heterogeneous macropico networks

normal operation Consequently periodical measurementsand more RLF-triggered data are collected as testing datafor further deep analysis The data part is made up of fournumerical features serving and maximum neighbor RSRPserving and maximum neighbor signal to interference plusnoise ratio (SINR) [12] Moreover additional informationincluding position and serving cell global identification(CGI) is obtained to demonstrate the detection performance

22 Macropicocell Outage Compensation Framework Asmentioned above compensation for outage picocell usersis not considered in this paper When an outage macrocellis detected picocells overlaid in the macrocell rather thanin surrounding macrocells will be triggered to act as com-pensation cells They are mainly responsible for resourcesreallocation and power optimization activities as illustratedin Figure 1 Due to the occurrence of numerous RLF eventsthe affected macrousers that have lost connections to theprevious serving cell try to launch connection reestablish-ments with picocell19ndashpicocell22 The chosen picocells thenallocate spectrum resources to newly added users using RBsonce a part of the faulty macrocell resources The powerfor each RB is initialized by average allocation In orderto maximize the throughput for users including previouslyserved picousers and newly added users each compensationpicocell sequentially executes power optimization based onthe specified compensation timeslot Here compensationtimeslot is defined as a timeslot during which no data orcontrol information of neighboringmacrocells is transmittedTherefore partial interference cancelation and power opti-mization are achievable To confirm the feasibility of thisscheme compensation gains measured on average through-put per user and per cell are displayed

Further some necessary assumptions aremade to cater tosimulation simplicity Firstly spectrum resources applied formacrocells and picocells are orthogonal so that users amongdifferent type of cells will get no interference Secondly thecell outage is emerged by reducing the transmit power of a cell

to a certain extent so as to cause performance degradationThirdly during the interruption UEs located in outage areasare also able to receive weak signals which is critical foranomaly detection [12]

3 Algorithms Description

In this section a detailed description about the algorithmin performance compensation is presented The algorithmfor outage detection is given briefly more details can begot from [12] In the detection stage we first construct atraining database and then process the testing database as aclassification problem Finally evaluation criterion regardingclassification accuracy is provided Since the problem tomaximize the throughput for users in compensation picocellsis a constrained nonconvex problem finding an optimalsolution isNPhardThus the compensation stage is proposedto involve two steps namely RBs reallocation and power perRB optimization

31 Cell Outage Detection Stage For outage detectionthe algorithm to analyze collected measurements is oftenachieved via knowledge-based approaches Clustering in [13]has been applied while the number of clusters is usuallyhard to decide any improved clustering algorithms maytake a relatively longer time So we consider the applica-tion of classification Classification is an area of machinelearning that takes raw data and classifies it as belongingto a particular class [14] 119870-nearest neighbor (KNN) is asupervised learning algorithm which involves two stepstraining model construction and testing data labeling Herethe training data collected in reference simulation are labeledas periodical and RLF-like in which RLF-like samples areregarded as anomalies Once the configured outages happenthe testing data are gathered and classified by examining thebest possible match against the training data

Assume the training data set is denoted as 119879 =

1199051 1199052 119905

119894 119905

119860 where 119905

119894 a four-dimensional data vector

4 International Journal of Antennas and Propagation

expressed by RSRP119904RSRP

119899 SINR

119904 SINR

119899 means the 119894th

collected training data 119860 denotes the total number of thetraining data The data set is labeled as 119871 = 119897

1 1198972 where

1198971represents the periodical class and 119897

2is the RLF-like class

When there occur cell outages in the simulation scenariothe testing data will be collected and is defined as 119883 =

1199091 1199092 119909

119895 119909

119861 where 119909

119895is the 119895th collected testing

data similar to 119905119894 119895 = 1 2 119861 Before classification the

training data and testing data should be normalized first toeliminate errors caused by nonuniform measurement unitsTo determine the label for each unknown testing data 119909

119895

according to KNN a set 119863 of nearest neighbors from thetraining database is pivotal for accurate labeling Onemethodis achieved by calculating the Enclidean distance from thetesting data 119909

119895to all points in training database For testing

data 119909119895and training data 119905

119894119863(119909119895 119905119894) = radicsum

4

119889=1(119909119889

119895minus 119905119889

119894)2 For

the first 119870-element set 1198631198951 119863119895

2 119863

119895

119870 its corresponding

label set is 1198971

1015840 1198972

1015840 119897119870

1015840 Then the label 119897

119895for testing data

119909119895can be decided as follows

119897119895= argmax119897120581

(

sum119870

119896=11 119897119896

1015840= 119897120581

sum2

120581=1sum119870

119896=11 119897119896

1015840= 119897120581

) (1)

where the indicator function 1sdot is equal to 0 if sdot is false and1 otherwise119870 is an adjustable integer parameter Different119870may lead to different classification results

In order to validate the KNN performance on cell outagedetection efficiency 119891-measurement is learned on the basisof each serving cell where performance statistics collectedin a cell including macrocell and picocell is taken as acluster Based on the defined precision and recall [12] 119891-measurement is determined in the following form

119891measurement (119888 1198972) =2 times precision (119888 119897

2) times recall (119888 119897

2)

precision (119888 1198972) + recall (119888 119897

2) (2)

For cluster 119888 and RLF-like label 1198972 precision(119888 119897

2) =

1198991198881198972

119899119888and recall(119888 119897

2) = 119899

1198881198972

1198991198972

where 119899119888denotes the total

number of data in cluster 119888 1198991198972

denotes the number of RLF-like data in all clusters and 119899

1198881198972

is the number of RLF-like datain cluster 119888 Then 119891-measurement is further expressed by

119891measurement (119888 1198972) =21198991198881198972

119899119888+ 1198991198972

(3)

If 119891measuremnt(119888 1198972) in the problematic simulation is muchlarger than that in reference simulation the cell 119888 is very likelyat an outage status since it does not fit well with the normalobservation

32 Performance Compensation Stage Upon the detectionof the anomaly macrocell and picocell users in the picocellwill smoothly handover to the overlapped macrocell whileusers in the macrocell will make an attempt to re-establisha connection with compensation picocells because theyexperience more severe peformance degradations It is basedon the principle that each user chooses the picocell that

1st timeslot 2nd timeslot 3rd timeslot

Traditional timeslot

Timeslot with compensation timeslot introduced

Figure 2 Illustration of differences between traditional timeslot andtimeslot with compensation timeslot introduced

can offer the strongest signal power as its new serving cellTo provide satisfied serving quality compensation picocellsallocate unoccupied RBs through a priority system to thenewly added users Besides these RBs are orthogonal to onesin picocells as assumed in Section 2The priority sequence isdetermined by a Manhattan distance from an outage user toits new serving picocell Assume the distance set is denotedby D

1D2 D

119894 D

119873 where 119894 refers to an outage user

and119873means the total number of the users The user 119894 whoseD119894is larger will get a better priority to choose a vacant RB So

the distance values should be arranged in descending orderDescend

1Descend

2 Descend

119873 for picocells to cope

with RBs allocation Once the RB is selected it will be takenout of the remaining available RBs in case of interference

The next step is to perform power adjustment Eachcompensation picocell makes it separately For a picocell thepower per RB is initialized by average allocation Lagrangeoptimizing algorithm is then exploited to maximize thethroughput for users in compensation picocells so as toprovide the best possible compensation gains for outageusers while at the same time not much affecting previouslyserved picousers However the outage users are interferedmore seriously by users in neighboring macrocells thanones in picocells because the employed spectrum resourceswere once owned by the outage macrocell According to thealgorithm severely interfered users tend to be allocated lowtransmit power which does not conform with our expecta-tionThe only solution to cope with such problem is to reduceintercell interference generated by neighboring macrocellsWith the introduction of compensation timeslot duringwhich neighboring macrocells are in a sleep mode outageusers get smaller interference and thus receive more powerA parameter 120572 is defined as a proportion of compensationtimeslot to the total transmission time Take 120572 = 13for example as shown in Figure 2 Assume the informationtransmission requires 3 timeslots the first one is regarded asa compensation timeslot In this context the outage users canget interference reduced by about 13

The intercell interference among macrocells can bedynamically alleviated through adjustment of the parameter120572 Hence the power allocated to outage users would beimproved based on the optimization algorithm However

International Journal of Antennas and Propagation 5

120572 should be moderate instead of the larger the better Atradeoff in the sense of serving quality among outage userspreviously served picocell users and users in surroundingmacrocells should be taken into account

Assume the set of compensation picocells is denoted byCP According to our simulation scenario there are fourpicocells to be exploited for compensation For picocell CP

119898

the throughput of a user 119894 with RB 119899 occupied in its coveredarea can be written as

T[119899]

119898119894(119901[119899]

119898119894) = 119882 log

2(1 + SINR[119899]

119898119894(119901[119899]

119898119894)) (4)

where the SINR for previously served picousers is

SINR[119899]119898119894(119901[119899]

119898119894) =

119901[119899]

119898119894119866119898119894

1205902 + sum119895isinneighbor of picocell 119898 119901

[119899]

119895119894119866119895119894

(5)

For outage users it is

SINR[119899]119898119894(119901[119899]

119898119894)

=

119901[119899]

119898119894119866119898119894

1205902 + sum119895isinneighbor of the outage macrocell 119901

[119899]

119895119894119866119895119894

(6)

119901[119899]

119898119894is the allocated power for user 119894 who uses RB 119899 and is

served by picocell CP119898 119866119898119894

represents the path loss fromuser 119894 to its new serving cell CP

119898 During the compensation

timeslot the SINR for outage users turns into SNRThat is tosay userswill no longer suffer from severe interference causedby surrounding macrocells The SNR is expressed as

SNR[119899]119898119894(119901[119899]

119898119894) =

119901[119899]

119898119894119866119898119894

1205902 (7)

Given the above equations the objective to maximizethe throughput for users in compensation picocells can beachieved by solving the following optimizing problem

maximize 120572 sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SNR[119899]

119898119894(119901[119899]

119898119894))

+(1minus120572) sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1+SINR[119899]

119898119894(119901[119899]

119898119894))

+ sum

119894isin119880119875119898119899isinRB

119875

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

subject to 119875119898max = sum

119894isin119880119872119898119899isinRB

119872

119901[119899]

119898119894+ sum

119894isin119880119875119898119899isinRB

119875

119901[119899]

119898119894

(8)

where RB119872

and RB119875denote a set of RBs offered to outage

users and previously served picousers respectively 119880119872119898

indicates the set of outage users now served by picocell CP119898

and 119880119875119898

means the set of original picousers in CP119898

To find an optimal solution Lagrange optimizationscheme is adopted It is achieved by the well known Lagrangefunction [15]

Λ (119901 120582) = 120572 sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SNR[119899]

119898119894(119901[119899]

119898119894))

+ (1 minus 120572) sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

+ sum

119894isin119880119875119898119899isinRB

119875

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

+ 120582(119875119898max minus

N

sum

119894=1

119901[119899]

119898119894)

(9)

where 120582 is a nonnegative Lagrange multiplier and N isthe number of users in compensation picocells Also theequation can be simplified by taking the derivative withrespect to 119901

120572119866119898119894I[119899]119898119894+ 1198661198981198941205902+ 119901[119899]

119898119894(119866119898119894)2

(1205902 + 119901[119899]

119898119894119866119898119894) (I[119899]119898119894+ 1205902 + 119901

[119899]

119898119894119866119898119894) (ln 2)

= 120582

119866119898119894

(I[119899]119898119894+ 1205902 + 119901

[119899]

119898119894119866119898119894) (ln 2)

= 120582

(10)

The unknown 120582 can be obtained by a bisection algorithmAs a supplement the interference of previously served

picousers in CP119898mainly comes from other compensation

picocells which leads to the situation that the interferencechanges with RBrsquos power alteration So it should be updatedafter each iteration

4 Simulation Results

For the simulation a system simulation tool is employed incompliancewith 3GPP specification [16] Based on the systemmodel depicted in Section 2 macrocell0 and picocell23 areconfigured as faulty cells and picocell19ndashpicocell22 are takenas compensation cells of the outage macrocell0 The detailedsimulation parameters are listed in Table 1 The simulationbegins at a proper operational state with shadow fadingadded Normal periodical performance metrics and a smallamount of RLF-triggered data are reported to construct atraining model At some point in simulation transmit powerof macrocell0 and picocell23 is set to decrease to 40dBmto simulate hardware failures The performance in outagecells then experiences a dramatic breakdown numerous RLFevents happen and most of periodical data collected inoutage cells at thismoment start to show indication of outageUpon the discovery of the outage macrocell picocell19ndashpicocell22 will allocate unoccupied RBs and optimize thepower perRB for their new serving users so that the degradedperformance gets restored

41 Cell Outage Detection Results The training databasethat defines the characteristics of two distinct categories is

6 International Journal of Antennas and Propagation

Table 1 Simulation parameters configuration

Simulation parameters ValueMacrocell Picocell

Cellular layout 19 cells 4 picoscellUser numbers 20 userscell 10 userspicoBandwidth 5MHz 5MHzPass loss model 119871 = 1281 + 376log

10119877 119871 = 1407 + 367log

10119877

Preference eNodeB transmit power 46 dBm 30 dBmProblematic eNodeB transmit power 6 dBm minus10 dBmShadow-fading standard deviation 8 dB 10 dBShadow-fading correlation 05siteUser placement Randomly distributed119876out threshold minus80 dB119876in threshold minus60 dB119879310 timer 100ms

20

10

0

minus10

minus20

minus30

minus40

minus50

minus60minus20 minus10 0 10 20 30 40 50 60

Nei

ghbo

ring

SIN

R (d

B)

Serving SINR (dB)

RLF-labeled data

Normal periodical data

(a)

20

10

0

minus10

minus20

minus30

minus40

minus50

minus60

Nei

ghbo

ring

SIN

R (d

B)

minus60 minus40 minus20 0 20 40 60

Serving SINR (dB)

RLF-labeled data

Normal periodical data

30

(b)

Figure 3 Classification results with KNN classifier in different simulations (a) results in the reference simulation and (b) results in theproblematic simulation

constructed from 136 RLF-triggered data points and 1260periodical data points KNN is adopted to undertake thetesting data labeling task As a comparison not only test-ing data but also reference periodical data are labeled InFigure 3(a) we can see that a few normal periodical data arelabeled as RLF-like which is caused by shadow fadingWhilein Figure 3(b) two distinct clusters are shown and moretesting periodical data perform similarly as RLF-triggeredones since there exist transmit power outages

After the implementation of KNN classifier RLF-labeleddata are utilized to make a relationship with the additionalcollected information such as position information andserving cell global identification (CGI) We take CGI forvalidating of the classification results It can be observedfrom Figure 4(a) that there indeed occur a few radio link

failures in normal operational phase especially in ID 1925 37 and 45 with around 111 of all training samplesdetected as RLF-like It should be pointed out that each cellincludingmacrocell and picocell is numbered sequentially forbrevity Figure 4(b) depicts that about 1130macrodata and 180picodata are labeled as RLF-like which is consistent with thepreconfigured simulation configuration

Afterwards 119891-measurement is applied to further verifythe performance of KNN classifier We can see from Figure 5that in reference simulation119891-measurement values in ID 1925 37 and 45 are relatively larger but they are all less than005 while in the outage situation 119891-measurement reaches091 in ID 0 and 024 in ID 23 which refer to the faultymacrocell0 and picocell23 respectively Since the number ofusers in a macrocell is larger than that in a picocell the limit

International Journal of Antennas and Propagation 7

5

45

4

35

3

25

2

15

1

05

0

The n

umbe

r of R

LF-la

bele

d m

etric

s

minus10 0 10 20 30 40 50

Cell ID number

Macrocell ID Picocell ID

(a)

-10 0 10 20 30 40 50 60 70 80 90

1200

1000

800

600

400

200

0

The n

umbe

r of R

LF-la

bele

d m

etric

s

Cell ID number

Microcell ID Picocell ID

(b)

Figure 4 The distribution of RLF-labeled data based on CGI information (a) the distribution in the reference simulation and (b) thedistribution in the problematic simulation

1

09

08

07

06

05

04

03

02

01

0minus10 0 10 20 30 40 50

Cell ID number

Macrocell ID Picocell ID

f-m

easu

rmen

t val

ue

f-measurement value in reference simulationf-measurement value in problematic simulation

Figure 5 The distribution of 119891-measurement values for RLF-labeled data in both reference and problematic simulations

of the 119891-measurement for macrocell is bigger than that forthe picocell Then it can be concluded that macrocell0 andpicocell23 are experiencing performance degradations

42 Cell Outage Compensation Results As described inSection 32 an adaptive parameter 120572 relating compensationtimeslot is introduced to mitigate the interference caused bysurrounding macrocells As a result outage users now servedby picocells are able to receive more power through Lagrangeoptimizing Figure 6 shows the average user throughput withrespect to compensation timeslot for various interference

reduction strategies Two system states preoutage and post-compensation are considered Further it should be notedthat the 119883 axis represents the proportion of compensationtimeslot to the total transmission timeslots

Figure 6(a) depicts the circumstances in the outage areaIt can be seen that before outage the average throughputof users in previous serving picocells and the macrocellkeeps a straight line which indicates the introduction ofcompensation timeslot dose not work on the normal systemstate Since the resources applied by macrocells and picocellsare orthogonal compensation timeslot proposed in the senseof neighbor macrocells actually has little impact on previ-ously served picousers Thus the average user throughputfor picocells keeps almost unchanged before outage andafter compensation For outage users the performance getscompensated with satisfying average user throughput butis worse than that of previously served picousers becausethe interference of outage users is still relatively larger com-pared with that of picousers Also the average outage userthroughput is gradually improved as the proportion of com-pensation timeslot increases As for the performance impacton surrounding macrocells Figure 6(b) plots the averageneighbor macrouser throughput regarding different valuesof compensation timeslot Before outage the throughput formacrocell1ndashmacrocell6 has nothing to do with the proposedcompensationmechanism Once the outage occurs and at thetime at which it is compensated the average user throughputgets increased with the reduced proportion of compensationtimeslot When the proportion reaches 110 the throughputis approaching that before outage

From Figure 6 it can be concluded that the average userthroughput offered to outage users is improved at the costof decreased serving qualities of surrounding macrousersSo a balance to obtain satisfying service for both outageusers and neighbor macrousers should be made Fortunatelythe tradeoff can be achieved through adaptively adjusting

8 International Journal of Antennas and Propagation

18

16

14

12

1

08

06

04

02

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

Preoutage for macrouserPostcompensation for macrouser

Preoutage for picouserPostcompensation for picouser

(a)

125

12

115

11

105

1

095

09

085

Preoutage for surrounding macrouserPostcompensation for surrounding macrouser

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

(b)

Figure 6 Average user throughput with respect to various proportions of compensation timeslot (a) users in the outage area and (b) usersin the surrounding macroarea

25

20

15

10

5

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110 compensation compensation compensation

(a)

20

18

16

14

12

10

8

6

4

2

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110compensation compensation compensation

(b)

Figure 7 Average cell throughput with respect to different system states (a) users in the outage area and (b) users in the surroundingmacroarea

the proportion of compensation timeslot The performancegain can be presented in terms of average cell throughput forboth the outage area and surrounding macrocells Figure 7displays such changes in the form of bars under threenetwork states preoutage postoutage before compensationand postcompensationMoreover two different compensatedresults are represented by right two bars when the proportionof compensation timeslot is 13 and 110 respectively

Figure 7(a) shows the change of average cell throughputin the outage area We can see that the degraded servingqualities for outage users get enhanced while they are worsethan that before outage That is readily understandable since

the affected performance cannot be entirely restored withoutprovision of external resources When the proportion ofcompensation timeslot is 110 the average cell throughputafter compensation is 880 of the one before outage while itreaches 914 with 13 compensation timeslot It means thatthe larger the proportion of compensation timeslot is thebetter compensated performance will be obtained for outagearea However the impact on surrounding macrousersshould also be taken into account From Figure 7(b) it canbe known that the average surrounding cell throughput getsincreased during postoutage before compensation stagefor the reason that the faulty macrocell0 does not generate

International Journal of Antennas and Propagation 9

any interference When the outage is compensated thethroughput is reduced to 729 with 13 compensationtimeslot and 983 with 110 compensation timeslotrespectively Consider the performance loss for neighbormacrocells a tradeoff should be made with a favorable 120572

5 Conclusion

In this paper we present a self-healing process in amacropicoheterogeneous network through the employment of keyperformance indicators Using collected periodical and RLF-triggered data119870-nearest neighbor (KNN) classifier has beenimplemented successfully to detect the outage macrocell andpicocell Due to the fact that users in the anomaly picocellcan restore its degraded service by smoothly handover onlythe outage macrocell is considered regarding performancecompensation Four picocells located in the outage macrocellare used as compensation cells They allocate RBs that oncebelong to the outage macrocell to affected users and employLagrange function to optimize the power per RB To reducethe intercell interference a new concept ldquocompensationtimeslotrdquo is introduced Finally verification for KNN classi-fier on the basis of119891-measurement and that for compensationmechanism in terms of compensation gains are illustrated

Conflict of Interests

The authors declare that there is no conflict of interestsregarding the publication of this paper

Acknowledgments

This work was supported in part by the National NaturalScience Foundation of China (Grant no 61361166005) theState Major Science and Technology Special Projects (Grantno 2013ZX03001001) Beijing Natural Science Foundation(Grant no 4131003) and the Specialized Research Fund forthe Doctoral Program of Higher Education (SRFDP) (Grantno 20120005140002)

References

[1] M Peng Y Liu D Wei W Wang and H Chen ldquoHierarchicalcooperative relay based heterogeneous networksrdquo IEEEWirelessCommunications vol 18 no 3 pp 48ndash56 2011

[2] B Han WWang Y Li and M Peng ldquoInvestigation of interfer-ence margin for the co-existence of macrocell and femtocell inOFDMA systemsrdquo IEEE System Journal vol 7 no 1 pp 59ndash672013

[3] R Barco P Lazaro and PMunoz ldquoA unified framework for self-healing in wireless networksrdquo IEEE Communications Magazinevol 50 no 12 pp 134ndash142 2012

[4] M Peng D Liang Y Wei et al ldquoSelf-configuration and self-optimization in LTE-advanced heterogeneous networksrdquo IEEECommunications Magazine vol 51 no 5 pp 36ndash45 2013

[5] M Peng Z Ding Y Zhou and Y Li ldquoAdvanced self-organizingtechnologies over distributed wireless networksrdquo InternationalJournal of Distributed Sensor Networks vol 2012 Article ID821982 2 pages 2012

[6] F Chernogorov J Turkka T Ristaniemi and A AverbuchldquoDetection of sleeping cells in LTE networks using diffusionmapsrdquo in Proceedings of the IEEE 73rd Vehicular TechnologyConference (VTC rsquo11) pp 1ndash5 May 2011

[7] Q Liao M Wiczanowski and S Stanczak ldquoToward cell outagedetection with composite hypothesis testingrdquo in Proceedings ofthe IEEE International Conference onCommunications (ICC rsquo12)pp 4883ndash4887 June 2012

[8] M Amirijoo L Jorguseski R Litjens and L C SchmelzldquoCell outage compensation in LTE networks algorithms andperformance assessmentrdquo in Proceedings of the IEEE 73rdVehicular Technology Conference (VTC rsquo11) pp 1ndash5 May 2011

[9] M Amirijoo L Jorguseski T Kurner et al ldquoCell outagemanagement in LTE networksrdquo in Proceedings of the 6thInternational Symposium on Wireless Communication Systems(ISWCS rsquo09) pp 600ndash604 September 2009

[10] W Wang J Zhang and Q Zhang ldquoCooperative cell outagedetection in self-organizing femtocell networksrdquo in Proceedingsof the 32nd IEEE International Conference on Computer Com-munications (INFOCOM rsquo13) pp 782ndash790 April 2013

[11] K Lee H Lee and D Cho ldquoCollaborative resource allocationfor self-healing in self-organizing networksrdquo in Proceedings ofthe IEEE International Conference on Communications (ICC rsquo11)pp 1ndash5 June 2011

[12] WXueM Peng YMa et al ldquoClassification-based approach forcell outage detection in self-healing heterogeneous networksrdquoin Proceedings of the IEEE Wireless Communications and Net-working Conference (WCNC rsquo14) 2014

[13] Y Ma M Peng W Xue et al ldquoA dynamic affinity propagationclustering algorithm for cell outage detection in self-healingnetworksrdquo in Proceedings of the IEEE Wireless Communicationsand Networking Conference (WCNC rsquo13) pp 2266ndash2270 April2013

[14] M Islam Q Wu M Ahmadi and M A Sid-Ahmed ldquoInvesti-gating the performance of Naive- Bayes classifiers and K- near-est neighbor classifiersrdquo in Proceedings of the 2nd InternationalConference on Convergent Information Technology (ICCIT rsquo07)pp 1541ndash1546 November 2007

[15] B Han M Peng Z Zhao and W Wang ldquoA multidimensionalresource allocation optimization algorithm for the networkcoding-based multiple-access relay channels in OFDM sys-temsrdquo IEEE Transactions on Vehicular Technology vol 62 no8 pp 4069ndash4078 2013

[16] 3GPP TR 36814 V900 ldquoEvolved Universal Terrestrial RadioAccess (E-UTRA) mobility enhancements in heterogeneousnetworkrdquo February 2012

International Journal of

AerospaceEngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Active and Passive Electronic Components

Control Scienceand Engineering

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

RotatingMachinery

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation httpwwwhindawicom

Journal ofEngineeringVolume 2014

Submit your manuscripts athttpwwwhindawicom

VLSI Design

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Shock and Vibration

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Civil EngineeringAdvances in

Acoustics and VibrationAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Advances inOptoElectronics

Hindawi Publishing Corporation httpwwwhindawicom

Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

SensorsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Chemical EngineeringInternational Journal of Antennas and

Propagation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Navigation and Observation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

DistributedSensor Networks

International Journal of

Page 2: Research Article Cell Outage Detection and Compensation in Two-Tier Heterogeneous Networksdownloads.hindawi.com/journals/ijap/2014/624858.pdf · 2019. 7. 31. · resource allocation

2 International Journal of Antennas and Propagation

physical cell identifier assignment mobility managementand energy saving have been addressed in HetNets [4]Whilethe study of self-healing technique in the context of HetNetsstill remains an open issue

Self-healing technique is supposed to handle outage cellswhere a cell outage refers to the total loss of radio servicesin its coverage area that resulted from hardwaresoftwarefailures or other functional faults [5] It can be dividedinto two parts cell outage detection (COD) and cell outagecompensation (COC) The former attempts to detect andlocate potential faults and the latter is responsible foralleviating performance degradation Instead of employinghighly experienced staff the automated detection entity nowdepends on data mining or mathematical statistics [6 7]which can transform raw large database into meaningfulinformation and then identify possible faults As for perfor-mance compensation optimization theory is exploited on thebasis of radio parameters like the antenna tilt and the celltransmit power in surrounding cells [8] It is worth nothingthat the capacitycoverage offered to the outage area shouldbe retained as large as possible while that in neighboring cellscannot be affected significantly at the same time [9]

To solve the self-healing problemmost if not all conven-tional research works on cell outage detection and cell out-age compensation are conducted separately Most proposedmethods are designed for homogeneous networks where onlymacrocells are considered Regardless of the communicationoverhead incurred by dense deployments of LPNs somecentralized statistics analysis like [6] may be applicable forHetNets But small coverage of LPNs leads to sparse userstatistics available sometime and the approach in [6] fallsshort since it considers only event-triggered measurementsIn the worst case the gathered measurements may be causedby momentary severe shadow fading Therefore self-healingschemes in homogeneous networks usually cannot be applieddirectly into HetNets In such context this paper is devotedto focusing on the design of self-healing mechanism forHetNets enduring the aforementioned challenges There isstill a few literature resources devoted to this realm Todevelop autonomous femtocell outage detection cooperativeoutage detection architecture in femtomacro cellular net-works is brought forward in [10] which designs a triggerdecision through investigating intracell correlations of RSRP(reference signal received power) statistics in space domainand detects outage femtocells through extracting correlationsof intercell RSRP statistics in both space and time domainsAs for mitigation measures [11] proposes a cooperativeresource allocation algorithm based on subchannel andpower resources via cooperation among femtocells

In this paper we consider a systematic self-healingscheme in a two-tier macropico network which consists ofdetection and compensation stages In the detection stageinspired by [12] 119870-nearest neighbor (KNN) is adoptedto detect anomaly macrocell and picocells when collectedperiodicalmeasurements start to become similar to the previ-ously known radio link failure (RLF) samples119891-measurmentis then employed for further assessment with respect todetection accuracy In the compensation stage only theoutage macrocell is considered since users in the outage

picocell can handover to an available macrocell Firstlythe unoccupied spectrum resources once belonging to theoutage macrocell are reallocated to users by compensationpicocells that lie in the outage area Power adjustment on eachresource block (RB) is carried out via Lagrange optimizingalgorithm Meanwhile compensation gains in the sense ofaverage throughput per user and per cell are investigated

The remainder of this paper is organized as followsSection 2 presents the system model for achievable self-healing mechanism Section 3 includes a detailed descriptionfor the outage detection and the corresponding performancecompensation algorithms Further the simulation results todemonstrate the efficiency of our proposed methods areprovided in Section 4 Finally the conclusion of this paper isgiven in Section 5

2 System Model

The self-healing is a functionality aiming to minimize thenetwork performance deterioration when failures occur ina network element (NE) through immediately autonomouscell outage detection and compensation actions Firstly per-formance parameters from NEs in both access and core net-works are collectedThe outage detection entity then exploitsthem to perform problem identification and localizationduring current monitoring period When any type of faultdescribed above is detected the outage compensation entityis timely activated to execute feasible recovery procedures soas to restore the degraded service

To evaluate the self-healing algorithms into a two-tierLTE-Advanced system picocells are deployed to eliminatecoverage holes in hot spots The simulation environment iscomprised of 19 regular hexagonal macrocells and 76 overlaidpicocells Each macrocell is filled with four picocells Theouter tier 12 macrocells and 48 picocells are merely usedto generate interference without any user equipments (UEs)deployed The 7 center macrocells and 28 picocells are themain cells of interest with UEs randomly distributed workingtogether for healing purpose The system scenario is shownin Figure 1 where macrocell0 and picocell23 are configuredas faulty cells Upon the detection of configured failures thenormal four picocells deployed at the outage area are to betreated as compensation cells to alleviate the degradationrespecting coverage and quality

21 Macropicocell Outage Detection Framework Cell outagedetection process in the two-tier macropico network hasrecently been studied in [12] As shown in Figure 1 it consistsof two main phases model-learning phase and problem-detecting phase To construct a robust learning model ref-erence simulation is implemented during which RLF eventis assumed to be triggered slightly faster than usual so thatnot only periodicalmeasurements but also someRLF samplescan be gatheredThemodel is created by labeling the trainingdata as periodical and RLF-like categories In the anomalydetection phase hardware failure is simulated by transmitpower outage In Figure 1 macrocell0 and picocell23 turninto faulty cells by lowering the power at some time during

International Journal of Antennas and Propagation 3

OAM

23

19

22 0 20

21

Performance evaluation

Self-healingprocess

Model-learning

COD

Resources-reallocating

Power-optimizing

COC

Operatorpolicy

Collected measurements

Problem-detecting

Figure 1 System model for self-healing mechanism in heterogeneous macropico networks

normal operation Consequently periodical measurementsand more RLF-triggered data are collected as testing datafor further deep analysis The data part is made up of fournumerical features serving and maximum neighbor RSRPserving and maximum neighbor signal to interference plusnoise ratio (SINR) [12] Moreover additional informationincluding position and serving cell global identification(CGI) is obtained to demonstrate the detection performance

22 Macropicocell Outage Compensation Framework Asmentioned above compensation for outage picocell usersis not considered in this paper When an outage macrocellis detected picocells overlaid in the macrocell rather thanin surrounding macrocells will be triggered to act as com-pensation cells They are mainly responsible for resourcesreallocation and power optimization activities as illustratedin Figure 1 Due to the occurrence of numerous RLF eventsthe affected macrousers that have lost connections to theprevious serving cell try to launch connection reestablish-ments with picocell19ndashpicocell22 The chosen picocells thenallocate spectrum resources to newly added users using RBsonce a part of the faulty macrocell resources The powerfor each RB is initialized by average allocation In orderto maximize the throughput for users including previouslyserved picousers and newly added users each compensationpicocell sequentially executes power optimization based onthe specified compensation timeslot Here compensationtimeslot is defined as a timeslot during which no data orcontrol information of neighboringmacrocells is transmittedTherefore partial interference cancelation and power opti-mization are achievable To confirm the feasibility of thisscheme compensation gains measured on average through-put per user and per cell are displayed

Further some necessary assumptions aremade to cater tosimulation simplicity Firstly spectrum resources applied formacrocells and picocells are orthogonal so that users amongdifferent type of cells will get no interference Secondly thecell outage is emerged by reducing the transmit power of a cell

to a certain extent so as to cause performance degradationThirdly during the interruption UEs located in outage areasare also able to receive weak signals which is critical foranomaly detection [12]

3 Algorithms Description

In this section a detailed description about the algorithmin performance compensation is presented The algorithmfor outage detection is given briefly more details can begot from [12] In the detection stage we first construct atraining database and then process the testing database as aclassification problem Finally evaluation criterion regardingclassification accuracy is provided Since the problem tomaximize the throughput for users in compensation picocellsis a constrained nonconvex problem finding an optimalsolution isNPhardThus the compensation stage is proposedto involve two steps namely RBs reallocation and power perRB optimization

31 Cell Outage Detection Stage For outage detectionthe algorithm to analyze collected measurements is oftenachieved via knowledge-based approaches Clustering in [13]has been applied while the number of clusters is usuallyhard to decide any improved clustering algorithms maytake a relatively longer time So we consider the applica-tion of classification Classification is an area of machinelearning that takes raw data and classifies it as belongingto a particular class [14] 119870-nearest neighbor (KNN) is asupervised learning algorithm which involves two stepstraining model construction and testing data labeling Herethe training data collected in reference simulation are labeledas periodical and RLF-like in which RLF-like samples areregarded as anomalies Once the configured outages happenthe testing data are gathered and classified by examining thebest possible match against the training data

Assume the training data set is denoted as 119879 =

1199051 1199052 119905

119894 119905

119860 where 119905

119894 a four-dimensional data vector

4 International Journal of Antennas and Propagation

expressed by RSRP119904RSRP

119899 SINR

119904 SINR

119899 means the 119894th

collected training data 119860 denotes the total number of thetraining data The data set is labeled as 119871 = 119897

1 1198972 where

1198971represents the periodical class and 119897

2is the RLF-like class

When there occur cell outages in the simulation scenariothe testing data will be collected and is defined as 119883 =

1199091 1199092 119909

119895 119909

119861 where 119909

119895is the 119895th collected testing

data similar to 119905119894 119895 = 1 2 119861 Before classification the

training data and testing data should be normalized first toeliminate errors caused by nonuniform measurement unitsTo determine the label for each unknown testing data 119909

119895

according to KNN a set 119863 of nearest neighbors from thetraining database is pivotal for accurate labeling Onemethodis achieved by calculating the Enclidean distance from thetesting data 119909

119895to all points in training database For testing

data 119909119895and training data 119905

119894119863(119909119895 119905119894) = radicsum

4

119889=1(119909119889

119895minus 119905119889

119894)2 For

the first 119870-element set 1198631198951 119863119895

2 119863

119895

119870 its corresponding

label set is 1198971

1015840 1198972

1015840 119897119870

1015840 Then the label 119897

119895for testing data

119909119895can be decided as follows

119897119895= argmax119897120581

(

sum119870

119896=11 119897119896

1015840= 119897120581

sum2

120581=1sum119870

119896=11 119897119896

1015840= 119897120581

) (1)

where the indicator function 1sdot is equal to 0 if sdot is false and1 otherwise119870 is an adjustable integer parameter Different119870may lead to different classification results

In order to validate the KNN performance on cell outagedetection efficiency 119891-measurement is learned on the basisof each serving cell where performance statistics collectedin a cell including macrocell and picocell is taken as acluster Based on the defined precision and recall [12] 119891-measurement is determined in the following form

119891measurement (119888 1198972) =2 times precision (119888 119897

2) times recall (119888 119897

2)

precision (119888 1198972) + recall (119888 119897

2) (2)

For cluster 119888 and RLF-like label 1198972 precision(119888 119897

2) =

1198991198881198972

119899119888and recall(119888 119897

2) = 119899

1198881198972

1198991198972

where 119899119888denotes the total

number of data in cluster 119888 1198991198972

denotes the number of RLF-like data in all clusters and 119899

1198881198972

is the number of RLF-like datain cluster 119888 Then 119891-measurement is further expressed by

119891measurement (119888 1198972) =21198991198881198972

119899119888+ 1198991198972

(3)

If 119891measuremnt(119888 1198972) in the problematic simulation is muchlarger than that in reference simulation the cell 119888 is very likelyat an outage status since it does not fit well with the normalobservation

32 Performance Compensation Stage Upon the detectionof the anomaly macrocell and picocell users in the picocellwill smoothly handover to the overlapped macrocell whileusers in the macrocell will make an attempt to re-establisha connection with compensation picocells because theyexperience more severe peformance degradations It is basedon the principle that each user chooses the picocell that

1st timeslot 2nd timeslot 3rd timeslot

Traditional timeslot

Timeslot with compensation timeslot introduced

Figure 2 Illustration of differences between traditional timeslot andtimeslot with compensation timeslot introduced

can offer the strongest signal power as its new serving cellTo provide satisfied serving quality compensation picocellsallocate unoccupied RBs through a priority system to thenewly added users Besides these RBs are orthogonal to onesin picocells as assumed in Section 2The priority sequence isdetermined by a Manhattan distance from an outage user toits new serving picocell Assume the distance set is denotedby D

1D2 D

119894 D

119873 where 119894 refers to an outage user

and119873means the total number of the users The user 119894 whoseD119894is larger will get a better priority to choose a vacant RB So

the distance values should be arranged in descending orderDescend

1Descend

2 Descend

119873 for picocells to cope

with RBs allocation Once the RB is selected it will be takenout of the remaining available RBs in case of interference

The next step is to perform power adjustment Eachcompensation picocell makes it separately For a picocell thepower per RB is initialized by average allocation Lagrangeoptimizing algorithm is then exploited to maximize thethroughput for users in compensation picocells so as toprovide the best possible compensation gains for outageusers while at the same time not much affecting previouslyserved picousers However the outage users are interferedmore seriously by users in neighboring macrocells thanones in picocells because the employed spectrum resourceswere once owned by the outage macrocell According to thealgorithm severely interfered users tend to be allocated lowtransmit power which does not conform with our expecta-tionThe only solution to cope with such problem is to reduceintercell interference generated by neighboring macrocellsWith the introduction of compensation timeslot duringwhich neighboring macrocells are in a sleep mode outageusers get smaller interference and thus receive more powerA parameter 120572 is defined as a proportion of compensationtimeslot to the total transmission time Take 120572 = 13for example as shown in Figure 2 Assume the informationtransmission requires 3 timeslots the first one is regarded asa compensation timeslot In this context the outage users canget interference reduced by about 13

The intercell interference among macrocells can bedynamically alleviated through adjustment of the parameter120572 Hence the power allocated to outage users would beimproved based on the optimization algorithm However

International Journal of Antennas and Propagation 5

120572 should be moderate instead of the larger the better Atradeoff in the sense of serving quality among outage userspreviously served picocell users and users in surroundingmacrocells should be taken into account

Assume the set of compensation picocells is denoted byCP According to our simulation scenario there are fourpicocells to be exploited for compensation For picocell CP

119898

the throughput of a user 119894 with RB 119899 occupied in its coveredarea can be written as

T[119899]

119898119894(119901[119899]

119898119894) = 119882 log

2(1 + SINR[119899]

119898119894(119901[119899]

119898119894)) (4)

where the SINR for previously served picousers is

SINR[119899]119898119894(119901[119899]

119898119894) =

119901[119899]

119898119894119866119898119894

1205902 + sum119895isinneighbor of picocell 119898 119901

[119899]

119895119894119866119895119894

(5)

For outage users it is

SINR[119899]119898119894(119901[119899]

119898119894)

=

119901[119899]

119898119894119866119898119894

1205902 + sum119895isinneighbor of the outage macrocell 119901

[119899]

119895119894119866119895119894

(6)

119901[119899]

119898119894is the allocated power for user 119894 who uses RB 119899 and is

served by picocell CP119898 119866119898119894

represents the path loss fromuser 119894 to its new serving cell CP

119898 During the compensation

timeslot the SINR for outage users turns into SNRThat is tosay userswill no longer suffer from severe interference causedby surrounding macrocells The SNR is expressed as

SNR[119899]119898119894(119901[119899]

119898119894) =

119901[119899]

119898119894119866119898119894

1205902 (7)

Given the above equations the objective to maximizethe throughput for users in compensation picocells can beachieved by solving the following optimizing problem

maximize 120572 sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SNR[119899]

119898119894(119901[119899]

119898119894))

+(1minus120572) sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1+SINR[119899]

119898119894(119901[119899]

119898119894))

+ sum

119894isin119880119875119898119899isinRB

119875

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

subject to 119875119898max = sum

119894isin119880119872119898119899isinRB

119872

119901[119899]

119898119894+ sum

119894isin119880119875119898119899isinRB

119875

119901[119899]

119898119894

(8)

where RB119872

and RB119875denote a set of RBs offered to outage

users and previously served picousers respectively 119880119872119898

indicates the set of outage users now served by picocell CP119898

and 119880119875119898

means the set of original picousers in CP119898

To find an optimal solution Lagrange optimizationscheme is adopted It is achieved by the well known Lagrangefunction [15]

Λ (119901 120582) = 120572 sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SNR[119899]

119898119894(119901[119899]

119898119894))

+ (1 minus 120572) sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

+ sum

119894isin119880119875119898119899isinRB

119875

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

+ 120582(119875119898max minus

N

sum

119894=1

119901[119899]

119898119894)

(9)

where 120582 is a nonnegative Lagrange multiplier and N isthe number of users in compensation picocells Also theequation can be simplified by taking the derivative withrespect to 119901

120572119866119898119894I[119899]119898119894+ 1198661198981198941205902+ 119901[119899]

119898119894(119866119898119894)2

(1205902 + 119901[119899]

119898119894119866119898119894) (I[119899]119898119894+ 1205902 + 119901

[119899]

119898119894119866119898119894) (ln 2)

= 120582

119866119898119894

(I[119899]119898119894+ 1205902 + 119901

[119899]

119898119894119866119898119894) (ln 2)

= 120582

(10)

The unknown 120582 can be obtained by a bisection algorithmAs a supplement the interference of previously served

picousers in CP119898mainly comes from other compensation

picocells which leads to the situation that the interferencechanges with RBrsquos power alteration So it should be updatedafter each iteration

4 Simulation Results

For the simulation a system simulation tool is employed incompliancewith 3GPP specification [16] Based on the systemmodel depicted in Section 2 macrocell0 and picocell23 areconfigured as faulty cells and picocell19ndashpicocell22 are takenas compensation cells of the outage macrocell0 The detailedsimulation parameters are listed in Table 1 The simulationbegins at a proper operational state with shadow fadingadded Normal periodical performance metrics and a smallamount of RLF-triggered data are reported to construct atraining model At some point in simulation transmit powerof macrocell0 and picocell23 is set to decrease to 40dBmto simulate hardware failures The performance in outagecells then experiences a dramatic breakdown numerous RLFevents happen and most of periodical data collected inoutage cells at thismoment start to show indication of outageUpon the discovery of the outage macrocell picocell19ndashpicocell22 will allocate unoccupied RBs and optimize thepower perRB for their new serving users so that the degradedperformance gets restored

41 Cell Outage Detection Results The training databasethat defines the characteristics of two distinct categories is

6 International Journal of Antennas and Propagation

Table 1 Simulation parameters configuration

Simulation parameters ValueMacrocell Picocell

Cellular layout 19 cells 4 picoscellUser numbers 20 userscell 10 userspicoBandwidth 5MHz 5MHzPass loss model 119871 = 1281 + 376log

10119877 119871 = 1407 + 367log

10119877

Preference eNodeB transmit power 46 dBm 30 dBmProblematic eNodeB transmit power 6 dBm minus10 dBmShadow-fading standard deviation 8 dB 10 dBShadow-fading correlation 05siteUser placement Randomly distributed119876out threshold minus80 dB119876in threshold minus60 dB119879310 timer 100ms

20

10

0

minus10

minus20

minus30

minus40

minus50

minus60minus20 minus10 0 10 20 30 40 50 60

Nei

ghbo

ring

SIN

R (d

B)

Serving SINR (dB)

RLF-labeled data

Normal periodical data

(a)

20

10

0

minus10

minus20

minus30

minus40

minus50

minus60

Nei

ghbo

ring

SIN

R (d

B)

minus60 minus40 minus20 0 20 40 60

Serving SINR (dB)

RLF-labeled data

Normal periodical data

30

(b)

Figure 3 Classification results with KNN classifier in different simulations (a) results in the reference simulation and (b) results in theproblematic simulation

constructed from 136 RLF-triggered data points and 1260periodical data points KNN is adopted to undertake thetesting data labeling task As a comparison not only test-ing data but also reference periodical data are labeled InFigure 3(a) we can see that a few normal periodical data arelabeled as RLF-like which is caused by shadow fadingWhilein Figure 3(b) two distinct clusters are shown and moretesting periodical data perform similarly as RLF-triggeredones since there exist transmit power outages

After the implementation of KNN classifier RLF-labeleddata are utilized to make a relationship with the additionalcollected information such as position information andserving cell global identification (CGI) We take CGI forvalidating of the classification results It can be observedfrom Figure 4(a) that there indeed occur a few radio link

failures in normal operational phase especially in ID 1925 37 and 45 with around 111 of all training samplesdetected as RLF-like It should be pointed out that each cellincludingmacrocell and picocell is numbered sequentially forbrevity Figure 4(b) depicts that about 1130macrodata and 180picodata are labeled as RLF-like which is consistent with thepreconfigured simulation configuration

Afterwards 119891-measurement is applied to further verifythe performance of KNN classifier We can see from Figure 5that in reference simulation119891-measurement values in ID 1925 37 and 45 are relatively larger but they are all less than005 while in the outage situation 119891-measurement reaches091 in ID 0 and 024 in ID 23 which refer to the faultymacrocell0 and picocell23 respectively Since the number ofusers in a macrocell is larger than that in a picocell the limit

International Journal of Antennas and Propagation 7

5

45

4

35

3

25

2

15

1

05

0

The n

umbe

r of R

LF-la

bele

d m

etric

s

minus10 0 10 20 30 40 50

Cell ID number

Macrocell ID Picocell ID

(a)

-10 0 10 20 30 40 50 60 70 80 90

1200

1000

800

600

400

200

0

The n

umbe

r of R

LF-la

bele

d m

etric

s

Cell ID number

Microcell ID Picocell ID

(b)

Figure 4 The distribution of RLF-labeled data based on CGI information (a) the distribution in the reference simulation and (b) thedistribution in the problematic simulation

1

09

08

07

06

05

04

03

02

01

0minus10 0 10 20 30 40 50

Cell ID number

Macrocell ID Picocell ID

f-m

easu

rmen

t val

ue

f-measurement value in reference simulationf-measurement value in problematic simulation

Figure 5 The distribution of 119891-measurement values for RLF-labeled data in both reference and problematic simulations

of the 119891-measurement for macrocell is bigger than that forthe picocell Then it can be concluded that macrocell0 andpicocell23 are experiencing performance degradations

42 Cell Outage Compensation Results As described inSection 32 an adaptive parameter 120572 relating compensationtimeslot is introduced to mitigate the interference caused bysurrounding macrocells As a result outage users now servedby picocells are able to receive more power through Lagrangeoptimizing Figure 6 shows the average user throughput withrespect to compensation timeslot for various interference

reduction strategies Two system states preoutage and post-compensation are considered Further it should be notedthat the 119883 axis represents the proportion of compensationtimeslot to the total transmission timeslots

Figure 6(a) depicts the circumstances in the outage areaIt can be seen that before outage the average throughputof users in previous serving picocells and the macrocellkeeps a straight line which indicates the introduction ofcompensation timeslot dose not work on the normal systemstate Since the resources applied by macrocells and picocellsare orthogonal compensation timeslot proposed in the senseof neighbor macrocells actually has little impact on previ-ously served picousers Thus the average user throughputfor picocells keeps almost unchanged before outage andafter compensation For outage users the performance getscompensated with satisfying average user throughput butis worse than that of previously served picousers becausethe interference of outage users is still relatively larger com-pared with that of picousers Also the average outage userthroughput is gradually improved as the proportion of com-pensation timeslot increases As for the performance impacton surrounding macrocells Figure 6(b) plots the averageneighbor macrouser throughput regarding different valuesof compensation timeslot Before outage the throughput formacrocell1ndashmacrocell6 has nothing to do with the proposedcompensationmechanism Once the outage occurs and at thetime at which it is compensated the average user throughputgets increased with the reduced proportion of compensationtimeslot When the proportion reaches 110 the throughputis approaching that before outage

From Figure 6 it can be concluded that the average userthroughput offered to outage users is improved at the costof decreased serving qualities of surrounding macrousersSo a balance to obtain satisfying service for both outageusers and neighbor macrousers should be made Fortunatelythe tradeoff can be achieved through adaptively adjusting

8 International Journal of Antennas and Propagation

18

16

14

12

1

08

06

04

02

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

Preoutage for macrouserPostcompensation for macrouser

Preoutage for picouserPostcompensation for picouser

(a)

125

12

115

11

105

1

095

09

085

Preoutage for surrounding macrouserPostcompensation for surrounding macrouser

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

(b)

Figure 6 Average user throughput with respect to various proportions of compensation timeslot (a) users in the outage area and (b) usersin the surrounding macroarea

25

20

15

10

5

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110 compensation compensation compensation

(a)

20

18

16

14

12

10

8

6

4

2

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110compensation compensation compensation

(b)

Figure 7 Average cell throughput with respect to different system states (a) users in the outage area and (b) users in the surroundingmacroarea

the proportion of compensation timeslot The performancegain can be presented in terms of average cell throughput forboth the outage area and surrounding macrocells Figure 7displays such changes in the form of bars under threenetwork states preoutage postoutage before compensationand postcompensationMoreover two different compensatedresults are represented by right two bars when the proportionof compensation timeslot is 13 and 110 respectively

Figure 7(a) shows the change of average cell throughputin the outage area We can see that the degraded servingqualities for outage users get enhanced while they are worsethan that before outage That is readily understandable since

the affected performance cannot be entirely restored withoutprovision of external resources When the proportion ofcompensation timeslot is 110 the average cell throughputafter compensation is 880 of the one before outage while itreaches 914 with 13 compensation timeslot It means thatthe larger the proportion of compensation timeslot is thebetter compensated performance will be obtained for outagearea However the impact on surrounding macrousersshould also be taken into account From Figure 7(b) it canbe known that the average surrounding cell throughput getsincreased during postoutage before compensation stagefor the reason that the faulty macrocell0 does not generate

International Journal of Antennas and Propagation 9

any interference When the outage is compensated thethroughput is reduced to 729 with 13 compensationtimeslot and 983 with 110 compensation timeslotrespectively Consider the performance loss for neighbormacrocells a tradeoff should be made with a favorable 120572

5 Conclusion

In this paper we present a self-healing process in amacropicoheterogeneous network through the employment of keyperformance indicators Using collected periodical and RLF-triggered data119870-nearest neighbor (KNN) classifier has beenimplemented successfully to detect the outage macrocell andpicocell Due to the fact that users in the anomaly picocellcan restore its degraded service by smoothly handover onlythe outage macrocell is considered regarding performancecompensation Four picocells located in the outage macrocellare used as compensation cells They allocate RBs that oncebelong to the outage macrocell to affected users and employLagrange function to optimize the power per RB To reducethe intercell interference a new concept ldquocompensationtimeslotrdquo is introduced Finally verification for KNN classi-fier on the basis of119891-measurement and that for compensationmechanism in terms of compensation gains are illustrated

Conflict of Interests

The authors declare that there is no conflict of interestsregarding the publication of this paper

Acknowledgments

This work was supported in part by the National NaturalScience Foundation of China (Grant no 61361166005) theState Major Science and Technology Special Projects (Grantno 2013ZX03001001) Beijing Natural Science Foundation(Grant no 4131003) and the Specialized Research Fund forthe Doctoral Program of Higher Education (SRFDP) (Grantno 20120005140002)

References

[1] M Peng Y Liu D Wei W Wang and H Chen ldquoHierarchicalcooperative relay based heterogeneous networksrdquo IEEEWirelessCommunications vol 18 no 3 pp 48ndash56 2011

[2] B Han WWang Y Li and M Peng ldquoInvestigation of interfer-ence margin for the co-existence of macrocell and femtocell inOFDMA systemsrdquo IEEE System Journal vol 7 no 1 pp 59ndash672013

[3] R Barco P Lazaro and PMunoz ldquoA unified framework for self-healing in wireless networksrdquo IEEE Communications Magazinevol 50 no 12 pp 134ndash142 2012

[4] M Peng D Liang Y Wei et al ldquoSelf-configuration and self-optimization in LTE-advanced heterogeneous networksrdquo IEEECommunications Magazine vol 51 no 5 pp 36ndash45 2013

[5] M Peng Z Ding Y Zhou and Y Li ldquoAdvanced self-organizingtechnologies over distributed wireless networksrdquo InternationalJournal of Distributed Sensor Networks vol 2012 Article ID821982 2 pages 2012

[6] F Chernogorov J Turkka T Ristaniemi and A AverbuchldquoDetection of sleeping cells in LTE networks using diffusionmapsrdquo in Proceedings of the IEEE 73rd Vehicular TechnologyConference (VTC rsquo11) pp 1ndash5 May 2011

[7] Q Liao M Wiczanowski and S Stanczak ldquoToward cell outagedetection with composite hypothesis testingrdquo in Proceedings ofthe IEEE International Conference onCommunications (ICC rsquo12)pp 4883ndash4887 June 2012

[8] M Amirijoo L Jorguseski R Litjens and L C SchmelzldquoCell outage compensation in LTE networks algorithms andperformance assessmentrdquo in Proceedings of the IEEE 73rdVehicular Technology Conference (VTC rsquo11) pp 1ndash5 May 2011

[9] M Amirijoo L Jorguseski T Kurner et al ldquoCell outagemanagement in LTE networksrdquo in Proceedings of the 6thInternational Symposium on Wireless Communication Systems(ISWCS rsquo09) pp 600ndash604 September 2009

[10] W Wang J Zhang and Q Zhang ldquoCooperative cell outagedetection in self-organizing femtocell networksrdquo in Proceedingsof the 32nd IEEE International Conference on Computer Com-munications (INFOCOM rsquo13) pp 782ndash790 April 2013

[11] K Lee H Lee and D Cho ldquoCollaborative resource allocationfor self-healing in self-organizing networksrdquo in Proceedings ofthe IEEE International Conference on Communications (ICC rsquo11)pp 1ndash5 June 2011

[12] WXueM Peng YMa et al ldquoClassification-based approach forcell outage detection in self-healing heterogeneous networksrdquoin Proceedings of the IEEE Wireless Communications and Net-working Conference (WCNC rsquo14) 2014

[13] Y Ma M Peng W Xue et al ldquoA dynamic affinity propagationclustering algorithm for cell outage detection in self-healingnetworksrdquo in Proceedings of the IEEE Wireless Communicationsand Networking Conference (WCNC rsquo13) pp 2266ndash2270 April2013

[14] M Islam Q Wu M Ahmadi and M A Sid-Ahmed ldquoInvesti-gating the performance of Naive- Bayes classifiers and K- near-est neighbor classifiersrdquo in Proceedings of the 2nd InternationalConference on Convergent Information Technology (ICCIT rsquo07)pp 1541ndash1546 November 2007

[15] B Han M Peng Z Zhao and W Wang ldquoA multidimensionalresource allocation optimization algorithm for the networkcoding-based multiple-access relay channels in OFDM sys-temsrdquo IEEE Transactions on Vehicular Technology vol 62 no8 pp 4069ndash4078 2013

[16] 3GPP TR 36814 V900 ldquoEvolved Universal Terrestrial RadioAccess (E-UTRA) mobility enhancements in heterogeneousnetworkrdquo February 2012

International Journal of

AerospaceEngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Active and Passive Electronic Components

Control Scienceand Engineering

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

RotatingMachinery

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation httpwwwhindawicom

Journal ofEngineeringVolume 2014

Submit your manuscripts athttpwwwhindawicom

VLSI Design

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Shock and Vibration

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Civil EngineeringAdvances in

Acoustics and VibrationAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Advances inOptoElectronics

Hindawi Publishing Corporation httpwwwhindawicom

Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

SensorsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Chemical EngineeringInternational Journal of Antennas and

Propagation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Navigation and Observation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

DistributedSensor Networks

International Journal of

Page 3: Research Article Cell Outage Detection and Compensation in Two-Tier Heterogeneous Networksdownloads.hindawi.com/journals/ijap/2014/624858.pdf · 2019. 7. 31. · resource allocation

International Journal of Antennas and Propagation 3

OAM

23

19

22 0 20

21

Performance evaluation

Self-healingprocess

Model-learning

COD

Resources-reallocating

Power-optimizing

COC

Operatorpolicy

Collected measurements

Problem-detecting

Figure 1 System model for self-healing mechanism in heterogeneous macropico networks

normal operation Consequently periodical measurementsand more RLF-triggered data are collected as testing datafor further deep analysis The data part is made up of fournumerical features serving and maximum neighbor RSRPserving and maximum neighbor signal to interference plusnoise ratio (SINR) [12] Moreover additional informationincluding position and serving cell global identification(CGI) is obtained to demonstrate the detection performance

22 Macropicocell Outage Compensation Framework Asmentioned above compensation for outage picocell usersis not considered in this paper When an outage macrocellis detected picocells overlaid in the macrocell rather thanin surrounding macrocells will be triggered to act as com-pensation cells They are mainly responsible for resourcesreallocation and power optimization activities as illustratedin Figure 1 Due to the occurrence of numerous RLF eventsthe affected macrousers that have lost connections to theprevious serving cell try to launch connection reestablish-ments with picocell19ndashpicocell22 The chosen picocells thenallocate spectrum resources to newly added users using RBsonce a part of the faulty macrocell resources The powerfor each RB is initialized by average allocation In orderto maximize the throughput for users including previouslyserved picousers and newly added users each compensationpicocell sequentially executes power optimization based onthe specified compensation timeslot Here compensationtimeslot is defined as a timeslot during which no data orcontrol information of neighboringmacrocells is transmittedTherefore partial interference cancelation and power opti-mization are achievable To confirm the feasibility of thisscheme compensation gains measured on average through-put per user and per cell are displayed

Further some necessary assumptions aremade to cater tosimulation simplicity Firstly spectrum resources applied formacrocells and picocells are orthogonal so that users amongdifferent type of cells will get no interference Secondly thecell outage is emerged by reducing the transmit power of a cell

to a certain extent so as to cause performance degradationThirdly during the interruption UEs located in outage areasare also able to receive weak signals which is critical foranomaly detection [12]

3 Algorithms Description

In this section a detailed description about the algorithmin performance compensation is presented The algorithmfor outage detection is given briefly more details can begot from [12] In the detection stage we first construct atraining database and then process the testing database as aclassification problem Finally evaluation criterion regardingclassification accuracy is provided Since the problem tomaximize the throughput for users in compensation picocellsis a constrained nonconvex problem finding an optimalsolution isNPhardThus the compensation stage is proposedto involve two steps namely RBs reallocation and power perRB optimization

31 Cell Outage Detection Stage For outage detectionthe algorithm to analyze collected measurements is oftenachieved via knowledge-based approaches Clustering in [13]has been applied while the number of clusters is usuallyhard to decide any improved clustering algorithms maytake a relatively longer time So we consider the applica-tion of classification Classification is an area of machinelearning that takes raw data and classifies it as belongingto a particular class [14] 119870-nearest neighbor (KNN) is asupervised learning algorithm which involves two stepstraining model construction and testing data labeling Herethe training data collected in reference simulation are labeledas periodical and RLF-like in which RLF-like samples areregarded as anomalies Once the configured outages happenthe testing data are gathered and classified by examining thebest possible match against the training data

Assume the training data set is denoted as 119879 =

1199051 1199052 119905

119894 119905

119860 where 119905

119894 a four-dimensional data vector

4 International Journal of Antennas and Propagation

expressed by RSRP119904RSRP

119899 SINR

119904 SINR

119899 means the 119894th

collected training data 119860 denotes the total number of thetraining data The data set is labeled as 119871 = 119897

1 1198972 where

1198971represents the periodical class and 119897

2is the RLF-like class

When there occur cell outages in the simulation scenariothe testing data will be collected and is defined as 119883 =

1199091 1199092 119909

119895 119909

119861 where 119909

119895is the 119895th collected testing

data similar to 119905119894 119895 = 1 2 119861 Before classification the

training data and testing data should be normalized first toeliminate errors caused by nonuniform measurement unitsTo determine the label for each unknown testing data 119909

119895

according to KNN a set 119863 of nearest neighbors from thetraining database is pivotal for accurate labeling Onemethodis achieved by calculating the Enclidean distance from thetesting data 119909

119895to all points in training database For testing

data 119909119895and training data 119905

119894119863(119909119895 119905119894) = radicsum

4

119889=1(119909119889

119895minus 119905119889

119894)2 For

the first 119870-element set 1198631198951 119863119895

2 119863

119895

119870 its corresponding

label set is 1198971

1015840 1198972

1015840 119897119870

1015840 Then the label 119897

119895for testing data

119909119895can be decided as follows

119897119895= argmax119897120581

(

sum119870

119896=11 119897119896

1015840= 119897120581

sum2

120581=1sum119870

119896=11 119897119896

1015840= 119897120581

) (1)

where the indicator function 1sdot is equal to 0 if sdot is false and1 otherwise119870 is an adjustable integer parameter Different119870may lead to different classification results

In order to validate the KNN performance on cell outagedetection efficiency 119891-measurement is learned on the basisof each serving cell where performance statistics collectedin a cell including macrocell and picocell is taken as acluster Based on the defined precision and recall [12] 119891-measurement is determined in the following form

119891measurement (119888 1198972) =2 times precision (119888 119897

2) times recall (119888 119897

2)

precision (119888 1198972) + recall (119888 119897

2) (2)

For cluster 119888 and RLF-like label 1198972 precision(119888 119897

2) =

1198991198881198972

119899119888and recall(119888 119897

2) = 119899

1198881198972

1198991198972

where 119899119888denotes the total

number of data in cluster 119888 1198991198972

denotes the number of RLF-like data in all clusters and 119899

1198881198972

is the number of RLF-like datain cluster 119888 Then 119891-measurement is further expressed by

119891measurement (119888 1198972) =21198991198881198972

119899119888+ 1198991198972

(3)

If 119891measuremnt(119888 1198972) in the problematic simulation is muchlarger than that in reference simulation the cell 119888 is very likelyat an outage status since it does not fit well with the normalobservation

32 Performance Compensation Stage Upon the detectionof the anomaly macrocell and picocell users in the picocellwill smoothly handover to the overlapped macrocell whileusers in the macrocell will make an attempt to re-establisha connection with compensation picocells because theyexperience more severe peformance degradations It is basedon the principle that each user chooses the picocell that

1st timeslot 2nd timeslot 3rd timeslot

Traditional timeslot

Timeslot with compensation timeslot introduced

Figure 2 Illustration of differences between traditional timeslot andtimeslot with compensation timeslot introduced

can offer the strongest signal power as its new serving cellTo provide satisfied serving quality compensation picocellsallocate unoccupied RBs through a priority system to thenewly added users Besides these RBs are orthogonal to onesin picocells as assumed in Section 2The priority sequence isdetermined by a Manhattan distance from an outage user toits new serving picocell Assume the distance set is denotedby D

1D2 D

119894 D

119873 where 119894 refers to an outage user

and119873means the total number of the users The user 119894 whoseD119894is larger will get a better priority to choose a vacant RB So

the distance values should be arranged in descending orderDescend

1Descend

2 Descend

119873 for picocells to cope

with RBs allocation Once the RB is selected it will be takenout of the remaining available RBs in case of interference

The next step is to perform power adjustment Eachcompensation picocell makes it separately For a picocell thepower per RB is initialized by average allocation Lagrangeoptimizing algorithm is then exploited to maximize thethroughput for users in compensation picocells so as toprovide the best possible compensation gains for outageusers while at the same time not much affecting previouslyserved picousers However the outage users are interferedmore seriously by users in neighboring macrocells thanones in picocells because the employed spectrum resourceswere once owned by the outage macrocell According to thealgorithm severely interfered users tend to be allocated lowtransmit power which does not conform with our expecta-tionThe only solution to cope with such problem is to reduceintercell interference generated by neighboring macrocellsWith the introduction of compensation timeslot duringwhich neighboring macrocells are in a sleep mode outageusers get smaller interference and thus receive more powerA parameter 120572 is defined as a proportion of compensationtimeslot to the total transmission time Take 120572 = 13for example as shown in Figure 2 Assume the informationtransmission requires 3 timeslots the first one is regarded asa compensation timeslot In this context the outage users canget interference reduced by about 13

The intercell interference among macrocells can bedynamically alleviated through adjustment of the parameter120572 Hence the power allocated to outage users would beimproved based on the optimization algorithm However

International Journal of Antennas and Propagation 5

120572 should be moderate instead of the larger the better Atradeoff in the sense of serving quality among outage userspreviously served picocell users and users in surroundingmacrocells should be taken into account

Assume the set of compensation picocells is denoted byCP According to our simulation scenario there are fourpicocells to be exploited for compensation For picocell CP

119898

the throughput of a user 119894 with RB 119899 occupied in its coveredarea can be written as

T[119899]

119898119894(119901[119899]

119898119894) = 119882 log

2(1 + SINR[119899]

119898119894(119901[119899]

119898119894)) (4)

where the SINR for previously served picousers is

SINR[119899]119898119894(119901[119899]

119898119894) =

119901[119899]

119898119894119866119898119894

1205902 + sum119895isinneighbor of picocell 119898 119901

[119899]

119895119894119866119895119894

(5)

For outage users it is

SINR[119899]119898119894(119901[119899]

119898119894)

=

119901[119899]

119898119894119866119898119894

1205902 + sum119895isinneighbor of the outage macrocell 119901

[119899]

119895119894119866119895119894

(6)

119901[119899]

119898119894is the allocated power for user 119894 who uses RB 119899 and is

served by picocell CP119898 119866119898119894

represents the path loss fromuser 119894 to its new serving cell CP

119898 During the compensation

timeslot the SINR for outage users turns into SNRThat is tosay userswill no longer suffer from severe interference causedby surrounding macrocells The SNR is expressed as

SNR[119899]119898119894(119901[119899]

119898119894) =

119901[119899]

119898119894119866119898119894

1205902 (7)

Given the above equations the objective to maximizethe throughput for users in compensation picocells can beachieved by solving the following optimizing problem

maximize 120572 sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SNR[119899]

119898119894(119901[119899]

119898119894))

+(1minus120572) sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1+SINR[119899]

119898119894(119901[119899]

119898119894))

+ sum

119894isin119880119875119898119899isinRB

119875

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

subject to 119875119898max = sum

119894isin119880119872119898119899isinRB

119872

119901[119899]

119898119894+ sum

119894isin119880119875119898119899isinRB

119875

119901[119899]

119898119894

(8)

where RB119872

and RB119875denote a set of RBs offered to outage

users and previously served picousers respectively 119880119872119898

indicates the set of outage users now served by picocell CP119898

and 119880119875119898

means the set of original picousers in CP119898

To find an optimal solution Lagrange optimizationscheme is adopted It is achieved by the well known Lagrangefunction [15]

Λ (119901 120582) = 120572 sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SNR[119899]

119898119894(119901[119899]

119898119894))

+ (1 minus 120572) sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

+ sum

119894isin119880119875119898119899isinRB

119875

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

+ 120582(119875119898max minus

N

sum

119894=1

119901[119899]

119898119894)

(9)

where 120582 is a nonnegative Lagrange multiplier and N isthe number of users in compensation picocells Also theequation can be simplified by taking the derivative withrespect to 119901

120572119866119898119894I[119899]119898119894+ 1198661198981198941205902+ 119901[119899]

119898119894(119866119898119894)2

(1205902 + 119901[119899]

119898119894119866119898119894) (I[119899]119898119894+ 1205902 + 119901

[119899]

119898119894119866119898119894) (ln 2)

= 120582

119866119898119894

(I[119899]119898119894+ 1205902 + 119901

[119899]

119898119894119866119898119894) (ln 2)

= 120582

(10)

The unknown 120582 can be obtained by a bisection algorithmAs a supplement the interference of previously served

picousers in CP119898mainly comes from other compensation

picocells which leads to the situation that the interferencechanges with RBrsquos power alteration So it should be updatedafter each iteration

4 Simulation Results

For the simulation a system simulation tool is employed incompliancewith 3GPP specification [16] Based on the systemmodel depicted in Section 2 macrocell0 and picocell23 areconfigured as faulty cells and picocell19ndashpicocell22 are takenas compensation cells of the outage macrocell0 The detailedsimulation parameters are listed in Table 1 The simulationbegins at a proper operational state with shadow fadingadded Normal periodical performance metrics and a smallamount of RLF-triggered data are reported to construct atraining model At some point in simulation transmit powerof macrocell0 and picocell23 is set to decrease to 40dBmto simulate hardware failures The performance in outagecells then experiences a dramatic breakdown numerous RLFevents happen and most of periodical data collected inoutage cells at thismoment start to show indication of outageUpon the discovery of the outage macrocell picocell19ndashpicocell22 will allocate unoccupied RBs and optimize thepower perRB for their new serving users so that the degradedperformance gets restored

41 Cell Outage Detection Results The training databasethat defines the characteristics of two distinct categories is

6 International Journal of Antennas and Propagation

Table 1 Simulation parameters configuration

Simulation parameters ValueMacrocell Picocell

Cellular layout 19 cells 4 picoscellUser numbers 20 userscell 10 userspicoBandwidth 5MHz 5MHzPass loss model 119871 = 1281 + 376log

10119877 119871 = 1407 + 367log

10119877

Preference eNodeB transmit power 46 dBm 30 dBmProblematic eNodeB transmit power 6 dBm minus10 dBmShadow-fading standard deviation 8 dB 10 dBShadow-fading correlation 05siteUser placement Randomly distributed119876out threshold minus80 dB119876in threshold minus60 dB119879310 timer 100ms

20

10

0

minus10

minus20

minus30

minus40

minus50

minus60minus20 minus10 0 10 20 30 40 50 60

Nei

ghbo

ring

SIN

R (d

B)

Serving SINR (dB)

RLF-labeled data

Normal periodical data

(a)

20

10

0

minus10

minus20

minus30

minus40

minus50

minus60

Nei

ghbo

ring

SIN

R (d

B)

minus60 minus40 minus20 0 20 40 60

Serving SINR (dB)

RLF-labeled data

Normal periodical data

30

(b)

Figure 3 Classification results with KNN classifier in different simulations (a) results in the reference simulation and (b) results in theproblematic simulation

constructed from 136 RLF-triggered data points and 1260periodical data points KNN is adopted to undertake thetesting data labeling task As a comparison not only test-ing data but also reference periodical data are labeled InFigure 3(a) we can see that a few normal periodical data arelabeled as RLF-like which is caused by shadow fadingWhilein Figure 3(b) two distinct clusters are shown and moretesting periodical data perform similarly as RLF-triggeredones since there exist transmit power outages

After the implementation of KNN classifier RLF-labeleddata are utilized to make a relationship with the additionalcollected information such as position information andserving cell global identification (CGI) We take CGI forvalidating of the classification results It can be observedfrom Figure 4(a) that there indeed occur a few radio link

failures in normal operational phase especially in ID 1925 37 and 45 with around 111 of all training samplesdetected as RLF-like It should be pointed out that each cellincludingmacrocell and picocell is numbered sequentially forbrevity Figure 4(b) depicts that about 1130macrodata and 180picodata are labeled as RLF-like which is consistent with thepreconfigured simulation configuration

Afterwards 119891-measurement is applied to further verifythe performance of KNN classifier We can see from Figure 5that in reference simulation119891-measurement values in ID 1925 37 and 45 are relatively larger but they are all less than005 while in the outage situation 119891-measurement reaches091 in ID 0 and 024 in ID 23 which refer to the faultymacrocell0 and picocell23 respectively Since the number ofusers in a macrocell is larger than that in a picocell the limit

International Journal of Antennas and Propagation 7

5

45

4

35

3

25

2

15

1

05

0

The n

umbe

r of R

LF-la

bele

d m

etric

s

minus10 0 10 20 30 40 50

Cell ID number

Macrocell ID Picocell ID

(a)

-10 0 10 20 30 40 50 60 70 80 90

1200

1000

800

600

400

200

0

The n

umbe

r of R

LF-la

bele

d m

etric

s

Cell ID number

Microcell ID Picocell ID

(b)

Figure 4 The distribution of RLF-labeled data based on CGI information (a) the distribution in the reference simulation and (b) thedistribution in the problematic simulation

1

09

08

07

06

05

04

03

02

01

0minus10 0 10 20 30 40 50

Cell ID number

Macrocell ID Picocell ID

f-m

easu

rmen

t val

ue

f-measurement value in reference simulationf-measurement value in problematic simulation

Figure 5 The distribution of 119891-measurement values for RLF-labeled data in both reference and problematic simulations

of the 119891-measurement for macrocell is bigger than that forthe picocell Then it can be concluded that macrocell0 andpicocell23 are experiencing performance degradations

42 Cell Outage Compensation Results As described inSection 32 an adaptive parameter 120572 relating compensationtimeslot is introduced to mitigate the interference caused bysurrounding macrocells As a result outage users now servedby picocells are able to receive more power through Lagrangeoptimizing Figure 6 shows the average user throughput withrespect to compensation timeslot for various interference

reduction strategies Two system states preoutage and post-compensation are considered Further it should be notedthat the 119883 axis represents the proportion of compensationtimeslot to the total transmission timeslots

Figure 6(a) depicts the circumstances in the outage areaIt can be seen that before outage the average throughputof users in previous serving picocells and the macrocellkeeps a straight line which indicates the introduction ofcompensation timeslot dose not work on the normal systemstate Since the resources applied by macrocells and picocellsare orthogonal compensation timeslot proposed in the senseof neighbor macrocells actually has little impact on previ-ously served picousers Thus the average user throughputfor picocells keeps almost unchanged before outage andafter compensation For outage users the performance getscompensated with satisfying average user throughput butis worse than that of previously served picousers becausethe interference of outage users is still relatively larger com-pared with that of picousers Also the average outage userthroughput is gradually improved as the proportion of com-pensation timeslot increases As for the performance impacton surrounding macrocells Figure 6(b) plots the averageneighbor macrouser throughput regarding different valuesof compensation timeslot Before outage the throughput formacrocell1ndashmacrocell6 has nothing to do with the proposedcompensationmechanism Once the outage occurs and at thetime at which it is compensated the average user throughputgets increased with the reduced proportion of compensationtimeslot When the proportion reaches 110 the throughputis approaching that before outage

From Figure 6 it can be concluded that the average userthroughput offered to outage users is improved at the costof decreased serving qualities of surrounding macrousersSo a balance to obtain satisfying service for both outageusers and neighbor macrousers should be made Fortunatelythe tradeoff can be achieved through adaptively adjusting

8 International Journal of Antennas and Propagation

18

16

14

12

1

08

06

04

02

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

Preoutage for macrouserPostcompensation for macrouser

Preoutage for picouserPostcompensation for picouser

(a)

125

12

115

11

105

1

095

09

085

Preoutage for surrounding macrouserPostcompensation for surrounding macrouser

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

(b)

Figure 6 Average user throughput with respect to various proportions of compensation timeslot (a) users in the outage area and (b) usersin the surrounding macroarea

25

20

15

10

5

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110 compensation compensation compensation

(a)

20

18

16

14

12

10

8

6

4

2

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110compensation compensation compensation

(b)

Figure 7 Average cell throughput with respect to different system states (a) users in the outage area and (b) users in the surroundingmacroarea

the proportion of compensation timeslot The performancegain can be presented in terms of average cell throughput forboth the outage area and surrounding macrocells Figure 7displays such changes in the form of bars under threenetwork states preoutage postoutage before compensationand postcompensationMoreover two different compensatedresults are represented by right two bars when the proportionof compensation timeslot is 13 and 110 respectively

Figure 7(a) shows the change of average cell throughputin the outage area We can see that the degraded servingqualities for outage users get enhanced while they are worsethan that before outage That is readily understandable since

the affected performance cannot be entirely restored withoutprovision of external resources When the proportion ofcompensation timeslot is 110 the average cell throughputafter compensation is 880 of the one before outage while itreaches 914 with 13 compensation timeslot It means thatthe larger the proportion of compensation timeslot is thebetter compensated performance will be obtained for outagearea However the impact on surrounding macrousersshould also be taken into account From Figure 7(b) it canbe known that the average surrounding cell throughput getsincreased during postoutage before compensation stagefor the reason that the faulty macrocell0 does not generate

International Journal of Antennas and Propagation 9

any interference When the outage is compensated thethroughput is reduced to 729 with 13 compensationtimeslot and 983 with 110 compensation timeslotrespectively Consider the performance loss for neighbormacrocells a tradeoff should be made with a favorable 120572

5 Conclusion

In this paper we present a self-healing process in amacropicoheterogeneous network through the employment of keyperformance indicators Using collected periodical and RLF-triggered data119870-nearest neighbor (KNN) classifier has beenimplemented successfully to detect the outage macrocell andpicocell Due to the fact that users in the anomaly picocellcan restore its degraded service by smoothly handover onlythe outage macrocell is considered regarding performancecompensation Four picocells located in the outage macrocellare used as compensation cells They allocate RBs that oncebelong to the outage macrocell to affected users and employLagrange function to optimize the power per RB To reducethe intercell interference a new concept ldquocompensationtimeslotrdquo is introduced Finally verification for KNN classi-fier on the basis of119891-measurement and that for compensationmechanism in terms of compensation gains are illustrated

Conflict of Interests

The authors declare that there is no conflict of interestsregarding the publication of this paper

Acknowledgments

This work was supported in part by the National NaturalScience Foundation of China (Grant no 61361166005) theState Major Science and Technology Special Projects (Grantno 2013ZX03001001) Beijing Natural Science Foundation(Grant no 4131003) and the Specialized Research Fund forthe Doctoral Program of Higher Education (SRFDP) (Grantno 20120005140002)

References

[1] M Peng Y Liu D Wei W Wang and H Chen ldquoHierarchicalcooperative relay based heterogeneous networksrdquo IEEEWirelessCommunications vol 18 no 3 pp 48ndash56 2011

[2] B Han WWang Y Li and M Peng ldquoInvestigation of interfer-ence margin for the co-existence of macrocell and femtocell inOFDMA systemsrdquo IEEE System Journal vol 7 no 1 pp 59ndash672013

[3] R Barco P Lazaro and PMunoz ldquoA unified framework for self-healing in wireless networksrdquo IEEE Communications Magazinevol 50 no 12 pp 134ndash142 2012

[4] M Peng D Liang Y Wei et al ldquoSelf-configuration and self-optimization in LTE-advanced heterogeneous networksrdquo IEEECommunications Magazine vol 51 no 5 pp 36ndash45 2013

[5] M Peng Z Ding Y Zhou and Y Li ldquoAdvanced self-organizingtechnologies over distributed wireless networksrdquo InternationalJournal of Distributed Sensor Networks vol 2012 Article ID821982 2 pages 2012

[6] F Chernogorov J Turkka T Ristaniemi and A AverbuchldquoDetection of sleeping cells in LTE networks using diffusionmapsrdquo in Proceedings of the IEEE 73rd Vehicular TechnologyConference (VTC rsquo11) pp 1ndash5 May 2011

[7] Q Liao M Wiczanowski and S Stanczak ldquoToward cell outagedetection with composite hypothesis testingrdquo in Proceedings ofthe IEEE International Conference onCommunications (ICC rsquo12)pp 4883ndash4887 June 2012

[8] M Amirijoo L Jorguseski R Litjens and L C SchmelzldquoCell outage compensation in LTE networks algorithms andperformance assessmentrdquo in Proceedings of the IEEE 73rdVehicular Technology Conference (VTC rsquo11) pp 1ndash5 May 2011

[9] M Amirijoo L Jorguseski T Kurner et al ldquoCell outagemanagement in LTE networksrdquo in Proceedings of the 6thInternational Symposium on Wireless Communication Systems(ISWCS rsquo09) pp 600ndash604 September 2009

[10] W Wang J Zhang and Q Zhang ldquoCooperative cell outagedetection in self-organizing femtocell networksrdquo in Proceedingsof the 32nd IEEE International Conference on Computer Com-munications (INFOCOM rsquo13) pp 782ndash790 April 2013

[11] K Lee H Lee and D Cho ldquoCollaborative resource allocationfor self-healing in self-organizing networksrdquo in Proceedings ofthe IEEE International Conference on Communications (ICC rsquo11)pp 1ndash5 June 2011

[12] WXueM Peng YMa et al ldquoClassification-based approach forcell outage detection in self-healing heterogeneous networksrdquoin Proceedings of the IEEE Wireless Communications and Net-working Conference (WCNC rsquo14) 2014

[13] Y Ma M Peng W Xue et al ldquoA dynamic affinity propagationclustering algorithm for cell outage detection in self-healingnetworksrdquo in Proceedings of the IEEE Wireless Communicationsand Networking Conference (WCNC rsquo13) pp 2266ndash2270 April2013

[14] M Islam Q Wu M Ahmadi and M A Sid-Ahmed ldquoInvesti-gating the performance of Naive- Bayes classifiers and K- near-est neighbor classifiersrdquo in Proceedings of the 2nd InternationalConference on Convergent Information Technology (ICCIT rsquo07)pp 1541ndash1546 November 2007

[15] B Han M Peng Z Zhao and W Wang ldquoA multidimensionalresource allocation optimization algorithm for the networkcoding-based multiple-access relay channels in OFDM sys-temsrdquo IEEE Transactions on Vehicular Technology vol 62 no8 pp 4069ndash4078 2013

[16] 3GPP TR 36814 V900 ldquoEvolved Universal Terrestrial RadioAccess (E-UTRA) mobility enhancements in heterogeneousnetworkrdquo February 2012

International Journal of

AerospaceEngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Active and Passive Electronic Components

Control Scienceand Engineering

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

RotatingMachinery

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation httpwwwhindawicom

Journal ofEngineeringVolume 2014

Submit your manuscripts athttpwwwhindawicom

VLSI Design

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Shock and Vibration

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Civil EngineeringAdvances in

Acoustics and VibrationAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Advances inOptoElectronics

Hindawi Publishing Corporation httpwwwhindawicom

Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

SensorsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Chemical EngineeringInternational Journal of Antennas and

Propagation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Navigation and Observation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

DistributedSensor Networks

International Journal of

Page 4: Research Article Cell Outage Detection and Compensation in Two-Tier Heterogeneous Networksdownloads.hindawi.com/journals/ijap/2014/624858.pdf · 2019. 7. 31. · resource allocation

4 International Journal of Antennas and Propagation

expressed by RSRP119904RSRP

119899 SINR

119904 SINR

119899 means the 119894th

collected training data 119860 denotes the total number of thetraining data The data set is labeled as 119871 = 119897

1 1198972 where

1198971represents the periodical class and 119897

2is the RLF-like class

When there occur cell outages in the simulation scenariothe testing data will be collected and is defined as 119883 =

1199091 1199092 119909

119895 119909

119861 where 119909

119895is the 119895th collected testing

data similar to 119905119894 119895 = 1 2 119861 Before classification the

training data and testing data should be normalized first toeliminate errors caused by nonuniform measurement unitsTo determine the label for each unknown testing data 119909

119895

according to KNN a set 119863 of nearest neighbors from thetraining database is pivotal for accurate labeling Onemethodis achieved by calculating the Enclidean distance from thetesting data 119909

119895to all points in training database For testing

data 119909119895and training data 119905

119894119863(119909119895 119905119894) = radicsum

4

119889=1(119909119889

119895minus 119905119889

119894)2 For

the first 119870-element set 1198631198951 119863119895

2 119863

119895

119870 its corresponding

label set is 1198971

1015840 1198972

1015840 119897119870

1015840 Then the label 119897

119895for testing data

119909119895can be decided as follows

119897119895= argmax119897120581

(

sum119870

119896=11 119897119896

1015840= 119897120581

sum2

120581=1sum119870

119896=11 119897119896

1015840= 119897120581

) (1)

where the indicator function 1sdot is equal to 0 if sdot is false and1 otherwise119870 is an adjustable integer parameter Different119870may lead to different classification results

In order to validate the KNN performance on cell outagedetection efficiency 119891-measurement is learned on the basisof each serving cell where performance statistics collectedin a cell including macrocell and picocell is taken as acluster Based on the defined precision and recall [12] 119891-measurement is determined in the following form

119891measurement (119888 1198972) =2 times precision (119888 119897

2) times recall (119888 119897

2)

precision (119888 1198972) + recall (119888 119897

2) (2)

For cluster 119888 and RLF-like label 1198972 precision(119888 119897

2) =

1198991198881198972

119899119888and recall(119888 119897

2) = 119899

1198881198972

1198991198972

where 119899119888denotes the total

number of data in cluster 119888 1198991198972

denotes the number of RLF-like data in all clusters and 119899

1198881198972

is the number of RLF-like datain cluster 119888 Then 119891-measurement is further expressed by

119891measurement (119888 1198972) =21198991198881198972

119899119888+ 1198991198972

(3)

If 119891measuremnt(119888 1198972) in the problematic simulation is muchlarger than that in reference simulation the cell 119888 is very likelyat an outage status since it does not fit well with the normalobservation

32 Performance Compensation Stage Upon the detectionof the anomaly macrocell and picocell users in the picocellwill smoothly handover to the overlapped macrocell whileusers in the macrocell will make an attempt to re-establisha connection with compensation picocells because theyexperience more severe peformance degradations It is basedon the principle that each user chooses the picocell that

1st timeslot 2nd timeslot 3rd timeslot

Traditional timeslot

Timeslot with compensation timeslot introduced

Figure 2 Illustration of differences between traditional timeslot andtimeslot with compensation timeslot introduced

can offer the strongest signal power as its new serving cellTo provide satisfied serving quality compensation picocellsallocate unoccupied RBs through a priority system to thenewly added users Besides these RBs are orthogonal to onesin picocells as assumed in Section 2The priority sequence isdetermined by a Manhattan distance from an outage user toits new serving picocell Assume the distance set is denotedby D

1D2 D

119894 D

119873 where 119894 refers to an outage user

and119873means the total number of the users The user 119894 whoseD119894is larger will get a better priority to choose a vacant RB So

the distance values should be arranged in descending orderDescend

1Descend

2 Descend

119873 for picocells to cope

with RBs allocation Once the RB is selected it will be takenout of the remaining available RBs in case of interference

The next step is to perform power adjustment Eachcompensation picocell makes it separately For a picocell thepower per RB is initialized by average allocation Lagrangeoptimizing algorithm is then exploited to maximize thethroughput for users in compensation picocells so as toprovide the best possible compensation gains for outageusers while at the same time not much affecting previouslyserved picousers However the outage users are interferedmore seriously by users in neighboring macrocells thanones in picocells because the employed spectrum resourceswere once owned by the outage macrocell According to thealgorithm severely interfered users tend to be allocated lowtransmit power which does not conform with our expecta-tionThe only solution to cope with such problem is to reduceintercell interference generated by neighboring macrocellsWith the introduction of compensation timeslot duringwhich neighboring macrocells are in a sleep mode outageusers get smaller interference and thus receive more powerA parameter 120572 is defined as a proportion of compensationtimeslot to the total transmission time Take 120572 = 13for example as shown in Figure 2 Assume the informationtransmission requires 3 timeslots the first one is regarded asa compensation timeslot In this context the outage users canget interference reduced by about 13

The intercell interference among macrocells can bedynamically alleviated through adjustment of the parameter120572 Hence the power allocated to outage users would beimproved based on the optimization algorithm However

International Journal of Antennas and Propagation 5

120572 should be moderate instead of the larger the better Atradeoff in the sense of serving quality among outage userspreviously served picocell users and users in surroundingmacrocells should be taken into account

Assume the set of compensation picocells is denoted byCP According to our simulation scenario there are fourpicocells to be exploited for compensation For picocell CP

119898

the throughput of a user 119894 with RB 119899 occupied in its coveredarea can be written as

T[119899]

119898119894(119901[119899]

119898119894) = 119882 log

2(1 + SINR[119899]

119898119894(119901[119899]

119898119894)) (4)

where the SINR for previously served picousers is

SINR[119899]119898119894(119901[119899]

119898119894) =

119901[119899]

119898119894119866119898119894

1205902 + sum119895isinneighbor of picocell 119898 119901

[119899]

119895119894119866119895119894

(5)

For outage users it is

SINR[119899]119898119894(119901[119899]

119898119894)

=

119901[119899]

119898119894119866119898119894

1205902 + sum119895isinneighbor of the outage macrocell 119901

[119899]

119895119894119866119895119894

(6)

119901[119899]

119898119894is the allocated power for user 119894 who uses RB 119899 and is

served by picocell CP119898 119866119898119894

represents the path loss fromuser 119894 to its new serving cell CP

119898 During the compensation

timeslot the SINR for outage users turns into SNRThat is tosay userswill no longer suffer from severe interference causedby surrounding macrocells The SNR is expressed as

SNR[119899]119898119894(119901[119899]

119898119894) =

119901[119899]

119898119894119866119898119894

1205902 (7)

Given the above equations the objective to maximizethe throughput for users in compensation picocells can beachieved by solving the following optimizing problem

maximize 120572 sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SNR[119899]

119898119894(119901[119899]

119898119894))

+(1minus120572) sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1+SINR[119899]

119898119894(119901[119899]

119898119894))

+ sum

119894isin119880119875119898119899isinRB

119875

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

subject to 119875119898max = sum

119894isin119880119872119898119899isinRB

119872

119901[119899]

119898119894+ sum

119894isin119880119875119898119899isinRB

119875

119901[119899]

119898119894

(8)

where RB119872

and RB119875denote a set of RBs offered to outage

users and previously served picousers respectively 119880119872119898

indicates the set of outage users now served by picocell CP119898

and 119880119875119898

means the set of original picousers in CP119898

To find an optimal solution Lagrange optimizationscheme is adopted It is achieved by the well known Lagrangefunction [15]

Λ (119901 120582) = 120572 sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SNR[119899]

119898119894(119901[119899]

119898119894))

+ (1 minus 120572) sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

+ sum

119894isin119880119875119898119899isinRB

119875

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

+ 120582(119875119898max minus

N

sum

119894=1

119901[119899]

119898119894)

(9)

where 120582 is a nonnegative Lagrange multiplier and N isthe number of users in compensation picocells Also theequation can be simplified by taking the derivative withrespect to 119901

120572119866119898119894I[119899]119898119894+ 1198661198981198941205902+ 119901[119899]

119898119894(119866119898119894)2

(1205902 + 119901[119899]

119898119894119866119898119894) (I[119899]119898119894+ 1205902 + 119901

[119899]

119898119894119866119898119894) (ln 2)

= 120582

119866119898119894

(I[119899]119898119894+ 1205902 + 119901

[119899]

119898119894119866119898119894) (ln 2)

= 120582

(10)

The unknown 120582 can be obtained by a bisection algorithmAs a supplement the interference of previously served

picousers in CP119898mainly comes from other compensation

picocells which leads to the situation that the interferencechanges with RBrsquos power alteration So it should be updatedafter each iteration

4 Simulation Results

For the simulation a system simulation tool is employed incompliancewith 3GPP specification [16] Based on the systemmodel depicted in Section 2 macrocell0 and picocell23 areconfigured as faulty cells and picocell19ndashpicocell22 are takenas compensation cells of the outage macrocell0 The detailedsimulation parameters are listed in Table 1 The simulationbegins at a proper operational state with shadow fadingadded Normal periodical performance metrics and a smallamount of RLF-triggered data are reported to construct atraining model At some point in simulation transmit powerof macrocell0 and picocell23 is set to decrease to 40dBmto simulate hardware failures The performance in outagecells then experiences a dramatic breakdown numerous RLFevents happen and most of periodical data collected inoutage cells at thismoment start to show indication of outageUpon the discovery of the outage macrocell picocell19ndashpicocell22 will allocate unoccupied RBs and optimize thepower perRB for their new serving users so that the degradedperformance gets restored

41 Cell Outage Detection Results The training databasethat defines the characteristics of two distinct categories is

6 International Journal of Antennas and Propagation

Table 1 Simulation parameters configuration

Simulation parameters ValueMacrocell Picocell

Cellular layout 19 cells 4 picoscellUser numbers 20 userscell 10 userspicoBandwidth 5MHz 5MHzPass loss model 119871 = 1281 + 376log

10119877 119871 = 1407 + 367log

10119877

Preference eNodeB transmit power 46 dBm 30 dBmProblematic eNodeB transmit power 6 dBm minus10 dBmShadow-fading standard deviation 8 dB 10 dBShadow-fading correlation 05siteUser placement Randomly distributed119876out threshold minus80 dB119876in threshold minus60 dB119879310 timer 100ms

20

10

0

minus10

minus20

minus30

minus40

minus50

minus60minus20 minus10 0 10 20 30 40 50 60

Nei

ghbo

ring

SIN

R (d

B)

Serving SINR (dB)

RLF-labeled data

Normal periodical data

(a)

20

10

0

minus10

minus20

minus30

minus40

minus50

minus60

Nei

ghbo

ring

SIN

R (d

B)

minus60 minus40 minus20 0 20 40 60

Serving SINR (dB)

RLF-labeled data

Normal periodical data

30

(b)

Figure 3 Classification results with KNN classifier in different simulations (a) results in the reference simulation and (b) results in theproblematic simulation

constructed from 136 RLF-triggered data points and 1260periodical data points KNN is adopted to undertake thetesting data labeling task As a comparison not only test-ing data but also reference periodical data are labeled InFigure 3(a) we can see that a few normal periodical data arelabeled as RLF-like which is caused by shadow fadingWhilein Figure 3(b) two distinct clusters are shown and moretesting periodical data perform similarly as RLF-triggeredones since there exist transmit power outages

After the implementation of KNN classifier RLF-labeleddata are utilized to make a relationship with the additionalcollected information such as position information andserving cell global identification (CGI) We take CGI forvalidating of the classification results It can be observedfrom Figure 4(a) that there indeed occur a few radio link

failures in normal operational phase especially in ID 1925 37 and 45 with around 111 of all training samplesdetected as RLF-like It should be pointed out that each cellincludingmacrocell and picocell is numbered sequentially forbrevity Figure 4(b) depicts that about 1130macrodata and 180picodata are labeled as RLF-like which is consistent with thepreconfigured simulation configuration

Afterwards 119891-measurement is applied to further verifythe performance of KNN classifier We can see from Figure 5that in reference simulation119891-measurement values in ID 1925 37 and 45 are relatively larger but they are all less than005 while in the outage situation 119891-measurement reaches091 in ID 0 and 024 in ID 23 which refer to the faultymacrocell0 and picocell23 respectively Since the number ofusers in a macrocell is larger than that in a picocell the limit

International Journal of Antennas and Propagation 7

5

45

4

35

3

25

2

15

1

05

0

The n

umbe

r of R

LF-la

bele

d m

etric

s

minus10 0 10 20 30 40 50

Cell ID number

Macrocell ID Picocell ID

(a)

-10 0 10 20 30 40 50 60 70 80 90

1200

1000

800

600

400

200

0

The n

umbe

r of R

LF-la

bele

d m

etric

s

Cell ID number

Microcell ID Picocell ID

(b)

Figure 4 The distribution of RLF-labeled data based on CGI information (a) the distribution in the reference simulation and (b) thedistribution in the problematic simulation

1

09

08

07

06

05

04

03

02

01

0minus10 0 10 20 30 40 50

Cell ID number

Macrocell ID Picocell ID

f-m

easu

rmen

t val

ue

f-measurement value in reference simulationf-measurement value in problematic simulation

Figure 5 The distribution of 119891-measurement values for RLF-labeled data in both reference and problematic simulations

of the 119891-measurement for macrocell is bigger than that forthe picocell Then it can be concluded that macrocell0 andpicocell23 are experiencing performance degradations

42 Cell Outage Compensation Results As described inSection 32 an adaptive parameter 120572 relating compensationtimeslot is introduced to mitigate the interference caused bysurrounding macrocells As a result outage users now servedby picocells are able to receive more power through Lagrangeoptimizing Figure 6 shows the average user throughput withrespect to compensation timeslot for various interference

reduction strategies Two system states preoutage and post-compensation are considered Further it should be notedthat the 119883 axis represents the proportion of compensationtimeslot to the total transmission timeslots

Figure 6(a) depicts the circumstances in the outage areaIt can be seen that before outage the average throughputof users in previous serving picocells and the macrocellkeeps a straight line which indicates the introduction ofcompensation timeslot dose not work on the normal systemstate Since the resources applied by macrocells and picocellsare orthogonal compensation timeslot proposed in the senseof neighbor macrocells actually has little impact on previ-ously served picousers Thus the average user throughputfor picocells keeps almost unchanged before outage andafter compensation For outage users the performance getscompensated with satisfying average user throughput butis worse than that of previously served picousers becausethe interference of outage users is still relatively larger com-pared with that of picousers Also the average outage userthroughput is gradually improved as the proportion of com-pensation timeslot increases As for the performance impacton surrounding macrocells Figure 6(b) plots the averageneighbor macrouser throughput regarding different valuesof compensation timeslot Before outage the throughput formacrocell1ndashmacrocell6 has nothing to do with the proposedcompensationmechanism Once the outage occurs and at thetime at which it is compensated the average user throughputgets increased with the reduced proportion of compensationtimeslot When the proportion reaches 110 the throughputis approaching that before outage

From Figure 6 it can be concluded that the average userthroughput offered to outage users is improved at the costof decreased serving qualities of surrounding macrousersSo a balance to obtain satisfying service for both outageusers and neighbor macrousers should be made Fortunatelythe tradeoff can be achieved through adaptively adjusting

8 International Journal of Antennas and Propagation

18

16

14

12

1

08

06

04

02

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

Preoutage for macrouserPostcompensation for macrouser

Preoutage for picouserPostcompensation for picouser

(a)

125

12

115

11

105

1

095

09

085

Preoutage for surrounding macrouserPostcompensation for surrounding macrouser

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

(b)

Figure 6 Average user throughput with respect to various proportions of compensation timeslot (a) users in the outage area and (b) usersin the surrounding macroarea

25

20

15

10

5

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110 compensation compensation compensation

(a)

20

18

16

14

12

10

8

6

4

2

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110compensation compensation compensation

(b)

Figure 7 Average cell throughput with respect to different system states (a) users in the outage area and (b) users in the surroundingmacroarea

the proportion of compensation timeslot The performancegain can be presented in terms of average cell throughput forboth the outage area and surrounding macrocells Figure 7displays such changes in the form of bars under threenetwork states preoutage postoutage before compensationand postcompensationMoreover two different compensatedresults are represented by right two bars when the proportionof compensation timeslot is 13 and 110 respectively

Figure 7(a) shows the change of average cell throughputin the outage area We can see that the degraded servingqualities for outage users get enhanced while they are worsethan that before outage That is readily understandable since

the affected performance cannot be entirely restored withoutprovision of external resources When the proportion ofcompensation timeslot is 110 the average cell throughputafter compensation is 880 of the one before outage while itreaches 914 with 13 compensation timeslot It means thatthe larger the proportion of compensation timeslot is thebetter compensated performance will be obtained for outagearea However the impact on surrounding macrousersshould also be taken into account From Figure 7(b) it canbe known that the average surrounding cell throughput getsincreased during postoutage before compensation stagefor the reason that the faulty macrocell0 does not generate

International Journal of Antennas and Propagation 9

any interference When the outage is compensated thethroughput is reduced to 729 with 13 compensationtimeslot and 983 with 110 compensation timeslotrespectively Consider the performance loss for neighbormacrocells a tradeoff should be made with a favorable 120572

5 Conclusion

In this paper we present a self-healing process in amacropicoheterogeneous network through the employment of keyperformance indicators Using collected periodical and RLF-triggered data119870-nearest neighbor (KNN) classifier has beenimplemented successfully to detect the outage macrocell andpicocell Due to the fact that users in the anomaly picocellcan restore its degraded service by smoothly handover onlythe outage macrocell is considered regarding performancecompensation Four picocells located in the outage macrocellare used as compensation cells They allocate RBs that oncebelong to the outage macrocell to affected users and employLagrange function to optimize the power per RB To reducethe intercell interference a new concept ldquocompensationtimeslotrdquo is introduced Finally verification for KNN classi-fier on the basis of119891-measurement and that for compensationmechanism in terms of compensation gains are illustrated

Conflict of Interests

The authors declare that there is no conflict of interestsregarding the publication of this paper

Acknowledgments

This work was supported in part by the National NaturalScience Foundation of China (Grant no 61361166005) theState Major Science and Technology Special Projects (Grantno 2013ZX03001001) Beijing Natural Science Foundation(Grant no 4131003) and the Specialized Research Fund forthe Doctoral Program of Higher Education (SRFDP) (Grantno 20120005140002)

References

[1] M Peng Y Liu D Wei W Wang and H Chen ldquoHierarchicalcooperative relay based heterogeneous networksrdquo IEEEWirelessCommunications vol 18 no 3 pp 48ndash56 2011

[2] B Han WWang Y Li and M Peng ldquoInvestigation of interfer-ence margin for the co-existence of macrocell and femtocell inOFDMA systemsrdquo IEEE System Journal vol 7 no 1 pp 59ndash672013

[3] R Barco P Lazaro and PMunoz ldquoA unified framework for self-healing in wireless networksrdquo IEEE Communications Magazinevol 50 no 12 pp 134ndash142 2012

[4] M Peng D Liang Y Wei et al ldquoSelf-configuration and self-optimization in LTE-advanced heterogeneous networksrdquo IEEECommunications Magazine vol 51 no 5 pp 36ndash45 2013

[5] M Peng Z Ding Y Zhou and Y Li ldquoAdvanced self-organizingtechnologies over distributed wireless networksrdquo InternationalJournal of Distributed Sensor Networks vol 2012 Article ID821982 2 pages 2012

[6] F Chernogorov J Turkka T Ristaniemi and A AverbuchldquoDetection of sleeping cells in LTE networks using diffusionmapsrdquo in Proceedings of the IEEE 73rd Vehicular TechnologyConference (VTC rsquo11) pp 1ndash5 May 2011

[7] Q Liao M Wiczanowski and S Stanczak ldquoToward cell outagedetection with composite hypothesis testingrdquo in Proceedings ofthe IEEE International Conference onCommunications (ICC rsquo12)pp 4883ndash4887 June 2012

[8] M Amirijoo L Jorguseski R Litjens and L C SchmelzldquoCell outage compensation in LTE networks algorithms andperformance assessmentrdquo in Proceedings of the IEEE 73rdVehicular Technology Conference (VTC rsquo11) pp 1ndash5 May 2011

[9] M Amirijoo L Jorguseski T Kurner et al ldquoCell outagemanagement in LTE networksrdquo in Proceedings of the 6thInternational Symposium on Wireless Communication Systems(ISWCS rsquo09) pp 600ndash604 September 2009

[10] W Wang J Zhang and Q Zhang ldquoCooperative cell outagedetection in self-organizing femtocell networksrdquo in Proceedingsof the 32nd IEEE International Conference on Computer Com-munications (INFOCOM rsquo13) pp 782ndash790 April 2013

[11] K Lee H Lee and D Cho ldquoCollaborative resource allocationfor self-healing in self-organizing networksrdquo in Proceedings ofthe IEEE International Conference on Communications (ICC rsquo11)pp 1ndash5 June 2011

[12] WXueM Peng YMa et al ldquoClassification-based approach forcell outage detection in self-healing heterogeneous networksrdquoin Proceedings of the IEEE Wireless Communications and Net-working Conference (WCNC rsquo14) 2014

[13] Y Ma M Peng W Xue et al ldquoA dynamic affinity propagationclustering algorithm for cell outage detection in self-healingnetworksrdquo in Proceedings of the IEEE Wireless Communicationsand Networking Conference (WCNC rsquo13) pp 2266ndash2270 April2013

[14] M Islam Q Wu M Ahmadi and M A Sid-Ahmed ldquoInvesti-gating the performance of Naive- Bayes classifiers and K- near-est neighbor classifiersrdquo in Proceedings of the 2nd InternationalConference on Convergent Information Technology (ICCIT rsquo07)pp 1541ndash1546 November 2007

[15] B Han M Peng Z Zhao and W Wang ldquoA multidimensionalresource allocation optimization algorithm for the networkcoding-based multiple-access relay channels in OFDM sys-temsrdquo IEEE Transactions on Vehicular Technology vol 62 no8 pp 4069ndash4078 2013

[16] 3GPP TR 36814 V900 ldquoEvolved Universal Terrestrial RadioAccess (E-UTRA) mobility enhancements in heterogeneousnetworkrdquo February 2012

International Journal of

AerospaceEngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Active and Passive Electronic Components

Control Scienceand Engineering

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

RotatingMachinery

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation httpwwwhindawicom

Journal ofEngineeringVolume 2014

Submit your manuscripts athttpwwwhindawicom

VLSI Design

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Shock and Vibration

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Civil EngineeringAdvances in

Acoustics and VibrationAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Advances inOptoElectronics

Hindawi Publishing Corporation httpwwwhindawicom

Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

SensorsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Chemical EngineeringInternational Journal of Antennas and

Propagation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Navigation and Observation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

DistributedSensor Networks

International Journal of

Page 5: Research Article Cell Outage Detection and Compensation in Two-Tier Heterogeneous Networksdownloads.hindawi.com/journals/ijap/2014/624858.pdf · 2019. 7. 31. · resource allocation

International Journal of Antennas and Propagation 5

120572 should be moderate instead of the larger the better Atradeoff in the sense of serving quality among outage userspreviously served picocell users and users in surroundingmacrocells should be taken into account

Assume the set of compensation picocells is denoted byCP According to our simulation scenario there are fourpicocells to be exploited for compensation For picocell CP

119898

the throughput of a user 119894 with RB 119899 occupied in its coveredarea can be written as

T[119899]

119898119894(119901[119899]

119898119894) = 119882 log

2(1 + SINR[119899]

119898119894(119901[119899]

119898119894)) (4)

where the SINR for previously served picousers is

SINR[119899]119898119894(119901[119899]

119898119894) =

119901[119899]

119898119894119866119898119894

1205902 + sum119895isinneighbor of picocell 119898 119901

[119899]

119895119894119866119895119894

(5)

For outage users it is

SINR[119899]119898119894(119901[119899]

119898119894)

=

119901[119899]

119898119894119866119898119894

1205902 + sum119895isinneighbor of the outage macrocell 119901

[119899]

119895119894119866119895119894

(6)

119901[119899]

119898119894is the allocated power for user 119894 who uses RB 119899 and is

served by picocell CP119898 119866119898119894

represents the path loss fromuser 119894 to its new serving cell CP

119898 During the compensation

timeslot the SINR for outage users turns into SNRThat is tosay userswill no longer suffer from severe interference causedby surrounding macrocells The SNR is expressed as

SNR[119899]119898119894(119901[119899]

119898119894) =

119901[119899]

119898119894119866119898119894

1205902 (7)

Given the above equations the objective to maximizethe throughput for users in compensation picocells can beachieved by solving the following optimizing problem

maximize 120572 sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SNR[119899]

119898119894(119901[119899]

119898119894))

+(1minus120572) sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1+SINR[119899]

119898119894(119901[119899]

119898119894))

+ sum

119894isin119880119875119898119899isinRB

119875

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

subject to 119875119898max = sum

119894isin119880119872119898119899isinRB

119872

119901[119899]

119898119894+ sum

119894isin119880119875119898119899isinRB

119875

119901[119899]

119898119894

(8)

where RB119872

and RB119875denote a set of RBs offered to outage

users and previously served picousers respectively 119880119872119898

indicates the set of outage users now served by picocell CP119898

and 119880119875119898

means the set of original picousers in CP119898

To find an optimal solution Lagrange optimizationscheme is adopted It is achieved by the well known Lagrangefunction [15]

Λ (119901 120582) = 120572 sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SNR[119899]

119898119894(119901[119899]

119898119894))

+ (1 minus 120572) sum

119894isin119880119872119898119899isinRB

119872

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

+ sum

119894isin119880119875119898119899isinRB

119875

119882 log2(1 + SINR[119899]

119898119894(119901[119899]

119898119894))

+ 120582(119875119898max minus

N

sum

119894=1

119901[119899]

119898119894)

(9)

where 120582 is a nonnegative Lagrange multiplier and N isthe number of users in compensation picocells Also theequation can be simplified by taking the derivative withrespect to 119901

120572119866119898119894I[119899]119898119894+ 1198661198981198941205902+ 119901[119899]

119898119894(119866119898119894)2

(1205902 + 119901[119899]

119898119894119866119898119894) (I[119899]119898119894+ 1205902 + 119901

[119899]

119898119894119866119898119894) (ln 2)

= 120582

119866119898119894

(I[119899]119898119894+ 1205902 + 119901

[119899]

119898119894119866119898119894) (ln 2)

= 120582

(10)

The unknown 120582 can be obtained by a bisection algorithmAs a supplement the interference of previously served

picousers in CP119898mainly comes from other compensation

picocells which leads to the situation that the interferencechanges with RBrsquos power alteration So it should be updatedafter each iteration

4 Simulation Results

For the simulation a system simulation tool is employed incompliancewith 3GPP specification [16] Based on the systemmodel depicted in Section 2 macrocell0 and picocell23 areconfigured as faulty cells and picocell19ndashpicocell22 are takenas compensation cells of the outage macrocell0 The detailedsimulation parameters are listed in Table 1 The simulationbegins at a proper operational state with shadow fadingadded Normal periodical performance metrics and a smallamount of RLF-triggered data are reported to construct atraining model At some point in simulation transmit powerof macrocell0 and picocell23 is set to decrease to 40dBmto simulate hardware failures The performance in outagecells then experiences a dramatic breakdown numerous RLFevents happen and most of periodical data collected inoutage cells at thismoment start to show indication of outageUpon the discovery of the outage macrocell picocell19ndashpicocell22 will allocate unoccupied RBs and optimize thepower perRB for their new serving users so that the degradedperformance gets restored

41 Cell Outage Detection Results The training databasethat defines the characteristics of two distinct categories is

6 International Journal of Antennas and Propagation

Table 1 Simulation parameters configuration

Simulation parameters ValueMacrocell Picocell

Cellular layout 19 cells 4 picoscellUser numbers 20 userscell 10 userspicoBandwidth 5MHz 5MHzPass loss model 119871 = 1281 + 376log

10119877 119871 = 1407 + 367log

10119877

Preference eNodeB transmit power 46 dBm 30 dBmProblematic eNodeB transmit power 6 dBm minus10 dBmShadow-fading standard deviation 8 dB 10 dBShadow-fading correlation 05siteUser placement Randomly distributed119876out threshold minus80 dB119876in threshold minus60 dB119879310 timer 100ms

20

10

0

minus10

minus20

minus30

minus40

minus50

minus60minus20 minus10 0 10 20 30 40 50 60

Nei

ghbo

ring

SIN

R (d

B)

Serving SINR (dB)

RLF-labeled data

Normal periodical data

(a)

20

10

0

minus10

minus20

minus30

minus40

minus50

minus60

Nei

ghbo

ring

SIN

R (d

B)

minus60 minus40 minus20 0 20 40 60

Serving SINR (dB)

RLF-labeled data

Normal periodical data

30

(b)

Figure 3 Classification results with KNN classifier in different simulations (a) results in the reference simulation and (b) results in theproblematic simulation

constructed from 136 RLF-triggered data points and 1260periodical data points KNN is adopted to undertake thetesting data labeling task As a comparison not only test-ing data but also reference periodical data are labeled InFigure 3(a) we can see that a few normal periodical data arelabeled as RLF-like which is caused by shadow fadingWhilein Figure 3(b) two distinct clusters are shown and moretesting periodical data perform similarly as RLF-triggeredones since there exist transmit power outages

After the implementation of KNN classifier RLF-labeleddata are utilized to make a relationship with the additionalcollected information such as position information andserving cell global identification (CGI) We take CGI forvalidating of the classification results It can be observedfrom Figure 4(a) that there indeed occur a few radio link

failures in normal operational phase especially in ID 1925 37 and 45 with around 111 of all training samplesdetected as RLF-like It should be pointed out that each cellincludingmacrocell and picocell is numbered sequentially forbrevity Figure 4(b) depicts that about 1130macrodata and 180picodata are labeled as RLF-like which is consistent with thepreconfigured simulation configuration

Afterwards 119891-measurement is applied to further verifythe performance of KNN classifier We can see from Figure 5that in reference simulation119891-measurement values in ID 1925 37 and 45 are relatively larger but they are all less than005 while in the outage situation 119891-measurement reaches091 in ID 0 and 024 in ID 23 which refer to the faultymacrocell0 and picocell23 respectively Since the number ofusers in a macrocell is larger than that in a picocell the limit

International Journal of Antennas and Propagation 7

5

45

4

35

3

25

2

15

1

05

0

The n

umbe

r of R

LF-la

bele

d m

etric

s

minus10 0 10 20 30 40 50

Cell ID number

Macrocell ID Picocell ID

(a)

-10 0 10 20 30 40 50 60 70 80 90

1200

1000

800

600

400

200

0

The n

umbe

r of R

LF-la

bele

d m

etric

s

Cell ID number

Microcell ID Picocell ID

(b)

Figure 4 The distribution of RLF-labeled data based on CGI information (a) the distribution in the reference simulation and (b) thedistribution in the problematic simulation

1

09

08

07

06

05

04

03

02

01

0minus10 0 10 20 30 40 50

Cell ID number

Macrocell ID Picocell ID

f-m

easu

rmen

t val

ue

f-measurement value in reference simulationf-measurement value in problematic simulation

Figure 5 The distribution of 119891-measurement values for RLF-labeled data in both reference and problematic simulations

of the 119891-measurement for macrocell is bigger than that forthe picocell Then it can be concluded that macrocell0 andpicocell23 are experiencing performance degradations

42 Cell Outage Compensation Results As described inSection 32 an adaptive parameter 120572 relating compensationtimeslot is introduced to mitigate the interference caused bysurrounding macrocells As a result outage users now servedby picocells are able to receive more power through Lagrangeoptimizing Figure 6 shows the average user throughput withrespect to compensation timeslot for various interference

reduction strategies Two system states preoutage and post-compensation are considered Further it should be notedthat the 119883 axis represents the proportion of compensationtimeslot to the total transmission timeslots

Figure 6(a) depicts the circumstances in the outage areaIt can be seen that before outage the average throughputof users in previous serving picocells and the macrocellkeeps a straight line which indicates the introduction ofcompensation timeslot dose not work on the normal systemstate Since the resources applied by macrocells and picocellsare orthogonal compensation timeslot proposed in the senseof neighbor macrocells actually has little impact on previ-ously served picousers Thus the average user throughputfor picocells keeps almost unchanged before outage andafter compensation For outage users the performance getscompensated with satisfying average user throughput butis worse than that of previously served picousers becausethe interference of outage users is still relatively larger com-pared with that of picousers Also the average outage userthroughput is gradually improved as the proportion of com-pensation timeslot increases As for the performance impacton surrounding macrocells Figure 6(b) plots the averageneighbor macrouser throughput regarding different valuesof compensation timeslot Before outage the throughput formacrocell1ndashmacrocell6 has nothing to do with the proposedcompensationmechanism Once the outage occurs and at thetime at which it is compensated the average user throughputgets increased with the reduced proportion of compensationtimeslot When the proportion reaches 110 the throughputis approaching that before outage

From Figure 6 it can be concluded that the average userthroughput offered to outage users is improved at the costof decreased serving qualities of surrounding macrousersSo a balance to obtain satisfying service for both outageusers and neighbor macrousers should be made Fortunatelythe tradeoff can be achieved through adaptively adjusting

8 International Journal of Antennas and Propagation

18

16

14

12

1

08

06

04

02

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

Preoutage for macrouserPostcompensation for macrouser

Preoutage for picouserPostcompensation for picouser

(a)

125

12

115

11

105

1

095

09

085

Preoutage for surrounding macrouserPostcompensation for surrounding macrouser

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

(b)

Figure 6 Average user throughput with respect to various proportions of compensation timeslot (a) users in the outage area and (b) usersin the surrounding macroarea

25

20

15

10

5

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110 compensation compensation compensation

(a)

20

18

16

14

12

10

8

6

4

2

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110compensation compensation compensation

(b)

Figure 7 Average cell throughput with respect to different system states (a) users in the outage area and (b) users in the surroundingmacroarea

the proportion of compensation timeslot The performancegain can be presented in terms of average cell throughput forboth the outage area and surrounding macrocells Figure 7displays such changes in the form of bars under threenetwork states preoutage postoutage before compensationand postcompensationMoreover two different compensatedresults are represented by right two bars when the proportionof compensation timeslot is 13 and 110 respectively

Figure 7(a) shows the change of average cell throughputin the outage area We can see that the degraded servingqualities for outage users get enhanced while they are worsethan that before outage That is readily understandable since

the affected performance cannot be entirely restored withoutprovision of external resources When the proportion ofcompensation timeslot is 110 the average cell throughputafter compensation is 880 of the one before outage while itreaches 914 with 13 compensation timeslot It means thatthe larger the proportion of compensation timeslot is thebetter compensated performance will be obtained for outagearea However the impact on surrounding macrousersshould also be taken into account From Figure 7(b) it canbe known that the average surrounding cell throughput getsincreased during postoutage before compensation stagefor the reason that the faulty macrocell0 does not generate

International Journal of Antennas and Propagation 9

any interference When the outage is compensated thethroughput is reduced to 729 with 13 compensationtimeslot and 983 with 110 compensation timeslotrespectively Consider the performance loss for neighbormacrocells a tradeoff should be made with a favorable 120572

5 Conclusion

In this paper we present a self-healing process in amacropicoheterogeneous network through the employment of keyperformance indicators Using collected periodical and RLF-triggered data119870-nearest neighbor (KNN) classifier has beenimplemented successfully to detect the outage macrocell andpicocell Due to the fact that users in the anomaly picocellcan restore its degraded service by smoothly handover onlythe outage macrocell is considered regarding performancecompensation Four picocells located in the outage macrocellare used as compensation cells They allocate RBs that oncebelong to the outage macrocell to affected users and employLagrange function to optimize the power per RB To reducethe intercell interference a new concept ldquocompensationtimeslotrdquo is introduced Finally verification for KNN classi-fier on the basis of119891-measurement and that for compensationmechanism in terms of compensation gains are illustrated

Conflict of Interests

The authors declare that there is no conflict of interestsregarding the publication of this paper

Acknowledgments

This work was supported in part by the National NaturalScience Foundation of China (Grant no 61361166005) theState Major Science and Technology Special Projects (Grantno 2013ZX03001001) Beijing Natural Science Foundation(Grant no 4131003) and the Specialized Research Fund forthe Doctoral Program of Higher Education (SRFDP) (Grantno 20120005140002)

References

[1] M Peng Y Liu D Wei W Wang and H Chen ldquoHierarchicalcooperative relay based heterogeneous networksrdquo IEEEWirelessCommunications vol 18 no 3 pp 48ndash56 2011

[2] B Han WWang Y Li and M Peng ldquoInvestigation of interfer-ence margin for the co-existence of macrocell and femtocell inOFDMA systemsrdquo IEEE System Journal vol 7 no 1 pp 59ndash672013

[3] R Barco P Lazaro and PMunoz ldquoA unified framework for self-healing in wireless networksrdquo IEEE Communications Magazinevol 50 no 12 pp 134ndash142 2012

[4] M Peng D Liang Y Wei et al ldquoSelf-configuration and self-optimization in LTE-advanced heterogeneous networksrdquo IEEECommunications Magazine vol 51 no 5 pp 36ndash45 2013

[5] M Peng Z Ding Y Zhou and Y Li ldquoAdvanced self-organizingtechnologies over distributed wireless networksrdquo InternationalJournal of Distributed Sensor Networks vol 2012 Article ID821982 2 pages 2012

[6] F Chernogorov J Turkka T Ristaniemi and A AverbuchldquoDetection of sleeping cells in LTE networks using diffusionmapsrdquo in Proceedings of the IEEE 73rd Vehicular TechnologyConference (VTC rsquo11) pp 1ndash5 May 2011

[7] Q Liao M Wiczanowski and S Stanczak ldquoToward cell outagedetection with composite hypothesis testingrdquo in Proceedings ofthe IEEE International Conference onCommunications (ICC rsquo12)pp 4883ndash4887 June 2012

[8] M Amirijoo L Jorguseski R Litjens and L C SchmelzldquoCell outage compensation in LTE networks algorithms andperformance assessmentrdquo in Proceedings of the IEEE 73rdVehicular Technology Conference (VTC rsquo11) pp 1ndash5 May 2011

[9] M Amirijoo L Jorguseski T Kurner et al ldquoCell outagemanagement in LTE networksrdquo in Proceedings of the 6thInternational Symposium on Wireless Communication Systems(ISWCS rsquo09) pp 600ndash604 September 2009

[10] W Wang J Zhang and Q Zhang ldquoCooperative cell outagedetection in self-organizing femtocell networksrdquo in Proceedingsof the 32nd IEEE International Conference on Computer Com-munications (INFOCOM rsquo13) pp 782ndash790 April 2013

[11] K Lee H Lee and D Cho ldquoCollaborative resource allocationfor self-healing in self-organizing networksrdquo in Proceedings ofthe IEEE International Conference on Communications (ICC rsquo11)pp 1ndash5 June 2011

[12] WXueM Peng YMa et al ldquoClassification-based approach forcell outage detection in self-healing heterogeneous networksrdquoin Proceedings of the IEEE Wireless Communications and Net-working Conference (WCNC rsquo14) 2014

[13] Y Ma M Peng W Xue et al ldquoA dynamic affinity propagationclustering algorithm for cell outage detection in self-healingnetworksrdquo in Proceedings of the IEEE Wireless Communicationsand Networking Conference (WCNC rsquo13) pp 2266ndash2270 April2013

[14] M Islam Q Wu M Ahmadi and M A Sid-Ahmed ldquoInvesti-gating the performance of Naive- Bayes classifiers and K- near-est neighbor classifiersrdquo in Proceedings of the 2nd InternationalConference on Convergent Information Technology (ICCIT rsquo07)pp 1541ndash1546 November 2007

[15] B Han M Peng Z Zhao and W Wang ldquoA multidimensionalresource allocation optimization algorithm for the networkcoding-based multiple-access relay channels in OFDM sys-temsrdquo IEEE Transactions on Vehicular Technology vol 62 no8 pp 4069ndash4078 2013

[16] 3GPP TR 36814 V900 ldquoEvolved Universal Terrestrial RadioAccess (E-UTRA) mobility enhancements in heterogeneousnetworkrdquo February 2012

International Journal of

AerospaceEngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Active and Passive Electronic Components

Control Scienceand Engineering

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

RotatingMachinery

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation httpwwwhindawicom

Journal ofEngineeringVolume 2014

Submit your manuscripts athttpwwwhindawicom

VLSI Design

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Shock and Vibration

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Civil EngineeringAdvances in

Acoustics and VibrationAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Advances inOptoElectronics

Hindawi Publishing Corporation httpwwwhindawicom

Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

SensorsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Chemical EngineeringInternational Journal of Antennas and

Propagation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Navigation and Observation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

DistributedSensor Networks

International Journal of

Page 6: Research Article Cell Outage Detection and Compensation in Two-Tier Heterogeneous Networksdownloads.hindawi.com/journals/ijap/2014/624858.pdf · 2019. 7. 31. · resource allocation

6 International Journal of Antennas and Propagation

Table 1 Simulation parameters configuration

Simulation parameters ValueMacrocell Picocell

Cellular layout 19 cells 4 picoscellUser numbers 20 userscell 10 userspicoBandwidth 5MHz 5MHzPass loss model 119871 = 1281 + 376log

10119877 119871 = 1407 + 367log

10119877

Preference eNodeB transmit power 46 dBm 30 dBmProblematic eNodeB transmit power 6 dBm minus10 dBmShadow-fading standard deviation 8 dB 10 dBShadow-fading correlation 05siteUser placement Randomly distributed119876out threshold minus80 dB119876in threshold minus60 dB119879310 timer 100ms

20

10

0

minus10

minus20

minus30

minus40

minus50

minus60minus20 minus10 0 10 20 30 40 50 60

Nei

ghbo

ring

SIN

R (d

B)

Serving SINR (dB)

RLF-labeled data

Normal periodical data

(a)

20

10

0

minus10

minus20

minus30

minus40

minus50

minus60

Nei

ghbo

ring

SIN

R (d

B)

minus60 minus40 minus20 0 20 40 60

Serving SINR (dB)

RLF-labeled data

Normal periodical data

30

(b)

Figure 3 Classification results with KNN classifier in different simulations (a) results in the reference simulation and (b) results in theproblematic simulation

constructed from 136 RLF-triggered data points and 1260periodical data points KNN is adopted to undertake thetesting data labeling task As a comparison not only test-ing data but also reference periodical data are labeled InFigure 3(a) we can see that a few normal periodical data arelabeled as RLF-like which is caused by shadow fadingWhilein Figure 3(b) two distinct clusters are shown and moretesting periodical data perform similarly as RLF-triggeredones since there exist transmit power outages

After the implementation of KNN classifier RLF-labeleddata are utilized to make a relationship with the additionalcollected information such as position information andserving cell global identification (CGI) We take CGI forvalidating of the classification results It can be observedfrom Figure 4(a) that there indeed occur a few radio link

failures in normal operational phase especially in ID 1925 37 and 45 with around 111 of all training samplesdetected as RLF-like It should be pointed out that each cellincludingmacrocell and picocell is numbered sequentially forbrevity Figure 4(b) depicts that about 1130macrodata and 180picodata are labeled as RLF-like which is consistent with thepreconfigured simulation configuration

Afterwards 119891-measurement is applied to further verifythe performance of KNN classifier We can see from Figure 5that in reference simulation119891-measurement values in ID 1925 37 and 45 are relatively larger but they are all less than005 while in the outage situation 119891-measurement reaches091 in ID 0 and 024 in ID 23 which refer to the faultymacrocell0 and picocell23 respectively Since the number ofusers in a macrocell is larger than that in a picocell the limit

International Journal of Antennas and Propagation 7

5

45

4

35

3

25

2

15

1

05

0

The n

umbe

r of R

LF-la

bele

d m

etric

s

minus10 0 10 20 30 40 50

Cell ID number

Macrocell ID Picocell ID

(a)

-10 0 10 20 30 40 50 60 70 80 90

1200

1000

800

600

400

200

0

The n

umbe

r of R

LF-la

bele

d m

etric

s

Cell ID number

Microcell ID Picocell ID

(b)

Figure 4 The distribution of RLF-labeled data based on CGI information (a) the distribution in the reference simulation and (b) thedistribution in the problematic simulation

1

09

08

07

06

05

04

03

02

01

0minus10 0 10 20 30 40 50

Cell ID number

Macrocell ID Picocell ID

f-m

easu

rmen

t val

ue

f-measurement value in reference simulationf-measurement value in problematic simulation

Figure 5 The distribution of 119891-measurement values for RLF-labeled data in both reference and problematic simulations

of the 119891-measurement for macrocell is bigger than that forthe picocell Then it can be concluded that macrocell0 andpicocell23 are experiencing performance degradations

42 Cell Outage Compensation Results As described inSection 32 an adaptive parameter 120572 relating compensationtimeslot is introduced to mitigate the interference caused bysurrounding macrocells As a result outage users now servedby picocells are able to receive more power through Lagrangeoptimizing Figure 6 shows the average user throughput withrespect to compensation timeslot for various interference

reduction strategies Two system states preoutage and post-compensation are considered Further it should be notedthat the 119883 axis represents the proportion of compensationtimeslot to the total transmission timeslots

Figure 6(a) depicts the circumstances in the outage areaIt can be seen that before outage the average throughputof users in previous serving picocells and the macrocellkeeps a straight line which indicates the introduction ofcompensation timeslot dose not work on the normal systemstate Since the resources applied by macrocells and picocellsare orthogonal compensation timeslot proposed in the senseof neighbor macrocells actually has little impact on previ-ously served picousers Thus the average user throughputfor picocells keeps almost unchanged before outage andafter compensation For outage users the performance getscompensated with satisfying average user throughput butis worse than that of previously served picousers becausethe interference of outage users is still relatively larger com-pared with that of picousers Also the average outage userthroughput is gradually improved as the proportion of com-pensation timeslot increases As for the performance impacton surrounding macrocells Figure 6(b) plots the averageneighbor macrouser throughput regarding different valuesof compensation timeslot Before outage the throughput formacrocell1ndashmacrocell6 has nothing to do with the proposedcompensationmechanism Once the outage occurs and at thetime at which it is compensated the average user throughputgets increased with the reduced proportion of compensationtimeslot When the proportion reaches 110 the throughputis approaching that before outage

From Figure 6 it can be concluded that the average userthroughput offered to outage users is improved at the costof decreased serving qualities of surrounding macrousersSo a balance to obtain satisfying service for both outageusers and neighbor macrousers should be made Fortunatelythe tradeoff can be achieved through adaptively adjusting

8 International Journal of Antennas and Propagation

18

16

14

12

1

08

06

04

02

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

Preoutage for macrouserPostcompensation for macrouser

Preoutage for picouserPostcompensation for picouser

(a)

125

12

115

11

105

1

095

09

085

Preoutage for surrounding macrouserPostcompensation for surrounding macrouser

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

(b)

Figure 6 Average user throughput with respect to various proportions of compensation timeslot (a) users in the outage area and (b) usersin the surrounding macroarea

25

20

15

10

5

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110 compensation compensation compensation

(a)

20

18

16

14

12

10

8

6

4

2

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110compensation compensation compensation

(b)

Figure 7 Average cell throughput with respect to different system states (a) users in the outage area and (b) users in the surroundingmacroarea

the proportion of compensation timeslot The performancegain can be presented in terms of average cell throughput forboth the outage area and surrounding macrocells Figure 7displays such changes in the form of bars under threenetwork states preoutage postoutage before compensationand postcompensationMoreover two different compensatedresults are represented by right two bars when the proportionof compensation timeslot is 13 and 110 respectively

Figure 7(a) shows the change of average cell throughputin the outage area We can see that the degraded servingqualities for outage users get enhanced while they are worsethan that before outage That is readily understandable since

the affected performance cannot be entirely restored withoutprovision of external resources When the proportion ofcompensation timeslot is 110 the average cell throughputafter compensation is 880 of the one before outage while itreaches 914 with 13 compensation timeslot It means thatthe larger the proportion of compensation timeslot is thebetter compensated performance will be obtained for outagearea However the impact on surrounding macrousersshould also be taken into account From Figure 7(b) it canbe known that the average surrounding cell throughput getsincreased during postoutage before compensation stagefor the reason that the faulty macrocell0 does not generate

International Journal of Antennas and Propagation 9

any interference When the outage is compensated thethroughput is reduced to 729 with 13 compensationtimeslot and 983 with 110 compensation timeslotrespectively Consider the performance loss for neighbormacrocells a tradeoff should be made with a favorable 120572

5 Conclusion

In this paper we present a self-healing process in amacropicoheterogeneous network through the employment of keyperformance indicators Using collected periodical and RLF-triggered data119870-nearest neighbor (KNN) classifier has beenimplemented successfully to detect the outage macrocell andpicocell Due to the fact that users in the anomaly picocellcan restore its degraded service by smoothly handover onlythe outage macrocell is considered regarding performancecompensation Four picocells located in the outage macrocellare used as compensation cells They allocate RBs that oncebelong to the outage macrocell to affected users and employLagrange function to optimize the power per RB To reducethe intercell interference a new concept ldquocompensationtimeslotrdquo is introduced Finally verification for KNN classi-fier on the basis of119891-measurement and that for compensationmechanism in terms of compensation gains are illustrated

Conflict of Interests

The authors declare that there is no conflict of interestsregarding the publication of this paper

Acknowledgments

This work was supported in part by the National NaturalScience Foundation of China (Grant no 61361166005) theState Major Science and Technology Special Projects (Grantno 2013ZX03001001) Beijing Natural Science Foundation(Grant no 4131003) and the Specialized Research Fund forthe Doctoral Program of Higher Education (SRFDP) (Grantno 20120005140002)

References

[1] M Peng Y Liu D Wei W Wang and H Chen ldquoHierarchicalcooperative relay based heterogeneous networksrdquo IEEEWirelessCommunications vol 18 no 3 pp 48ndash56 2011

[2] B Han WWang Y Li and M Peng ldquoInvestigation of interfer-ence margin for the co-existence of macrocell and femtocell inOFDMA systemsrdquo IEEE System Journal vol 7 no 1 pp 59ndash672013

[3] R Barco P Lazaro and PMunoz ldquoA unified framework for self-healing in wireless networksrdquo IEEE Communications Magazinevol 50 no 12 pp 134ndash142 2012

[4] M Peng D Liang Y Wei et al ldquoSelf-configuration and self-optimization in LTE-advanced heterogeneous networksrdquo IEEECommunications Magazine vol 51 no 5 pp 36ndash45 2013

[5] M Peng Z Ding Y Zhou and Y Li ldquoAdvanced self-organizingtechnologies over distributed wireless networksrdquo InternationalJournal of Distributed Sensor Networks vol 2012 Article ID821982 2 pages 2012

[6] F Chernogorov J Turkka T Ristaniemi and A AverbuchldquoDetection of sleeping cells in LTE networks using diffusionmapsrdquo in Proceedings of the IEEE 73rd Vehicular TechnologyConference (VTC rsquo11) pp 1ndash5 May 2011

[7] Q Liao M Wiczanowski and S Stanczak ldquoToward cell outagedetection with composite hypothesis testingrdquo in Proceedings ofthe IEEE International Conference onCommunications (ICC rsquo12)pp 4883ndash4887 June 2012

[8] M Amirijoo L Jorguseski R Litjens and L C SchmelzldquoCell outage compensation in LTE networks algorithms andperformance assessmentrdquo in Proceedings of the IEEE 73rdVehicular Technology Conference (VTC rsquo11) pp 1ndash5 May 2011

[9] M Amirijoo L Jorguseski T Kurner et al ldquoCell outagemanagement in LTE networksrdquo in Proceedings of the 6thInternational Symposium on Wireless Communication Systems(ISWCS rsquo09) pp 600ndash604 September 2009

[10] W Wang J Zhang and Q Zhang ldquoCooperative cell outagedetection in self-organizing femtocell networksrdquo in Proceedingsof the 32nd IEEE International Conference on Computer Com-munications (INFOCOM rsquo13) pp 782ndash790 April 2013

[11] K Lee H Lee and D Cho ldquoCollaborative resource allocationfor self-healing in self-organizing networksrdquo in Proceedings ofthe IEEE International Conference on Communications (ICC rsquo11)pp 1ndash5 June 2011

[12] WXueM Peng YMa et al ldquoClassification-based approach forcell outage detection in self-healing heterogeneous networksrdquoin Proceedings of the IEEE Wireless Communications and Net-working Conference (WCNC rsquo14) 2014

[13] Y Ma M Peng W Xue et al ldquoA dynamic affinity propagationclustering algorithm for cell outage detection in self-healingnetworksrdquo in Proceedings of the IEEE Wireless Communicationsand Networking Conference (WCNC rsquo13) pp 2266ndash2270 April2013

[14] M Islam Q Wu M Ahmadi and M A Sid-Ahmed ldquoInvesti-gating the performance of Naive- Bayes classifiers and K- near-est neighbor classifiersrdquo in Proceedings of the 2nd InternationalConference on Convergent Information Technology (ICCIT rsquo07)pp 1541ndash1546 November 2007

[15] B Han M Peng Z Zhao and W Wang ldquoA multidimensionalresource allocation optimization algorithm for the networkcoding-based multiple-access relay channels in OFDM sys-temsrdquo IEEE Transactions on Vehicular Technology vol 62 no8 pp 4069ndash4078 2013

[16] 3GPP TR 36814 V900 ldquoEvolved Universal Terrestrial RadioAccess (E-UTRA) mobility enhancements in heterogeneousnetworkrdquo February 2012

International Journal of

AerospaceEngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Active and Passive Electronic Components

Control Scienceand Engineering

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

RotatingMachinery

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation httpwwwhindawicom

Journal ofEngineeringVolume 2014

Submit your manuscripts athttpwwwhindawicom

VLSI Design

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Shock and Vibration

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Civil EngineeringAdvances in

Acoustics and VibrationAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Advances inOptoElectronics

Hindawi Publishing Corporation httpwwwhindawicom

Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

SensorsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Chemical EngineeringInternational Journal of Antennas and

Propagation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Navigation and Observation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

DistributedSensor Networks

International Journal of

Page 7: Research Article Cell Outage Detection and Compensation in Two-Tier Heterogeneous Networksdownloads.hindawi.com/journals/ijap/2014/624858.pdf · 2019. 7. 31. · resource allocation

International Journal of Antennas and Propagation 7

5

45

4

35

3

25

2

15

1

05

0

The n

umbe

r of R

LF-la

bele

d m

etric

s

minus10 0 10 20 30 40 50

Cell ID number

Macrocell ID Picocell ID

(a)

-10 0 10 20 30 40 50 60 70 80 90

1200

1000

800

600

400

200

0

The n

umbe

r of R

LF-la

bele

d m

etric

s

Cell ID number

Microcell ID Picocell ID

(b)

Figure 4 The distribution of RLF-labeled data based on CGI information (a) the distribution in the reference simulation and (b) thedistribution in the problematic simulation

1

09

08

07

06

05

04

03

02

01

0minus10 0 10 20 30 40 50

Cell ID number

Macrocell ID Picocell ID

f-m

easu

rmen

t val

ue

f-measurement value in reference simulationf-measurement value in problematic simulation

Figure 5 The distribution of 119891-measurement values for RLF-labeled data in both reference and problematic simulations

of the 119891-measurement for macrocell is bigger than that forthe picocell Then it can be concluded that macrocell0 andpicocell23 are experiencing performance degradations

42 Cell Outage Compensation Results As described inSection 32 an adaptive parameter 120572 relating compensationtimeslot is introduced to mitigate the interference caused bysurrounding macrocells As a result outage users now servedby picocells are able to receive more power through Lagrangeoptimizing Figure 6 shows the average user throughput withrespect to compensation timeslot for various interference

reduction strategies Two system states preoutage and post-compensation are considered Further it should be notedthat the 119883 axis represents the proportion of compensationtimeslot to the total transmission timeslots

Figure 6(a) depicts the circumstances in the outage areaIt can be seen that before outage the average throughputof users in previous serving picocells and the macrocellkeeps a straight line which indicates the introduction ofcompensation timeslot dose not work on the normal systemstate Since the resources applied by macrocells and picocellsare orthogonal compensation timeslot proposed in the senseof neighbor macrocells actually has little impact on previ-ously served picousers Thus the average user throughputfor picocells keeps almost unchanged before outage andafter compensation For outage users the performance getscompensated with satisfying average user throughput butis worse than that of previously served picousers becausethe interference of outage users is still relatively larger com-pared with that of picousers Also the average outage userthroughput is gradually improved as the proportion of com-pensation timeslot increases As for the performance impacton surrounding macrocells Figure 6(b) plots the averageneighbor macrouser throughput regarding different valuesof compensation timeslot Before outage the throughput formacrocell1ndashmacrocell6 has nothing to do with the proposedcompensationmechanism Once the outage occurs and at thetime at which it is compensated the average user throughputgets increased with the reduced proportion of compensationtimeslot When the proportion reaches 110 the throughputis approaching that before outage

From Figure 6 it can be concluded that the average userthroughput offered to outage users is improved at the costof decreased serving qualities of surrounding macrousersSo a balance to obtain satisfying service for both outageusers and neighbor macrousers should be made Fortunatelythe tradeoff can be achieved through adaptively adjusting

8 International Journal of Antennas and Propagation

18

16

14

12

1

08

06

04

02

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

Preoutage for macrouserPostcompensation for macrouser

Preoutage for picouserPostcompensation for picouser

(a)

125

12

115

11

105

1

095

09

085

Preoutage for surrounding macrouserPostcompensation for surrounding macrouser

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

(b)

Figure 6 Average user throughput with respect to various proportions of compensation timeslot (a) users in the outage area and (b) usersin the surrounding macroarea

25

20

15

10

5

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110 compensation compensation compensation

(a)

20

18

16

14

12

10

8

6

4

2

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110compensation compensation compensation

(b)

Figure 7 Average cell throughput with respect to different system states (a) users in the outage area and (b) users in the surroundingmacroarea

the proportion of compensation timeslot The performancegain can be presented in terms of average cell throughput forboth the outage area and surrounding macrocells Figure 7displays such changes in the form of bars under threenetwork states preoutage postoutage before compensationand postcompensationMoreover two different compensatedresults are represented by right two bars when the proportionof compensation timeslot is 13 and 110 respectively

Figure 7(a) shows the change of average cell throughputin the outage area We can see that the degraded servingqualities for outage users get enhanced while they are worsethan that before outage That is readily understandable since

the affected performance cannot be entirely restored withoutprovision of external resources When the proportion ofcompensation timeslot is 110 the average cell throughputafter compensation is 880 of the one before outage while itreaches 914 with 13 compensation timeslot It means thatthe larger the proportion of compensation timeslot is thebetter compensated performance will be obtained for outagearea However the impact on surrounding macrousersshould also be taken into account From Figure 7(b) it canbe known that the average surrounding cell throughput getsincreased during postoutage before compensation stagefor the reason that the faulty macrocell0 does not generate

International Journal of Antennas and Propagation 9

any interference When the outage is compensated thethroughput is reduced to 729 with 13 compensationtimeslot and 983 with 110 compensation timeslotrespectively Consider the performance loss for neighbormacrocells a tradeoff should be made with a favorable 120572

5 Conclusion

In this paper we present a self-healing process in amacropicoheterogeneous network through the employment of keyperformance indicators Using collected periodical and RLF-triggered data119870-nearest neighbor (KNN) classifier has beenimplemented successfully to detect the outage macrocell andpicocell Due to the fact that users in the anomaly picocellcan restore its degraded service by smoothly handover onlythe outage macrocell is considered regarding performancecompensation Four picocells located in the outage macrocellare used as compensation cells They allocate RBs that oncebelong to the outage macrocell to affected users and employLagrange function to optimize the power per RB To reducethe intercell interference a new concept ldquocompensationtimeslotrdquo is introduced Finally verification for KNN classi-fier on the basis of119891-measurement and that for compensationmechanism in terms of compensation gains are illustrated

Conflict of Interests

The authors declare that there is no conflict of interestsregarding the publication of this paper

Acknowledgments

This work was supported in part by the National NaturalScience Foundation of China (Grant no 61361166005) theState Major Science and Technology Special Projects (Grantno 2013ZX03001001) Beijing Natural Science Foundation(Grant no 4131003) and the Specialized Research Fund forthe Doctoral Program of Higher Education (SRFDP) (Grantno 20120005140002)

References

[1] M Peng Y Liu D Wei W Wang and H Chen ldquoHierarchicalcooperative relay based heterogeneous networksrdquo IEEEWirelessCommunications vol 18 no 3 pp 48ndash56 2011

[2] B Han WWang Y Li and M Peng ldquoInvestigation of interfer-ence margin for the co-existence of macrocell and femtocell inOFDMA systemsrdquo IEEE System Journal vol 7 no 1 pp 59ndash672013

[3] R Barco P Lazaro and PMunoz ldquoA unified framework for self-healing in wireless networksrdquo IEEE Communications Magazinevol 50 no 12 pp 134ndash142 2012

[4] M Peng D Liang Y Wei et al ldquoSelf-configuration and self-optimization in LTE-advanced heterogeneous networksrdquo IEEECommunications Magazine vol 51 no 5 pp 36ndash45 2013

[5] M Peng Z Ding Y Zhou and Y Li ldquoAdvanced self-organizingtechnologies over distributed wireless networksrdquo InternationalJournal of Distributed Sensor Networks vol 2012 Article ID821982 2 pages 2012

[6] F Chernogorov J Turkka T Ristaniemi and A AverbuchldquoDetection of sleeping cells in LTE networks using diffusionmapsrdquo in Proceedings of the IEEE 73rd Vehicular TechnologyConference (VTC rsquo11) pp 1ndash5 May 2011

[7] Q Liao M Wiczanowski and S Stanczak ldquoToward cell outagedetection with composite hypothesis testingrdquo in Proceedings ofthe IEEE International Conference onCommunications (ICC rsquo12)pp 4883ndash4887 June 2012

[8] M Amirijoo L Jorguseski R Litjens and L C SchmelzldquoCell outage compensation in LTE networks algorithms andperformance assessmentrdquo in Proceedings of the IEEE 73rdVehicular Technology Conference (VTC rsquo11) pp 1ndash5 May 2011

[9] M Amirijoo L Jorguseski T Kurner et al ldquoCell outagemanagement in LTE networksrdquo in Proceedings of the 6thInternational Symposium on Wireless Communication Systems(ISWCS rsquo09) pp 600ndash604 September 2009

[10] W Wang J Zhang and Q Zhang ldquoCooperative cell outagedetection in self-organizing femtocell networksrdquo in Proceedingsof the 32nd IEEE International Conference on Computer Com-munications (INFOCOM rsquo13) pp 782ndash790 April 2013

[11] K Lee H Lee and D Cho ldquoCollaborative resource allocationfor self-healing in self-organizing networksrdquo in Proceedings ofthe IEEE International Conference on Communications (ICC rsquo11)pp 1ndash5 June 2011

[12] WXueM Peng YMa et al ldquoClassification-based approach forcell outage detection in self-healing heterogeneous networksrdquoin Proceedings of the IEEE Wireless Communications and Net-working Conference (WCNC rsquo14) 2014

[13] Y Ma M Peng W Xue et al ldquoA dynamic affinity propagationclustering algorithm for cell outage detection in self-healingnetworksrdquo in Proceedings of the IEEE Wireless Communicationsand Networking Conference (WCNC rsquo13) pp 2266ndash2270 April2013

[14] M Islam Q Wu M Ahmadi and M A Sid-Ahmed ldquoInvesti-gating the performance of Naive- Bayes classifiers and K- near-est neighbor classifiersrdquo in Proceedings of the 2nd InternationalConference on Convergent Information Technology (ICCIT rsquo07)pp 1541ndash1546 November 2007

[15] B Han M Peng Z Zhao and W Wang ldquoA multidimensionalresource allocation optimization algorithm for the networkcoding-based multiple-access relay channels in OFDM sys-temsrdquo IEEE Transactions on Vehicular Technology vol 62 no8 pp 4069ndash4078 2013

[16] 3GPP TR 36814 V900 ldquoEvolved Universal Terrestrial RadioAccess (E-UTRA) mobility enhancements in heterogeneousnetworkrdquo February 2012

International Journal of

AerospaceEngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Active and Passive Electronic Components

Control Scienceand Engineering

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

RotatingMachinery

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation httpwwwhindawicom

Journal ofEngineeringVolume 2014

Submit your manuscripts athttpwwwhindawicom

VLSI Design

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Shock and Vibration

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Civil EngineeringAdvances in

Acoustics and VibrationAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Advances inOptoElectronics

Hindawi Publishing Corporation httpwwwhindawicom

Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

SensorsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Chemical EngineeringInternational Journal of Antennas and

Propagation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Navigation and Observation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

DistributedSensor Networks

International Journal of

Page 8: Research Article Cell Outage Detection and Compensation in Two-Tier Heterogeneous Networksdownloads.hindawi.com/journals/ijap/2014/624858.pdf · 2019. 7. 31. · resource allocation

8 International Journal of Antennas and Propagation

18

16

14

12

1

08

06

04

02

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

Preoutage for macrouserPostcompensation for macrouser

Preoutage for picouserPostcompensation for picouser

(a)

125

12

115

11

105

1

095

09

085

Preoutage for surrounding macrouserPostcompensation for surrounding macrouser

Aver

age u

ser t

hrou

ghpu

t (M

bps

user

)

3 4 5 6 7 8 9 10

1x compensation timeslot

(b)

Figure 6 Average user throughput with respect to various proportions of compensation timeslot (a) users in the outage area and (b) usersin the surrounding macroarea

25

20

15

10

5

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110 compensation compensation compensation

(a)

20

18

16

14

12

10

8

6

4

2

0

Aver

age c

ell t

hrou

ghpu

t (M

bps)

1 2 3 4

Preoutage Postoutage before Post

120572 = 13

Post

120572 = 110compensation compensation compensation

(b)

Figure 7 Average cell throughput with respect to different system states (a) users in the outage area and (b) users in the surroundingmacroarea

the proportion of compensation timeslot The performancegain can be presented in terms of average cell throughput forboth the outage area and surrounding macrocells Figure 7displays such changes in the form of bars under threenetwork states preoutage postoutage before compensationand postcompensationMoreover two different compensatedresults are represented by right two bars when the proportionof compensation timeslot is 13 and 110 respectively

Figure 7(a) shows the change of average cell throughputin the outage area We can see that the degraded servingqualities for outage users get enhanced while they are worsethan that before outage That is readily understandable since

the affected performance cannot be entirely restored withoutprovision of external resources When the proportion ofcompensation timeslot is 110 the average cell throughputafter compensation is 880 of the one before outage while itreaches 914 with 13 compensation timeslot It means thatthe larger the proportion of compensation timeslot is thebetter compensated performance will be obtained for outagearea However the impact on surrounding macrousersshould also be taken into account From Figure 7(b) it canbe known that the average surrounding cell throughput getsincreased during postoutage before compensation stagefor the reason that the faulty macrocell0 does not generate

International Journal of Antennas and Propagation 9

any interference When the outage is compensated thethroughput is reduced to 729 with 13 compensationtimeslot and 983 with 110 compensation timeslotrespectively Consider the performance loss for neighbormacrocells a tradeoff should be made with a favorable 120572

5 Conclusion

In this paper we present a self-healing process in amacropicoheterogeneous network through the employment of keyperformance indicators Using collected periodical and RLF-triggered data119870-nearest neighbor (KNN) classifier has beenimplemented successfully to detect the outage macrocell andpicocell Due to the fact that users in the anomaly picocellcan restore its degraded service by smoothly handover onlythe outage macrocell is considered regarding performancecompensation Four picocells located in the outage macrocellare used as compensation cells They allocate RBs that oncebelong to the outage macrocell to affected users and employLagrange function to optimize the power per RB To reducethe intercell interference a new concept ldquocompensationtimeslotrdquo is introduced Finally verification for KNN classi-fier on the basis of119891-measurement and that for compensationmechanism in terms of compensation gains are illustrated

Conflict of Interests

The authors declare that there is no conflict of interestsregarding the publication of this paper

Acknowledgments

This work was supported in part by the National NaturalScience Foundation of China (Grant no 61361166005) theState Major Science and Technology Special Projects (Grantno 2013ZX03001001) Beijing Natural Science Foundation(Grant no 4131003) and the Specialized Research Fund forthe Doctoral Program of Higher Education (SRFDP) (Grantno 20120005140002)

References

[1] M Peng Y Liu D Wei W Wang and H Chen ldquoHierarchicalcooperative relay based heterogeneous networksrdquo IEEEWirelessCommunications vol 18 no 3 pp 48ndash56 2011

[2] B Han WWang Y Li and M Peng ldquoInvestigation of interfer-ence margin for the co-existence of macrocell and femtocell inOFDMA systemsrdquo IEEE System Journal vol 7 no 1 pp 59ndash672013

[3] R Barco P Lazaro and PMunoz ldquoA unified framework for self-healing in wireless networksrdquo IEEE Communications Magazinevol 50 no 12 pp 134ndash142 2012

[4] M Peng D Liang Y Wei et al ldquoSelf-configuration and self-optimization in LTE-advanced heterogeneous networksrdquo IEEECommunications Magazine vol 51 no 5 pp 36ndash45 2013

[5] M Peng Z Ding Y Zhou and Y Li ldquoAdvanced self-organizingtechnologies over distributed wireless networksrdquo InternationalJournal of Distributed Sensor Networks vol 2012 Article ID821982 2 pages 2012

[6] F Chernogorov J Turkka T Ristaniemi and A AverbuchldquoDetection of sleeping cells in LTE networks using diffusionmapsrdquo in Proceedings of the IEEE 73rd Vehicular TechnologyConference (VTC rsquo11) pp 1ndash5 May 2011

[7] Q Liao M Wiczanowski and S Stanczak ldquoToward cell outagedetection with composite hypothesis testingrdquo in Proceedings ofthe IEEE International Conference onCommunications (ICC rsquo12)pp 4883ndash4887 June 2012

[8] M Amirijoo L Jorguseski R Litjens and L C SchmelzldquoCell outage compensation in LTE networks algorithms andperformance assessmentrdquo in Proceedings of the IEEE 73rdVehicular Technology Conference (VTC rsquo11) pp 1ndash5 May 2011

[9] M Amirijoo L Jorguseski T Kurner et al ldquoCell outagemanagement in LTE networksrdquo in Proceedings of the 6thInternational Symposium on Wireless Communication Systems(ISWCS rsquo09) pp 600ndash604 September 2009

[10] W Wang J Zhang and Q Zhang ldquoCooperative cell outagedetection in self-organizing femtocell networksrdquo in Proceedingsof the 32nd IEEE International Conference on Computer Com-munications (INFOCOM rsquo13) pp 782ndash790 April 2013

[11] K Lee H Lee and D Cho ldquoCollaborative resource allocationfor self-healing in self-organizing networksrdquo in Proceedings ofthe IEEE International Conference on Communications (ICC rsquo11)pp 1ndash5 June 2011

[12] WXueM Peng YMa et al ldquoClassification-based approach forcell outage detection in self-healing heterogeneous networksrdquoin Proceedings of the IEEE Wireless Communications and Net-working Conference (WCNC rsquo14) 2014

[13] Y Ma M Peng W Xue et al ldquoA dynamic affinity propagationclustering algorithm for cell outage detection in self-healingnetworksrdquo in Proceedings of the IEEE Wireless Communicationsand Networking Conference (WCNC rsquo13) pp 2266ndash2270 April2013

[14] M Islam Q Wu M Ahmadi and M A Sid-Ahmed ldquoInvesti-gating the performance of Naive- Bayes classifiers and K- near-est neighbor classifiersrdquo in Proceedings of the 2nd InternationalConference on Convergent Information Technology (ICCIT rsquo07)pp 1541ndash1546 November 2007

[15] B Han M Peng Z Zhao and W Wang ldquoA multidimensionalresource allocation optimization algorithm for the networkcoding-based multiple-access relay channels in OFDM sys-temsrdquo IEEE Transactions on Vehicular Technology vol 62 no8 pp 4069ndash4078 2013

[16] 3GPP TR 36814 V900 ldquoEvolved Universal Terrestrial RadioAccess (E-UTRA) mobility enhancements in heterogeneousnetworkrdquo February 2012

International Journal of

AerospaceEngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Active and Passive Electronic Components

Control Scienceand Engineering

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

RotatingMachinery

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation httpwwwhindawicom

Journal ofEngineeringVolume 2014

Submit your manuscripts athttpwwwhindawicom

VLSI Design

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Shock and Vibration

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Civil EngineeringAdvances in

Acoustics and VibrationAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Advances inOptoElectronics

Hindawi Publishing Corporation httpwwwhindawicom

Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

SensorsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Chemical EngineeringInternational Journal of Antennas and

Propagation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Navigation and Observation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

DistributedSensor Networks

International Journal of

Page 9: Research Article Cell Outage Detection and Compensation in Two-Tier Heterogeneous Networksdownloads.hindawi.com/journals/ijap/2014/624858.pdf · 2019. 7. 31. · resource allocation

International Journal of Antennas and Propagation 9

any interference When the outage is compensated thethroughput is reduced to 729 with 13 compensationtimeslot and 983 with 110 compensation timeslotrespectively Consider the performance loss for neighbormacrocells a tradeoff should be made with a favorable 120572

5 Conclusion

In this paper we present a self-healing process in amacropicoheterogeneous network through the employment of keyperformance indicators Using collected periodical and RLF-triggered data119870-nearest neighbor (KNN) classifier has beenimplemented successfully to detect the outage macrocell andpicocell Due to the fact that users in the anomaly picocellcan restore its degraded service by smoothly handover onlythe outage macrocell is considered regarding performancecompensation Four picocells located in the outage macrocellare used as compensation cells They allocate RBs that oncebelong to the outage macrocell to affected users and employLagrange function to optimize the power per RB To reducethe intercell interference a new concept ldquocompensationtimeslotrdquo is introduced Finally verification for KNN classi-fier on the basis of119891-measurement and that for compensationmechanism in terms of compensation gains are illustrated

Conflict of Interests

The authors declare that there is no conflict of interestsregarding the publication of this paper

Acknowledgments

This work was supported in part by the National NaturalScience Foundation of China (Grant no 61361166005) theState Major Science and Technology Special Projects (Grantno 2013ZX03001001) Beijing Natural Science Foundation(Grant no 4131003) and the Specialized Research Fund forthe Doctoral Program of Higher Education (SRFDP) (Grantno 20120005140002)

References

[1] M Peng Y Liu D Wei W Wang and H Chen ldquoHierarchicalcooperative relay based heterogeneous networksrdquo IEEEWirelessCommunications vol 18 no 3 pp 48ndash56 2011

[2] B Han WWang Y Li and M Peng ldquoInvestigation of interfer-ence margin for the co-existence of macrocell and femtocell inOFDMA systemsrdquo IEEE System Journal vol 7 no 1 pp 59ndash672013

[3] R Barco P Lazaro and PMunoz ldquoA unified framework for self-healing in wireless networksrdquo IEEE Communications Magazinevol 50 no 12 pp 134ndash142 2012

[4] M Peng D Liang Y Wei et al ldquoSelf-configuration and self-optimization in LTE-advanced heterogeneous networksrdquo IEEECommunications Magazine vol 51 no 5 pp 36ndash45 2013

[5] M Peng Z Ding Y Zhou and Y Li ldquoAdvanced self-organizingtechnologies over distributed wireless networksrdquo InternationalJournal of Distributed Sensor Networks vol 2012 Article ID821982 2 pages 2012

[6] F Chernogorov J Turkka T Ristaniemi and A AverbuchldquoDetection of sleeping cells in LTE networks using diffusionmapsrdquo in Proceedings of the IEEE 73rd Vehicular TechnologyConference (VTC rsquo11) pp 1ndash5 May 2011

[7] Q Liao M Wiczanowski and S Stanczak ldquoToward cell outagedetection with composite hypothesis testingrdquo in Proceedings ofthe IEEE International Conference onCommunications (ICC rsquo12)pp 4883ndash4887 June 2012

[8] M Amirijoo L Jorguseski R Litjens and L C SchmelzldquoCell outage compensation in LTE networks algorithms andperformance assessmentrdquo in Proceedings of the IEEE 73rdVehicular Technology Conference (VTC rsquo11) pp 1ndash5 May 2011

[9] M Amirijoo L Jorguseski T Kurner et al ldquoCell outagemanagement in LTE networksrdquo in Proceedings of the 6thInternational Symposium on Wireless Communication Systems(ISWCS rsquo09) pp 600ndash604 September 2009

[10] W Wang J Zhang and Q Zhang ldquoCooperative cell outagedetection in self-organizing femtocell networksrdquo in Proceedingsof the 32nd IEEE International Conference on Computer Com-munications (INFOCOM rsquo13) pp 782ndash790 April 2013

[11] K Lee H Lee and D Cho ldquoCollaborative resource allocationfor self-healing in self-organizing networksrdquo in Proceedings ofthe IEEE International Conference on Communications (ICC rsquo11)pp 1ndash5 June 2011

[12] WXueM Peng YMa et al ldquoClassification-based approach forcell outage detection in self-healing heterogeneous networksrdquoin Proceedings of the IEEE Wireless Communications and Net-working Conference (WCNC rsquo14) 2014

[13] Y Ma M Peng W Xue et al ldquoA dynamic affinity propagationclustering algorithm for cell outage detection in self-healingnetworksrdquo in Proceedings of the IEEE Wireless Communicationsand Networking Conference (WCNC rsquo13) pp 2266ndash2270 April2013

[14] M Islam Q Wu M Ahmadi and M A Sid-Ahmed ldquoInvesti-gating the performance of Naive- Bayes classifiers and K- near-est neighbor classifiersrdquo in Proceedings of the 2nd InternationalConference on Convergent Information Technology (ICCIT rsquo07)pp 1541ndash1546 November 2007

[15] B Han M Peng Z Zhao and W Wang ldquoA multidimensionalresource allocation optimization algorithm for the networkcoding-based multiple-access relay channels in OFDM sys-temsrdquo IEEE Transactions on Vehicular Technology vol 62 no8 pp 4069ndash4078 2013

[16] 3GPP TR 36814 V900 ldquoEvolved Universal Terrestrial RadioAccess (E-UTRA) mobility enhancements in heterogeneousnetworkrdquo February 2012

International Journal of

AerospaceEngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Active and Passive Electronic Components

Control Scienceand Engineering

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

RotatingMachinery

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation httpwwwhindawicom

Journal ofEngineeringVolume 2014

Submit your manuscripts athttpwwwhindawicom

VLSI Design

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Shock and Vibration

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Civil EngineeringAdvances in

Acoustics and VibrationAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Advances inOptoElectronics

Hindawi Publishing Corporation httpwwwhindawicom

Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

SensorsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Chemical EngineeringInternational Journal of Antennas and

Propagation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Navigation and Observation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

DistributedSensor Networks

International Journal of

Page 10: Research Article Cell Outage Detection and Compensation in Two-Tier Heterogeneous Networksdownloads.hindawi.com/journals/ijap/2014/624858.pdf · 2019. 7. 31. · resource allocation

International Journal of

AerospaceEngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Active and Passive Electronic Components

Control Scienceand Engineering

Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

International Journal of

RotatingMachinery

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation httpwwwhindawicom

Journal ofEngineeringVolume 2014

Submit your manuscripts athttpwwwhindawicom

VLSI Design

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Shock and Vibration

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Civil EngineeringAdvances in

Acoustics and VibrationAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Advances inOptoElectronics

Hindawi Publishing Corporation httpwwwhindawicom

Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

SensorsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Chemical EngineeringInternational Journal of Antennas and

Propagation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Navigation and Observation

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

DistributedSensor Networks

International Journal of