A method is provided for establishing a communication session with an implantable medical device (“IMD”). The method includes configuring an IMD and an external device to communicate with one another through a protocol that utilizes a dedicated advertisement channel. The advertisement period and the scan period of the protocol are independent of one another such that the advertisement and scan periods at least partially overlap intermittently after a number of cycles. When the external device detects one of the advertisement notices, the method includes establishing a communications link between the external device and the IMD.