A method of operation of a transmit node to perform non-adaptive beam scanning for a plurality of transmit beam patterns of the transmit node that partition a service coverage area of the transmit node into a plurality of transmit partition cells, comprising: transmitting a known signal using each of two scanning beam patterns for each of a plurality of beam scanning stages over non-overlapping radio resource slots; wherein the two scanning beam patterns for the plurality of beam scanning stages are such that each unique combination of scanning beam patterns consisting of one scanning beam pattern from each of the plurality of beam scanning stages corresponds to a different transmit beam pattern of the plurality of transmit beam patterns of the transmit node; wherein for each beam scanning stage of the plurality of beam scanning stages, the two scanning beam patterns for the beam scanning stage partition the service coverage area of the transmit node into a set of scanning partition cells for the beam scanning stage such that each pair of scanning partition cells in the set of scanning partition cells for the beam scanning stage are disjoint and the union of the scanning partition cells in the set of scanning partition cells for the beam scanning stage covers the entire service coverage area of the transmit node; and the two scanning beam patterns for the plurality of beam scanning stages are such that, for each unique combination of scanning partition cells consisting of one scanning partition cell from each of the plurality of beam scanning stages, an intersection of the unique combination of scanning partition cells corresponds to a different one of the plurality of transmit partition cells of the service coverage area of the transmit node and thus a different transmit beam pattern of the plurality of transmit beam patterns of the transmit node. transmitting a known signal using each of two scanning beam patterns for each of a plurality of beam scanning stages over non-overlapping radio resource slots; wherein the two scanning beam patterns for the plurality of beam scanning stages are such that each unique combination of scanning beam patterns consisting of one scanning beam pattern from each of the plurality of beam scanning stages corresponds to a different transmit beam pattern of the plurality of transmit beam patterns of the transmit node; wherein for each beam scanning stage of the plurality of beam scanning stages, the two scanning beam patterns for the beam scanning stage partition the service coverage area of the transmit node into a set of scanning partition cells for the beam scanning stage such that each pair of scanning partition cells in the set of scanning partition cells for the beam scanning stage are disjoint and the union of the scanning partition cells in the set of scanning partition cells for the beam scanning stage covers the entire service coverage area of the transmit node; and the two scanning beam patterns for the plurality of beam scanning stages are such that, for each unique combination of scanning partition cells consisting of one scanning partition cell from each of the plurality of beam scanning stages, an intersection of the unique combination of scanning partition cells corresponds to a different one of the plurality of transmit partition cells of the service coverage area of the transmit node and thus a different transmit beam pattern of the plurality of transmit beam patterns of the transmit node.