Location management in cellular mobile computing systems with dynamic hierarchical location databases

Authors:
Guo-Hui Li;Kam-Yiu Lam;Tei-Wei Kuo;Shi-Wu Lo
Affiliations:
School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China;Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong;Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, ROC;Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, ROC
Venue:
Journal of Systems and Software
Year:
2004

Citing 8
Cited 2

Minimizing the average cost of paging and registration: a timer-based method

Wireless Networks
An efficient hierarchical scheme for locating highly mobile users

Proceedings of the seventh international conference on Information and knowledge management
Cost reduction in location management using semi-realtime movement information

Wireless Networks
Active tracking: locating mobile users in personal communication service networks

Wireless Networks
Transmission of continuous query results in mobile computing systems

Information Sciences—Applications: An International Journal
The GSM System for Mobile Communications

The GSM System for Mobile Communications
Locating Objects in Mobile Computing

IEEE Transactions on Knowledge and Data Engineering
Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics

IEEE Transactions on Knowledge and Data Engineering

Efficient location area planning for cellular networks with hierarchical location databases

Computer Networks: The International Journal of Computer and Telecommunications Networking
A Fault-Tolerant Scheme for Mobility Management in PCS Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

An important issue in the design of a mobile computing system is how to manage the location information of mobile clients. In the existing commercial cellular mobile computing systems, a two-tier architecture is adopted. However, the two-tier architecture is not scalable. In the literatures, a hierarchical database structure is proposed in which the location information of mobile clients within a cell is managed by the location database responsible for the cell. The location databases of different cells are organized into a tree-like structure to facilitate the search of mobile clients. Although this architecture can distribute the updates and the searching workload amongst the location databases in the system, location update overheads can be very expensive when the mobility of clients is high. In this paper, we study the issues on how to generate location updates under the distance-based method for systems using hierarchical location databases. A cost-based method is proposed for calculating the optimal distance threshold with the objective to minimize the total location management cost. Furthermore, under the existing hierarchical location database scheme, the tree structure of the location databases is static. It cannot adapt to the changes in mobility patterns of mobile clients. This will affect the total location management cost in the system. In the second part of the paper, we present a reorganization strategy to restructure the hierarchical tree of location databases according to the mobility patterns of the clients with the objective to minimize the location management cost. Extensive simulation experiments have been performed to investigate the reorganization strategy when our location update generation method is applied.