A wireless communication device comprising: a communication control unit (100, 200) configured to control communication with a first terminal device being a wireless relay device acting as an access point, and to control communication with a second terminal device; and a transmission and reception unit configured to transmit and receive a frame using one of a plurality of frequency channels; wherein the communication control unit comprises a search processing unit configured to scan the plurality of frequency channels to search for the first terminal device, wherein the communication control unit maintains connection with the second terminal device while the search processing unit is searching for the first terminal device; wherein, when the search processing unit detects the first terminal device and identifies the frequency channel used by the detected first terminal device, the communication control unit uses the frequency channel identified by the search processing unit to control communication with the second terminal device and the transmission and reception unit communicates with the second terminal device to transfer information on the identified frequency channel; wherein the communication control unit comprises a transmission frame generation unit configured to generate a frame that includes the information on the identified frequency channel; wherein the transmission and reception unit comprises a transmission unit configured to transmit the generated frame to the second terminal device; wherein the communication control unit communicates with the second terminal device during a time period between searching, by the search processing unit, for the first terminal device on at least one frequency channel and searching for the first terminal device on at least another frequency channel; wherein the communication control unit comprises: an acquisition unit configured to acquire information related to a search time required by the search processing unit; and a determination unit configured to determine the transmission time of a frame from the second terminal device; wherein the determination unit uses the information related to the search time to define the transmission time to be in a period when the search processing unit is not performing a search; and wherein the transmission frame generation unit generates a frame that includes information related to the determined transmission time and the transmission unit transmits the generated frame to the second terminal device. a communication control unit (100, 200) configured to control communication with a first terminal device being a wireless relay device acting as an access point, and to control communication with a second terminal device; and a transmission and reception unit configured to transmit and receive a frame using one of a plurality of frequency channels; wherein the communication control unit comprises a search processing unit configured to scan the plurality of frequency channels to search for the first terminal device, wherein the communication control unit maintains connection with the second terminal device while the search processing unit is searching for the first terminal device; wherein, when the search processing unit detects the first terminal device and identifies the frequency channel used by the detected first terminal device, the communication control unit uses the frequency channel identified by the search processing unit to control communication with the second terminal device and the transmission and reception unit communicates with the second terminal device to transfer information on the identified frequency channel; wherein the communication control unit comprises a transmission frame generation unit configured to generate a frame that includes the information on the identified frequency channel; wherein the transmission and reception unit comprises a transmission unit configured to transmit the generated frame to the second terminal device; wherein the communication control unit communicates with the second terminal device during a time period between searching, by the search processing unit, for the first terminal device on at least one frequency channel and searching for the first terminal device on at least another frequency channel; wherein the communication control unit comprises: an acquisition unit configured to acquire information related to a search time required by the search processing unit; and a determination unit configured to determine the transmission time of a frame from the second terminal device; an acquisition unit configured to acquire information related to a search time required by the search processing unit; and a determination unit configured to determine the transmission time of a frame from the second terminal device; wherein the determination unit uses the information related to the search time to define the transmission time to be in a period when the search processing unit is not performing a search; and wherein the transmission frame generation unit generates a frame that includes information related to the determined transmission time and the transmission unit transmits the generated frame to the second terminal device.