DISTRIBUTED ALGORITHMS FOR MOBILE HOSTS

In a mobile environment the physical movement of hosts causes changes in the physical topology of the network with time. Therefore, the dire ct execution of the existing distributed algorithms in a mobile enviro nment renders them inefficient. Distributed algorithms are therefore m odified by assigning proxies, which are static hosts in the network, t o each of the mobile hosts. Proxies have been used at a level d(d grea ter than or equal to 1) in the logical hierarchy of location servers. A mutual exclusion algorithm has been redesigned, and the results of s imulations of the original and modified versions are presented. Genera l purpose procedures have been developed which can be used in any dist ributed algorithm designed for a mobile environment and which uses sta tic hosts as proxies.