Algorithms for radio link frequency assignment: The CALMA project

Algorithms for radio link frequency assignment: The CALMA project

0.00 Avg rating0 Votes
Article ID: iaor20031903
Country: United States
Volume: 50
Issue: 6
Start Page Number: 968
End Page Number: 980
Publication Date: Nov 2002
Journal: Operations Research
Authors: , , ,
Keywords: frequency assignment, cellular radio
Abstract:

The radio link frequency assignment problem occurs when a network of radio links has to be established. Each link must be assigned an operating frequency from a given domain. The assignment has to satisfy certain restrictions so as to limit the interference between links. The number of frequencies used is to be minimized. Problems of this type were investigated within the CALMA project by a consortium consisting of research groups from Delft, Eindhoven, London, Maastricht, Norwich, and Toulouse. The participants developed optimization algorithms based on branch-and-cut and constraint satisfaction, and approximation techniques including a variety of local search methods, genetic algorithms, neural networks, and potential reduction. These algorithms were tested and compared on a set of real-life instances.

Reviews

Required fields are marked *. Your email address will not be published.