GB2505888A - Distinguishing between congestion and interference by applying cluster analysis to sets of network traffic measurements - Google Patents

Abstract

This application concerns a method for distinguishing between interference and congestion in a wireless communication channel between a base station and a terminal. At each of a plurality of time intervals, t1, t2,...t5, measurements are made of a set of parameters characterising network traffic between the base station and terminal to produce a plurality of measurement sets, x1, x2,...x5. In a preferred embodiment, the parameter set comprises two or more of frame error, timeout, received signal level and cell loading. A determination is made of the extent to which the respective measurement sets are correlated with one another. The result of the determination is used to assess whether it is interference or congestion which is affecting the channel. Preferably, the determination step involves representing the sets of measurements as vector sets, and performing a cluster analysis of the respective vectors by determining the distance of each vector from one or more cluster centres.

Description

Method for Interference & Congestion Detection with Multiple Radio Technologies

Field

Embodiments described herein relate to methods and systems for distinguishing between interference and congestion in a wireless communication channel between a base station and a terminal.

Background

Femto-cells are defined as small short range radio base stations that can be deployed without preplanning and which support a degree of self-management functions in order that they can configure and adapt to the environment. Self-management functions include dynamic configuration and optimisation, which can consist of frequency and Radio Access Technology (RAT) selection or tuning as well as triggering of handover or off-loading of traffic. Optionally, the femto-cells can also support self-healing and diagnostics capabilities.

Normally, femto-cells will report performance measurements and failure events to a management server, which can provision the default femto-cell configuration. However, for dynamic confiuration changes this RRM approach is not scalable and so the individual femto-cells must make decisions on their own or in cooperation with other femto-cells. Examples of such decisions include whether or not to change RAT, frequency band, or power level, or to enter into an interference mitigation mode, as well as when and how to cooperate with their neighbours.

