When wireless communications are performed with other communication devices, an inquiry message to discover other communication devices residing in the vicinity is wirelessly transmitted by having communication ranges altered at a plurality of stages; response messages to the transmitted inquiry message are received; information relating to a receiving state or frequency of receipt of the response messages from the respective communication ranges is preserved with respect to each communication device which is a source of the response message; and based on the preserved information relating to the receiving state or the frequency of receipt of the response messages a communication device to be a connection object for wireless communication is selected. By doing so, when short-range wireless communications are performed, communication services can be performed appropriately between required devices.