An Efficient Location and Routing Scheme for Mobile Computing Environments

One of the most important issues affecting host mobility is the location and routing scheme that allows hosts to move seamlessly from one site to another. This paper presents a method that exploits the locality properties of a host's pattern of movement and access history. Two concepts, "local region" and "patron service" are introduced based on the locality features. For each mobile host, the local region is a set of designated subnetworks within which a mobile host often moves, and the patrons are the hosts from which the majority of traffic for the mobile host originated. These are used to confine the effects of a host moving, so location updates are sent only to its local area, and to those source hosts which are most likely to call again. Our scheme has the advantages of limiting location updates, and providing optimal routing, while increasing network and host scalability. >

[1]  Tomasz Imielinski,et al.  Querying in Highly Mobile Distributed Environments , 1992, VLDB.

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

[3]  Ruixi Yuan.  An Adaptive Routing Scheme for Wireless Mobile Computing , 1994 .

[4]  Tomasz Imielinski,et al.  Mobile Wireless Computing: Solutions and Challenges in Data Management , 1993 .

[5]  Baruch Awerbuch,et al.  Concurrent online tracking of mobile users , 1991, SIGCOMM 1991.

[6]  Fumio Teraoka,et al.  Design, implementation, and evaluation of Virtual Internet Protocol , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[7]  Ronald L. Rivest,et al.  The MD5 Message-Digest Algorithm , 1992, RFC.

[8]  K. G. Carlberg.  A routing architecture that supports mobile end systems , 1992, MILCOM 92 Conference Record.

[9]  Douglas Comer,et al.  Internetworking with TCP/IP , 1988 .

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

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

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

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

[14]  A. Myles.  Comparison of mobile host protocols for IP , 1993 .

[15]  Steven K. Feiner,et al.  Software technology for wireless mobile computing , 1991, IEEE Network.

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

[17]  Raphael Rom,et al.  IP addressing and routing in a local wireless network , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[18]  Gihwan Cho.  A Multicast service for Mobile Computing , 1993, Proceedings of the 6th IEEE Workshop on Local and Metropolitan Area Networks.

[19]  David J. Skellern,et al.  Comparing Four IP Based Mobile Host Protocols , 1993, Comput. Networks ISDN Syst..

[20]  Fred Douglis,et al.  System issues in mobile computing , 1993 .

[21]  David B. Johnson,et al.  Scalable and robust internetwork routing for mobile hosts , 1994, 14th International Conference on Distributed Computing Systems.

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