A control device includes: a processor configured to: control a multihop communication path in a wireless network that includes a node group; when a first power storage speed of a target relay node in the node group is negative, calculate a first estimated time that is needed to reach a target power-storage value in a case where the target relay node is in a non-relay operating state; and in accordance with a length of the first estimated time calculated, change a state of the target relay node into the non-relay operating state or a stop state and change a state of another node, which is in the non-relay operating state, into a relay operating state.