Formulation and Computationally Efficient Algorithms for an Interference-Oriented Version of the Frequency Assignment Problem

Authors:
S. Kotrotsos;G. Kotsakis;P. Demestichas;E. Tzifa;V. Demesticha;M. Anagnostou
Affiliations:
National Technical University of Athens, Computer Science Division, 9 Heroon Polytechneiou Str., Zographou 15773 Athens, Greece;National Technical University of Athens, Computer Science Division, 9 Heroon Polytechneiou Str., Zographou 15773 Athens, Greece;National Technical University of Athens, Computer Science Division, 9 Heroon Polytechneiou Str., Zographou 15773 Athens, Greece E-mail: pdemest@cc.ece.ntua.gr;National Technical University of Athens, Computer Science Division, 9 Heroon Polytechneiou Str., Zographou 15773 Athens, Greece;National Technical University of Athens, Computer Science Division, 9 Heroon Polytechneiou Str., Zographou 15773 Athens, Greece;National Technical University of Athens, Computer Science Division, 9 Heroon Polytechneiou Str., Zographou 15773 Athens, Greece
Venue:
Wireless Personal Communications: An International Journal
Year:
2001

Citing 17
Cited 2

Combinatorial optimization: algorithms and complexity

Combinatorial optimization: algorithms and complexity
Simulated annealing: theory and applications

Simulated annealing: theory and applications
Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing

Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Practical genetic algorithms

Practical genetic algorithms
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Digital Cellular Radio

Digital Cellular Radio
Mobile Cellular Telecommunications Systems

Mobile Cellular Telecommunications Systems
An Introduction to GSM

An Introduction to GSM
The GSM System for Mobile Communications

The GSM System for Mobile Communications
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
A Comparison of Annealing Techniques for Academic Course Scheduling

PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey

IEEE Communications Surveys & Tutorials
General packet radio service in GSM

IEEE Communications Magazine
Adaptive radio spectrum allocation through mid-term reconfigurations for cellular communications systems

Computer Communications
A low-cost cellular mobile communication system: a hierarchical optimization network resource planning approach

IEEE Journal on Selected Areas in Communications
Application of dynamic channel allocation strategies to the GSM cellular network

IEEE Journal on Selected Areas in Communications

Management of wireless home networking technologies in the context of composite radio environments

ACM SIGMOBILE Mobile Computing and Communications Review
Evolutionary algorithms for real-world instances of the automatic frequency planning problem in GSM networks

EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

The frequency assignment problem will maintain its importance for several years, since future versions of legacy cellular systems, e.g., those of GSM, will continue to exist. This paper elaborates on an interference-oriented version of the frequency assignment problem. The objective function is associated with the interference levels that are imposed by the frequency allocation, while the constraints are related to the allocation of the frequencies required in each cell and the prevention of some unacceptable interference situations. The problem is formally stated, mathematically formulated and solved by means of computationally efficient heuristics. Finally, results are obtained and concluding remarks are made.