An operating method of a communication device includes performing a scan procedure to receive a device name and an address of an external device; determining a connection interval corresponding to the external device according to one or more policies stored in the communication device under a condition that the device name and/or the address match the one or more policies; and building a connection with the external device according to the connection interval and the address of the external device, so that the communication device and the external device communicate corresponding to the connection interval.