A method of avoiding periodic interference by permuting periodic transmissions by a base station (BS) may include transmitting a frame of data to a subscriber station (SS). The BS may check for an acknowledgement of the frame of data from the SS and may schedule a next frame of data for transmission or retransmission based on whether the acknowledgement was received from the SS. The scheduling may include permuting traffic within the next frame in time or in frequency relative to similar traffic in a prior frame according to a predetermined function. The BS may generate media access protocol (MAP) information for the next frame based on the permuting.