A specific device periodically detects devices existing proximally thereto, and holds a list of information of services provided by the detected devices. Further, as its own device information, the specific device publicizes that the device holds the list of service information relating to the proximate other devices. When the other device is to use a specific service, the device holding the service information list is distinguished, a list of devices among the detected devices which provide the desired service is obtained, and by connecting the other device to a device that is on the list and is within a communication range of the other device, a connection can be made quickly to the device providing the desired service.