Method, apparatus, and computer program product example embodiments enable optimized discovery between mobile devices. In example embodiments, a method comprises transmitting, by a wireless device, a periodic beacon message, the beacon message including an indication that the wireless device is currently unconnectable and indicating a next awake period and response opportunity for connecting the wireless device; entering, by the wireless device, a sleep state until the next awake period; awaking from the sleep state for transmitting the periodic beacon message and determining whether the awake period contains a response opportunity; and when determining that the awake period contains a response opportunity, remaining in an awake state for listening for responses to the periodic beacon message.