Patent ID: 7969913

Claim:
A method for obtaining location information of a target node in a sensor network, the method comprising: selecting reference nodes from a plurality of anchor nodes to be used for triangulation; and obtaining location information of the target node by performing triangulation using the selected reference nodes, wherein the selecting of the reference nodes comprises: selecting a test node from the plurality of anchor nodes; selecting a representative reference node for determining whether or not the selected test node is added as a reference node; calculating a first distance between the test node and the representative reference node using location information of the test node and the representative reference node; measuring a second distance between the test node and the representative reference node; and adding the test node as a reference node if a difference of the first distance and the second distance is in an allowable error range, and wherein the representative reference node is a reference node that forms, together with the target node and the test node, a triangle having the smallest result of subtracting a longest line from a sum of shorter lines of the triangle among triangles formed of a plurality of previously selected reference nodes, the test node, and the target node.