40 Years of Computing at Newcastle

Department Technical Report Series No. 508

An Efficient Location and Routing Scheme for Mobile Computing Environments.

G. Cho
L.F. Marshall

University of Newcastle upon Tyne. 1995.

Abstract

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, whilst increasing network and host scalability.


Department Technical Report Series - 1995
Department Technical Report Series Index
Contents Page - 40 Years of Computing at Newcastle
Technical Report Abstract No. 508, 30 June 1997