# Patent

## Title
Communication system and method for mitigating interference in hierarchical cell structure

## Abstract

A method for mitigating interference at a small base station in a hierarchical cell structure is provided. In the method, the small base station checks a sub-frame allocated to macro user equipment by using a downlink signal received from a macro base station when an interference candidate user equipment list is received. The interference candidate user equipment list contains information on the macro user equipment adjacent to a femto cell controlled by the small base station. Then the small base station allocates other sub-frame to femto user equipment located in the femto cell by avoiding the sub-frame allocated to the macro user equipment.

## Background
PRIORITY
This application claims the benefit under 35 U.S.C. §119 (a) of a Korean patent application filed on Apr. 1, 2009 in the Korean Intellectual Property Office and assigned Serial No. 10-2009-0027957, the entire disclosure of which is hereby incorporated by reference.
BACKGROUND OF THE INVENTION
1. Field of the Invention
Aspects of the present invention relate to a method for mitigating interference between user equipment in a hierarchical cell structure and to a communication system executing the above method. More particularly, aspects of the present invention relate to a method for mitigating interference which may occur between user equipment located in a macro cell and a femto cell when the femto cell containing a small base station is disposed within the macro cell controlled by a macro base station, and also to such a macro base station and such a small base station executing the above method.
2. Description of the Related Art
FIG. 1 is a schematic view illustrating a communication system with a hierarchical cell structure according to the related art.
Referring to FIG. 1, a communication system includes a macro base station 100 as a normal cellular network, and a plurality of small base stations 200a, 200b, and 200c. Normally, a small base station, such as the plurality of small base stations 200a, 200b, or 200c, is designed as an in-house base station for use in residential or small business environments, hence covers an extremely limited range, and is often referred to as a femto cell or a pico cell. The small base station 200a, 200b, or 200c for controlling such small cells is often referred to as a Home Node B (HNB). The cell coverage area of the small base station 200a, 200b or 200c is much smaller than that of the macro base station 100.
Since the macro base station 100 covers a broader range than the small base station 200a, 200b, or 200c, the macro base station 100 performs frequency allocation using a Frequency Division Duplex (FDD) scheme. The small base station 200a, 200b, or 200c performs frequency allocation using a Time Division Duplex (TDD) scheme. The FDD scheme supports two-way radio communication through two distinct frequency channels. The TDD scheme uses a single frequency channel with time slots to transmit signals in both the downstream and upstream directions.
FIG. 2 is a schematic view illustrating an allocation of frequency bands in a communication system including a macro base station and a small base station according to the related art.
Referring to FIG. 2, the frequency bandwidth allocated to each communication system may be 2 GHz or 2.5 GHz.
In FIG. 2, case (a) shows the allocation of frequency bands for the macro base station and the small base station on the assumption that the frequency bandwidth is 2 GHz. In case (a), two frequency bands 1900 ̃1920 MHz and 2010 ̃2025 MHz are allocated to TDD channels used in the small base station 200a, 200b, or 200c. Other frequency bands 1920 ̃1980 MHz and 2110 ̃2170 MHz are allocated respectively to uplink (UL) and downlink (DL) channels of FDD used in the macro base station 100.
Case (b) in FIG. 2 shows the allocation of frequency bands for the macro base station and the small base station on the assumption that the frequency bandwidth is 2.5 GHz. In case (b), two frequency bands 2500 ̃2570 MHz and 2620 ̃2690 MHz are allocated respectively to uplink (UL) and downlink (DL) channels of FDD used in the macro base station 100. Another frequency band 2570 ̃2620 MHz is allocated to a TDD channel used in the small base station 200a, 200b or 200c. 
In frequency allocation environments as shown in FIG. 2, a frequency band allocated to FDD channels used in the macro base station may be adjacent to another frequency band allocated to TDD channels used in the small base station. In this case, unfavorable interference may often occur. The following are examples of the types and features of the interference.
1) Macro Base Station 100 and Small Base Station 200a, 200b, or 200c 
Serious interference may occur where the macro base station 100 and a certain one of the small base stations 200a, 200b, and 200c are close to each other. In this case, interference may be mitigated by reducing a transmitting power of the small base station at issue and by increasing a physical distance from the macro base station.
2) Macro Base Station 100 and User Equipment Located in Femto Cell Controlled by Small Base Station 200a, 200b, or 200c 
Interference may occur when certain user equipment (namely, femto user equipment) located in a femto cell controlled by the small base station 200a, 200b, or 200c uses a high transmitting power near the macro base station 100. In this case, interference may be mitigated by maintaining a suitable transmitting power of the user equipment at issue and by regulating the coverage of a related small base station.
3) Small Base Station 200a, 200b, or 200c and User Equipment Located in Macro Cell Controlled by Macro Base Station 100
Interference may occur when certain user equipment (namely, macro user equipment) located in a macro cell controlled by the macro base station 100 uses a high transmitting power near the small base station 200a, 200b, or 200c. In this case, the handover for the user equipment at issue may be performed to one of the small base stations 200a, 200b, or 200c. The loss of performance due to interference may not be heavy since there is a low probability that the macro user equipment will exist near the small base stations.
4) Macro User Equipment and Femto User Equipment
FIG. 3 is a schematic view illustrating an occurrence of interference between user equipment according to the related art.
Referring to FIG. 3, interference may occur as indicated by a dashed arrow when certain macro user equipment 320 located in a macro cell controlled by the macro base station 100 is close to certain femto user equipment 340 located in a femto cell controlled by the small base station 200. For example, interference may occur when the macro user equipment 320 uses a high power near the femto user equipment 340 in order to transmit signals to the macro base station 100. This kind of interference may cause the heaviest loss of performance, so a more efficient method for mitigating interference is required.
In order to mitigate interference between the macro user equipment 320 and the femto user equipment 340, a transmitting power control method, a handover method, and a dynamic channel allocation method may be considered.
The transmitting power control method increases a transmitting power of the small base station 200 in a case where the femto user equipment 340 suffers interference from the macro user equipment 320. However, this method may instead increase interference in the uplink channel of the macro user equipment 320.
The handover method performs handover of the macro user equipment 320 to the small base station 200 or of the femto user equipment 340 to the macro base station 100 when interference occurs. However, considering a handover delay time, a closed access scenario of the small base station, a load balancing between cells, etc., this method may not be sufficient to mitigate interference. Although the handover may be somewhat effective in mitigating interference, this method needs an additional way to mitigate interference.
The dynamic channel allocation method allocates different channels to the macro user equipment 320 and the femto user equipment 340. This method divides sub-frames, which are allocated on the basis of time, into first sub-frames used in the macro user equipment 320 and second sub-frames used in the femto user equipment 340 in order to avoid interference. However, this method may have difficulty in regulating the amount of frames used in the macro user equipment 320 and the femto user equipment 340 respectively.
SUMMARY OF THE INVENTION
An aspect of the present invention is to address at least the above-mentioned problems and/or disadvantages and to provide at least the advantages described below. Accordingly, an aspect of the present invention is to provide a method for mitigating interference in a hierarchical cell structure and also to a communication system executing the above method.
In accordance with an aspect of the present invention, a method for mitigating interference at a small base station in a hierarchical cell structure is provided. The method includes checking a sub-frame allocated to macro user equipment via a downlink signal received from a macro base station when an interference candidate user equipment list is received, the interference candidate user equipment list containing information on the macro user equipment adjacent to a femto cell controlled by the small base station, and allocating other sub-frames to femto user equipment located in the femto cell by avoiding the sub-frame allocated to the macro user equipment.
In accordance with another aspect of the present invention, a method for mitigating interference at a macro base station in a hierarchical cell structure is provided. The method includes determining a ratio of uplink to downlink in a small base station, detecting macro user equipment adjacent to the small base station, and allocating a sub-frame corresponding to an uplink time slot of the small base station to the macro user equipment.
In accordance with still another aspect of the present invention, a method for mitigating interference in a communication system with a hierarchical cell structure is provided. The method includes, at a macro base station, detecting macro user equipment adjacent to a small base station after time synchronization between the macro base station and the small base station, at the macro base station, transmitting an interference candidate user equipment list to the small base station, the interference candidate user equipment list containing the detected macro user equipment, at the small base station, detecting a sub-frame allocated to the macro user equipment contained in the interference candidate user equipment list, and at the small base station, allocating a downlink sub-frame to femto user equipment by avoiding an uplink sub-frame allocated to the macro user equipment.
In accordance with yet another aspect of the present invention, a communication system for mitigating interference is provided. The system includes a macro base station for determining the ratio of uplink to downlink in a small base station after time synchronization with the small base station, for detecting macro user equipment adjacent to the small base station, and for allocating a sub-frame corresponding to uplink time slot of the small base station to the macro user equipment, and the small base station for receiving an interference candidate user equipment list from the macro base station, for detecting the sub-frame allocated to the macro user equipment, and for allocating a downlink sub-frame to femto user equipment by avoiding an uplink sub-frame allocated to the macro user equipment.
Other aspects, advantages, and salient features of the invention will become apparent to those skilled in the art from the following detailed description, which, taken in conjunction with the annexed drawings, discloses exemplary embodiments of the invention.



