Terrestrial-based positioning beacon networks may include first and second terrestrial-based positioning beacons that are configured to simultaneously transmit signals to a terrestrial receiver. The first terrestrial-based positioning beacon may be configured to modify its transmissions to the terrestrial receiver in response to an identification of potential interference with the transmissions from the first terrestrial-based positioning beacon or the second terrestrial-based positioning beacon to the terrestrial receiver. Related methods, beacons, and receivers are also described.