METHOD AND SYSTEM FOR EFFICIENTLY SEARCHING ROUTE IN ASYMMETRIC LINK ENVIRONMENT OF AD-HOC NETWORK

摘要

A method and a system for efficiently searching for a route in the asymmetrical link environment of an ad-hoc network are provided to minimize the power consumption of each node in an ad-hoc environment by rapidly and exactly searching for reverse route information in an asymmetrical link environment. A route searching system(600) in an ad-hoc environment comprises a memory(610), a message transmission processing part(620), and a circuitous route creation part(630). In a downstream environment for the first message, the memory stores route information, which is created in connection with the transmission of the first message, from the first node to the second node. In a downstream environment for the second message corresponding to the first message, the message transmission processing part attempts the transmission of the second message to the first node from the second node, based on the created route information. As a result, in case it is impossible to transmit the second message, the circuitous route creation part creates a circuitous route so that the second message can be transmitted to the first node.