Scheduling self coexistence windows (SCWs) that part of frames transmitted in wireless regional area networks (WRANs) sharing a common channel. A common channel is monitored for a duration of at least a maximum SCW cycle length. The common channel is checked to determine whether a neighbor WRAN scheduled at least one coexistence beacon protocol (CBP) packet with at least one of SCWs and quiet periods (QPs). A SCW schedule is established by setting SCW schedule fields in a modified superframe control header (SCH) such that the newly established SCW schedule does not conflict with any already scheduled SCWs and QPs.