The communication delay acquiring unit 303 acquires, for the candidate base station specified by the candidate information acquiring unit 302, information of the predicted communication delay in the communication when it is assumed that the terminal device connects to the candidate base station and communicates with the opposing device. This communication delay is based on the magnitude of the past actually measured communication delay, as described above. Under the control of the communication control unit 301, the communication delay acquiring unit 303 acquires information on the communication delay of the candidate base station from the candidate base station or from another device holding the information on the communication delay of the candidate base station. For example, the communication delay acquiring unit 303 may acquire the information on the communication delay by transmitting a message requesting information to each candidate base station. The communication delay acquiring unit 303 may transmit a message including information (identifiers) specifying each candidate base station to a network node holding information on a communication delay of the plurality of base stations, and acquire information on the communication delay of such candidate base stations.