When receiving a hello packet, a node registers information on a control header of the hello packet in a work table. The information on the control header of the hello packet includes a plurality of sets of an address, a destination, and ΣPav of a node. The node stores information, in which a set of an address, a destination, and ΣPav of the own node from the own node to the destination is added to the information on the control header, in the control header of the hello packet and transmits the hello packet. These processes are performed by each node included in an ad-hoc network.