IEEE 802.22 wireless regional area network (WRAN) is an emerging cognitive radio-based system. One of the major challenges for WRANs is how to efficiently schedule both channel sensing and data transmission for multiple adjacent WRAN cells. This challenge is known as coexistence problem. In this paper, we propose four schemes that aim at reducing the coexistence-problem effect. These schemes are based on a well-known operation mode of IEEE 802.22, namely dynamic frequency hopping (DFH). The first and second schemes are based on using omni-directional antennas at the base stations (BSs), whereas the BSs in the other two schemes use directional antennas. The first scheme, coined fixed-scheduling DFH (FDFH), bases upon a fixed scheduling of working channels for adjacent WRAN cells. The second scheme, called cooperative DFH (CDFH), cooperatively selects working channels. The third scheme, namely sectoral DFH (SDFH), is proposed to reduce the coordination overhead of CDFH via dividing a WRAN cell into sectors to decrease the chances of collisions between adjacent cells. Finally, we integrate FDFH and SDFH into a new scheme, called fixed-scheduling sectoral DFH (FSDFH), which exploits the advantages of both schemes with no additional overhead. Computer simulations are used to demonstrate the performance gain of the proposed schemes.