Method, apparatus, and computer program product example embodiments enable wireless communication devices to reduce connection latency in high device population environments. In example embodiments, a method is disclosed for creating, at an apparatus, operating parameters for a wireless data channel connection and descriptive information regarding a time interval available to the apparatus for transmission of advertising channel messages and a count of a number of previous transmissions of the advertising channel messages to reduce connection latency in high device population environments; transmitting, by the apparatus, one or more wireless advertising channel messages indicating presence of the data channel connection, the operating parameters associated with the data channel connection, and the descriptive information regarding the time interval available for transmission of advertising channel messages and the count of the number of previous transmissions of the advertising channel messages; and transmitting information on the data channel connection according to the operating parameters.