An electronic device (510, 1010) comprising: a communication circuit configured to perform wireless communication; at least one processor operatively connected to the communication circuit; and a memory operatively connected to the at least one processor, wherein the memory is configured to store instructions that, when executed, cause the at least one processor to: receive, through the communication circuit, a first designated message (803, 811, 903, 911, 1011) from an external electronic device (520, 1020) connected via a Bluetooth low energy, BLE, protocol, wherein said first designated message is associated with a connection parameter update, determine, in response to reception of the first designated message, a designated scheme for the connection parameter update, wherein said determination is based on an attribute of the external electronic device (520, 1020), determine a time point of an instant based on the determined designated scheme, transmit a second designated message (805, 813, 905, 913, 1015) comprising the determined time point of the instant to the external electronic device (520, 1020), and make an update to connection parameters when the time point of the instant is reached. a communication circuit configured to perform wireless communication; at least one processor operatively connected to the communication circuit; and a memory operatively connected to the at least one processor, wherein the memory is configured to store instructions that, when executed, cause the at least one processor to: receive, through the communication circuit, a first designated message (803, 811, 903, 911, 1011) from an external electronic device (520, 1020) connected via a Bluetooth low energy, BLE, protocol, wherein said first designated message is associated with a connection parameter update, determine, in response to reception of the first designated message, a designated scheme for the connection parameter update, wherein said determination is based on an attribute of the external electronic device (520, 1020), determine a time point of an instant based on the determined designated scheme, transmit a second designated message (805, 813, 905, 913, 1015) comprising the determined time point of the instant to the external electronic device (520, 1020), and make an update to connection parameters when the time point of the instant is reached. receive, through the communication circuit, a first designated message (803, 811, 903, 911, 1011) from an external electronic device (520, 1020) connected via a Bluetooth low energy, BLE, protocol, wherein said first designated message is associated with a connection parameter update, determine, in response to reception of the first designated message, a designated scheme for the connection parameter update, wherein said determination is based on an attribute of the external electronic device (520, 1020), determine a time point of an instant based on the determined designated scheme, transmit a second designated message (805, 813, 905, 913, 1015) comprising the determined time point of the instant to the external electronic device (520, 1020), and make an update to connection parameters when the time point of the instant is reached.