Typically, neighbouring femto-cells will need to co-operate in resource usage when there is a risk of interference occurring between them. Interference can arise: for example, as a result of two or more femto-cells utilising RATs that share the same radio resources (e.g. frequency bands) within the same locality. There is often insufficient radio resource available to allocate separate, non-overlapping RATs I frequency bands to different femto-cells w[thin the same geographic area. Indeed, the move towards more efficient use of radio resource and rapid ad-hoc deployment of indoor femto-cells makes such allocation of separate RATs unattractive due to the lack of knowledge about exact location and propagation environment The fact that there is interference present in a communication channel may become apparent through degradation in the channel performance. However, a problem arises, in that distinguishing between interference and congestion in a communication channel is non-trivial (especially with multiple radio technologies). The reason for this is that, in both cases1 the normal performance measurements dynamically vary, albeit for different reasons. For instance, frame errors and timeouts can be caused by congestion as weLl as interference. Therefore, it may be difficult for a femto-cell to determine whether a reduction in performance is due to interference (and so requires cooperation with neighbouring femto-cells) or whether it is due to congestion (in which case, cooperation with other femto-cells may not be needed). The problem is parlibularly acute when the network traffic itself is bursty and unpredictable.

Conventional approaches for distinguishing between interference and congestion in femto-cell networks involve measuring one or more parameters of the communication channel between the femto-cell and a respective terminal, and determining whether these parameters are above a threshold. Such parameters include, for example, cell loading, transmission errors and transmission timeouts. The thresholds can be used to define a point at which to perform a handover. change RAT or increase I reduce transmit power, for example.

Importantly, the thresholds themselves may be specific to certain RATs.

Consequently1 where multiple RATs are supported, it will be necessary to compute separate thresholds for each RAT, with the thresholds being mapped from the associated application requirements. Although Self Organising Network (SON) principles can adjust the thresholds in an autonomous manner, mapping of thresholds is still complex when there arc many RATs involved, and the process is prone to translation problems. Moreover, crossings and false detection rate will be high and typically have to be filtered by simply counting the number of threshold crossing events in a time period.

Whilst interference coordination approaches exist in standards (such as 3GPP [TE -see 3GPP TS36.213), these are devised for large macro-cell single RAT deployments and are not easily implemented in low-cost fernto-cell deployments where the backhau] is often over ADSL broadband connection. For instance, the 3GPP LTE standard specifies an X2 interface (3GPP TS36.423) that supports interference indication signals (such as the high interference or overload indicators) between base-stations, but this is not included in the standard for femto-cell base-stations (known as HeNB). Also, the way in which the binary flags within these signals are interpreted by the recipients and the frequency of sending the signals is not defined in the standard, which introduces ambiguity. Therefore, in this case it is not possible to reliably signal interference indications to neighbouring femto-cells. Further it is not possible to signal between different RATs (such as LIE and WiMAX femto-cells).

It follows that there is a need to provide an improved means for locally distinguishing between interference and congestion in femto-cell communication networks.

Brief description of Figures

Figure 1 shows a schematic of two base stations having overLapping areas of coverage which suffer interference from one another as a result; Figure 2 shows a conventional method for distinguishing between interference and congestion in a communication channel between a base station and a terminal; Figure 3 shows a schematic of how separate thresholds must be calculated for different RATs when using the conventional method shown in Figure 2; Figure 4 shows a method for distinguishing between interference and congestion in a communication channel between a base station and a terminal, in accordance with an embodiment described herein; Figure 5 is a schematic illustration of how described embodiments obviate the need to calculate separate thresholds for different RATs; Figure 6 shows a schematic of how different parameters of network traffic between a base station and a terminal are measured and grouped into sets in accordance with a described embodiment; Figure 7 shows results of a simulation indicating how delivery performance (in terms of latency distribution) for different loading levels is improved using a method according to a described embodiment; and Figure 8 shows results of a simutation indicating how the probability of successfully distinguishing between interference and congestion in a wireless communication channel varies as a function of the entropy threshold, the number of measurement samples (N) and the ordering of the samples when using a method according to a described embodiment.

Detailed description

A first embodiment provides a method for distinguishing between interference and congestion in a wireless communication channel between a base station and a terminal, comprising: measuring, for each one of a plurality of time intervals, a set of parameters of network traffic between the base station and terminal; determining an extent to which the respective sets of parameters are correlated with one another; and determining whether the communication channel is experiencing interference or congestion based on the extent of correlation between the sets of parametera In some embodiments, the method may comprise quantifying the extent of correlation using a correlation parameter, and determining whether the communication channel is experiencing interference or congestion based on whether or not the correlation parameter is above or below a threshold.

In some embodiments, the method may further comprise using the value of the correlation parameter to decide whether or not to handover communication from the base station to another base station.

in some embodiments, each set of measured parameters may be used to define a respective vector. The step of determining an extent to which the respective parameters are correlated with one another may comprise performing a cluster analysis of the respective vectors.

In some embodiments, the cluster analysis may comprise defining one or more cluster centres, and determining the distance of each vector from each cluster centre.

In some embodiments, the step of performing a cluster analysis nay comprise: I) specifying a number of cluster centres to be used in the analysis; ii) initialising a membership matrix; iii) using the vectors and values in the membership matrix to calculate the location of each cluster centre; iv) recomputing the values of the membership matrix, such that the values in the membership matrix indicate the distance of each vector from the respective cluster centtes; v) using the recomputed membership matrix to calculate an objective function; vi) repeating steps Ui) to v) to minimise the objective function; and vii) using the final calculated values of the membership matrix to determine the correlation parameter.

In some embodiments, the number of cluster centres is specified to be 2.

In some embodiments, the measured parameters may include two or more of frame errors, timeout, received signal level, and cell loading.

A second embodiment provides a cellular base station for communicating information to one or more terminals over a communication channel, the base station being configured to carry out a method according to the first embodiment.

A third embodiment provides a terminal station for receiving information transmitted from a base station over a communication channel, the terminal being configured to carry out a method according to the first embodiment.

A fourth embodiment provides a computer readable storage medium comprising computer readable code that when executed by a computer will cause the computer to carry out a method according to the first embodiment.

Figure 1 shows an example of a pair of base stations HNB1 and HNB2 that share network resources to communicate with a plurality of user devices. Each base station has its own respective area of coverage 1 3, as shown by the circular dashed lines. In this example, HNB1 communicates with a first user device UE1 located within its area of coverage. Similarly, HNB2 communicates with a second user device UE2 located within its own area of coverage.

