The present invention relates to methods and apparatuses for establishing a routing path in a multi-hop network. The methods comprises (a) transmitting a notification message associated with communication problem to neighboring nodes, (b) deriving approaching characteristics of a communication problem-causing element from the notification message, and (c) establishing a routing path based on the approaching characteristics of the communication problem-causing element. With the methods and apparatuses, it is possible to determine a path that is expected to experience a communication problem based on the approaching characteristics of a communication problem-causing element and to adaptively establish a reliable routing path.