Disclosed are techniques for generating a positioning beacon sequence suitable for use in a wireless network that utilizes beamformed communication. More particularly, the positioning beacon sequence may be generated based on a first sequence that depends on a link identifier and does not depend on a beam index assigned to a beam used to transmit the positioning beacon in combination with a second sequence that depends on the beam index and does not depend on the link identifier. For example, the first sequence and the second sequence may be XORed to obtain the final beacon sequence, or the first sequence and the second sequence may be modulated and multiplied to obtain the final beacon sequence. Furthermore, in practice, the beacon sequence may be generated using a pseudo-random sequence generator initialized with a seed in which the link identifier and the beam index are treated as separate subcomponents.