BRIEF DESCRIPTION OF THE DRAWINGS
The above and other aspects, features, and advantages of certain exemplary embodiments of the present invention will be more apparent from the following detailed description taken in conjunction with the accompanying drawings, in which:
FIG. 1 is a schematic view illustrating a communication system with a hierarchical cell structure according to the related art;
FIG. 2 is a schematic view illustrating an allocation of frequency bands in a communication system including a macro base station and a small base station according to the related art;
FIG. 3 is a schematic view illustrating an occurrence of interference between user equipments according to the related art;
FIG. 4 is a flow diagram illustrating a method for mitigating interference between communication systems according to an exemplary embodiment of the present invention;
FIG. 5 is a flow diagram illustrating a method for mitigating interference at a macro base station according to an exemplary embodiment of the present invention;
FIG. 6 is a flow diagram illustrating a method for performing avoidance allocation to mitigate interference at a small base station according to an exemplary embodiment of the present invention; and
FIG. 7 is a flow diagram illustrating a method for calculating proximity between user equipments according to an exemplary embodiment of the present invention.



Throughout the drawings, it should be noted that like reference numbers are used to depict the same or similar elements, features and structures.
DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS
The following description with reference to the accompanying drawings is provided to assist in a comprehensive understanding of exemplary embodiments of the invention as defined by the claims and their equivalents. It includes various specific details to assist in that understanding but these are to be regarded as merely exemplary. Accordingly, those of ordinary skill in the art will recognize various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. In addition, descriptions of well-known functions and constructions are omitted for clarity and conciseness.
The terms and words used in the following description and claims are not limited to the bibliographical meanings, but are merely used by the inventor to enable a clear and consistent understanding of the invention. Accordingly, it should be apparent to those skilled in the art that the following description of exemplary embodiments of the present invention are provided for illustration purpose only and not for the purpose of limiting the invention as defined by the appended claims and their equivalents.
It is to be understood that the singular forms “a,” “an,” and “the” include plural referents unless the context clearly dictates otherwise. Thus, for example, reference to “a component surface” includes reference to one or more of such surfaces.
As used herein, a macro base station refers to a base station offering a communication service to a relatively broader range and is often referred to as evolved Node B (eNB) or Node B. A macro cell refers to a service area controlled by the macro base station. Macro user equipment refers to user equipment connected with the macro base station in order to send and receive signals to and from the macro base station. A small base station refers to a base station located within the macro cell and offering a communication service to a relatively smaller range. The small base station is often referred to as a femto base station, a pico base station, or Home Node B (HNB). A femto cell refers to a service area controlled by the femto base station. Femto user equipment refers to user equipment connected with the small base station in order to send and receive signals to and from the femto base station.
FIG. 4 is a flow diagram illustrating a method for mitigating interference between communication systems according to an exemplary embodiment of the present invention.
Referring to FIG. 4, in step 410, both the macro base station 100 and the small base station 200 perform a time synchronization process. The small base station 200 receives a downlink signal from the macro base station 100 and synchronizes the time with the macro base station 100 using control information contained in the received signal. The control information may include the allocation time of the sub-frames for macro user equipment 320, the type of sub-frames allocated to the macro user equipment 320, and detailed information on signals transmitted through sub-frames.
In step 420, the macro base station 100 determines the ratio of uplink to downlink (U/D ratio) in the small base station 200 located in a macro cell. This U/D ratio may be determined through an exchange of information between the small base station 200 and the macro base station 100 when the small base station 200 is installed. The U/D ratio refers to the distribution ratio of uplink sub-frames to downlink sub-frames allocated to femto user equipment 340 by the small base station 200. Table 1 exemplarily shows the U/D ratio in the small base station 200.









