Method for determining pair of target receiver and target transmitter distributedly and concentratedly using cooperation header in a multi-hop network performing interference neutralization

1. A method of distributedly determining a pair of a transmission node and a reception node in a multi-hop network performing interference neutralization, the method comprising:

calculating a metric between the transmission node and the reception node;

setting a standby time based on the metric;

determining, according to the standby time, whether another reception node in the multi-hop network broadcasts a pair configuration message to configure a pair between the other reception node and the transmission node;

broadcasting, by the reception node, a pair configuration message to the other reception node and the transmission node to configure the pair between the transmission node and the reception node, in response to determining that the other reception node does not broadcast a pair configuration message to configure the pair between the transmission node and the other reception node; and

recognizing a pair configuration between the other reception node and the transmission node, in response to determining that the other reception node broadcasts the pair configuration message to configure the pair between the transmission node and the reception node.

2. The method of claim 1 , further comprising:

setting the standby time of the pair configuration message using a distributed timer of the reception node that is set based on the metric.

3. The method of claim 1 , further comprising:

receiving information about relay nodes grouped into subgroups to relay a signal for the pair of the transmission node and the reception node;

monitoring a reference signal relayed from each of the subgroups; and

measuring a link quality of each of the subgroups based on the monitoring.

4. The method of claim 3 , wherein the reference signal is relayed based on a time slot assigned to each of the subgroups.

5. The method of claim 3 , further comprising:

receiving the information about the relay nodes grouped into the subgroups randomly or in a predetermined order.

6. The method of claim 3 , further comprising:

selecting a subgroup from among the subgroups based on the link quality; and

informing the other reception node and the relay nodes about the selected subgroup.

7. The method of claim 3 , further comprising:

broadcasting the link quality to the other reception node and the relay nodes; and

receiving data relayed from a subgroup selected by the other reception node and the relay nodes from among the subgroups based on the link quality.

8. A non-transitory computer-readable storage medium comprising instructions that, when executed, cause a computer to perform the method of claim 1 .

9. The method of claim 1 , wherein the broadcasting comprises broadcasting the pair configuration message to the other reception node and the transmission node in response to the other reception node not broadcasting the pair configuration message before the standby time is terminated.

10. An apparatus for distributedly determining a pair of a transmission node and a reception node in a multi-hop network performing interference neutralization, the apparatus comprising:

a reception node configured to

calculate a metric between the transmission node and the reception node;

set a standby time based on the metric;

determine, according to the standby time, whether another reception node in the multi-hop network broadcasts a pair configuration message to configure a pair between the other reception node and the transmission node;

broadcast, by the reception node, a pair configuration message to the other reception node and the transmission node to configure the pair between the transmission node and the reception node, in response to determining that the other reception node does not broadcast a pair configuration message to configure the pair between the transmission node and the other reception node; and

recognize a pair configuration between the other reception node and the transmission node, in response to determining that the other reception node broadcasts a pair configuration message to configure the pair between the transmission node and the other reception node.

11. The apparatus of claim 10 , wherein the reception node is further configured to set the standby time of the pair configuration message using a distributed timer of the reception node that is set based on the metric.

12. The apparatus of claim 10 , wherein the reception node is further configured to receive information about relay nodes grouped into subgroups to relay a signal for the pair of the transmission node and the reception node, to monitor a reference signal relayed from each of the subgroups, and to measure a link quality of each of the subgroups based on the monitoring.

13. The apparatus of claim 12 , wherein the reference signal is relayed based on a time slot assigned to each of the subgroups.

14. The apparatus of claim 12 , wherein the reception node is further configured to receive the information about the relay nodes grouped into the subgroups randomly or in a predetermined order.

15. The apparatus of claim 12 , wherein the reception node is further configured to select a subgroup from among the subgroups based on the link quality, and to inform at least one of the other reception nodes and the relay nodes about the selected subgroup.

16. The apparatus of claim 12 , wherein the reception node is further configured to broadcast the link quality to at least the other reception node and the relay nodes, and to receive data relayed from a subgroup selected by the other reception node and the relay nodes from among the subgroups based on the link quality.

17. The apparatus of claim 10 , wherein the reception node is further configured to broadcast the pair configuration message to the other reception node and the transmission node in response to the other reception node not broadcasting the pair configuration message before the standby time is terminated.