Design and Analysis of Algorithms for Efficient Location and Service Management in Mobile Wireless Systems

Mobile wireless environments present new challenges to the design and validation of system supports for facilitating development of mobile applications. This dissertation concerns two major system-support mechanisms in mobile wireless networks, namely, location management and service management. We address this research issue by considering three topics: location management, service management, and integrated location and service management. A location management scheme must effectively and efficiently handle both user location-update and location-search operations. We first quantitatively analyze a class of location management algorithms and identify conditions under which one algorithm may perform better than others. From insight gained from the quantitative analysis, we design and analyze a hybrid replication with forwarding algorithm that outperforms individual algorithms and show that such a hybrid algorithm can be uniformly applied to mobile users with distinct call and mobility characteristics to simplify the system design without sacrificing performance. For service management, we explore the notion of location-aware personal proxies that cooperate with the underlying location management system with the goal to minimize the network communication cost caused by service management operations. We show that for cellular wireless networks that provide packet services, when given a set of model parameters characterizing the network and workload conditions, there exists an optimal proxy service area size such that the overall network communication cost for service operations is minimized. These proxy-based mobile service management schemes are shown to outperform non-proxy-based schemes over a wide range of identified conditions. We investigate a class of integrated location and service management schemes by which service proxies are tightly integrated with location databases to further reduce the overall network

[1]  Albert Y. Zomaya,et al.  Evolving Cellular Automata for Location Management in Mobile Computing Networks , 2003, IEEE Trans. Parallel Distributed Syst..

[2]  Kishor S. Trivedi,et al.  Performance And Reliability Analysis Of Computer Systems (an Example-based Approach Using The Sharpe Software , 1997, IEEE Transactions on Reliability.

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

[4]  Charles E. Perkins,et al.  IP Mobility Support , 1996, RFC.

[5]  M. H. MacDougall.  Simulating computer systems , 1987 .

[6]  Vijay Kumar,et al.  Impact of mobility on transaction management , 1999, MobiDe '99.

[7]  Yi-Bing Lin,et al.  Modeling hierarchical microcell/macrocell PCS architecture , 1995, Proceedings IEEE International Conference on Communications ICC '95.

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

[9]  Yi-Bing Lin.  Reducing location update cost in a PCS network , 1997, TNET.

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

[11]  Amotz Bar-Noy,et al.  Mobile users: To update or not to update? , 1995, Wirel. Networks.

[12]  Ian F. Akyildiz,et al.  A survey of mobility management in next-generation all-IP-based wireless systems , 2004, IEEE Wirel. Commun..

[13]  Sajal K. Das,et al.  A selective location update strategy for PCS users , 1999, Wirel. Networks.

[14]  Minoru Etoh,et al.  Mobile streaming media CDN enabled by dynamic SMIL , 2002, WWW.

[15]  Sajal K. Das,et al.  LeZi-update: an information-theoretic approach to track mobile users in PCS networks , 1999, MobiCom.

[16]  Muhammad Mukarram Bin Tariq,et al.  Management of cacheable streaming multimedia content in networks with mobile nodes , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[17]  H. Yumiba,et al.  IP-based IMT network platform , 2001, IEEE Wirel. Commun..

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

[19]  Ravi Jain,et al.  Escrow techniques for mobile sales and inventory applications , 1997, Wirel. Networks.

[20]  D. Kurshan,et al.  Optimizing call management of mobile units , 1992, [1992 Proceedings] The Third IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[22]  Alejandro Quintero.  A user pattern learning strategy for managing users' mobility in UMTS networks , 2005, IEEE Transactions on Mobile Computing.

[23]  Dilma Da Silva,et al.  RDP: A Result Delivery Protocol for Mobile Computing , 2000, ICDCS Workshop on Wireless Networks and Mobile Computing.

[24]  Narayanan Krishnakumar,et al.  Network support for personal information services to PCS users , 1994, Proceedings of Networks for Personal Communications - NPC'94.

[25]  Ing-Ray Chen,et al.  Agent-Based Forwarding Strategies for Reducing Location Management Cost in Mobile Networks , 2001, Mob. Networks Appl..

[26]  Rung-Hung Gau,et al.  Location management of correlated mobile users in the UMTS , 2005, IEEE Transactions on Mobile Computing.

[27]  James Chien-Hsing Wu,et al.  A New Analytic Framework for Dynamic Mobility Management of PCS Networks , 2002, IEEE Trans. Mob. Comput..

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

[29]  Boudewijn R. Haverkort,et al.  Performance and reliability analysis of computer systems: An example-based approach using the sharpe software package , 1998 .

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

[31]  Yi Pan,et al.  A dynamic HLR location management scheme for PCS networks , 2004, IEEE INFOCOM 2004.

[32]  Jaesheung Shin,et al.  Mobility management alternatives for migration to mobile Internet session-based services , 2004, IEEE Journal on Selected Areas in Communications.

[33]  Yurdaer N. Doganata,et al.  Call Setup Strategy Tradeoffs for Universal Digital Portable Communications , 1990, Comput. Networks ISDN Syst..

[34]  Stathes Hadjiefthymiades,et al.  Using proxy cache relocation to accelerate Web browsing in wireless/mobile communications , 2001, WWW '01.

[35]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[36]  Dhiraj K. Pradhan,et al.  Location management in distributed mobile environments , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[37]  Guido Appenzeller,et al.  Person-level Routing in the Mobile People Architecture , 1999, USENIX Symposium on Internet Technologies and Systems.

[38]  Roy D. Yates,et al.  Ensemble polling strategies for increased paging capacity in mobile communication networks , 1997, Wirel. Networks.

[39]  Bruce Zenel,et al.  General purpose proxies: solved and unsolved problems , 1997, Proceedings. The Sixth Workshop on Hot Topics in Operating Systems (Cat. No.97TB100133).

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

[41]  Yi-Bing Lin,et al.  Wireless and Mobile Network Architectures , 2000 .

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

[43]  Paolo Bellavista,et al.  The Ubiquitous Provisioning of Internet Services to Portable Devices , 2002, IEEE Pervasive Comput..

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

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

[46]  Markus Kampmann,et al.  Streaming Technology in 3G Mobile Communication Systems , 2001, Computer.

[47]  Evaggelia Pitoura,et al.  Data Management for Mobile Computing , 1997, The Kluwer International Series on Advances in Database Systems.

[48]  Charles E. Perkins,et al.  IP Mobility Support for IPv4 , 2002, RFC.

[49]  Spyridon Panagiotakis,et al.  Intelligent service mediation for supporting advanced location and mobility-aware service provisioning in reconfigurable mobile networks , 2002, IEEE Wirel. Commun..

[50]  Hoon Choi,et al.  Markov Regenerative Stochastic Petri Nets , 1994, Perform. Evaluation.

[51]  Simon S. Y. Shim,et al.  A Service Management Framework for M-Commerce Applications , 2002, Mob. Networks Appl..

[52]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[53]  Chieh-Yih Wan,et al.  Comparison of IP micromobility protocols , 2002, IEEE Wirel. Commun..

[54]  Henning Schulzrinne,et al.  Mobility support using SIP , 1999, WOWMOM '99.

[55]  Arun K. Somani,et al.  Optimal location management algorithms for mobile networks , 1998, MobiCom '98.

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

[57]  Victor C. M. Leung,et al.  Performance enhancement of combining QoS provisioning and location management in wireless cellular networks , 2005, IEEE Transactions on Wireless Communications.

[58]  Sajal K. Das,et al.  Mobility management for VoIP service: Mobile IP vs. SIP , 2002, IEEE Wirel. Commun..