Patent ID: 7885601

Claim:
A method of constructing a multi-hop radio system, which includes a plurality of radio nodes ad-hoc connected in a tree structure, for carrying out multi-hop communication via at least one radio node among the plurality of radio nodes, wherein: a first radio node among the plurality of radio nodes acquires, from a plurality of second radio nodes, state information including the number of radio nodes included in a group to which the second radio nodes are ad-hoc connected, the number of hops from a root node of the group to the second radio nodes, and identification information on the second radio nodes; the first radio node compares a first node count which is the number of radio nodes to which the first radio node is ad-hoc connected with a second node count which is the number of radio nodes included in the acquired state information to select and connect to a second radio node whose second node count is larger than the first node count and having the smallest number of hops among the plurality of second radio nodes; and in the case where the first radio node reselects a radio node to be a connection-accepting radio node after the connection between the first radio node and the selected second radio node is disconnected, the first radio node selects and connects to a radio node which is the second radio node selected before the disconnection and whose second node count is smaller than the first node count.