Coordinated and distributed frequency separation during coexisting communication

An electronic device that coordinates frequencies of coexisting communication protocols is described. During operation, the electronic device may receive messages with beacon information for a communication protocol, where the beacon information is sourced from one or more gateways and is associated with a second electronic device, and wherein the beacon information in a given message includes a frequency of a given beacon and a given received signal strength of the given beacon. Then, the electronic device may provide, from the interface circuit, an instruction addressed to the second electronic device, where the instruction restricts frequencies of beacons from the second electronic device based at least in part on a band of frequencies associated with a second communication protocol used by at least one of the one or more gateways. For example, the instruction may eliminate beacons having one of the beacon frequencies that overlaps the band of frequencies.