A terminal device comprising: a terminal searching unit configured to search for neighboring terminal devices (12A, 12B); an information acquisition unit configured to acquire information indicating a link quality of the terminal devices (12A, 12B) discovered by the terminal searching unit; means configured to predict, based on the information indicating the link quality, a transfer rate of each of the discovered terminal devices (12A, 12B) and to determine, based on the predicted transfer rate, whether an overall transfer rate decreases after participation of the discovered terminal device (12A, 12B) in relay transfer, the overall transfer rate corresponding to the sum of transfer rates of terminal devices participating in relay transfer, the decrease due to the discovered terminal devices (12A, 12B) sharing radio resources of a short-range wireless communication; a display unit configured to display a list of the discovered terminal devices (12A, 12B); a terminal selecting unit configured to select a discovered terminal device included in the list displayed on the display unit based on a user operation; and a data transmission unit configured to transmit data using the selected terminal device as a relay, wherein the terminal device is further configured, if it is determined that the overall transfer rate decreases after the participation of the discovered terminal device (12A, 12B) in the relay transfer, to present switching from a first frequency band to a second frequency band supported by the discovered terminal device (12A, 12B) as a condition, wherein the first and second frequency bands are acquired by the information acquisition unit. a terminal searching unit configured to search for neighboring terminal devices (12A, 12B); an information acquisition unit configured to acquire information indicating a link quality of the terminal devices (12A, 12B) discovered by the terminal searching unit; means configured to predict, based on the information indicating the link quality, a transfer rate of each of the discovered terminal devices (12A, 12B) and to determine, based on the predicted transfer rate, whether an overall transfer rate decreases after participation of the discovered terminal device (12A, 12B) in relay transfer, the overall transfer rate corresponding to the sum of transfer rates of terminal devices participating in relay transfer, the decrease due to the discovered terminal devices (12A, 12B) sharing radio resources of a short-range wireless communication; a display unit configured to display a list of the discovered terminal devices (12A, 12B); a terminal selecting unit configured to select a discovered terminal device included in the list displayed on the display unit based on a user operation; and a data transmission unit configured to transmit data using the selected terminal device as a relay, wherein the terminal device is further configured, if it is determined that the overall transfer rate decreases after the participation of the discovered terminal device (12A, 12B) in the relay transfer, to present switching from a first frequency band to a second frequency band supported by the discovered terminal device (12A, 12B) as a condition, wherein the first and second frequency bands are acquired by the information acquisition unit.