Method and apparatus for measuring the distance between nodes

A method of measuring distances between a plurality of nodes located in a network by an apparatus connected with the network, the method comprising:

• setting two or more nodes among the plurality of nodes located in the network as core points;
• forming dimensional spaces by using the set core points;
• separately selecting random nodes including each of the nodes set as the core points;
• forming respective dimensional spaces by using the separately selected random nodes including each of the nodes set as the core points;
• determining coordinates of other nodes in the respective formed dimensional spaces by using distances between the separately selected random nodes including each of the nodes set as the core points and the other nodes;
• and
• calculating distances between the plurality of nodes located in the network by using the determined coordinates.

An apparatus connected with a network to measure distances between a plurality of nodes located in with network, the apparatus comprising:

• at least one computer processor;
• and
• a non-transitory recording medium recording a program, the program when executed by the at least one computer processor causes the at least one computer processor to perform steps comprising:
• randomly selecting N or more nodes among the plurality of nodes located in the network;
• forming n-dimensions by using the selected N or more nodes (where N>n and n≧1), the n-dimensions formed by using information on a node and information on a distance between the node and an adjacent node received from each of the randomly selected N or more nodes by the apparatus for measuring the distances;
• and
• determining coordinates of other nodes in the formed n-dimensional spaces by using distances between the randomly selected N or more nodes and other nodes, and
• calculate calculating distances between the plurality of nodes located in the network by using the determined coordinates.

An apparatus for measuring distances between a plurality of nodes located in a network by an apparatus connected with the network, the apparatus comprising:

• at least one computer processor;
• and
• a non-transitory recording medium recording a program, the program when executed by the at least one computer processor causes the at least one computer processor to perform steps comprising:
• setting two or more nodes among the plurality of nodes located in the network as core points;
• separately selecting random nodes including each of the nodes set as the core points;
• forming dimensional spaces by using the set core points;
• forming respective dimensional spaces by using the separately selected random nodes including each of the nodes set as the core points;
• determining coordinates of other nodes in the formed respective dimensional spaces by using distances between the separately selected random nodes including each of the nodes set as the core points and the other nodes, and
• calculating distances between the plurality of nodes located in the network by using the determined coordinates.

A non-transitory recording medium recording a program for implementing a method of measuring distances between a plurality of nodes located in a network by an apparatus connected with the network, the method comprising:

• randomly selecting N or more nodes among the plurality of nodes located in the network;
• forming n-dimensions by using the randomly selected N or more nodes (where N>n and n≧1), the forming of the n-dimensions being performed by using information on a node and information on a distance between the node and an adjacent node received from each of the randomly selected N or more nodes;
• determining coordinates of other nodes in the formed n-dimensional spaces by using distances between the randomly selected N or more nodes and other nodes;
• and
• calculating distances between the plurality of nodes located in the network by using the determined coordinates.

A non-transitory recording medium recording a program for implementing a method of measuring distances between a plurality of nodes located in a network by an apparatus connected with the network, the method comprising:

• setting two or more nodes among the plurality of nodes located in the network as core points;
• forming dimensional spaces by using the set core points;
• separately selecting random nodes including each of the nodes set as the core points;
• forming respective dimensional spaces by using the separately selected random nodes including each of the nodes set as the core points;
• determining coordinates of other nodes in the respective formed dimensional spaces by using distances between the separately selected random nodes including each of the nodes set as the core points and the other nodes;
• and
• calculating distances between the plurality of nodes located in the network by using the determined coordinates.