A heuristic technique for assigning frequencies to mobile radio nets

Abstract

In preparing or revising an RF channel plan for a group of mobile radio nets operating in the same region, the order in which the nets are assigned channels can be crucial to success. One well-known principle for selecting such an assignment sequence is to rank the channel requirements of the various nets in descending order of "assignment difficulty." This paper describes an easily automated heuristic assignment technique in which the channel requirements that prove themselves to be "difficult," through repeated failures to be assigned channels, rise rapidly toward the top of the list of requirements. The heuristic technique is useful in solving complex frequency-assignment problems that involve cochannel, adjacent-channel, spurious and intermodulation interference; nonrepetitive zone structures; fixed pre-existing frequency assignments; and frequency-resource lists that contain gaps and vary from zone to zone.