The most accurate approaches to frequency assignment problems minimize a cost function based on signal-to-interference ratios at points where reception is required. The merits of this approach are counterbalanced by much greater requirements for computational resources than for the traditional approach using binary frequency separation constraints. This can make run times unrealistic for the largest problems. In this paper the merits of the signal-to-interference based cost function are confirmed, but it is shown that algorithms are faster and give better quality results if this cost function is combined with the binary constraint approach. Two types of algorithm are used to illustrate the combined approach, simulated annealing and a new ant colony system algorithm. The combined approach studied is applicable to all the main classes of frequency assignment problem.

Frequency assignment, multiple interference and binary constraints / Graham, Js; Montemanni, Roberto; Moon Jim, Nj; Smith, Dh. - In: WIRELESS NETWORKS. - ISSN 1022-0038. - 14:4(2008), pp. 449-464. [10.1007/s11276-006-0730-x]

Frequency assignment, multiple interference and binary constraints

Montemanni Roberto;
2008

Abstract

The most accurate approaches to frequency assignment problems minimize a cost function based on signal-to-interference ratios at points where reception is required. The merits of this approach are counterbalanced by much greater requirements for computational resources than for the traditional approach using binary frequency separation constraints. This can make run times unrealistic for the largest problems. In this paper the merits of the signal-to-interference based cost function are confirmed, but it is shown that algorithms are faster and give better quality results if this cost function is combined with the binary constraint approach. Two types of algorithm are used to illustrate the combined approach, simulated annealing and a new ant colony system algorithm. The combined approach studied is applicable to all the main classes of frequency assignment problem.
2008
14
4
449
464
Frequency assignment, multiple interference and binary constraints / Graham, Js; Montemanni, Roberto; Moon Jim, Nj; Smith, Dh. - In: WIRELESS NETWORKS. - ISSN 1022-0038. - 14:4(2008), pp. 449-464. [10.1007/s11276-006-0730-x]
Graham, Js; Montemanni, Roberto; Moon Jim, Nj; Smith, Dh
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1176341
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 12
social impact