I. Demirkol, C. Ersoy, M. U. Caglayan and H. Deliç, “ Location Area Planning and Cell-to-Switch Assignment in Cellular Networks ,” accepted to the IEEE Tr. on Wireless Communications.

Abstract - Location area (LA) planning plays an important role in cellular networks because of the trade-off caused by paging and registration signalling. The upper boundary for the size of an LA is the service area of a Mobile services Switching Center (MSC). In that extreme case, the cost of paging is at its maximum but no registration is needed. On the other hand, if each cell is an LA, the paging cost is minimal but the cost of registration is the largest. Between these extremes lie one or more partitions of the MSC service area that minimize the total cost of paging and registration. In this paper, we seek to determine the location areas in an optimum fashion. Cell to switch assignments are also determined to achieve the minimization of the network cost. For that purpose, we use the available network information to formulate a realistic optimization problem, and propose an algorithm based on simulated annealing (SA) for its solution. Then, we investigate the quality of the SA-based technique by comparing it to greedy search, random generation methods and a heuristic algorithm.

A preliminary version of the paper in Adobe Acrobat (127 KBytes)

Back to List of Papers
Back to NETLAB home page
Back to Hakan Delic's home page
Back to Cem Ersoy's home page

Back to M. Ufuk Caglayan's home page

Back to Ilker Demirkol's home page (not ready yet!)