摘要 |
<p>PROBLEM TO BE SOLVED: To provide a method by which a node device generates graph information for specifying a convex closure-shaped area and corresponding to the relative physical relations of nodes, and the node device.SOLUTION: In a method according to the present invention, each node device searches for one or more groups including a plurality of node devices corresponding to a prescribed range of coordinates relative to the node device itself and saves the searched group. In this method, each node device determines, on the basis of the searched group, a grid node device present in an XY coordinate plane associated with a starting-point node device and included in a grid graph generated starting from the starting-point node device. On that occasion, each node corresponding to coordinates other than the X-axis and Y-axis coordinates determines the device itself to coordinates of the grid graph after both of upstream nodes, among one hop node included in the searched group, are determined as nodes on the grid graph.</p> |