The device searching process normally takes about 10 seconds.
If you enter an IP address of an invalid DNS server in the Wi-Fi settings of the mobile terminal, a timeout occurs during the host name acquisition process, therefore the device searching process may take some time.