Provided is a wireless relay device that determines whether or not the wireless relay device has to withdraw from a first wireless multi-hop network to which the wireless relay device itself belong, transmits, in a wireless multi-hop, a request for a connection that uses wireless communication in compliance with a first communication scheme between the wireless relay device and at least one wireless base station, to a wireless base station on the first wireless multi-hop network, according to a result of the determination that the wireless relay device withdraws from the first wireless multi-hop network, and allocates the wireless communication in compliance with the first communication scheme between the wireless relay device and the at least one wireless base station according to a control signal that is transmitted from the wireless base station on the first wireless multi-hop network.