User profile replication for faster location lookup in mobile environments
MobiCom '95 Proceedings of the 1st annual international conference on Mobile computing and networking
Local anchor scheme for reducing location tracking costs in PCNs
MobiCom '95 Proceedings of the 1st annual international conference on Mobile computing and networking
Efficient and flexible location management techniques for wireless communication systems
MobiCom '96 Proceedings of the 2nd annual international conference on Mobile computing and networking
Reducing location update cost in a PCS network
IEEE/ACM Transactions on Networking (TON)
Optimal Partitioning of Heterogeneous Traffic Sources in Mobile Communications Networks
IEEE Transactions on Computers - Special issue on mobile computing
MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
Dynamic hierarchical database architecture for location management in PCS networks
IEEE/ACM Transactions on Networking (TON)
An efficient mobility management strategy for personal communication systems
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
LeZi-update: an information-theoretic approach to track mobile users in PCS networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Intersystem location update and paging schemes for multitier wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
On finding optimal registrations in presence of overlapping registration areas
DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
P-MIP: paging extensions for mobile IP
Mobile Networks and Applications - Analysis and Design of Multi-Service Wireless Networks
Principles of Wireless Networks: A Unified Approach
Principles of Wireless Networks: A Unified Approach
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
The lookahead strategy for distance-based location tracking in wireless cellular networks
ACM SIGMOBILE Mobile Computing and Communications Review
Querying in Highly Mobile Distributed Environments
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Predictive distance-based mobility management for multidimensional PCS networks
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
A dynamic location management scheme for next-generation multitier PCS systems
IEEE Transactions on Wireless Communications
Providing fault tolerance in wireless access networks
IEEE Communications Magazine
A profile-based location strategy and its performance
IEEE Journal on Selected Areas in Communications
Locating strategies for personal communication networks, a novel tracking strategy
IEEE Journal on Selected Areas in Communications
One-step pointer forwarding strategy for location tracking in distributed HLR environment
IEEE Journal on Selected Areas in Communications
A new random walk model for PCS networks
IEEE Journal on Selected Areas in Communications
Personal communication systems using multiple hierarchical cellular overlays
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
Personal Communication Services (PCS) standards such as the IS-41 and the GSM use a location management scheme which is based on registration areas (RA). Overlapping of registration areas has been proposed to reduce the overhead of location updates in such systems. Overlapping provides multiple choices for the selection of a registration area, a feature which does not appear in environments of nonoverlapping RAs. In this paper, we demonstrate how the choice of a registration area affects the number of subsequent registrations and define the problem of optimal choice based on minimization of subsequent registrations. We study two versions of the problem: 1) the deterministic (or offline) version, in which the entire trajectory of the mobile unit is known a priori, and 2) the stochastic (or online) version, in which the trajectory of the mobile unit is not known a priori, but the system has the knowledge of the mobility pattern of the mobile. The mobility pattern is modeled as a random walk across coverage area. In the deterministic case, the method presented computes an optimal solution to the registration problem. In the stochastic case, we present a method that determines the registration which minimizes the expected number of registrations by looking ahead in the probable future paths of the mobile unit. The algorithm's time complexity has exponential dependence on the length of the look-ahead. The cost of search is independent of the choice, therefore the algorithm does not increase the search cost. We also consider an alternative cost model for the stochastic case and propose a preemptive and a nonpreemptive approach each of which incurs different numbers of hard and soft registration operations. Simulation results show a reduction of 25-30 percent in number of registrations over a random-choice scheme. This can be translated to 5-20 percent effective location management load reduction for most cases, subject to the call-to-mobility ratio (CMR) of a mobile unit and search-cost-to-update-cost ratio (CCR) in the network.