Abstract
This work deals with a design problem for a network of Personal Communication Services (PCS). The goal is to assign cells to switches in a PCS Network (PCSN) in an optimum manner so as to minimize the total cost which includes two types of cost, namely handoff cost between two adjacent cells, and cable cost between cells and switches. The design is to be optimized subject to the constraint that the call volume of each switch must not exceed its call handling capacity. In the literature, this problem has been conventionally formulated as an integer programming problem. However, because of the time complexity of the problem, the solution procedures are usually heuristic when the number of cells and switches are more. In this paper, we have proposed an assignment heuristic which is faster and much simpler than the existing algorithms. Despite its simplicity, experimental results show that it performs equally well in terms of solution quality, and, at the same time, it is faster than its predecessors. We present the algorithm as well as comparative results to justify our claim.
Similar content being viewed by others
References
A. Merchant and B. Sengupta, “Assignment of Cells to Switches in PCS Networks”, IEEE/ACM Trans. on Networking, Vol. 3, No.5, pp. 521–526, 1995.
D.C. Cox, “Personal Communications – A Viewpoint”, IEEE Commun. Mag., pp 8–12, 1990.
R. Steele, Mobile Radio Communications, Pentech Press, 1992.
M.D. Yacoub, Foundations of Mobile Radio Engineering, CRC Press: Boca Raton, FL, 1993.
R.H. Katz, “Adaptation and Mobility in Wireless Information Systems”, IEEE Personal Commun., Vol. 1, No.1, pp. 6–17, 1994.
M.R. Garey and D.S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness, Freeman: New York, 1979.
B. Samadi and W.S. Wong, “Optimization Techniques for Location Area Partitioning”, 8th ITC Specialist Sem. UPC, Geneva, Italy, 1992.
A. Merchant and B. Sengupta, “Multiway Graph Partitioning with Applications to PCS Networks”, Tech. Report, TR-93-C002-4-5021-1, NEC, U.S.A., 1993.
G.L. Nemhauser and L.A. Woolly, Integer and Combinatorial Optimization, Wiley: New York, 1988.
D. Saha and A. Mukherjee, “Design of Hierarchical Communication Networks under Node/Link Failure Constraints”, Computer Communication, Vol. 18, No.5, pp. 378–383, 1995.
D. Saha, A. Mukherjee and P.S. Bhattacharya, “Design of a Personal Communication Services Network (PCSN) for Optimum Location Area Size”, in Proc. IEEE, ICPWC '97, Mumbai, India, Dec. 1997.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Saha, D., Mukherjee, A. & Bhattacharya, P.S. A Simple Heuristic for Assignment of Cells to Switches in a PCS Network. Wireless Personal Communications 12, 209–223 (2000). https://doi.org/10.1023/A:1008850615965
Issue Date:
DOI: https://doi.org/10.1023/A:1008850615965