A first communication device maintains respective spatial reuse information for respective pairs of second communication devices, the respective spatial reuse information for determining whether the first communication device can simultaneously transmit during respective transmissions between the respective pairs of second communication devices. The first communication device determines whether the first communication device can transmit a spatial reuse transmission to a third communication device simultaneously with one or more ongoing transmissions between one or more pairs of second communication devices using the spatial reuse information. Responsive to determining that the first communication device can transmit the spatial reuse transmission, the first communication device transmits a packet to the third communication device simultaneously with the one or more ongoing transmissions between one or more pairs of second communication devices.