Quantitative Analysis of a Hybrid Replication with Forwarding Strategy for Efficient and Uniform Location Management in Mobile Wireless Networks

A location management scheme in wireless networks must effectively handle both user location update and search operations. Replication and forwarding are two well-known techniques to reduce user search and update costs, respectively, with replication being most effective when the call to mobility ratio (CMR) of the user is high, while forwarding is most effective when the CMR value is low. Thus, based on the user's CMR, the system can adopt a CMR threshold-based scheme such that if the user's CMR is lower than a threshold, then the system applies the forwarding scheme; otherwise, it applies the replication scheme. Applying different location management schemes based on per-user CMR values introduces undesirable high complexity in managing and maintaining location- related information stored in the system as different system support mechanisms must be applied to different users. In this paper, we quantitatively analyze a hybrid replication with forwarding scheme that can be uniformly applied to all users. The most striking feature of the hybrid scheme is that it can determine and apply the optimal number of replicas and forwarding chain length on a per-user basis to minimize the communication cost due to location management operations while still being able to use the same data structure and algorithm to execute location management operations in a uniform way for all users. We develop a stochastic Petri net model to help gather this information and show how the information obtained statically can be used efficiently by the system at runtime to determine the optimal number of replicas and forwarding chain length when given a use user's profile. We show that the proposed hybrid scheme outperforms both pure replication and forwarding schemes, as well as the CMR threshold-based scheme under all CMR values.

[1]  Jennifer Widom,et al.  Per-user profile replication in mobile environments: Algorithms, analysis, and simulation results , 1997, Mob. Networks Appl..

[2]  Ravi Jain,et al.  Two user location strategies for personal communications services , 1994, IEEE Personal Communications.

[3]  Ing-Ray Chen,et al.  Performance Evaluation of Forwarding Strategies for Location Management in Mobile Networks , 1998, Comput. J..

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

[5]  Ing-Ray Chen,et al.  A Comparative Cost Analysis of Degradable Location Management Algorithms in Wireless Networks , 2002, Comput. J..

[6]  Ian F. Akyildiz,et al.  Mobility Management in Next Generation Wireless Systems , 1999, ICCCN.

[7]  B. R. Badrinath,et al.  An adaptive location management strategy for mobile IP , 1995, MobiCom '95.

[8]  Ravi Jain,et al.  A forwarding strategy to reduce network impacts of PCS , 1995, Proceedings of INFOCOM'95.

[9]  Ravi Jain,et al.  A caching strategy to reduce network impacts of PCS , 1994, IEEE J. Sel. Areas Commun..

[10]  Ian F. Akyildiz,et al.  Local anchor scheme for reducing signaling costs in personal communications networks , 1996, TNET.

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

[12]  R. O'Donnell Prolog To Mobility Management In Next-generation Wireless Systems , 1999 .

[13]  Gihwan Cho,et al.  An Efficient Location and Routing Scheme for Mobile Computing Environments , 1995, IEEE J. Sel. Areas Commun..