Assigning cells to switches in cellular mobile networks using taboosearch |
| |
Authors: | Pierre S Houeto F |
| |
Affiliation: | Dept. of Comput. Eng., Ecole Polytech., Montreal, Que. |
| |
Abstract: | The design of wireless telecommunications networks is a complex process, which requires solving simultaneously many difficult combinatorial optimization problems. We propose a taboo-search approach dedicated to one of the aforementioned design optimization problems, namely the cell assignment problem. Our approach defines a series of moves applicable to an initial solution in order to improve the cost and establish the feasibility of the solution. For this purpose, we identify a gain structure with update procedures to efficiently choose the best solution in the current neighborhood. The results are generally good in comparison with those obtained through other heuristic methods. |
| |
Keywords: | |
|
|