A communication terminal that constitutes a device configured to construct a network with a selected one of a plurality of coordinators and perform communication with the selected coordinator based on a wireless signal, the communication terminal comprising: a wireless communication portion configured to communicate with the selected one of the plurality of coordinators using a selected one of a plurality of communication channels, the wireless communication portion also being configured to transmit a search signal for searching for one coordinator that is most appropriate for communicating with among the plurality of coordinators, and to receive a response signal sent back by a coordinator which is at least one of the plurality of coordinators that has received the search signal, on a communication channel which is sequentially selected one by one from the plurality of communication channels; and a reception buffer configured to store pieces of coordinator information each of which is information on a different one of the coordinators obtained from a response signal received by the wireless communication portion, the wireless communication portion being configured to transmit the search signal on a communication channel which is sequentially selected one by one from the plurality of communication channels in accordance with a first sequence, and to, when the number of pieces of coordinator information obtained from response signals each of which is sent back by a coordinator which is at least one of the plurality of coordinators that has received the search signal and then stored in the reception buffer reaches an upper limit value, transmit the search signal on a communication channel which is sequentially selected one by one from the plurality of communication channels in accordance with a second sequence that is different from the first sequence if a network cannot be constructed with a coordinator that corresponds to one of the pieces of the coordinator information stored in the reception buffer. a wireless communication portion configured to communicate with the selected one of the plurality of coordinators using a selected one of a plurality of communication channels, the wireless communication portion also being configured to transmit a search signal for searching for one coordinator that is most appropriate for communicating with among the plurality of coordinators, and to receive a response signal sent back by a coordinator which is at least one of the plurality of coordinators that has received the search signal, on a communication channel which is sequentially selected one by one from the plurality of communication channels; and a reception buffer configured to store pieces of coordinator information each of which is information on a different one of the coordinators obtained from a response signal received by the wireless communication portion, the wireless communication portion being configured to transmit the search signal on a communication channel which is sequentially selected one by one from the plurality of communication channels in accordance with a first sequence, and to, when the number of pieces of coordinator information obtained from response signals each of which is sent back by a coordinator which is at least one of the plurality of coordinators that has received the search signal and then stored in the reception buffer reaches an upper limit value, transmit the search signal on a communication channel which is sequentially selected one by one from the plurality of communication channels in accordance with a second sequence that is different from the first sequence if a network cannot be constructed with a coordinator that corresponds to one of the pieces of the coordinator information stored in the reception buffer.