A wireless ultra wideband (UWB) network may include a plurality of UWB wireless devices communicating over a plurality of UWB frequency bins extending over a UWB frequency range. At least one of the UWB wireless devices may be for determining an existing interference level associated with at least one of the UWB frequency bins, and for setting a desired transmission level for use with the at least one UWB frequency bin. In particular, the desired transmission level may be set based upon the existing interference level to keep a predicted overall interference level of the at least one UWB frequency bin below an interference ceiling.