Multi-band signaling is described for reducing signaling overhead in an apparatus and method for communications within a mesh network. The communications involve using two different beacon signals on two different communication channels. Peer beacons are sent using directional millimeter-wave (mmW) communications to provide time synchronization and resource management information to maintain existing links among one or more neighboring peer stations. A separate network discovery beacon is sent over a sub-6 GHz communication channel, to provide mesh network profile information that identifies the mesh network to aid network discovery for wireless communication stations wanting to join the mesh network.