Automatic frequency assignment for cellular telephones using constraint satisfaction techniques

We study the problem of automatic frequency assignment for cellular telephone systems. The frequency assignment problem is viewed as the problem to minimize the unsatisfied soft constraints in a constraint satisfaction problem (CSP) over a finite domain of frequencies involving co-channel, adjacent channel, and co-site constraints. The soft constraints are automatically derived from signal strength prediction data. The CSP is solved using a generalized graph coloring algorithm. Graph-theoretical results play a crucial role in making the problem tractable. Performance results from a real-world frequency assignment problem are presented. We develop the generalized graph coloring algorithm by stepwise refinement, starting from DSATUR and augmenting it with local propagation, constraint lifting, intelligent backtracking, redundancy avoidance, and iterative deepening

Merging gradual neural networks and Genetic algorithm for Dynamic Channel Assignment Problem

Under this article, we offer a novel neural-network approach called gradual neural network (GNN) hybridized with a genetic algorithm for a class of combinatorial optimization problems of requiring the constraint satisfaction and the goal function optimization simultaneously. The hard problem of frequency assignment problem in the mobile communication system is efficiently solved by GNN as the typical problem of this class.The goal of this problem is to minimize the electromagnetic compatibility constraints between transceivers by first, rearranging the frequency assignment so that they can accommodate the increasing demands and second, using a minimum number of frequencies. An optimal solution is sought to facilitate the subsequent addition of new links. The binary neural network achieves the constraint satisfaction with the help of genetic algorithm, in order to seek the cost optimization and the network topology. The capability of the GNN algorithm is demonstrated through solving real instances in practical problem, showing that it can find far equivalent solutions than the existing algorithms, has good performance, and suggests a new interesting direction for research

Models and Solution Techniques for Frequency Assignment Problems

Wireless communication is used in many different situations such as mobile telephony, radio and TV broadcasting, satellite communication, and military operations. In each of these situations a frequency assignment problem arises with application specific characteristics. Researchers have developed different modeling ideas for each of the features of the problem, such as the handling of interference among radio signals, the availability of frequencies, and the optimization criterion. This survey gives an overview of the models and methods that the literature provides on the topic. We present a broad description of the practical settings in which frequency assignment is applied. We also present a classification of the different models and formulations described in the literature, such that the common features of the models are emphasized. The solution methods are divided in two parts. Optimization and lower bounding techniques on the one hand, and heuristic search techniques on the other hand. The literature is classified according to the used methods. Again, we emphasize the common features, used in the different papers. The quality of the solution methods is compared, whenever possible, on publicly available benchmark instances

Models and Solution Techniques for Frequency Assignment Problems

Wireless communication is used in many different situations such as mobile telephony, radio and TV broadcasting, satellite communication, and military operations. In each of these situations a frequency assignment problem arises with application specific characteristics. Researchers have developed different modeling ideas for each of the features of the problem, such as the handling of interference among radio signals, the availability of frequencies, and the optimization criterion. This survey gives an overview of the models and methods that the literature provides on the topic. We present a broad description of the practical settings in which frequency assignment is applied. We also present a classification of the different models and formulations described in the literature, such that the common features of the models are emphasized. The solution methods are divided in two parts. Optimization and lower bounding techniques on the one hand, and heuristic search techniques on the other hand. The literature is classified according to the used methods. Again, we emphasize the common features, used in the different papers. The quality of the solution methods is compared, whenever possible, on publicly available benchmark instances