Cost Analysis of Movement-Based Location Management in PCS Networks: An Embedded Markov Chain Approach

• Published in: IEEE transactions on vehicular technology Vol. 63; no. 4; pp. 1886 - 1902
• Main Authors: Xian Wang, Xianfu Lei, Pingzhi Fan, Hu, Rose Qingyang, Shi-Jinn Horng
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01-05-2014; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Analytical models; Applied sciences; Computer architecture; Cost analysis; embedded Markov chain; Evolution; Exact sciences and technology; fluid flow model; GSM; Handling; location area (LA); Management; Markov analysis; Markov chains; Markov processes; Mathematical analysis; Mathematical model; Mathematical models; Microprocessors; modeling; Movement-based location management (MBLM); Networks; Numerical models; Switching and signalling; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; fluid flow model; Embedded Markov chain; modeling; movement-based location management (MBLM); location area (LA); Costs; Residence time; Updating; Network management; Signalling; Long term; Modeling; Implementation; Call time; Markov chain; Accuracy; Flow models; Flow(fluid); Holding time; Fluid model; System simulation; Cost analysis; Localization; Personal communication networks
• ISSN: 0018-9545; 1939-9359
• DOI: 10.1109/TVT.2013.2285118

In this paper, we develop an approach of embedded Markov chain to analyze the signaling cost of a movement-based location management (MBLM) scheme. This approach distinguishes itself from those developed in the literature in the following aspects. 1) It considers the location area (LA) architecture used by personal communication service (PCS) networks for location management. 2) It considers two different call handling models that determine after a call whether a location update should be performed. 3) It considers the effect of the call holding time on the call handling models. 4) It proposes to use a fluid flow model to describe the dependence between the cell and the LA residence time. We derive closed-form analytical formulas for the signaling cost, whose accuracy is manifested by a simulation. Based on the analytical formulas, we conduct a numerical study to evaluate the influence of various parameters on the signaling cost. The formulas can contribute to the implementation of the MBLM scheme in PCS networks including Fourth-Generation (4G) Long-Term Evolution. The modeling approach developed in this paper can be exploited to model other location management schemes.