Patent ID: 7394776

Claim:
A method of establishing a communication path between nodes in a wireless network system comprising a plurality of nodes, one of which operates as a source node, one or more of which operate as mobile nodes, and another of which operates as a destination node receiving a message from the source node, the method comprising: broadcasting a route request (RREQ) packet from the source node for the destination node; receiving the RREQ packet at one or more of the mobile nodes, appending a redundancy degree with respect to an adjacent node to the RREQ packet at each mobile node and broadcasting the RREQ packet from each mobile node for the destination node along one or more paths; selecting an optimal path at the destination node by checking the redundancy degree contained in the RREQ packet received along each path when the RREQ packet is received along at least one path; establishing the communication path to the source node by transmitting a route reply (RREP) packet along the optimal path; and calculating the redundancy degree at each mobile node by checking a temporal association, a spatial association, and a mobility with respect to an adjacent node of the respective mobile node.