TABLE 1







UL-DL




config-
Switch-point
Sub-frame number


















uration
periodicity
0
1
2
3
4
5
6
7
8
9






















0
5
ms
D
S
U
U
U
D
S
U
U
U


1
5
ms
D
S
U
U
D
D
S
U
U
D


2
5
ms
D
S
U
D
D
D
S
U
D
D


3
10
ms
D
S
U
U
U
D
D
D
D
D


4
10
ms
D
S
U
U
D
D
D
D
D
D


5
10
ms
D
S
U
D
D
D
D
D
D
D


6
5
ms
D
S
U
U
U
U
U
U
U
D









In step 430, the macro base station 100 detects the macro user equipment 320 adjacent to the small base station 200. To detect the macro user equipment 320, the macro base station 100 receives a neighbor-cell measurement report from the macro user equipment 320 located in its own cell. The neighbor-cell measurement report contains the signal power strength of neighboring base stations measured by the macro user equipment 320. This report further contains specific identifiers of respective base stations. In an exemplary implementation, the macro base station 100 may receive a plurality of neighbor cell measurement reports from a plurality of respective macro user equipment 320.
In step 440, the macro base station 100 creates a list of interference candidate user equipment (UE) using information on the macro user equipment 320 adjacent to the small base station 200. The macro base station 100 transmits the created list to the small base station 200. The macro base station 100 determines whether the signal power strength between the small base station 200 and the macro user equipment 320 contained in the neighbor-cell measurement report is greater than a given threshold value. This threshold value may be smaller than another value used for determining handover. The above threshold value may be determined through suitable experiments, which may consider several conditions in which interference is likely to occur between the femto user equipment 340 and the macro user equipment 320.
The macro base station 100 selects macro user equipment 320 with higher signal strength than a given threshold value and checks the identifications of the selected macro user equipment 320. This identification may include an identifier which has been already vested in the respective macro user equipment 320 by the macro base station 100. In addition, the macro base station 100 creates the interference candidate UE list using the identification of the selected macro user equipment 320. The macro base station 100 transmits the created list to the small base station 200.
In step 450, the macro base station 100 allocates sub-frames corresponding to uplink time slots of the small base station 200 to the macro user equipment 320 adjacent to the small base station 200. For example, assume that the small base station 200 has the uplink/downlink distribution ratio as shown in Table 1. As shown in Table 1, sub-frames 2, 3, and 7 in the small base station 200 have relatively higher probabilities of uplink allocation. Therefore, when allocating sub-frames to the macro user equipment 320, the macro base station 100 allocates sub-frames 2, 3, and 7 in the order of adjacency to the small base station 200. Since the macro base station 100 allocates, in such a manner, uplink sub-frames of the small base station 200 to the macro user equipment 320 adjacent to the small base station 200, it is possible to mitigate interference which may occur between uplink of the macro user equipment 320 and downlink of the femto user equipment 340.
An exemplary method for performing avoidance allocation to mitigate interference at the small base station 200 will be described with reference to FIG. 4. This method includes time synchronization (step 410), detection of macro user equipment 320 adjacent to the small base station 200 (step 430), transmission of an interference candidate UE list (step 440), detection of sub-frames allocated to the macro user equipment 320 (step 460), and allocation of sub-frames to the femto user equipment 340 while avoiding the detected sub-frames (step 470).
Steps 410 and 430 have been described above, so the repetition of descriptions will be avoided. As discussed previously, the macro base station 100 obtains the interference candidate UE list through the step 430. As also discussed above, in step 440, the macro base station 100 transmits the interference candidate UE list to the small base station 200. This list may be sent through a wired backhaul or a wireless connection such as Over-The-Air (OTA) between the macro base station 100 and the small base station 200.
In step 460, the small base station 200 receives a downlink control signal from the macro base station 100 and detects sub-frames allocated to the macro user equipment 320 contained in the interference candidate UE list. In step 470, the small base station 200 allocates sub-frames to the femto user equipment 340 while avoiding the above-detected sub-frames. A more detailed process of sub-frame allocation to the femto user equipment 340 will be described later with reference to FIG. 6.
Hereinbefore, exemplary methods of sub-frame allocation executed respectively at the macro base station 100 and the small base station 200 in order to mitigate interference between the macro user equipment 320 and the femto user equipment 340 have been described with reference to FIG. 4. A method for mitigating interference at the macro base station 100 will now be described in more detail.
FIG. 5 is a flow diagram illustrating a method for mitigating interference at a macro base station according to an exemplary embodiment of the present invention.
Referring to FIG. 5, the macro base station 100 determines the ratio of uplink to downlink (U/D ratio) in the small base station 200 using downlink signals received from the small base station 200 in step 510.
In step 520, the macro base station 100 detects the macro user equipment 320 adjacent to the small base station 200. For such detection, the macro base station 100 may use a neighbor-cell measurement report received from respective macro user equipment 320. Although not shown, the macro base station 100 creates the interference candidate UE list using the identification of the macro user equipment 320 adjacent to the small base station 200. The macro base station 100 may transmit the created list to the small base station 200.
In step 530, the macro base station 100 allocates sub-frames corresponding to uplink time slots of the small base station 200 to the macro user equipment 320 contained in the interference candidate UE list.
An exemplary method for allocating sub-frames to the femto user equipments 340 in order to mitigate interference at the small base station 200 will now be described in more detail.
FIG. 6 is a flow diagram illustrating a method for performing avoidance allocation to mitigate interference at the small base station according to an exemplary embodiment of the present invention.
Referring to FIG. 6, in step 610, the small base station 200 synchronizes the time with the macro base station 100 using downlink signals of the macro base station 100. The small base station 200 determines whether the interference candidate UE list is received from the macro base station in step 620. If it is determined in step 620 that the interference candidate UE list is received, the small base station 200 proceeds to step 630 and initializes the value of proximity between the femto user equipment 340 and interference candidate user equipment contained in the list. The initialization of the value of proximity between the femto user equipment 340 and interference candidate user equipment may be represented as an expression ‘I(A, B, n)=0’. Here, ‘A’ refers to the interference candidate user equipment, ‘B’ refers to the femto user equipment 340, and ‘n’ refers to the time index. The interference candidate user equipment refers to macro user equipment located near a cell controlled by the small base station 200, among the macro user equipment 320 communicating with the macro base station 100.
In step 640, the small base station 200 checks uplink allocation information of the interference candidate user equipment. The small base station 200 finds the interference candidate user equipment to which uplink sub-frames are allocated. The interference candidate user equipment includes some of the macro user equipment 320 located in a cell controlled by the macro base station 100. Therefore, uplink allocation information of the interference candidate user equipment may be checked through downlink signals transmitted from the macro base station 100. The downlink signal from the macro base station 100 may include a Physical Downlink Control Channel (PDCCH), which contains information on sub-frames allocated to each macro user equipment 320 and information on whether each allocated sub-frame is uplink or downlink.
In step 650, the small base station 200 determines success or failure in receiving downlink at the femto user equipment. Depending on success or failure, the small base station 200 updates the value of proximity between the femto user equipment 340 and the interference candidate user equipment in step 660. This updating step 660 is specifically shown in FIG. 7.
FIG. 7 is a flow diagram illustrating a method for calculating proximity between user equipment according to an exemplary embodiment of the present invention.
Referring to FIG. 7, in step 710, the small base station 200 determines whether uplink sub-frames are simultaneously allocated to both the macro user equipment 320 and the femto user equipment 340. If it is determined in step 710 that uplink sub-frames are simultaneously allocated to both the macro user equipment 320 and the femto user equipment 340, the small base station 200 proceeds to step 720 and further determines whether the femto user equipment 340 fails to receive downlink.
If it is determined in step 720 that the femto user equipment 340 fails to receive downlink, the small base station 200 raises the value of proximity between the femto user equipment 340 and the macro user equipment 320 in step 730. In this step, the small base station 200 calculates the raised value of proximity by using Equation 1.

