A MAC protocol is proposed for proactive discovery in which wireless devices periodically broadcast packets containing presence or service information. The protocol is based on Framed Aloha and is designed to allow discovery of all neighbors within a specified time using the minimum broadcast rate. Numerical simulations are used to show that the protocol is able to assure specified discovery time in distributed networks with random topology.