A central registration system provides channel maps of available spectrum to radio devices based on feedback and spectrum allocation policies. Each available channel in the channel map is given a score that is indicative of the quality of the channel for use by the particular radio device for which the channel map was generated. The quality score for each available channel may be based on the radio device's susceptibility to different types of interference and/or radio device's tolerance of the different types of potential interference.