A method and apparatus is provided for setting multiple paths between wireless nodes of an ad-hoc network including a source node, a relay node and a destination node that receives a message from the source node via the relay node. The multi-path setting method and apparatus includes receiving previous hop address information, and determining whether a wireless node that receives the previous hop address information is included in an insulating region, based on the previous hop address information.