In addition to communicating with UEI, HNB1 also communicates with a third user device UE3. The third user device is located in a region of overlap between the two femto-cells' areas of coverage. Since UE3 is within range of both HNB1 and HNB2, it is possible that the UES may experience interference from HNB2, even though it is only intended for HNB1 to communicate with UE3. Therefore, in the event that degradation occurs in the communication channel between HNB1 and UE3, it will be necessary for HNBI to determine whether this degradation is due to congestion, or interference from H N B2.

Conventional methods of classifying degradation as being caused by interference or congestion rely on measuring specific parameters of the communication channel and determining whether these lie above or below a threshold. An example is shown in Figure 2, which shows a flow chart for determining whether to proceed with congestion or interference avoidance at the base station. In step 821, measurements are made of SINR and error rate for the communication channel in question. If the error rate is found to be below a first threshold X (step 522), the sequence returns to step 521. If the error rate is above the threshold X, the sequence progresses to step 523, in which the SINR is compared against a second threshold Y. Where the SINR is determined to be above the threshold Y, a decision is made that the increased error rate is due to congestion and the base station responds accordingly (step 524). If the SINR is found to be below the threshold Y, a decision is made that the increased error rate is due to interference from other station(s) in the vicinity. The base station then implements a protocor for interference avoidance (step S25). In both cases, the method then returns to step S21.

A problem that arises in the conventional approach described above is that measurements are technology specific and vary dynamically depending on how they are defined; the thresholds have to be computed for each radio access tethnology and must be mapped from the associated application requirements. This is shown schematically in Figure 3.

A method of classifying the cause of degradation as used in an embodiment is shown schematically in Figure 4. The method begins by monitoring various parameters of the communication channel (e.g. frame errors, received signaF level, cell loading, etc) over a series of discrete time intervals. A trigger based on generic timeout (X) is used to determine when degradation in the communication channel is severe enough to justify proceeding with further analysis of the measured parameters (step 842). When the time-out is found to exceed a threshold, the method proceeds to step 543. Here, the respective sets of parameters measured in each time interval are co]lectively analysed in order to determine the extent of correlation between them. The analysis concludes by calculating an entropy value which measures how well the data vectors (i.e. the respective parameter sets) are correlated with one another. If the entropy value is below a threshold Y, then it is possible to explain the performance degradation within the respective measurement data sets (i.e. based on the traffic pattern), meaning congestion avoidance is appropriate (Step 45). Conversely, if the entropy value is above the threshold Y, this indicates that the performance degradation arises from interference from neighbouring base stations, and interference avoidance is therefore an appropriate response (S46).

The main structural difference between the described embodiments and the approach shown in Figure 2 is that rather than placing absolute and radio technology specific thresholds on the individual dynamic measurements, such as a SINR threshold to trigger a corresponding action, these embodiments seek to determine correlations between the groups of parameters measured in each interval in order to derive a generic threshold or entropy" measurement that is not specific to a particular radio technology or attribute. Instead, the entropy measurement specifies a degree of correlation between basic technology specific measurements and so abstracts away from the specific values and their interpretation.

The entropy not only determines how well correlated the sets of measurements are, but can also help to explain the reason for variation in the underlying performance parameters. Calculating the entropy has the advantage that it obviates the need for thresholds on technology specific measurements such as SINR, which requires technology specific mapping. This is shown schematically in Figure 5.

Embodiments may combine measurements obtained local]y and then signal interference or congestion notifications in a generic manner using layer 3 (RAT independent) approaches. Some embodiments may use clustering of the sets of parameters measured in each time interval to determine a correlation between those sets. Doing so can provide a better insight into the causes of the variations in the individual parameters, and can obviate the difficulty in obtaining and mapping a suitable set of threshold criteria for reliable detection of interference and congestion.

In some embodiments; a fuzzy c-means clustering algorithm may be used to determine the extent of correlation between the measured sets of parameters. Fuzzy clustering algorithms have been used in the past for purposes such as pattern recognition in images, machine learning and more recently for real time data stream mining, and offers a suitable candidate for identify interference in femto-cell environments; providing it can rapidly and reliably detect the dynamic changes in the performance characteristics.

