A method performed in a relay node in a mesh network for setting up a path of relay nodes between a source node and a destination node, the method comprising: - receiving a plurality of broadcasted path request, PREQ, messages from any node including the source node and any of the other nodes (121,122,124, 125) in the mesh network, Characterized in that the method further comprising: - processing the received PREQ messages, comprising maintaining a cluster table in the relay node that comprises information that defines a cluster, said cluster identifying a cluster transmitter node and a list of cluster receiver nodes that describes a path from the cluster transmitter node to the relay node via the cluster receiver nodes, - receiving from any one of the other nodes (121,122,124,125) or the destination node a unicast path reply, PREP, message comprising information that identifies at least one cluster identifying a cluster transmitter node and a list of cluster receiver nodes, a cluster receiver address and a timer value for use by the relay node in subsequent message relaying, wherein the cluster receiver address is an address to which all the nodes in the cluster will listen and hence receive subsequent messages at, - processing the received PREP message, comprising an analysis of the received PREP message, wherein the analysis of the PREP message comprises determining whether or not the cluster transmitter node or a cluster receiver node of a cluster in the received PREP message is equal to the relay node itself, or determining whether or not the cluster transmitter node in the cluster table in the relay node is equal to a cluster transmitter node identified in the received PREP message; - creating, based on an outcome of the analysis, a modified PREP message, said modified PREP message being based on the received PREP message, wherein if the cluster transmitter node of a cluster in the received PREP message is equal to the relay node itself, then the creation of the modified PREP message comprises deleting the information in the received PREP message that defines the cluster having the cluster transmitter node equal to the relay node itself, or if a cluster receiver node of a cluster in the received PREP message is equal to the relay node itself, then the creation of the modified PREP message comprises deleting the information in the received PREP message that defines the relay node as part of the cluster in which the relay node was identified; and - transmitting the modified PREP message. - receiving a plurality of broadcasted path request, PREQ, messages from any node including the source node and any of the other nodes (121,122,124, 125) in the mesh network, - processing the received PREQ messages, comprising maintaining a cluster table in the relay node that comprises information that defines a cluster, said cluster identifying a cluster transmitter node and a list of cluster receiver nodes that describes a path from the cluster transmitter node to the relay node via the cluster receiver nodes, - receiving from any one of the other nodes (121,122,124,125) or the destination node a unicast path reply, PREP, message comprising information that identifies at least one cluster identifying a cluster transmitter node and a list of cluster receiver nodes, a cluster receiver address and a timer value for use by the relay node in subsequent message relaying, wherein the cluster receiver address is an address to which all the nodes in the cluster will listen and hence receive subsequent messages at, - processing the received PREP message, comprising an analysis of the received PREP message, wherein the analysis of the PREP message comprises determining whether or not the cluster transmitter node or a cluster receiver node of a cluster in the received PREP message is equal to the relay node itself, or determining whether or not the cluster transmitter node in the cluster table in the relay node is equal to a cluster transmitter node identified in the received PREP message; - creating, based on an outcome of the analysis, a modified PREP message, said modified PREP message being based on the received PREP message, wherein if the cluster transmitter node of a cluster in the received PREP message is equal to the relay node itself, then the creation of the modified PREP message comprises deleting the information in the received PREP message that defines the cluster having the cluster transmitter node equal to the relay node itself, or if a cluster receiver node of a cluster in the received PREP message is equal to the relay node itself, then the creation of the modified PREP message comprises deleting the information in the received PREP message that defines the relay node as part of the cluster in which the relay node was identified; and - transmitting the modified PREP message.