A Graph-Theory-Based Spectrum Allocation Method for EMI Mitigation

With the increasing number of RF devices operating concurrently in complex electromagnetic environments, electromagnetic interference (EMI) among devices has become a significant concern. This paper proposes a novel fair spectrum allocation method based on graph theory, incorporating both device work stages and priority considerations to mitigate EMI problems. Initially, the hierarchical EMI prediction method is employed to identify and quantify interference margins (IM) among transmitting-receiving pairs. Subsequently, by applying the proposed spectrum allocation method, spectrum allocation is conducted for the devices predicted to have interference conflicts. Simulation results validate the proposed approach, demonstrating its effectiveness in reducing IM below acceptable levels, thereby ensuring device compatibility and reliable system operation.