Heuristic assignment of cells to switches in mobile cellular networks

被引：0

作者：

Houéto, F ^{[1
]}

Pierre, S ^{[1
]}

机构：

[1] Ecole Polytech, Dept Genie Elect & Genie Informat, Lab LARIM, Montreal, PQ H3C 3A7, Canada

来源：

ANNALS OF TELECOMMUNICATIONS | 2001年 / 56卷 / 3-4期

关键词：

mobile radiocommunication; cellular network; network architecture; heuristic method; mathematical programming; constrained optimization; integer programming; allocation;

D O I：

暂无

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

The problem of assigning of cells to switches in a cellular network is a NP-hard problem which cannot be solved in an exact way in reasonable calculating times. In this article, we propose a compromise bused on the tabu search heuristics to obtain acceptable solutions with little processing effort. The method essentially consists in modifying in an iterative way an initial solution while hoping to reach a final solution which respects the constraints of the problem. The results obtained confirm the effectiveness and the robustness of the tabu search method particularly to solve problems with a certain number of cells and switches.

引用

页码：184 / 198

页数：15