For relaying a route-discovery request in order to discover at least one route from a source node device to a destination node device in a communication network comprising other node devices able to act as relays between the source node device and the destination node device, at least one node device among said other node devices dynamically defines a waiting delay value to be applied before relaying the route-discovery request. More precisely, said at least one node device defines the waiting delay value according to a quality level of a link via which the route-discovery request was received.