In a multi-hop network including a wireless relay device and a gateway device, the wireless relay device includes a determination unit which determines whether a wireless device connected to the wireless relay device supports a routing protocol of the multi-hop network, and a notification unit which notifies the gateway device or another wireless relay device in the multi-hop network of information for identifying the wireless device when the determination unit determines that the wireless device does not support the routing protocol.