I(A,B,n+1)=a*I(A,B,n)+(1−a)*T,0≦a≦1  Equation 1

Here, ‘I(A, B, n+1)’ refers to the raised value of proximity. The references ‘A’, ‘B’ and ‘n’ refer to the macro user equipment 320, the femto user equipment 340, and the time index, respectively. The references ‘a’ and ‘T’ refer to a forgetting factor and a time function, respectively.
On the other hand, if it is determined in step 720 that the femto user equipment 340 succeeds in receiving downlink, the small base station 200 reduces the value of proximity between the femto user equipment 340 and the macro user equipment 320 in step 740. In this step, the small base station 200 calculates the reduced value of proximity using Equation 2.

I(A,B,n+1)=b*I(A,B,n), 0≦b≦1  Equation 2

Here, ‘b’ refers to a weight used to reduce the value of proximity. In case of success in receiving downlink at the femto user equipment 340, the small base station 200 determines that the macro user equipment 320 and the femto user equipment 340 are not adjacent to each other, and then reduces the value of proximity.
If it is determined in step 710 that uplink sub-frames are not simultaneously allocated to both the macro user equipment 320 and the femto user equipment 340, the small base station 200 proceeds to step 750 and reduces the value of proximity between the femto user equipment 340 and the macro user equipment 320. In this step, the small base station 200 calculates the reduced value of proximity using Equation 3.

