An Algorithm for Message Delivery to Mobile Units

ructure and to leverage off existing distributed algorithms that compute information about messages. 1 . Introduction Mobile computing reflects a prevailing societal and technological trend towards ubiquitous access to computational and communication resources. Wireless technology and the decreasing size of computer components allow users to travel from office to home and around the country with the computer at their side. Both locationtransparent and context-dependent services are desired. Decoupled computing is becoming the norm [8]. Disconnection is no longer a network fault but a common event intentionally caused by the user in order to conserve power or a consequence of movement. Nevertheless, the typical model of distributed computing treats a network as a graph in which vertices represent processing nodes and edges denote communication channels. Faults may render parts of the network inoperational either temporarily or permanently. Despite faults, the overall st