Static and adaptive location management in mobile wireless networks

Location management is one of the most important issues in mobile computing. Location management consists of location updates, searches and search-updates. An update occurs when a mobile host changes location. A search occurs when a host wants to communicate with a mobile host whose location is unknown to the requesting host. A search-update occurs after a successful search, when the location information corresponding to the searched host is updated at some hosts. Various strategies can be designed for search, update and search-update. Static location management uses one fixed combination of search, update and search-update strategies. Simulations were carried out to evaluate the performance of different static location management strategies for various call-mobility patterns. It was noticed that performing search-updates significantly reduced the search costs without significantly increasing the cost of updates (upon moves and searches). To obtain good performance using static location management, the system designer should a priori have a fair idea of the call-mobility pattern of the users. Having this information, the system designer can select the combination which performs best for the given call-mobility pattern. The host behavior (call frequency, mobility) is not always available to the system designer. Thus, there is a need for adaptive location management. In this paper we present a scheme for adaptive location management. The basic assumption behind adaptive location management is that the past history of the system will reflect the behavior in the future. The adaptive scheme dynamically estimates the future host behavior with the help of the past callmobility patterns. Results indicate that the adaptive scheme performs better than the static scheme for a wide range of call-mobility patterns.

[1]  Dhiraj K. Pradhan,et al.  Recovery in distributed mobile environments , 1993, Proceedings 1993 IEEE Workshop on Advances in Parallel and Distributed Systems.

[2]  Srinivasan Seshan,et al.  Providing Connection-Oriented Network Services to Mobile Hosts , 1993, Symposium on Mobile and Location-Independent Computing.

[3]  Tomasz Imielinski,et al.  Mobile wireless computing: challenges in data management , 1994, CACM.

[4]  D.J. Goodman,et al.  Trends in cellular and cordless communications , 1991, IEEE Communications Magazine.

[5]  Hiromi Wada,et al.  Mobile Computing Environment Based on Internet Packet Forwarding , 1993, USENIX Winter.

[6]  Mike Spreitzer,et al.  Providing Location Information in a Ubiquitous Computing Environment , 1994, Mobidata.

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

[8]  PradhanDepartment,et al.  E cient Location Management in Mobile Wireless Networks , 1995 .

[9]  Fumio Teraoka,et al.  A Network Architecture Providing Host Migration Transparency , 1991, SIGCOMM.

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

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

[12]  S. F. Wu,et al.  Caching location data in mobile networking , 1993, Proceedings 1993 IEEE Workshop on Advances in Parallel and Distributed Systems.

[13]  Charles E. Perkins,et al.  A mobile networking system based on Internet protocol , 1993, IEEE Personal Communications.

[14]  Jean-Paul M. G. Linnartz,et al.  Narrowband land-mobile radio networks , 1993 .

[15]  Dhiraj K. Pradhan,et al.  A Cluster-based Approach for Routing in Ad-Hoc Networks , 1995, Symposium on Mobile and Location-Independent Computing.

[16]  Xian Zhou,et al.  Locating Strategies for Personal Communication Networks: A Novel Tracking Strategy , 1997, IEEE J. Sel. Areas Commun..

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

[18]  Charles E. Perkins,et al.  Providing Continuous Network Access to Mobile Hosts Using TCP/IP , 1993, Comput. Networks ISDN Syst..

[19]  Dhiraj K. Pradhan,et al.  Efficient Location Management in Mobile Wireless Networks , 1996 .

[20]  Robert J. Fowler,et al.  The complexity of using forwarding addresses for decentralized object finding , 1986, PODC '86.

[21]  Gerald Q. Maguire,et al.  IP-Based Protocols for Mobile Internetworking , 1991, SIGCOMM.