Location uncertainty in mobile networks: a theoretical framework

As users, services, databases, and computers become increasingly mobile, so fades the era of the fixed network. Modern networks are becoming mobile networks which must accommodate a broad range services with differing mobility characteristics. Consequently, there is an impetus to understand mobility and its effect on communications systems. Of particular interest are the unique stresses imposed by mobile computing and especially mobile computer programs (agents). As an aid to greater understanding, we propose a theoretical framework for the study of mobility tracking based on user/service/host location probability distributions. We show how this methodology, using stochastic ordering and information theory, can enable quantitative comparison of various mobility management schemes as well as insight into the mobility tracking problem over a wide range of mobility characteristics. This general approach should aid both applications and future research.

[1]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[2]  Yi-Bing Lin.  Determining the user locations for personal communications services networks , 1994 .

[3]  Christopher Rose,et al.  Paging strategies for highly mobile users , 1996, Proceedings of Vehicular Technology Conference - VTC.

[4]  G. P. Pollini,et al.  The intelligent network signaling and switching costs of an alternate location strategy using memory , 1993, IEEE 43rd Vehicular Technology Conference.

[5]  P. Krishnan,et al.  Minimizing queuing delays and number of messages in mobile phone location , 1996, Mob. Networks Appl..

[6]  Amotz Bar-Noy,et al.  To Update or Not to Update? , 1996 .

[7]  E. H. Lipper,et al.  Teletraffic considerations for widespread deployment of PCS , 1994, IEEE Network.

[8]  Robert Tappan Morris,et al.  Secure Short-Cut Routing for Mobile IP , 1994, USENIX Summer.

[9]  M. Verkama.  Optimal paging-a search theory approach , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[10]  Christopher Rose,et al.  Minimization of paging and registration costs through registration deadlines , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[11]  Roy D. Yates,et al.  Minimizing the average cost of paging under delay constraints , 1995, Wirel. Networks.

[12]  Gerald Q. Maguire,et al.  The Design and Implementation of a Mobile Internetworking Architecture , 1993, USENIX Winter.

[13]  I. Miller.  Probability, Random Variables, and Stochastic Processes , 1966 .

[14]  J. Massey.  Guessing and entropy , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[15]  Aura Ganz,et al.  An optimal search strategy for mobile stations in wireless networks , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

[16]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[17]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[18]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[19]  G. Colombo,et al.  Mobility control load in future personal communication networks , 1993, Proceedings of 2nd IEEE International Conference on Universal Personal Communications.

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

[21]  Christopher Rose.  Mean internodal distance in regular and random multihop networks , 1992, IEEE Trans. Commun..

[22]  Roy D. Yates,et al.  Analysis of a mobile-assisted adaptive location management strategy , 1996, Mob. Networks Appl..

[23]  Richard E. Blahut,et al.  Principles and practice of information theory , 1987 .

[24]  David J. Goodman,et al.  Dynamic location area management and performance analysis , 1993, IEEE 43rd Vehicular Technology Conference.

[25]  Christopher Rose,et al.  A greedy method of state-based registration , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[26]  E. H. Lipper,et al.  Impacts of PCS on switching system real-time capacity , 1993, Proceedings of 2nd IEEE International Conference on Universal Personal Communications.

[27]  Stephen S. Rappaport.  Blocking, hand-off and traffic performance for cellular communication systems with mixed platforms , 1993 .

[28]  John Zhonghe Wang.  A Fully Distributed Location Registration Strategy for Universal Personal Communication Systems , 1993, IEEE J. Sel. Areas Commun..

[29]  C. Rose,et al.  Minimizing the average cost of paging and registration: A timer-based method , 1996, Wirel. Networks.

[30]  Christopher Rose,et al.  State-based paging/registration: a greedy technique , 1999 .

[31]  K.S. Meier-Hellstern,et al.  The use of SS7 and GSM to support high density personal communications , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[32]  Kalyan Basu,et al.  Adaptive paging algorithms for cellular systems , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[33]  2nd International Conference on Universal Personal Communications , 1993, Proceedings of 2nd IEEE International Conference on Universal Personal Communications.

[34]  Henry Lieberman,et al.  Letizia: An Agent That Assists Web Browsing , 1995, IJCAI.

[35]  Baruch Awerbuch,et al.  Concurrent Online Tracking of Mobile Users , 1991, SIGCOMM.

[36]  Erdal Arikan.  An inequality on guessing and its application to sequential decoding , 1996, IEEE Trans. Inf. Theory.

[37]  Fumio Teraoka,et al.  Host migration transparency in IP networks: the VIP approach , 1993, CCRV.

[38]  Marco Maiocchi.  Reengineering: can a program put intelligence in stupid programs? , 1990, [1990] Proceedings. 12th International Conference on Software Engineering.

[39]  Amotz Bar-Noy,et al.  Tracking mobile users in wireless communications networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[40]  E. H. Lipper.  Switching System Performance Issues for Universal Personal Communications , 1996, Comput. Networks ISDN Syst..

[41]  Roy D. Yates,et al.  Paging cost minimization under delay constraints , 1995, Proceedings of INFOCOM'95.

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

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

[44]  Seizo Onoe,et al.  A new location updating method for digital cellular systems , 1991, [1991 Proceedings] 41st IEEE Vehicular Technology Conference.

[45]  Kenneth Steiglitz,et al.  Optimization of wireless resources for personal communications mobility tracking , 1995, TNET.

[46]  Sami Tabbane,et al.  An Alternative Strategy for Location Tracking , 1995, IEEE J. Sel. Areas Commun..

[47]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[48]  I. Kessler,et al.  Tracking strategies in wireless networks , 1995, Eighteenth Convention of Electrical and Electronics Engineers in Israel.

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