I(A,B,n+1)=c*I(A,B,n), 0≦c≦1  Equation 3

Here, ‘c’ refers to a forgetting factor regarding the proximity value in process of time.
Depending on the updated proximity value calculated through Equation 1, 2, or 3, the small base station 200 can determine whether the macro user equipment 320 and the femto user equipment 340 are adjacent to each other.
Returning to FIG. 6, after updating the proximity value in step 660, the small base station 200 determines whether the updated proximity value is greater than a given threshold value in step 670. If it is determined in step 670 that the updated proximity value is greater than the given threshold value, the small base station 200 proceeds to step 680 and allocates downlink sub-frames to the femto user equipment 340 while avoiding uplink sub-frames allocated to the interference candidate user equipment. If it is determined in step 670 that the updated proximity value is not greater than the given threshold value, the small base station 200 returns to the aforesaid step 640.
As fully discussed hereinbefore, the small base station 200 receives downlink signals of the macro base station 100 and then checks sub-frame time allocated to uplink of the macro user equipment 320 located near the femto cell. By avoiding the checked sub-frame time, the small base station 200 can allocate downlink sub-frames to the femto user equipment 340.
Uplink of the macro user equipment 320 causing interference transmits allocation information within the sub-frame time (for example, 4 frames in case of Long Term Evolution (LTE)). Therefore, the small base station 200 can detect in advance uplink sub-frame of the macro user equipment 320. Depending on the type of the sub-frame of the macro user equipment 320, the small base station 200 can allocate downlink sub-frames to the femto user equipment 340 so that such sub-frames do not overlap with uplink sub-frames of the macro user equipment 320. This method can prevent interference occurring between the macro user equipment 320 and the femto user equipment 340.
Accordingly, exemplary embodiments of the present invention mitigate interference which may occur between the macro user equipment in the macro cell and the femto user equipment in the femto cell. Namely, by avoidance allocation between sub-frame for macro user equipment and sub-frame for femto user equipment, it is possible to mitigate interference.
While the invention has been shown and described with reference to certain exemplary embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims and their equivalents.

