A communications system may include mobile communications nodes operating according to a current topology and reconfigurable to a new topology. Each mobile communications node may include a wireless transceiver, and a controller configured to transmit spectral performance data to adjacent nodes and receive spectral performance data from the adjacent nodes. The controller may identify potential topologies for the adjacent nodes based on the spectral performance data, select a subset of potential topologies from among the potential topologies, generate a respective performance score for each potential topology of the subset of potential topologies, and switch to a new topology from among the subset of potential topologies based upon the performance scores.