A transmitting-end Bluetooth device and a receiving-end Bluetooth device of a Bluetooth communication system is disclosed. The transmitting-end Bluetooth device is arranged to operably insert an auto-pairing request and a source Bluetooth device address into one or more target packets when the transmitting-end Bluetooth device wants to initiate a Bluetooth auto-pairing procedure, and arranged to operably transmit the one or more target packets when operating under a transmitting-end predetermined operating mode. The receiving-end Bluetooth device is arranged to operably receive the one or more target packets when operating under a receiving-end predetermined operating mode, and to parse the one or more target packets to extract the auto-pairing request and the source Bluetooth device address from the one or more target packets. Then, the receiving-end Bluetooth device is enabled to conduct a Bluetooth auto-pairing procedure with the transmitting-end Bluetooth device according to the auto-pairing request and the source Bluetooth device address.
展开▼