DEVICE FOR ASSIGNING FREQUENCY AUTOMATICALLY AND METHOD FOR ASSIGNING FREQUENCY AUTOMATICALLY BASED ON GRAPH COLORING

摘要

PURPOSE: Frequency automatic designation apparatus and frequency automatic designation method thereof based on graph coloring are provided to improve the frequency interference calculation efficiency and frequency use efficiency when designating a frequency to a communication link. CONSTITUTION: For a plurality of communication links, frequency separation information is calculated to avoid frequency interference between the plurality of communication links (S110). A frequency designation order for each of the plurality of communication links based on each importance of the plurality of communication links, the number of frequency interference links for each of the plurality of communication links or the sum of estimated amount of frequency interference of the interference links is calculated (S120). Based on the frequency designation order and the frequency separation information, a frequency is designated to the each of the plurality of communication links (S130). [Reference numerals] (AA) Start; (BB) End; (S110) Calculate frequency separation information for a plurality of communication links to avoid frequency interference between the plurality of communication links; (S120) Determine frequency designation orders for each of the plurality of communication links; (S130) Designate frequencies to the each of the plurality of communication links based on the frequency designation order and the frequency separation information