DocumentCode :
2131888
Title :
Frequency assignment for cellular mobile systems using a hybrid Tabu search with an adaptive constraint satisfaction technique
Author :
Elhachimi, Jamal ; Guennoun, Zouhair
Author_Institution :
Mohammadia Sch. of Eng., Lab. of Electron. & Telecommun., Univ. Mohammed V - Agdal Rabat, Rabat, Morocco
fYear :
2011
fDate :
7-9 April 2011
Firstpage :
1
Lastpage :
5
Abstract :
This paper presents a new algorithm for solving the frequency assignment problem in cellular mobile systems. The proposed algorithm is based on a Taboo search starting with a sequential local search method. Instead of using a minimum number of frequencies and reusing them a maximum number of times, our algorithm assembles to maximum the frequencies while avoiding deadlock. This algorithm introduces a powerful sequential local search method to start with an initial solution respecting all constraints, and minimizing the costs of employment. This initial solution is used to construct a global solution by permutation of all frequencies of a constraint link in its frequency domain in order to obtain the smallest maximum frequency used and the overall cost of such a solution. The algorithm reduces both the search space, the order of variables and values and avoids cycles through by the use of a temporary Taboo list. Our approach has been tested on standard benchmark problems called Philadelphia benchmarks of frequency assignment problem. The results obtained are equivalent to those of current methods. Moreover, our approach shows more efficiency in terms of flexibility and autonomy.
Keywords :
cellular radio; frequency allocation; frequency-domain analysis; search problems; Philadelphia benchmarks; adaptive constraint satisfaction technique; cellular mobile system; frequency assignment problem; frequency domain analysis; hybrid tabu search; sequential local search method; temporary Taboo list; Artificial neural networks; Benchmark testing; Frequency domain analysis; Interference; Mobile communication; Radio spectrum management; Transceivers; Frequency assignment problem; Tabu search; constraint optimization techniques; meta-heuristics; optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multimedia Computing and Systems (ICMCS), 2011 International Conference on
Conference_Location :
Ouarzazate
ISSN :
Pending
Print_ISBN :
978-1-61284-730-6
Type :
conf
DOI :
10.1109/ICMCS.2011.5945574
Filename :
5945574
Link To Document :
بازگشت