The Community for Technology Leaders
RSS Icon
Issue No.01 - January-March (2003 vol.2)
pp: 3-15
Ing-Ray Chen , IEEE Computer Society
<p><b>Abstract</b>—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 (<tmath>CMR</tmath>) of the user is high, while forwarding is most effective when the <tmath>CMR</tmath> value is low. Thus, based on the user's <tmath>CMR</tmath>, the system can adopt a <tmath>CMR</tmath> threshold-based scheme such that if the user's <tmath>CMR</tmath> 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 <tmath>CMR</tmath> 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 user's profile. We show that the proposed hybrid scheme outperforms both pure replication and forwarding schemes, as well as the <tmath>CMR</tmath> threshold-based scheme under all <tmath>CMR</tmath> values.</p>
Mobile computing, location management, personal communication services, replication, forwarding, Petri net, performance evaluation.
Ing-Ray Chen, Baoshan Gu, "Quantitative Analysis of a Hybrid Replication with Forwarding Strategy for Efficient and Uniform Location Management in Mobile Wireless Networks", IEEE Transactions on Mobile Computing, vol.2, no. 1, pp. 3-15, January-March 2003, doi:10.1109/TMC.2003.1195147
[1] I.F. Akyildiz, J.S.M. Ho, and Y.B. Lin, “Movement-Based Location Update and Selective Paging for PCS Networks,” IEEE/ACM Trans. Networking, vol. 4, pp. 629-638, Aug. 1996.
[2] I.F. Akyildiz, J. McNair, J.S.M. Ho, H. Uzunalioglu, and W. Wang, “Mobility Management in Next Generation Wireless Systems,” Proc. IEEE, vol. 87, no. 8, pp. 1347-1385, Aug. 1999.
[3] I.R. Chen and B. Gu, “A Comparative Cost Analysis of Degradable Location Management Algorithms in Wireless Networks,” The Computer J., vol. 45, no. 3, pp. 304-319, 2002.
[4] I.R. Chen, T.M. Chen, and C. Lee, “Performance Evaluation of Forwarding Strategies for Location Management in Mobile Networks,” The Computer J., vol. 41, no. 4, pp. 243-253, 1998.
[5] G. Cho and L.F. Marshall, “An Efficient Location and Routing Scheme for Mobile Computing Environments,” IEEE J. Selected Areas in Comm., vol. 13, no. 5, pp. 868-879, June 1995.
[6] EIA/TIA, “Cellular Radio Telecommunication Inter System Operations,” Technical Report IS-41 (Revision B), 1991.
[7] J.S.M. Ho and I.F. Akyildiz, “Local Anchor Scheme for Reducing Signaling Cost in Personal Communication Networks,” IEEE/ACM Trans. Networking, Oct. 1996.
[8] R. Jain, Y.B. Lin, C. Lo, and S. Mohan, “A Caching Strategy to Reduce Network Impacts of PCS,” IEEE J. Selected Areas in Comm., vol. 12, no. 8, Oct. 1994.
[9] R. Jain, Y.B. Lin, C. Lo, and S. Mohan, “A Forwarding Strategy to Reduce Network Impacts of PCS,” Proc. 14th Ann. Joint Conf. IEEE Computer and Comm. Soc. (IEEE INFOCOM '95), pp. 481-489, 1995.
[10] S. Mohan and R. Jain, “Two User Location Strategies for Personal Communications Services,” IEEE Personal Comm., vol. 1, no. 1, pp. 42-50, 1994.
[11] M. Mouly and M.B. Pautet, “The GSM System for Mobile Communications,” 49 rue Louise Bruneau, Palaiseau, France, 1992.
[12] S. Rajagopalan and B.R. Badrinath, “An Adaptive Location Management Strategy for Mobile IP,” Proc. First Ann. Int'l Conf. Mobile Computing and Networking, pp. 170-180, 1995.
[13] N. Shivakumar and J. Jannink, J. Widom, “Per-User Profile Replication in Mobile Environments: Algorithms, Analysis and Simulation Results,” ACM J. Mobile Networks and Applications, vol. 2, pp. 129-140, 1997.
[14] K.S. Trivedi, G. Ciardo, and J. Muppala, “User Manual,” SPNP Version 6, Dept. of Electrical Eng., Duke Univ., Durham, N.C., 1999.
[15] V.W.-S. Wong and V.C.M. Leung, “Location Management for Next-Generation Personal Communications Networks,” IEEE Network Magazine, pp. 18-24, Sept./Oct. 2000.
[16] A. Zimmermann, “User Manual 3. 0,” TimeNET: A Software Tool for the Performability Evaluation with Stochastic Petri Nets, TU Berlin, 2001.
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool