A receiving device may remain in omni-directional mode while receiving RTS messages from transmitting devices. Multiple devices may transmit RTS messages at the same time, causing interference and preventing intended recipients of the RTS messages from transmitting a CTS message. To increase medium reuse, RTS may be transmitted and received in a slotted and directional manner. A receiving device may select a sweeping pattern for receiving transmission from neighboring devices. The receiving device may also determine one or more time slots allocated to each of the neighboring devices for receiving transmissions from the neighboring devices. The receiving device may transmit an indication of the sweeping pattern and the time slots to one or more of the neighboring devices. Subsequently, during one of the indicated time slots, the receiving device may perform a beam sweep to receive one or more RTS messages from one of the neighboring devices.