Methods and apparatuses are described herein that facilitate mesh network communication by a millimeter wave base stations (mBs) or WTRUs as nodes of a directional mesh network with other nodes of the directional mesh network. The mB or WTRU may include a directional antenna configured to transmit and receive signals in specific directions during the mesh network communication to define a directional mesh network. The mBs or WTRUs may transmit transmission request messages to neighbor nodes, wherein the transmission request messages include transmission slot allocation bitmaps and channel quality indicator information (CQI). Then response messages from the neighbor nodes may be received, wherein the response messages include receive slot allocation bitmaps and resource allocation decisions. The mBs or WTRUs may then update their transmission slot allocation bitmaps based on the received response messages and transmit data packets in specific directions based on the updated transmission slot allocation bitmap.