By Topic

Heuristics for assignment of cells to switches in a PCSN: a comparative study

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
P. S. Bhattacharjee ; Department of Telecommun., Calcutta, India ; D. Saha ; A. Mukherjee

This paper presents a comparative study of various heuristics proposed to solve the problem of optimally assigning cells to switches in a personal communication services (PCS) network. In the literature, this problem is known as cell-to-switch assignment (CSA) and has been conventionally formulated as an integer programming problem. However, because of the time complexity of the problem, the solution procedures are heuristics, especially when the number of cells and switches are large. The common objective of these assignment heuristics is to minimize the hybrid cost comprising handoff cost between adjacent cells and cable cost between cells and switches. The constraint to be obeyed in all such assignments is that the call volume to be handled by a switch should not exceed the traffic handling capacity for which the switch is designed for. In this paper, we have proposed a few novel assignment heuristics and compared them with other existing ones in respect of execution time and total hybrid cost. Our results indicate that there is no single heuristic that performs equally well in terms of cost and execution time. However, heuristic IV can be identified as the one which is less costly than most of the other heuristics whereas heuristic VI is the fastest of all

Published in:

Personal Wireless Communication, 1999 IEEE International Conference on

Date of Conference:

1999