Techniques and protocols for enhancing wireless communications between an analyte sensor system and one or more other devices are described. Such techniques may include, for example, dynamic adjustment of transmission power when transmitting invitations, transmitting invitations with alternate (or different) payloads during different invitation periods, a reduction of handshake messages (e.g., client characteristic configuration descriptor (CCCD) messaging), etc. The various enhancements described herein may relate to various aspects of wireless communication protocols, including, for example, authentication, connection protocols, invitation message structure and content, device pairing, data transmission, etc.