Patent ID: 7787429

Claim:
A method of establishing a path in a wireless network, the method comprising: receiving, by a receiving unit, location information about one or more first neighbor nodes and one or more second neighbor nodes including at least one location-less node having virtual location information; determining, by a determination unit, at least one second neighbor node which is located within a range of one hop from at least one first neighbor node, based on the location of a source node and the received location information, wherein the determined at least one second neighbor node is not the source node or one of the first neighbor nodes; determining, by a determination unit, a direction of a point where the determined at least one second neighbor node is located, based on the location of the source node and the received location information; detecting, by a detection unit, a particular second neighbor node, from among the at least one second neighbor nodes, having a location that is in the same direction of a point where a destination node is located, based on the source node; and limitedly establishing, by an establishment unit, a path via the detected particular second neighbor node, when the source node establishes a path for transmitting predetermined data to the destination node, wherein the virtual location information is determined by extracting a signal-to-noise ratio (SNR) value of one or more second neighbor nodes, determining the closest second neighbor node to the location-less node based on the extracted SNR value, and setting the virtual location information of the location-less node to be the same as the location information of the closest second neighbor node.