ASSIGNMENT OF CELLS TO SWITCHES IN PCS NETWORKS

被引:105
|
作者
MERCHANT, A
SENGUPTA, B
机构
[1] C&C Research Laboratories, NEC, Princeton
关键词
D O I
10.1109/90.469954
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider a problem of network design of personal communication services (PCS). The problem is to assign cells to the switches of a PCS network in an optimum manner. We consider two types of costs. One is the cost of handoffs between cells, The other is the cost of cabling (or trunking) between a cell site and its associated switch, The problem is constrained by the call volume that each switch can handle. We formulate the problem exactly as an integer programming problem. We also propose a heuristic solution for this problem and show that it performs extremely well.
引用
收藏
页码:521 / 526
页数:6
相关论文
共 50 条
  • [11] A new priority policy for channel assignment in PCS networks
    Sridhar, S
    Kang, K
    MILCOM 97 PROCEEDINGS, VOLS 1-3, 1997, : 114 - 118
  • [12] Cell assignment to switches in personal communication networks
    Houéto, F
    Pierre, S
    2000 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, CONFERENCE PROCEEDINGS, VOLS 1 AND 2: NAVIGATING TO A NEW ERA, 2000, : 1037 - 1041
  • [13] Grouping cells in PCS networks
    Cayirci, E
    Ersoy, C
    NINTH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1-3, 1998, : 1560 - 1564
  • [14] A fair protocol for fast resource assignment in wireless PCS networks
    Wang, TP
    Tseng, CC
    Hwang, SY
    WIRELESS NETWORKS, 1999, 5 (01) : 33 - 40
  • [15] Ant colony optimization for the cell assignment problem in PCS networks
    Shyu, SYJ
    Lin, BMT
    Hsiao, TS
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (06) : 1713 - 1740
  • [16] A fair protocol for fast resource assignment in wireless PCS networks
    Tsan-Pin Wang
    Chien-Chao Tseng
    Shu-Yuen Hwang
    Wireless Networks, 1999, 5 : 33 - 40
  • [17] Assignment of cells to switches by constraint logic programming
    Amoussou, G
    Pesant, G
    Pierre, S
    CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING 2001, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 1017 - 1022
  • [18] A solution model of integrating cells of PCS to switches in wireless ATM network
    Din, DR
    Tseng, SS
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2002, E85B (08) : 1533 - 1541
  • [19] Genetic algorithm for cell assignment to switches in personal communication networks
    Hedible, C
    Pierre, S
    2000 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, CONFERENCE PROCEEDINGS, VOLS 1 AND 2: NAVIGATING TO A NEW ERA, 2000, : 1077 - 1081
  • [20] Heuristics for assignment of cells to switches in a PCSN: A comparative study
    Bhattacharjee, PS
    Saha, D
    Mukherjee, A
    1999 IEEE INTERNATIONAL CONFERENCE ON PERSONAL WIRELESS COMMUNICATIONS, 1999, : 331 - 334