Abstract
Multi‐layered location registration areas are considered to minimize the control signals at boundary cells in the microcellular systems. The decision of multi‐layered location registration (LR) areas is formulated as an integer programming problem by examining the regional subscriber densities, traffic flows and call arrival rates. By relaxing the constraints of forward and reverse control channels the problem is decomposed into a number of subproblems each of which corresponds to a layer. Each subproblem is solved via a modified graph partitioning algorithm. Feasible LR areas are obtained by considering the two relaxed constraints. Computational experiments are performed in a system with 80 microcells to investigate the performance of the proposed multi‐layer scheme. The simulation results indicate that the two‐layer scheme generally outperforms the one‐layer and three‐layer methods in view of control signals.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
B. Kernighan and S. Lin, An efficient heuristic procedure for partitioning graphs, The Bell System Technical Journal 49(2) (1970) 291–307.
C.Y. Lee and S.J. Kim, Modeling and analysis of the dynamic location registration and paging in microcellular systems, IEEE Transactions on Vehicular Technology 45(1) (1996) 82–90.
D. Munoz-Rodriguez, Cluster paging for traveling subscribers, in: IEEE 40th Vehicular Technology Conf. (1990) pp. 748–753.
S. Okasaka, S. Onoe, S. Yasuda and A. Maebara, A new location updating method for digital cellular systems, in: IEEE 41st Vehicular Technology Conf. (1991) pp. 345–350.
T. Park and C.Y. Lee, Algorithms for partitioning a graph, Computers and Industrial Engineering 28(4) (1995) 899–909.
I. Seskar, S.V. Maric, J. Holtsman and J. Wasserman, Rate of location area updates in cellular systems, in: IEEE 42nd Vehicular Technology Conf. (1992) pp. 694–697.
M. Taketsugu and Y. Otheru, Holonic location registration/paging procedure in microcellular systems, IEICE Transactions Fundamentals E75-A(12) (1992) 1652–1659.
J.Z. Wang, A fully distributed location registration strategy for universal personal communication systems, IEEE Journal on Selected Areas in Communications 11(6) (1993) 850–860.
H. Xie, S. Tabbane and D.J. Goodman, Dynamic location area management and performance analysis, in: IEEE 43rd Vehicular Technology Conf. (1993) pp. 536–539.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lee, C.Y., Kim, S.J. & Park, T. A design of multi‐layered location registration areas in microcellular systems. Telecommunication Systems 14, 107–120 (2000). https://doi.org/10.1023/A:1019185215847
Issue Date:
DOI: https://doi.org/10.1023/A:1019185215847