Communication signals using a first and a second frequency band in a wireless network is described herein. The first frequency band may be associated with a first beamwidth while the second frequency band may be associated with a second beamwidth. A method includes transmitting, in a first frequency band by a coordinating device, an indication of a first time resource and/or first frequency resource for a communication device to identify one or more neighbor communication devices that are capable of communicating over a second frequency band, receiving, in the first frequency band by the coordinating device, link availability information for the second frequency band based at least in part on the one or more neighbor communication devices identified as being capable of communicating over the second frequency band, and transmitting, in the first frequency band, a transmission schedule to indicate to the communication device a second time resource and/or second frequency resource in which the communication device can communicate with at least one of the one or more neighbor communications devices over the second frequency band, the transmission schedule being based at least in part on the received link availability information. Other embodiments may be described and/or claimed.