A method for directional mobile ad-hoc communication may include transmitting a join message from a first node to a second node, receiving an accept message from the second node including a TDMA frame slot reassignment correlating to an available TDMA frame slot in a TDMA frame associated with the second node, reassigning a TDMA frame slot for the first node in the TDMA frame associated with the first node according to the frame slot reassignment, and assigning a TDMA frame slot for the second node in the TDMA frame of the first node. It may also comprise executing a discovery protocol to configure a directional mobile ad-hoc communication network between a first node and as second node, transmitting a bandwidth reservation request message from the first node to the second node, receiving a bandwidth reservation response message from the second node, and enabling a relay node.