## Claims

1. A method for mitigating interference at a small base station in a hierarchical cell structure, the method comprising:
checking a sub-frame allocated to macro user equipment via a downlink signal received from a macro base station when an interference candidate user equipment list is received, the interference candidate user equipment list containing information on the macro user equipment adjacent to a femto cell controlled by the small base station; and
allocating other sub-frames to femto user equipment located in the femto cell by avoiding the sub-frame allocated to the macro user equipment.

2. The method of claim 1, wherein the allocating of the other sub-frames includes:
initializing a value of proximity between the femto user equipment and the macro user equipment contained in the interference candidate user equipment list;
updating the value of proximity based on success or failure in receiving downlink at the femto user equipment; and
allocating a downlink sub-frame to the femto user equipment by avoiding an uplink sub-frame allocated to the macro user equipment if the updated proximity value is greater than a given threshold value.

3. The method of claim 2, wherein the updating of the proximity value includes:
determining whether uplink sub-frames are simultaneously allocated to both the macro user equipment and the femto user equipment;
if the uplink sub-frames are not simultaneously allocated, reducing the proximity value; and
if the uplink sub-frames are simultaneously allocated, reducing or raising the proximity value based on whether the femto user equipment receives the downlink.

4. The method of claim 3, wherein the reducing or raising of the proximity value includes:
determining whether the femto user equipment fails to receive the downlink;
if the femto user equipment fails to receive the downlink, raising the proximity value; and
if the femto user equipment succeeds in receiving the downlink, reducing the proximity value.

