A GRASP for a difficult single machine scheduling problem
Computers and Operations Research
On the use of some known methods for T-colorings of graphs
Annals of Operations Research - Special issue on Tabu search
A correction to Brelaz's modification of Brown's coloring algorithm
Communications of the ACM
New methods to color the vertices of a graph
Communications of the ACM
Tabu Search
Grasp and Path Relinking for 2-Layer Straight Line Crossing Minimization
INFORMS Journal on Computing
Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment
INFORMS Journal on Computing
Dynamic channel assignment with cumulative co-channel interference
ACM SIGMOBILE Mobile Computing and Communications Review
A combinatorial algorithm for the TDMA message scheduling problem
Computational Optimization and Applications
Bandwidth allocation in cellular networks with multiple interferences
Proceedings of the 6th International Workshop on Foundations of Mobile Computing
Hi-index | 0.00 |
The Frequency Assignment Problem (FAP) arises in wireless networks when the number of available frequency channels is smaller than the number of users. FAP is NP-hard and plays an important role in the network planning. Usually, the number of available channels is much smaller than the number of users accessing the wireless network. In this case, the reuse of frequency channels is mandatory. Consequently, this may cause interference. Nowadays, cellular phone operators use various techniques designed to cope with channel shortage and, as a consequence, to avoid interference. For instance, frequency division by time or code, and local frequency clustering models have been used. These techniques are bounded by the number of users, i.e. as the number of users increases, they tend to become obsolete. In this work, we propose to minimize the total interference of the system, using a metaheuristic based on GRASP (Greedy Randomized Adaptive Search Procedure). A reactive heuristic has been used in order to automatically balance GRASP parameters. Furthermore, Path Relinking, which consists of an intensification strategy, has been applied. We report experimental results given by our proposed approach.