ASSIGNMENT OF CELLS TO SWITCHES IN PCS NETWORKS

被引：105

作者：

MERCHANT, A

SENGUPTA, B

机构：

[1] C&C Research Laboratories, NEC, Princeton

来源：

IEEE-ACM TRANSACTIONS ON NETWORKING | 1995年 / 3卷 / 05期

关键词：

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