RADIO COMMUNICATION SYSTEM, RADIO RELAY DEVICE, AND STORAGE MEDIUM

According to the present invention, a radio communication system includes: a radio communication device configured to request connection; and radio relay devices. The radio communication device includes an adjacent node discovery unit configured to transmit an adjacence discovery packet to surroundings, and a connection destination selection unit configured to receive response packets from radio relay devices, and then select the connection destination on the basis of index values related to communication qualities used for determining whether to select, as the communication destination, the radio relay devices that are transmission sources. The radio relay device includes an adjacent node information management unit configured to manage the index value of a radio relay device adjacent to the radio relay device; a response waiting time calculation unit configured to receive the adjacence discovery packet, and then calculate a response waiting time to transmission of the response packet by using the index values of the radio relay device and the adjacent radio relay device, and a response packet transmission unit configured to transmit the response packet after elapse of the calculated response waiting time.