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 to perform non-adaptive beam scanning for transmit beam patterns of the transmit node that partition a service coverage area of the transmit node into transmit partition cells is provided. The method transmitting a known signal using each of multiple scanning beam patterns for each of multiple beam scanning stages over non-overlapping 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 of the transmit node. This multi-stage beam scanning approach provides an exponentially more efficient process for beam scanning than the conventional Sequential Beam Sweeping (SBS) approach.