5. A method for mitigating interference at a macro base station in a hierarchical cell structure, the method comprising:
determining a ratio of uplink to downlink in a small base station;
detecting macro user equipment adjacent to the small base station; and
allocating a resource at a sub frame corresponding to an uplink time slot of the small base station to the macro user equipment.

6. The method of claim 5, further comprising:
transmitting an interference candidate user equipment list to the small base station, the interference candidate user equipment list containing the detected macro user equipment.

7. A method for mitigating interference in a communication system with a hierarchical cell structure, the method comprising:
at a macro base station, detecting macro user equipment adjacent to a small base station after time synchronization between the macro base station and the small base station;
at the macro base station, transmitting an interference candidate user equipment list to the small base station, the interference candidate user equipment list containing the detected macro user equipment;
at the small base station, detecting a sub-frame allocated to the macro user equipment contained in the interference candidate user equipment list; and
at the small base station, allocating a downlink sub-frame to femto user equipment by avoiding an uplink sub-frame allocated to the macro user equipment.

8. The method of claim 7, further comprising:
at the macro base station, determining a ratio of uplink to downlink in the small base station; and
at the macro base station, allocating a sub-frame corresponding to uplink time slot of the small base station to the macro user equipment.

9. A communication system for mitigating interference, the system comprising:
a macro base station for determining a ratio of uplink to downlink in a small base station after time synchronization with the small base station, for detecting macro user equipment adjacent to the small base station, and for allocating a sub-frame corresponding to uplink time slot of the small base station to the macro user equipment; and
the small base station for receiving an interference candidate user equipment list from the macro base station, for detecting the sub-frames allocated to the macro user equipment, and for allocating a downlink sub-frame to femto user equipment by avoiding an uplink sub-frame allocated to the macro user equipment.