Where clustering is used, the proposed approach may use local measurements such as load! error rate, signal leveF and frame delivery timeouts and cluster them in order to derive a generic entropy measure that is more reliable and simpler to map to different radio technologies. In practical applications! this approach can achieve resource utilisation efficiency gains in multi-RAT (so-called heterogeneous) radio scenarios. The number of mappings that need to be performed is minimised and thus the signalling overhead and complexity of supporting multiple RAT deployments is reduced.

To perform clustering of the measurements in real time: a sliding window is used that consists of the last N measurement intervals. Measurements are taken at discrete time intervals and N samples are clustered for each UE to femto-cell UL connection separately. The clustering can be performed either in the UE or the femto-cell access point, and can be continuously updated (or on demand).

The measurements that are taken may be frame errors (CRC check failure), timeout (assuming a fixed latency threshold)! received signal level and I or cell loading.

Individually these measures are not sufficient to determine the cause of performance degradation, and thresholds on each individual attribute need careful consideration and mapping (in a RAT dependent manner), as they do not uniquely identify why performance varies. For instance, interference will cause timeout and frame errors to increase, but this can also occur if there is signal fading or congestion. The clustering approach enables correlation between the different measurements to determine whether the degradation is caused by cell load (congestion) or interference from neighbouring femfo-cells.

It is important to make a reliable assessment in order to determine the best course of action. For instance, if the degradation is caused by interference the best action could be to signal to the neighbouring femto-cells to determine if the interfering LiE can initiate a handover to another RAT (or RAT mode of operation). Conversely, if the degradation is caused by congestion on the femto-cell, it is necessary to consider the handover of the UE on the local femto-cell (i.e. to another RAT).

Fn more detail, embodiments may include the following steps: * Detect performance degradation (if using on-demand trigger based approach otherwise trigger recalculation periodically) * Perform clustering of last N measurements sets obtained * Compare cluster partition entropy with a threshold tD determine whether degradation is caused by interference The clustering step involves an iterative process for determining the extent to which the * sets of measured parameters in each time interval are correlated with one another.

* Referring to Figure, 6 measurements of different network parameters (for example, cell loading C, frame error F, received signal level R, and timeout T) are taken in a plurality of N time windows. In each time window, the set of measured parameters are grouped together to form a respective vector Xk, where X = (x1, x2, x3 XN}. (Here the values C, T, F and R shown in Figure 6 are mapped into the X matrix based on the fact that xk is a four (or more) dimensional vector -in other words, in the example shown in Figure 6, x has 4 coordinates in Euclidean space defined in terms of C, T, F and R values).

The C, T, F and R values are nomialised so that they have the same basis (for natance they are fl hem The range 0.1), and hence 3k = (Cr, ik F., R) in Euclidean coordinates.

