Developing Frequency Assignment Techniques for British Military Communication Systems

  • Derek H. SmithEmail author


The development of algorithms for radio frequency assignment which can be applied in a military combat net radio system is described. The algorithms must deal with frequency separation constraints together with constraints involving spurious emissions, spurious responses and intermodulation products. Good algorithms minimize interference and ensure that spectrum is used efficiently. The most effective algorithm is outlined. It is a combination of a greedy algorithm to ensure that a moderately good assignment is available quickly and a tabu search algorithm. The algorithm has been incorporated into two communication systems for the British military.


Tabu Search Constraint Violation Asynchronous Transfer Mode Frequency Assignment Packed Group 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



The author is grateful to Richard Taplin, Stephen Hurley, Glyn Wyman and Ray Bradbeer for their major contributions to the work.


  1. 1.
    Aardal, K.I., Van Hoesel, C.P.M., Koster, A.M.C.A., Mannino, C., Sassano, A.: Models and solution techniques for frequency assignment problems. Ann. Oper. Res. 153(1), 79–129 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Montemanni, R., Moon, J.N.J., Smith, D.H.: An improved tabu search algorithm for the fixed spectrum frequency assignment problem. IEEE Trans. Veh. Technol. 52(4), 891–901 (2003)CrossRefGoogle Scholar
  3. 3.
    Smith, D.H., Hurley, S., Allen, S.M.: A new lower bound for the channel assignment problem. IEEE Trans. Veh. Technol. 49(4), 1265–1272 (2000)CrossRefGoogle Scholar
  4. 4.
    Smith, D.H., Hurley, S., Thiel, S.U.: Improving heuristics for the frequency assignment problem. Eur. J. Oper. Res. 107(1), 76–86 (1998)CrossRefzbMATHGoogle Scholar
  5. 5.
    Smith, D.H., Taplin, R.K., Hurley, S.: Frequency assignment with complex co-site constraints. IEEE Trans. Electromagn. Compat. 43(2), 210–218 (2001)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.School of Computing and MathematicsUniversity of South WalesWalesUK

Personalised recommendations