To suppress variation of routes by increasing the possibility of selecting the same route when the communication data are transmitted between the same nodes.

In the multi-hop communication network composed of a plurality of nodes N, each node N has an adjacent node table Tb1 in which link costs for direct communication with nodes N are registered. When a route for an opposite node to which communication data is to be transmitted is selected, an evaluated value correcting means 13 corrects the link costs for an adjacent node into less link costs when at least one of conditions that route costs are less than a threshold, that bidirectional link costs are already known, and that the nose is in the route having already been selected is met, and a route selecting means 12 uses the link costs having been corrected to select the route.

COPYRIGHT: (C)2009,JPO&INPIT