A clustering algorithm then [ayes the data vector set X {Xj. x2, x3 x} and partitions S into c clusters, such that an objective IL notion is rninimised.

The algorithm begins by selecting an initial ranØorn ciuster membership matrix (U) where, for all values of k (1,.

-(Eouahon I) Following this, the initial duster centres v are computed using Equation 2: -il -(:quauon 21

-

where c is the total number of dusters and *ur, is the value of the membership matrix that relates the vectorxr to a partcular cluster i, The paiimeter m is a tuning parameter that can be used t speed up or slow down convergence (mi), Having derived the cluster centres, the values of the membership matrix U are now recomputed using EquationS: 1 (Equation 3) - ,c5fl Here d =i XK_ v fl is the Euclidean distance between data vector X* and the respective duster centroid v The values = x v represent the Euclidean distance between the data vectorxk and each one the cluster centres v, wherej = 1, The result of perlomiing the caiculetion shown in Equaticui 3 is to provide updated vaues for each vector, where each value u is inversely proportional to the sum of relative distances that the vector Xr is from the respective cluster centre v compared to each One of the other cluster centres vi..

The objective function I (U, is then calculated as foflows:

Q

r (Equation 4) t..w After caiculathig the objectivo function, the duster centres v are now recornputed by inserting the present values of u back into Eouation: 2. Once the cluster centres vi "aie been rer ci npffled, the values u em pdatod using Equaban 3, and the objective function calcuh ted once more. The proces s repeats itself iteratively until eithe the maxmum iterations (Ri is reached oF tb maxmum difference between obocive function values, from the previous iteration, is less than a threshold amount (a).

In essence. the objective function minimisation comprises calculating the sum of the distances from each vector Xk to each candidate cluster centre, weighted by the corresponding cluster membership value for the latest cluster centre estimate v values, which are also then updated after each iteration, Using this fuzzy clustering technique enables the quality of the clustering to be assessed in terms of different validity parameters. For instance, the partition coefficient me'asure the clceeneas of all the input data vectors to the corresponding cluster centres. The partition entropy measures how well the data vectors fit into the corresponding clusters based on the closeness Of the membership values to either I or (1 The formal definition of partition entropy is: -og (quaon 5) in some embodiments, to determine how correlated the measurement set values are and whether there is an additional reason forpePformance degradation other than known causes, the number of.ciuste.r centres is specified as 2 (i.e. c = 2 in Equations 2 -4) and the partition entropy is calculated in order to assess how fuzzy the resulting clustrs are. Low entropy indicates that the performance degradation can be expiai:ned within the measurement data set (i.e. performance degradation arises from the local measurement variations wfthin the same base station cell). Conversely, a high entropy suggests that the performance degradation is due to interference from neighbouring base station cells.

Figure 7 shows the results of a simulation indicating that a clustering approach with entropy computation can improve the delivery performance by around 10% at a looms latency target. The results shown in Figure 7 are compiled by considering the delivery of data units (packets) within a target time period (latency)! which is a useful measure to detecmine performance for latency sensitive traffic. The traffic is assumed to be bursty in nature, determined by a Markov Modulated Poisson Process (MMPP), and assumes that four RAT modes can be selected based on a single threshold placed on the entropy value obtained from clustering the frame latency, error rate, signal level and load. The scenario assumes six access points and twelve terminals in a dense deployment. This is due to the reliability of being able to determine the difference between interference and congestion. In this simulation, the clustering approach is applied to the data sets of N samples, where N is 50, 100 or 1000, collected with both increasing (ASC) and decreasing (DESC) time order (corresponding to oldest -newest and newest -oldest orders, respectively) while the UE activity is increased. For clustering purposes the value of R used is 1000, a is set to 0.05 and m of 1.2 is used.

The results in Figure 8 show how by performing clustering in three dimensions, using the normalised same femto-celI loading, timeout probability and frame error probability measurements, itis possible to determine whether these measures are correlated and thus explain the variations. As a result, it is possible to determine whether there is congestion or interference for a particular UE, based on a simple fixed partition entropy threshold.

The clustering may be performed over a subset of the successive time intervals (N).

The results shown in Figure 8 indicate that it is possible to obtain higher reliability than a single threshold even with small data sets (i.e. Nc 100). As expected, when the UE activity is higher, meaning it is more likely to be within a high load state, the classification reliability improves with N and more reliable determination is possible when the measurement time order is descending (DESC) from a newest to oldest rather than the other way round. This means that it is possible to gain a better reliability in estimation if it is likely that the UE (and also the adjacent cell UE) are within high activity states.

Embodiments descrbed herein may be carried out at one of several locations in a cellular network. For example, clustering analysis may be performed in a terminal (such as in a JRRM-T as per ETSI RRS or the TRM as in 1EEE1900.4) in which local RAT measurements are used. In another approach, the clustering may be performed on the network side (such as within the JRRM-N as per ETSI RRS or the NRM as in IEEE1900.4) which can, for instance, reside within a fernto-cell access point or a core network. The measurements are all obtained from the femto-celllterminal and are clustered to determine the entropy values and these can be sent back as an interference I congestion severity level or as policies (as per IEEE 1900.4).

While certain embodiments have been described, these embodiments have been presented by way of example only, and are not intended to limit the scope of the invention. Indeed, the novel methods and systems described herein may be embodied in a variety of forms; furthermore, various omissions, substitutions and changes in the form of the methods and systems described herein may be made without departing from the spirit of the invention. The accompanying claims and their equivalents are intended to cover such forms or modifications as would fall within the scope and spirit of the inventions.

Claims (11)

1. Claims 1. A method for distinguishing between interference and congestion in a wireless communication channel between a base station and a terminal, comprising: measuring, for each one of a plurality of time intervals, a set of parameters of network traffic between the base station and terminal; determining an extent to which the respective sets of parameters are correlated with one another; and determining whether the communication channel is experiencing interference or congestion based on the extent of correlation between the sets of parameters.
2. 2. A method according to claim 1 comprising quantifying the extent of correlation using a correlation parameter, and determining whether the communication channel is experiencing interference or congestion based on whether or not the correlation parameter is above or below a threshold.
3. 3. A method according to claim 2 comprising using the value of the correlation parameter to decide whether or not to handover communication from the base station to another base station.
4. 4. A method according to any one of the preceding claims, wherein each set of measured parameters is used to define a respective vector; and the step of collectively analysing the sets of measured parameters comprises performing a cluster analysis of the respective vectors.
5. 5. A method according to claim 4, wherein the cluster analysis comprises defining one or more cluster centres, and determining the distance of each vector from each cluster centre.
6. 6. A method according to claim 5, wherein performing a cluster analysis comprises: i) specifying a number of cluster centres to be used in the analysis; ii) initiatising a membership matrix; iii) using the vectors and values in the membership matrix to calculate the location of each cluster centre; iv) recomputing the values of the membership matrix, such that the values in the membership matrix indicate the distance of each vector from the respective cluster centres; v) using the recomputed membership matrix to calculate an objective function; vi) repeating steps iU) to v) to minimise the objective function; and vH) using the final calculated values of the membership matrix to determine the correlation parameter.
7. 7. A method according to claim 5 or 6, wherein the number of cluster centres is specified to be 2.
8. 8. A method according to any one of the preceding claims, wherein the measured parameters include two or more of frame errors, timeout, received signal level, and cell loading.
9. 9. A ce]lular base station for communicating information to one or more terminals over a wireless communication channel, the base station being configured to carry out a method according to any one of claims Ito 8.
10. 10. A terminal station for receiving information transmitted from a base station over a wireless communication channel, the terminal being configured to carry out a method according to any one of claims 1 to 8.
11. 11. A computer readable storage medium comprising computer readable code that when executed by a computer processor will cause the processor to carry out a method according to any one of claims Ito 8.Amendments to the claims have been filed as follows Claims 1. A method for distinguishing between interference and congestion in a wireless communication channel between a base station and a terminal, comprising: measuring, for each one of a plurality of time intervals, values of a set of parameters of network traffic between the base station and terminal; determining an extent to which the respective sets of measured values are correlated with one another; and determining whether the communication channel is experiencing interference or congestion based on the extent of correlation between the sets of measured values.2. A method according to claim 1 comprising quantifying the extent of correlation using a correlation parameter,and determining whether the communication channel is experiencing interference or congestion based on whether or not the correlation : * 15 parameter is above or below a threshold. * S3. A method according to claim 2 comprising using the value of the correlation parameter to decide whether or not to handover communication from the base station to another base station. S ** 4. A method according to any one of the preceding claims, wherein each set of * measured values is used to define a respective vector; and the step of collectively analysing the sets of measured values comprises performing a cluster analysis of the respective vectors.5. A method according to claim 4, wherein the cluster analysis comprises defining one or more cluster centres, and determining the distance of each vector from each cluster centre.6. A method according to claim 5, wherein performing a cluster analysis comprises: i) specifying a number of cluster centres to be used in the analysis; U) initialising a membership matrix; Hi) using the vectors and values in the membership matrix to calculate the location of each cluster centre; iv) recomputing the values of the membership matrix, such that the values in the membership matrix indicate the distance of each vector from the respective cluster centres; v) using the recomputed membership matrix to calculate an objective function; vi) repeating steps iH) to v) to minimise the objective function; and vii) using the final calculated values of the membership matrix to determine the correlation parameter.7. A method according to claim 5 or 6, wherein the number of cluster centres is specified to be 2.& A method according to any one of the preceding claims, wherein the parameters of network traffic include two or more of frame errors, timeout, received signal level, and cell loading. *. .** 15 9. A cellular base station for communicating information to one or more terminals over a wireless communication channel, the base station being configured to carry out a method according to any one of claims ito 8.10. A terminal station for receiving information transmitted from a base station over a * . 20 wireless communication channel, the terminal being configured to carry out a method according to any one of claims 1 to 8. aIi. A computer readable storage medium comprising computer readable code that when executed by a computer processor will cause the processor to carry out a method according to any one of claims Ito 8.