By Topic

Frequency assignment for cellular mobile systems using a hybrid Tabu search with an adaptive constraint satisfaction technique

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Elhachimi, J. ; Mohammadia Sch. of Eng., Lab. of Electron. & Telecommun., Univ. Mohammed V - Agdal Rabat, Rabat, Morocco ; Guennoun, Z.

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.

Published in:

Multimedia Computing and Systems (ICMCS), 2011 International Conference on

Date of Conference:

7-9 April 2011