Systems and methods relating to non-adaptive beam scanning in a wireless network are disclosed. In some embodiments, a method of operation of a transmit node (12) to perform non-adaptive beam scanning for transmit beam patterns (16) of the transmit node (12) that partition a service coverage area (18) of the transmit node (12) into transmit partition cells (20) is provided. The method transmitting a known signal using each of multiple scanning beam patterns for each of multiple beam scanning stages over nonoverlapping radio resource slots. The scanning beam patterns for the beam scanning stages are such that each unique combination of scanning beam patterns consisting of one scanning beam pattern from each of the beam scanning stages corresponds to a different transmit beam pattern (16) of the transmit node (12). This multi-stage beam scanning approach provides an exponentially more efficient process for beam scanning than the conventional Sequential Beam Sweeping (SBS) approach.