10. The system of claim 9, wherein the small base station initializes a value of proximity between the femto user equipment and the macro user equipment contained in the interference candidate user equipment list, updates the proximity value based on success or failure in receiving downlink at the femto user equipment, and allocates the downlink sub-frame to the femto user equipment by avoiding the uplink sub-frame allocated to the macro user equipment if the updated proximity value is greater than a given threshold value.

11. The system of claim 10, wherein the small base station determines whether uplink sub-frames are simultaneously allocated to both the macro user equipment and the femto user equipment, reduces the proximity value if the uplink sub-frames are not simultaneously allocated, and reduces or raises the proximity value based on whether the femto user equipment receives the downlink if the uplink sub-frames are simultaneously allocated.

12. The system of claim 10, wherein the small base station determines whether the femto user equipment fails to receive the downlink, raises the proximity value if the femto user equipment fails to receive the downlink, and reduces the proximity value if the femto user equipment succeeds in receiving the downlink.

13. A wireless communication system, the system comprising:
a small base station for receiving an interference candidate user equipment list from a macro base station, for detecting sub-frames allocated to macro user equipment communicating with the macro base station, and for allocating to femto user equipment communicating with the femto base station a downlink sub-frame different from the detected sub-frames.

14. The system of claim 13, wherein the small base station initializes a proximity value between the femto user equipment and the macro user equipment contained in the interference candidate user equipment list, updates the proximity value based on whether the femto user equipment receives downlink, allocates to the femto user equipment the uplink sub-frame different from that allocated to the macro user equipment if the updated proximity value is greater than a given threshold value, and wherein the greater the proximity value, the closer the femto user equipment is to the macro user equipment.

15. The system of claim 14, wherein the small base station determines whether uplink sub-frames are simultaneously allocated to both the macro user equipment and the femto user equipment, reduces the proximity value if the uplink sub-frames are not simultaneously allocated, and reduces or raises the proximity value based on whether the femto user equipment receives the downlink if the uplink sub-frames are simultaneously allocated.

16. The system of claim 15, wherein when the uplink sub-frames are not simultaneously allocated, the small base station reduces the proximity value according to


I(A,B,n+1)=c*I(A,B,n), 0≦c≦1

where I( ) is the raised value of proximity, A is the macro user equipment, B is the femto user equipment, n is a time index, and c is a forgetting factor.

17. The system of claim 14, wherein the small base station determines whether the femto user equipment fails to receive the downlink, raises the proximity value if the femto user equipment fails to receive the downlink, and reduces the proximity value if the femto user equipment succeeds in receiving the downlink.

18. The system of claim 17, wherein if the femto user equipment fails to receive the downlink and the uplink sub-frames are simultaneously allocated, the small base station, the small base station raises the proximity value according to


I(A,B,n+1)=a*I(A,B,n)+(1−a)*T, 0≦a≦1

where I( ) is the raised value of proximity, A is the macro user equipment, B is the femto user equipment, n is a time index, T is a time function, and a is a forgetting factor.

19. The system of claim 17, wherein if the femto user equipment receives the downlink and the uplink sub-frames are simultaneously allocated, the small base station reduces the proximity value according to


I(A,B,n+1)=b*I(A,B,n), 0≦b≦1

where A is the macro user equipment, B is the femto user equipment, n is a time index, and b is a weighting factor.