Disclosed is an electronic device including a communication module configured to support a first communication protocol and a second communication protocol, a processor operably connected to the communication module, and a memory storing instructions that enable the processor to establish a first connection based on the first communication protocol with a first external electronic device, identify a second external electronic device and a connection state of the second external electronic device using the second communication protocol, produce a first message, based at least in part on the first connection and the connection state of the second external electronic device, transmit the produced first message to the second external electronic device using the second communication protocol, receive, from the second external electronic device, a second message in response to the first message using the second communication protocol, and schedule a data link based on the second communication protocol.