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
相关论文
共 50 条
  • [1] Heuristic assignment of cells to switches in mobile cellular networks
    Houéto, F.
    Pierre, S.
    2001, Presses Polytechniques Et Universitaires Romandes (56): : 3 - 4
  • [2] Cells to Switches Assignment in Cellular Mobile Networks Using Metaheuristics
    Chawla, Mridul
    Duhan, Manoj
    APPLIED ARTIFICIAL INTELLIGENCE, 2019, 33 (03) : 249 - 266
  • [3] Assignment of cells to switches in mobile cellular program-constrained networks
    André, M
    Pesant, G
    Pierre, S
    IEEE CCEC 2002: CANADIAN CONFERENCE ON ELECTRCIAL AND COMPUTER ENGINEERING, VOLS 1-3, CONFERENCE PROCEEDINGS, 2002, : 1311 - 1316
  • [4] Channel assignment for cellular mobile networks with nonuniform cells -: an improved heuristic algorithm
    Chávez-Santiago, R
    Gigi, E
    Lyandres, V
    IEE PROCEEDINGS-COMMUNICATIONS, 2006, 153 (01): : 61 - 68
  • [5] An improved heuristic algorithm for frequency assignment in nonhomogeneous cellular mobile networks
    Santiago, RC
    Gigi, E
    Lyandres, VL
    VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, : 5106 - 5111
  • [6] An improved heuristic algorithm for frequency assignment in nonhomogeneous cellular mobile networks
    Dept. of Elec. and Comp. Engineering, Ben-Gurion University of the Negev, P.O.B. 653, Beer-Sheva 84105, Israel
    IEEE; IEEE Vehicular Technology Society, IEEE VTS; The Aerospace Corporation, 1600, 5106-5111 (2004):
  • [7] Assignment of Cells to Switches in a Cellular Mobile Environment using Swarm Intelligence
    Udgata, Siba K.
    Anuradha, U.
    Kumar, G. Pavan
    Udgata, Gauri K.
    ICIT 2008: PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, 2008, : 189 - +
  • [8] Assignment of cells to switches in mobile networks using the ant column method
    Fournier, JRL
    Pierre, S
    CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 769 - 772
  • [9] A memetic algorithm for assigning cells to switches in cellular mobile networks
    Quintero, A
    Pierre, S
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (11) : 484 - 486
  • [10] Assigning cells to switches in cellular mobile networks: a comparative study
    Quintero, A
    Pierre, S
    COMPUTER COMMUNICATIONS, 2003, 26 (09) : 950 - 960
12345