A New Analytic Framework for Dynamic Mobility Management of PCS Networks

This paper presents a new analytic framework for dynamic location management of PCS networks. Based on the theory of hexagonal cellular patterns, a novel two-dimensional Markov walk model with six states is proposed to characterize the dynamic behavior of the intercell movements for a mobile station. We discover a broad class of isotropic processes having an identical uniform steady-state distribution of the six directions, but distinct circulant transition probability matrices. Six special isotropic processes exhibiting IID, directional, turning, ping-pong, h-spin, and t-spin mobility patterns are identified for performance comparison. We also generalize the selective paging strategy by introducing the concept of probabilistic selective paging (PSP) to reduce the paging cost. A unified analysis using recursive computations is carried out to compute the exact probability distribution for the number of per-call location updates. We calculate the location profile with respect to an incoming call and derive an exact expression of the average paging cost for PSP. With its ability to distinguish subtle performance variations and unveil new features of various dynamic location management schemes, our analytic framework is demonstrated to provide more precise and insightful results than conventional analysis.

[1]  Wing Shing Wong,et al.  A contention-free mobility management scheme based on probabilistic paging , 2001, IEEE Trans. Veh. Technol..

[2]  Chien-Chao Tseng,et al.  A direction-based location update scheme with a line-paging strategy for PCS networks , 2000, IEEE Communications Letters.

[3]  Cheeha Kim,et al.  Group-Based Location Management Scheme in Personal Communication Networks , 2002, ICOIN.

[4]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1995, Wirel. Networks.

[5]  Sajal K. Das,et al.  LeZi-update: an information-theoretic approach to track mobile users in PCS networks , 1999, MobiCom.

[6]  Christopher Rose,et al.  Highly mobile users and paging: optimal polling strategies , 1998 .

[7]  Roy D. Yates,et al.  Minimizing the average cost of paging under delay constraints , 1995, Wirel. Networks.

[8]  P. Krishnan,et al.  Minimizing queuing delays and number of messages in mobile phone location , 1996, Mob. Networks Appl..

[9]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[10]  Ian F. Akyildiz,et al.  A dynamic location management scheme for next-generation multitier PCS systems , 2002, IEEE Trans. Wirel. Commun..

[11]  J. Mataix-Oltra,et al.  On movement-based mobility tracking strategy-an enhanced version , 1998, IEEE Communications Letters.

[12]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[13]  Vicente Casares Giner,et al.  Reducing location update and paging costs in a PCS network , 2002, IEEE Trans. Wirel. Commun..

[14]  Victor C. M. Leung,et al.  Location management for next-generation personal communications networks , 2000, IEEE Netw..

[15]  Victor O. K. Li,et al.  Paging strategy optimization in personal communication systems , 1997, Wirel. Networks.

[16]  Anthony Ephremides,et al.  Application of optimization techniques to a nonlinear problem of communication network design with nonlinear constraints , 2002, IEEE Trans. Autom. Control..

[17]  J.S.M. Ho,et al.  History-based location tracking for personal communications networks , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[18]  V. H. Mac Donald,et al.  Advanced mobile phone service: The cellular concept , 1979, The Bell System Technical Journal.

[19]  Ian F. Akyildiz,et al.  On location management for personal communications networks , 1996 .

[20]  Ian F. Akyildiz,et al.  An optimal paging scheme for minimizing signaling costs under delay bounds , 2001, IEEE Communications Letters.

[21]  Roy D. Yates,et al.  Ensemble polling strategies for increased paging capacity in mobile communication networks , 1997, Wirel. Networks.

[22]  Ian F. Akyildiz,et al.  Movement-based location update and selective paging for PCS networks , 1996, TNET.

[23]  Gene H. Golub,et al.  Matrix computations , 1983 .

[24]  Ian F. Akyildiz,et al.  Mobile user location update and paging under delay constraints , 1995, Wirel. Networks.

[25]  Yi-Bing Lin.  Reducing location update cost in a PCS network , 1997, TNET.

[26]  John C. S. Lui,et al.  Location updates and probabilistic tracking algorithms for mobile cellular networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).