A method of determining a pair of a target transmission node and a target reception node distributedly and concentratedly using a cooperation header in a multi-hop network performing interference neutralization, is provided. The method of distributedly determining the pair of the transmission node and the reception node includes determining whether any of other reception nodes broadcasts a pair configuration message to configure a pair between a corresponding one of the other reception nodes and the transmission node. The method further includes configuring the pair between the transmission node and the reception node based on the determination.