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 direct execution of the existing distributed algorithms in a mobile environment renders them inefficient. Distributed algorithms are therefore modified by assigning proxies, which are static hosts in the network, to each of the mobile hosts. Proxies have been used at a level $d(d\geq1)$ in the logical hierarchy of location servers. A mutual exclusion algorithm has been redesigned, and the results of simulations of the original and modified versions are presented. General purpose procedures have been developed which can be used in any distributed algorithm designed for a mobile environment and which uses static hosts as proxies.