A wireless communication device transmits data to a relay destination being one of first relaying devices capable of communicating out of relaying devices; obtains first information, from each first relaying device, that indicates a representative value of remaining operating times of relaying devices present on a relay route from the first relaying device to a target device; determines to perform a new route search, based on the first information; increases a transmission power; then transmits a request; receive responses from all or a part of second relaying devices, which are relaying devices that have received the request, including pieces of second information each of which indicates a representative value of remaining operating times of relaying devices present on a relay route from the second relaying device to the target device; and selects a relay destination of data from among the second relaying devices based on the pieces of second information.