A method for establishing a path between nodes in a wireless network system. A source node broadcasts a route request (RREQ) packet for a destination node. A mobile node between the source node and the destination node, upon receiving the RREQ packet, appends a redundancy degree with respect to an adjacent node to the RREQ packet and broadcasts the RREQ packet. The destination node selects an optimal path by checking the redundancy degree received along each path when the RREQ packet is received along multiple paths, and the destination node establishes an optimal path to the source node by transmitting a route reply (RREP) packet along the optimal path. Accordingly, the path is established suitable for the quality of service of data to be transmitted and a lost path is promptly recoverable by reference to information stored at each mobile node identifying redundant paths available to the mobile node.