Abstract:Location management plays a central role in guaranteeing the effective operation of personal communication service (PCS) networks. In current PCS networks, a two-tier system of home location register (HLR) and visitor location register (VLR) databases is commonly used for location management. To improve the performance of PCS networks, several dynamic location management schemes have been proposed. Among the existing dynamic schemes, the movement-based location management may be the most practical due to its effectiveness and easy implementation under the framework of current PCS networks. To implement location management in PCS networks, cost analysis is a crucial aspect. However, most of the existing cost analyses for the movement-based scheme are too simple and not available for PCS networks with the HLR/VLR architecture. One reason for this is the complexity and the difficulty associated with the problem. Li et al. and Rodriguez-Dagnino et al. challenged this task by considering the HLR/VLR architecture. However, the cost analysis developed by Li et al. was carried out under the assumption that the cell and location area (LA) residence times are exponentially distributed. Rodriguez-Dagnino et al. furthered Li et al.'s work by assuming that the LA residence time follows a hyperexponential distribution and that the cell residence time is generally distributed. However, Li et al. and Rodriguez-Dagnino et al. failed to consider VLR location updates that are caused by terminal movements between LAs. In this paper, we relax the restrictions imposed on the distributions of the cell and LA residence times and propose an analytical model to study the movement-based scheme with HLR/VLR architecture. The issue of VLR location updates that are caused by movements between LAs is addressed carefully and successfully. Analytical formulas for the costs of HLR and VLR location updates are derived using a unified approach. Numerical study suggests that the total cost is a convex function of the movement threshold and is sensitive to the variances of the cell and LA residence times. The result presented in this paper can serve as a guideline for the system design and the implementation of the movement-based scheme for PCS networks.

HLLS: A History information based Light Location Service for MANETs

Hash-Based Virtual Hierarchies for Scalable Location Service in Mobile Ad-hoc Networks

A Scalable Location Service For Geographic Ad Hoc Networks

A location service protocol for heterogeneous mobile ad hoc networks with sparse powerful nodes

Hierarchical Location Service with Prediction in Mobile Ad-Hoc Networks

LBLS: A Locality Bounded Hashing-Based Location Service

History Based Multi-Node Collaborative Localisation in Mobile Wireless Ad Hoc Networks

A scalable location service for geographic ad hoc routing

On-Demand Location Service for Wireless Sensor Networks with Mobile Sinks

Practical Location-Based Routing In Vehicular Ad Hoc Networks

A scalable and reliable multiple home regions based location service in mobile ad hoc networks

HLGPS: A Home Location Global Positioning System in Location-Based Social Networks

Research on hierarchical location management scheme in LEO satellite networks

HTL: A Locality Bounded Flat Hash Location Service.

Practical Distributed Location Service for Wireless Sensor Networks with Mobile Sinks.

Modern Location-based Service Technologies: Visible Light Positioning

An improved movement-based location management scheme for PCS network

A Region-Based Hierarchical Location Service with Road-Adapted Grids for Vehicular Networks

Dynamic Location Management with Caching in Hierarchical Databases for Mobile Networks

Providing Location-Based Services under Web Services Framework

Modeling and Cost Analysis of Movement-Based Location Management for PCS Networks with HLR/VLR Architecture, General Location Area and Cell Residence Time Distributions