An apparatus and method for adaptive network discovery signaling. Information is collected in a database of events, such as the discovery of a new station. The event information (e.g., new station, antenna sectors, active links) is shared with a central coordinator, or other stations in the network. Based on events, at this or other stations, signal transmission forms are adapted, for example for transmitting the beacon signals and notification signals. Adaptations of signal transmission include changing how frequently signaling is performed, timing of signaling, adjusting beam width, and/or adjusting directionality.